On a refinement of Wilf-equivalence for permutations
Combinatorics
2014-10-14 v1
Abstract
Recently, Dokos et al. conjectured that for all , the patterns and are -Wilf-equivalent. In this paper, we confirm this conjecture for all and . In fact, we construct a descent set preserving bijection between -avoiding permutations and -avoiding permutations for all . As a corollary, our bijection enables us to settle a conjecture of Gowravaram and Jagadeesan concerning the Wilf-equivalence for permutations with given descent sets.
Cite
@article{arxiv.1410.2933,
title = {On a refinement of Wilf-equivalence for permutations},
author = {Huiyun Ge and Sherry H. F. Yan and Yaqiu Zhang},
journal= {arXiv preprint arXiv:1410.2933},
year = {2014}
}