English

On a refinement of Wilf-equivalence for permutations

Combinatorics 2014-10-14 v1

Abstract

Recently, Dokos et al. conjectured that for all k,m1k, m\geq 1, the patterns 12k(k+m+1)(k+2)(k+1) 12\ldots k(k+m+1)\ldots (k+2)(k+1) and (m+1)(m+2)(k+m+1)m21(m+1)(m+2)\ldots (k+m+1)m\ldots 21 are majmaj-Wilf-equivalent. In this paper, we confirm this conjecture for all k1k\geq 1 and m=1m=1. In fact, we construct a descent set preserving bijection between 12k(k1) 12\ldots k (k-1) -avoiding permutations and 23k123\ldots k1-avoiding permutations for all k3k\geq 3. 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.

Keywords

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}
}
R2 v1 2026-06-22T06:20:05.106Z