{ "id": "1307.0161", "version": "v1", "published": "2013-06-29T23:36:27.000Z", "updated": "2013-06-29T23:36:27.000Z", "title": "On the imbalance lattice of path-length sequences of binary trees", "authors": [ "S. Foldes", "R. Radeleczki" ], "categories": [ "math.CO" ], "abstract": "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.", "revisions": [ { "version": "v1", "updated": "2013-06-29T23:36:27.000Z" } ], "analyses": { "keywords": [ "binary trees", "imbalance lattice", "path-length sequences", "path length sequences", "greatest lower bounds" ], "note": { "typesetting": "TeX", "pages": 0, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2013arXiv1307.0161F" } } }