English

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 (τ1:τ2::τk)(\tau_1 : \tau_2: \cdots : \tau_k) if the ii-th power of the permutation avoids the pattern τi\tau_i. We enumerate the set of permutations π\pi which avoid the chain (213,312:τ)(213, 312 : \tau), i.e.,~unimodal permutations whose square avoids τ\tau, for τ§3\tau \in \S_3 and use this to find a lower bound on the number of permutations that avoid the chain (312:τ)(312: \tau) for τ§3\tau \in \S_3. We finish the paper by discussing permutations that avoid longer chains.

Keywords

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}
}
R2 v1 2026-06-28T13:59:22.921Z