Combinatorial aspects of the Delannoy Lattice

Xi Chen; Yuxian Dong

In the authors' words

The Delannoy numbers $d (n, k)$ count lattice paths from $(0, 0)$ to $(n - k, k)$ using steps $(1, 0), (0, 1)$ and $(1, 1)$ . This paper introduces a graded poset $D_{n}$ on the Delannoy paths ending on the line $x + y = n$ , whose rank-generating function is the Delannoy polynomial $d_{n} (x) = \sum_{k = 0}^{n} d (n, k) x^{k}$ . We prove that $ma t h c a l D_{n}$ is a self-dual lattice, which is call the Delannoy lattice. By establishing an explicit symmetric Boolean decomposition, we show that $D_{n}$ is a symmetric Boolean order, thereby recovering the $γ$ -positivity of $d_{n} (x)$ . Such a decomposition is refined to a symmetric chain decomposition with the chain cover property, and is applied to determine all maximum antichains. We also investigate other combinatorial aspects of $D_{n}$ , including supersolvability, the M\"obius number, characteristic polynomials, and zeta polynomials.

Main resultThe abstract does not state a limitation.

Combinatorial aspects of the Delannoy Lattice

In the authors' words

More on Combinatorics & discrete math that day

Breaking the Infinite Barrier in the 31​--32​ Conjecture

Proof of the Kahn Saks Conjecture

The Kelly--Trotter conjecture and dimension of poset products

Greedy queens and the golden ratio

2-colouring shift-chains

Breaking the Infinite Barrier in the $\frac{1}{3}$ -- $\frac{2}{3}$ Conjecture