
We study $r$-differential posets, a class of combinatorial objects introduced in 1988 by the first author, which gathers together a number of remarkable combinatorial and algebraic properties, and generalizes important examples of ranked posets, including the Young lattice. We first provide a simple bijection relating differential posets to a certain class of hypergraphs, including all finite projective planes, which are shown to be naturally embedded in the initial ranks of some differential poset. As a byproduct, we prove the existence, if and only if $r\geq 6$, of $r$-differential posets nonisomorphic in any two consecutive ranks but having the same rank function. We also show that the Interval Property, conjectured by the second author and collaborators for several sequences of interest in combinatorics and combinatorial algebra, in general fails for differential posets. In the second part, we prove that the rank function $p_n$ of any arbitrary $r$-differential poset has nonpolynomial growth; namely, $p_n\gg n^ae^{2\sqrt{rn}},$ a bound very close to the Hardy-Ramanujan asymptotic formula that holds in the special case of Young's lattice. We conclude by posing several open questions.
partially ordered set, differential poset, Young-Fibonacci lattice, hypergraph, finite projective plane, Finite affine and projective planes (geometric aspects), Algebraic aspects of posets, Primary: 06A07, Secondary: 06A11, 51E15, 05C05, Hypergraphs, Mathematics - Commutative Algebra, Commutative Algebra (math.AC), Combinatorics of partially ordered sets, Young lattice, interval conjecture, Steiner system, FOS: Mathematics, rank function, Mathematics - Combinatorics, Combinatorics (math.CO), Hasse diagram, Hasse walk
partially ordered set, differential poset, Young-Fibonacci lattice, hypergraph, finite projective plane, Finite affine and projective planes (geometric aspects), Algebraic aspects of posets, Primary: 06A07, Secondary: 06A11, 51E15, 05C05, Hypergraphs, Mathematics - Commutative Algebra, Commutative Algebra (math.AC), Combinatorics of partially ordered sets, Young lattice, interval conjecture, Steiner system, FOS: Mathematics, rank function, Mathematics - Combinatorics, Combinatorics (math.CO), Hasse diagram, Hasse walk
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 5 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
