Path counting and rank gaps in differential posets
Combinatorics
2020-01-06 v3
Abstract
We study the gaps between consecutive rank sizes in -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 , which resolved a longstanding conjecture of Stanley, by showing that . We also obtain stronger bounds in the case that the poset has many substructures called threads.
Cite
@article{arxiv.1806.03509,
title = {Path counting and rank gaps in differential posets},
author = {Christian Gaetz and Praveen Venkataramana},
journal= {arXiv preprint arXiv:1806.03509},
year = {2020}
}
Comments
9 pages; v2: updated references; v3: minor edits and updated references