English

Counting Consecutive Pattern Matches in $\mathcal{S}_n(132)$ and $\mathcal{S}_n(123)$

Combinatorics 2019-01-07 v2

Abstract

In this paper, we study the distribution of consecutive patterns in the set of 123-avoiding permutations and the set of 132-avoiding permutations, that is, in Sn(123)\mathcal{S}_n(123) and Sn(132)\mathcal{S}_n(132). We first study the distribution of consecutive pattern γ\gamma-matches in Sn(123)\mathcal{S}_n(123) and Sn(132)\mathcal{S}_n(132) for each length 3 consecutive pattern γ\gamma. Then we extend our methods to study the joint distributions of multiple consecutive patterns. Some more general cases are discussed in this paper as well.

Keywords

Cite

@article{arxiv.1809.01384,
  title  = {Counting Consecutive Pattern Matches in $\mathcal{S}_n(132)$ and $\mathcal{S}_n(123)$},
  author = {Ran Pan and Dun Qiu and Jeffrey Remmel},
  journal= {arXiv preprint arXiv:1809.01384},
  year   = {2019}
}

Comments

31 pages, 10 figures

R2 v1 2026-06-23T03:54:46.506Z