Mathar's recurrence in OEIS A174193: FORMULA, 14 June 2016: a tableau-sum evaluation extending Brignall–Ekhad–Smith–Vatter (2009)
We extend the enumeration of Brignall, Ekhad, Smith and Vatter (2009) by proving the order-four recurrence conjectured by R. J. Mathar in OEIS A174193, FORMULA, 14 June 2016, and evaluating their tableau sum. A central-binomial closed form reduces the recurrence to an explicit polynomial identity. The same calculation proves Mathar's recurrence in the cross-referenced entry A174195 for n >= 4, so both recurrences hold for the corresponding permutation counts. An exact positive difference proves the inequality preceding Problem 10 of Brignall, Ekhad, Smith and Vatter. As a consequence of this inequality, equal lexicographic ranks give a length-preserving injection.
Authors
- Wenlin Zhang (ORCID: https://orcid.org/0009-0005-2414-7968)
- Haobo Ma
Institutions
- National University of Singapore (SG)
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-11-20
- DOI
- https://doi.org/10.5281/zenodo.24405788
- Primary Topic
- Advanced Combinatorial Mathematics
- Type
- preprint