Notice

This is not the latest version of this item. The latest version can be found at:https://dspace.mit.edu/handle/1721.1/131754.2

Show simple item record

dc.contributor.authorGaetz, Christian
dc.contributor.authorVenkataramana, Praveen
dc.date.accessioned2021-09-20T17:30:09Z
dc.date.available2021-09-20T17:30:09Z
dc.date.issued2019-09-21
dc.identifier.urihttps://hdl.handle.net/1721.1/131754
dc.description.abstractAbstract 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.en_US
dc.publisherSpringer Netherlandsen_US
dc.relation.isversionofhttps://doi.org/10.1007/s11083-019-09504-4en_US
dc.rightsArticle 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.en_US
dc.sourceSpringer Netherlandsen_US
dc.titlePath Counting and Rank Gaps in Differential Posetsen_US
dc.typeArticleen_US
dc.eprint.versionAuthor's final manuscripten_US
dc.type.urihttp://purl.org/eprint/type/JournalArticleen_US
eprint.statushttp://purl.org/eprint/status/PeerRevieweden_US
dc.date.updated2020-09-24T20:35:22Z
dc.language.rfc3066en
dc.rights.holderSpringer Nature B.V.
dspace.embargo.termsY
dspace.date.submission2020-09-24T20:35:22Z
mit.licensePUBLISHER_POLICY
mit.metadata.statusAuthority Work and Publication Information Needed


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

VersionItemDateSummary

*Selected version