×

Descents and des-Wilf equivalence of permutations avoiding certain nonclassical patterns. (English) Zbl 1414.05006

Summary: A frequent topic in the study of pattern avoidance is identifying when two sets of patterns \(\Pi, \Pi^\prime\) are Wilf equivalent, that is, when \(|\operatorname{Av}_n(\Pi)| = |\operatorname{Av}_n(\Pi^\prime)|\) for all \(n\). In [T. Dokos et al., Discrete Math. 312, No. 18, 2760–2775 (2012; Zbl 1248.05004)] the notion of Wilf equivalence was refined to reflect when avoidance of classical patterns preserves certain statistics. We continue their work by examining des-Wilf equivalence when avoiding certain nonclassical patterns.

MSC:

05A05 Permutations, words, matrices

Citations:

Zbl 1248.05004

References:

[1] ; Baxter, Electron. J. Combin., 21 (2014)
[2] 10.1006/jcta.2001.3235 · Zbl 1009.05003 · doi:10.1006/jcta.2001.3235
[3] ; Burstein, Sém. Lothar. Combin., 54A (2005/07) · Zbl 1267.05005
[4] ; Chen, Electron. J. Combin., 9 (2002/03)
[5] 10.1016/j.disc.2012.05.014 · Zbl 1248.05004 · doi:10.1016/j.disc.2012.05.014
[6] 10.1016/S0195-6698(03)00065-9 · Zbl 1031.05004 · doi:10.1016/S0195-6698(03)00065-9
[7] 10.1017/CBO9780511805967 · doi:10.1017/CBO9780511805967
[8] 10.1017/CBO9781139871495 · Zbl 1317.05010 · doi:10.1017/CBO9781139871495
[9] 10.1016/j.aam.2013.08.002 · Zbl 1301.05013 · doi:10.1016/j.aam.2013.08.002
[10] ; Úlfarsson, Sém. Lothar. Combin., 67 (2011/12)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.