English

Refined restricted inversion sequences

Combinatorics 2020-03-19 v2

Abstract

Recently, the study of patterns in inversion sequences was initiated by Corteel-Martinez-Savage-Weselcouch and Mansour-Shattuck independently. Motivated by their works and a double Eulerian equidistribution due to Foata (1977), we investigate several classical statistics on restricted inversion sequences that are either known or conjectured to be enumerated by {\em Catalan}, {\em Large Schr\"oder}, {\em Baxter} and {\em Euler} numbers. One of the two highlights of our results is a fascinating bijection between 000000-avoiding inversion sequences and Simsun permutations, which together with Foata's V- and S-codes, provide a proof of a restriced double Eulerian equdistribution. The other one is a refinement of a conjecture due to Martinez and Savage that the cardinality of \In(,,>)\I_n(\geq,\geq,>) is the nn-th Baxter number, which is proved via the so-called {\em obstinate kernel method} developed by Bousquet-M\'elou.

Cite

@article{arxiv.1706.07208,
  title  = {Refined restricted inversion sequences},
  author = {Dongsu Kim and Zhicong Lin},
  journal= {arXiv preprint arXiv:1706.07208},
  year   = {2020}
}

Comments

25 pages, 6 figures. This is the full version of the extended abstract that appears in FPSAC'17 London

R2 v1 2026-06-22T20:26:17.870Z