Paperlane

no. 12 · Tuesday 10 November 2026

Support enumerators of two-row grids and comb posets

Yueming Zhong

math.CO

Abstract

We enumerate lattice points of preorder polytopes by support size for two-row Ferrers posets and recursively defined comb posets. For two-row posets, the order-ideal inequalities give a reflected-walk model in the nonnegative quadrant. Its transfer operators have a rank-one commutator, from which we derive an identity with five independent parameters. A matching-parameter specialization factors into the enumerators of a Motzkin excursion and a Motzkin bridge and proves the conjectured product of type~A and type~B Narayana polynomials for a two-row grid with its maximum removed. The general identity also records the two row supports separately. For combs, maximum ideal excess leads to a scalar recursion and a cubic generating function with independent spine and tooth weights. This proves a compositional-inverse conjecture of Athanasiadis and Chapoton and gives explicit $γ$-coefficients by Lagrange inversion. We prove $γ$-positivity for all two-row Ferrers cell posets and for the combs. The truncated-grid enumerators have simple negative zeros.

fields
Combinatorics
pdf ↗ page arXiv:2611.11259 ↗