Work

Mathar's recurrence in OEIS A174193: FORMULA, 14 June 2016: a tableau-sum evaluation extending Brignall–Ekhad–Smith–Vatter (2009)

Year: 2026
Type: preprint
Abstract: 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.
Language: English
Open Access status: green
OpenAlex ID: W7237168212
Cites:
Cited by:
Related to: 9