arXiv Analytics

Sign in

arXiv:1307.0161 [math.CO]AbstractReferencesReviewsResources

On the imbalance lattice of path-length sequences of binary trees

S. Foldes, R. Radeleczki

Published 2013-06-29Version 1

The existence of greatest lower bounds in the imbalance order of path-length sequences of binary trees is seen to be a consequence of a joint monotonicity property of the greater and lower expension operations. Path length sequences that are join-irreducible in the imbalance lattice are characterized.

Related articles: Most relevant | Search more
arXiv:1006.5280 [math.CO] (Published 2010-06-28)
Slim Sets 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:2206.02007 [math.CO] (Published 2022-06-04)
Labeled Chip-firing on Binary Trees