← All papers
First page of Counting formulas and refined generating functions for inversion-sequence Classes 152 and 207

Counting formulas and refined generating functions for inversion-sequence Classes 152 and 207

Haobo Ma, Toufik Mansour, Wenlin Zhang

math.CO Nov 4, 2026 · v1
Results are machine-checked in Lean 4 with Mathlib, with pinned versions and a check command given in the supplementary material.
For the two Class 152 pattern sets, we prove that the common number of inversion sequences of length \(n\geq 1\) is \(a_n=1+\sum_{j=1}^{n-1}\binom{2j}{j}\). The Class 152 proof uses first-descent and last-zero decompositions, with weighted Dyck paths evaluating the resulting generating functions. For Class 207, we prove equality of the three total-count series and give their common generating function as an explicit Lambert-series expression after the substitution \(z=q/(1+q)^2\). Complete legal-site and catalytic recurrences lead to a Lambert series for one class and \(q\)-product orbit sums for another. A cubic limit of the balanced nonterminating \({}_3φ_2\) \(q\)-Saalschutz summation identifies these expressions. Fixed-maximum expansions, finite verification data, refined analytic obstructions, and signed specializations are recorded in the supplementary material.

Callan and Mansour conjectured enumerations for inversion-sequence quadruple-pattern avoidance Classes 152 and 207. The goal is to prove these conjectures and find closed counting formulas or generating functions.

For Class 152, first-descent and last-zero decompositions are used, and weighted Dyck paths evaluate the resulting generating functions. For Class 207, generating trees with legal-site and catalytic recurrences are solved by the kernel method. The resulting Lambert series and q-product orbit sums are identified via a cubic limit of the nonterminating q-Saalschütz summation. A formal verification record is given in Lean 4 and Mathlib.

Both Class 152 sets are counted by a_n = 1 + (1/2) Σ_{j=1}^{n-1} binom(2j,j) and are therefore Wilf-equivalent. The three Class 207 sets are equinumerous, with a common generating function given as an explicit Lambert-series expression in q, where z = q/(1+q)^2.