English

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, Θ:Sn(1423)Sn(2413)\Theta:S_n(1423)\to S_n(2413) and Ω:Sn(2314)Sn(2413)\Omega:S_n(2314)\to S_n(2413). In fact, we show that Θ\Theta (respectively, Ω\Omega) 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