English

Path counting and rank gaps in differential posets

Combinatorics 2020-01-06 v3

Abstract

We study the gaps Δpn\Delta p_n between consecutive rank sizes in rr-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 Δpn1\Delta p_n \geq 1, which resolved a longstanding conjecture of Stanley, by showing that Δpn2r\Delta p_n \geq 2r. We also obtain stronger bounds in the case that the poset has many substructures called threads.

Keywords

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

R2 v1 2026-06-23T02:24:36.356Z