An insertion process and a parity based equidistribution
Combinatorics
2026-03-17 v1
Abstract
A conjecture by Deutsch, Kitaev, and Remmel states that the triples of permutation statistics and are equidistributed over the symmetric group . Here, enumerates descents with odd descent tops, enumerates odd-odd adjacent pairs, and records the largest integer such that appear in left-to-right order. In this note, we resolve this conjecture affirmatively by providing a bijective proof. We introduce an insertion process that constructs a recursive involution on that swaps and while keeping unchanged.
Keywords
Cite
@article{arxiv.2603.14508,
title = {An insertion process and a parity based equidistribution},
author = {Umesh Shankar},
journal= {arXiv preprint arXiv:2603.14508},
year = {2026}
}
Comments
3 tables. Comments are welcome!