Counting formulas and refined generating functions for inversion-sequence Classes 152 and 207
Source: arxiv.org/abs/2611.21657
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.21657
curl -X POST /api/v1/records/arxiv/2611.21657/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.21657/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'