arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2017-06-20 | Updated: 2018-03-25
Comments: 12 pages
Journal: Involve 12 (2019) 549-563

Abstract

A frequent topic in the study of pattern avoidance is identifying when two sets of patterns $Π, Π'$ are Wilf equivalent, that is, when $|\text{Av}_n(Π)| = |\text{Av}_n(Π')|$ for all $n$. 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 $\text{des}$-Wilf equivalence when avoiding certain non-classical patterns.

BibTeX

Loading...