Classical pattern distributions in $\mathcal{S}_{n}(132)$ and $\mathcal{S}_{n}(123)$
Combinatorics
2023-06-22 v6
Abstract
Classical pattern avoidance and occurrence are well studied in the symmetric group . In this paper, we provide explicit recurrence relations to the generating functions counting the number of classical pattern occurrence in the set of 132-avoiding permutations and the set of 123-avoiding permutations.
Cite
@article{arxiv.1810.10099,
title = {Classical pattern distributions in $\mathcal{S}_{n}(132)$ and $\mathcal{S}_{n}(123)$},
author = {Dun Qiu and Jeffrey Remmel},
journal= {arXiv preprint arXiv:1810.10099},
year = {2023}
}
Comments
23 pages, 5 fugures