Combinatorics of the symmetries of ascents in restricted inversion sequences
Abstract
The systematic study of inversion sequences avoiding triples of relations was initiated by Martinez and Savage. For a triple , they introduced as the set of inversion sequences of length such that there are no indices with , and . To solve a conjecture of Martinez and Savage, Lin constructed a bijection between and that preserves the distinct entries and further posed a symmetry conjecture of ascents on these two classes of restricted inversion sequences. Concerning Lin's symmetry conjecture, an algebraic proof using the kernel method was recently provided by Andrews and Chern, but a bijective proof still remains mysterious. The goal of this article is to establish bijectively both Lin's symmetry conjecture and the -positivity of the ascent polynomial on . The latter result implies that the distribution of ascents on is symmetric and unimodal.
Keywords
Cite
@article{arxiv.2112.04115,
title = {Combinatorics of the symmetries of ascents in restricted inversion sequences},
author = {Joanna N. Chen and Zhicong Lin},
journal= {arXiv preprint arXiv:2112.04115},
year = {2021}
}
Comments
23 pages, 2 figures