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 and . We first study the distribution of consecutive pattern -matches in and for each length 3 consecutive pattern . 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.
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