English

Counting pattern-avoiding permutations by big descents

Combinatorics 2024-09-02 v2

Abstract

A descent kk of a permutation π=π1π2πn\pi=\pi_{1}\pi_{2}\dots\pi_{n} is called a big descent if πk>πk+1+1\pi_{k}>\pi_{k+1}+1; denote the number of big descents of π\pi by bdes(π)\operatorname{bdes}(\pi). We study the distribution of the bdes\operatorname{bdes} statistic over permutations avoiding prescribed sets of length-three patterns. Specifically, we classify all pattern sets ΠS3\Pi\subseteq\mathfrak{S}_{3} of size 1 and 2 into bdes\operatorname{bdes}-Wilf equivalence classes, and we derive a formula for the distribution of big descents for each of these classes. Our methods include generating function techniques along with various bijections involving objects such as Dyck paths and binary words. Several future directions of research are proposed, including conjectures concerning real-rootedness, log-concavity, and Schur positivity.

Keywords

Cite

@article{arxiv.2408.15111,
  title  = {Counting pattern-avoiding permutations by big descents},
  author = {Sergi Elizalde and Johnny Rivera and Yan Zhuang},
  journal= {arXiv preprint arXiv:2408.15111},
  year   = {2024}
}

Comments

36 pages

R2 v1 2026-06-28T18:25:31.401Z