English

A sextuple equidistribution arising in Pattern Avoidance

Combinatorics 2016-12-20 v2

Abstract

We construct an intriguing bijection between 021021-avoiding inversion sequences and (2413,4213)(2413,4213)-avoiding permutations, which proves a sextuple equidistribution involving double Eulerian statistics. Two interesting applications of this result are also presented. Moreover, this result inspires us to characterize all permutation classes that avoid two patterns of length 44 whose descent polynomial equals that of separable permutations.

Keywords

Cite

@article{arxiv.1612.02964,
  title  = {A sextuple equidistribution arising in Pattern Avoidance},
  author = {Zhicong Lin and Dongsu Kim},
  journal= {arXiv preprint arXiv:1612.02964},
  year   = {2016}
}

Comments

18 pages, 5 figures, update two typos