English

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 (S10,S12,S17)(S_{10}, S_{12}, S_{17}) and (S12,S10,S17)(S_{12}, S_{10} ,S_{17}) are equidistributed over the symmetric group Sn\mathfrak{S}_n. Here, S10S_{10} enumerates descents with odd descent tops, S12S_{12} enumerates odd-odd adjacent pairs, and S17S_{17} records the largest integer ii such that 1,2,,i1, 2, \dots, i 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 Sn\mathfrak{S}_n that swaps S10S_{10} and S12S_{12} while keeping S17S_{17} 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!

R2 v1 2026-07-01T11:20:54.790Z