arXiv++ Combinatorics

Browse math.CO papers from arXiv

SB-labelings and posets with each interval homotopy equivalent to a sphere or a ball

Published: 2014-07-20 | Updated: 2017-04-29
Comments: 16 pages; 3 figures; accepted to Journal of Combinatorial Theory Series A

Abstract

We introduce a new class of poset edge labelings for locally finite lattices which we call $SB$-labelings. We prove for finite lattices which admit an $SB$-labeling that each open interval has the homotopy type of a ball or of a sphere of some dimension. Natural examples include the weak order, the Tamari lattice, and the finite distributive lattices.

BibTeX

Loading...