A refinement of Wilf-equivalence for patterns of length 4
Combinatorics
2014-07-15 v2
Abstract
In their paper \cite{DokosDwyer:Permutat12}, Dokos et al. conjecture that the major index statistic is equidistributed among 1423-avoiding, 2413-avoiding, and 2314-avoiding permutations. In this paper we confirm this conjecture by constructing two major index preserving bijections, and . In fact, we show that (respectively, ) preserves numerous other statistics including the descent set, right-to-left maximum (respectively, left-to-right minimum), and a new statistic we call top-steps (respectively, bottom-steps).
Keywords
Cite
@article{arxiv.1305.6616,
title = {A refinement of Wilf-equivalence for patterns of length 4},
author = {Jonathan Bloom},
journal= {arXiv preprint arXiv:1305.6616},
year = {2014}
}
Comments
10 pages