On 021-Avoiding Ascent Sequences
Abstract
Ascent sequences were introduced by Bousquet-M\'{e}lou, Claesson, Dukes and Kitaev in their study of -free posets. An ascent sequence of length is a nonnegative integer sequence such that and for all , where is the number of ascents in the sequence . We let stand for the set of such sequences and use for the subset of sequences avoiding a pattern . Similarly, we let be the set of -avoiding permutations in the symmetric group . Duncan and Steingr\'{\i}msson have shown that the ascent statistic has the same distribution over as over . Furthermore, they conjectured that the pair is equidistributed over and where is the right-to-left minima statistic. We prove this conjecture by constructing a bistatistic-preserving bijection.
Keywords
Cite
@article{arxiv.1206.2849,
title = {On 021-Avoiding Ascent Sequences},
author = {William Y. C. Chen and Alvin Y. L. Dai and Theodore Dokos and Tim Dwyer and Bruce E. Sagan},
journal= {arXiv preprint arXiv:1206.2849},
year = {2012}
}
Comments
6 pages