Pattern avoidance in compositions and powers of permutations

Kassie Archer, Noel Bourne

A permutation $\pi$ is said to avoid a chain $(\sigma :\tau )$ of patterns if $\pi$ avoids $\sigma$ and ${\pi }^2$ avoids $\tau .$ In this paper, we define a notion of pattern avoidance for compositions of po…