Equidistribution of statistics on Stoimenow matchings, Fishburn posets and Dyck paths

From papers

Let Mn(P1)\mathcal{M}_n(P_1) be the set of Stoimenow matchings avoiding P1P_1, let Pn(3+1)\mathcal{P}_n{\bf (3+1)} be the corresponding class of (3+1)(3+1)-avoiding Fishburn posets, and let Dn\mathcal{D}_n be the set of Dyck paths. Write nr\operatorname{\text{\sf{nr}}} for the statistic on Mn(P1)\mathcal{M}_n(P_1) and h\operatorname{\text{\sf{h}}} for the statistics on Pn(3+1)\mathcal{P}_n{\bf (3+1)} and Dn\mathcal{D}_n. Equidistribution conjecture. For every nn, these statistics have the same distribution:

MMn(P1)xnr(M)=PPn(3+1)xh(P)=μDnxh(μ).\sum_{M \in \mathcal{M}_n(P_1)} x^{\operatorname{\text{\sf{nr}}}(M)} = \sum_{P \in \mathcal{P}_n{\bf (3+1)}} x^{\operatorname{\text{\sf{h}}}(P)} = \sum_{\mu \in \mathcal{D}_n} x^{\operatorname{\text{\sf{h}}}(\mu)}.

This conjecture extends the equidistribution result proved in Theorem~; it predicts a common generating polynomial for the three families, while the general equality remains open in the source.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Shuzhen Lv, Sergey Kitaev and Philip B. Zhang, “Catalan structures arising from pattern-avoiding Stoimenow matchings and other Fishburn objects”, arXiv:2509.09115 (2026).

Solutions 0

No solutions have been posted yet.