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

S. Foldes, R. Radeleczki

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 a…