English

Descents and des-Wilf Equivalence of Permutations Avoiding Certain Non-Classical Patterns

Combinatorics 2019-04-24 v2

Abstract

A frequent topic in the study of pattern avoidance is identifying when two sets of patterns Π,Π\Pi, \Pi' are Wilf equivalent, that is, when Avn(Π)=Avn(Π)|\text{Av}_n(\Pi)| = |\text{Av}_n(\Pi')| for all nn. In recent work of Dokos et al. the notion of Wilf equivalence was refined to reflect when avoidance of classical patterns preserves certain statistics. In this article, we continue their work by examining des\text{des}-Wilf equivalence when avoiding certain non-classical patterns.

Keywords

Cite

@article{arxiv.1706.06231,
  title  = {Descents and des-Wilf Equivalence of Permutations Avoiding Certain Non-Classical Patterns},
  author = {Caden Bielawa and Robert Davis and Daniel Greeson and Qinhan Zhou},
  journal= {arXiv preprint arXiv:1706.06231},
  year   = {2019}
}

Comments

12 pages