arXiv Analytics

Sign in

arXiv:math/0301211 [math.CO]AbstractReferencesReviewsResources

Binary trees and fibred categories

N. Raghavendra

Published 2003-01-20Version 1

We develop a purely set-theoretic formalism for binary trees and binary graphs. We define a category of binary automata, and display it as a fibred category over the category of binary graphs. We also relate the notion of binary graphs to transition systems, which arise in the theory of concurrent computing.

Related articles: Most relevant | Search more
arXiv:2302.07850 [math.CO] (Published 2023-02-15)
A note on limits of sequences of binary trees
arXiv:1712.00695 [math.CO] (Published 2017-12-03)
Some extremal ratios of the distance and subtree problems in binary trees
arXiv:math/0304132 [math.CO] (Published 2003-04-09)
Supersolvable LL-lattices of binary trees