arXiv++ Combinatorics

Browse math.CO papers from arXiv

Permutations that strongly avoid 132

Published: 2026-04-28

Abstract

A permutation $π$ strongly avoids the pattern $τ$ if both $π$ and $π^2$ avoid $τ$. In this paper, we enumerate permutations of size $n$ that strongly avoid the pattern 132. This enumeration allows us to prove a conjecture that the growth rate of such permutations is 2.

BibTeX

Loading...