Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. MIT Open Access Articles
  3. MIT Open Access Articles
  4. Path Counting and Rank Gaps in Differential Posets
This is not the latest version of this item. The latest version can be found here.

Path Counting and Rank Gaps in Differential Posets

Thumbnail Image
Download
Name

11083_2019_9504_ReferencePDF.pdf

Size

252.74 KB

Format

Adobe PDF

Checksum (MD5)

62fdb8d9cc2fae73e4ad344e2bbbd276

Download all files submitted through automated deposit
art_1014109480203786796.zip (144.87 KB)
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
https://hdl.handle.net/1721.1/131754
DOI of Published Version
https://doi.org/10.1007/s11083-019-09504-4
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.