arXiv++ Combinatorics

Browse math.CO papers from arXiv

Path counting and rank gaps in differential posets

Published: 2018-06-09 | Updated: 2020-01-03
Comments: 9 pages; v2: updated references; v3: minor edits and updated references
Journal: Order (2019)

Abstract

We study the gaps $Δp_n$ between consecutive rank sizes in $r$-differential posets by introducing a projection operator whose matrix entries can be expressed in terms of the number of certain paths in the Hasse diagram. We strengthen Miller's result that $Δp_n \geq 1$, which resolved a longstanding conjecture of Stanley, by showing that $Δp_n \geq 2r$. We also obtain stronger bounds in the case that the poset has many substructures called threads.

BibTeX

Loading...