Avoiding patterns with three distinct letters in Canon permutations

Abstract

We study avoidance of patterns of length $3$ with three distinct letters in canon permutations. We reduce the problem to studying pattern avoidance in lattice words and show that there are $6$ such pattern avoiding classes. This shows that there are $12$ classes for the original Canon permutation pattern avoidance problem. We also give descent refinements for these classes and classify the patterns for which the descent enumeration gives palindromic and $\gamma$-positive polynomials. When the polynomials are $\gamma$-positive, we explain the $\gamma$-positivity through a group action analogous to Foata-Strehl valley hopping. Additionally, we study the avoidance of patterns in the relabelling orbit of $1213,12112,1231$ after a conjecture about their cardinalities by Laudone and give bijective proofs for the results.

Comments are welcome