{"id":"arxiv/2608.21351","url":"https://arxiv.org/abs/2608.21351","tags":["math.CO"],"score":0,"title":"Pattern avoidance in canon permutations","domain":"math.CO","source":"arxiv","authors":["Robert Laudone"],"reviews":0,"subject":"math.CO","summary":"A canon permutation is a $k$-regular word over $[n]$ in which, for each $j$, the $j$-th copies of the letters form the same permutation $σ$. These were introduced by Elizalde as a generalization of nonnesting multipermutations, which are the case $k = 2$. We study classical pattern avoidance in them for arbitrary $k$. We show that avoiding any one of $112$, $122$, $211$ or $221$ is counted by the $k$-Catalan numbers $\\frac{1}{n}\\binom{kn}{n-1}$. We enumerate the classes obtained by forbidding one of these together with any $τ\\in \\mathcal{S}_3$, and we give a bijection with $k$-ary trees that…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-21","reactions":{}}