Refined restricted inversion sequences
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 -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 is the -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