Powers of permutations that avoid chains of patterns
Combinatorics
2023-12-25 v1
Abstract
In a recent paper, Bona and Smith define the notion of \textit{strong avoidance}, in which a permutation and its square both avoid a given pattern. In this paper, we generalize this idea to what we call \textit{chain avoidance}. We say that a permutation avoids a chain of patterns if the -th power of the permutation avoids the pattern . We enumerate the set of permutations which avoid the chain , i.e.,~unimodal permutations whose square avoids , for and use this to find a lower bound on the number of permutations that avoid the chain for . We finish the paper by discussing permutations that avoid longer chains.
Cite
@article{arxiv.2312.14351,
title = {Powers of permutations that avoid chains of patterns},
author = {Kassie Archer and Aaron Geary},
journal= {arXiv preprint arXiv:2312.14351},
year = {2023}
}