Path counting and rank gaps in differential posets

DOI10.1007/S11083-019-09504-4MaRDI QIDQ781530zbMATH OpenOpenAlexWikidataFDO

Authors Christian Gaetz, Praveen S. Venkataramana

Publication date 17 July 2020

Published in Order (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1806.03509, https://authors.library.caltech.edu/105006/

zbMATH Keywords

differential posetHasse diagrampath countingrank growththread element

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorics of partially ordered sets (06A07)

Abstract: We study the gaps $Delta{p}_n$ 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 $Delta{p}_{n}geq1$, which resolved a longstanding conjecture of Stanley, by showing that $Delta{p}_{n}geq2r$. We also obtain stronger bounds in the case that the poset has many substructures called threads.

Recommendations

• On the rank function of a differential poset
• Differential posets have strict rank growth: a conjecture of Stanley
• Differential Posets
• scientific article; zbMATH DE number 4160796
• Multi-ordered posets

Cites work

• Differential Posets
• Differential posets and Smith normal forms
• Differential posets have strict rank growth: a conjecture of Stanley
• Dual graded graphs and Bratteli diagrams of towers of groups
• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• On the rank function of a differential poset

Cited in

(5)

• Differential posets and restriction in critical groups
• Differential posets have strict rank growth: a conjecture of Stanley
• scientific article; zbMATH DE number 4160796 (Why is no real title available?)
• On the rank function of a differential poset
• The induced subgraph order on unlabelled graphs

This page was built for publication: Path counting and rank gaps in differential posets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q781530)