This is not the latest version of this item. The latest version can be found here.
Path Counting and Rank Gaps in Differential Posets
Name
11083_2019_9504_ReferencePDF.pdf
Size
252.74 KB
Format
Adobe PDF
Checksum (MD5)
62fdb8d9cc2fae73e4ad344e2bbbd276
Author(s) •
Gaetz, Christian
Venkataramana, Praveen
Date Issued
September 21, 2019
Publisher
Springer Netherlands
Version
Author's final manuscript
Abstract
Abstract
We study the gaps Δpn 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 Δpn ≥ 1, which resolved a longstanding conjecture of Stanley, by showing that Δpn ≥ 2r. We also obtain stronger bounds in the case that the poset has many substructures called threads.
Terms of Use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1007/s11083-019-09504-4