{"id":"arxiv/2605.23519","url":"https://arxiv.org/abs/2605.23519","tags":["math.CO"],"score":0,"title":"Finite-state enumeration of adjacency-constrained 132-avoiding permutations","domain":"math.CO","source":"arxiv","authors":["Teruki Mayama","Dai Akita"],"reviews":0,"subject":"math.CO","summary":"For a fixed integer $m\\ge 1$, let $\\mathcal{A}_n^{(m)}$ be the set of permutations $π\\in S_n$ that avoid the pattern $132$ and satisfy the adjacency bound $|π_{i+1}-π_i|\\le m$ for all $i$. Here, a pattern $132$ means three indices $i<j<k$ such that $π_i<π_k<π_j$. A recent study initiated the enumeration of these constrained 132-avoiding permutations, treating the case $m=2$ by deriving a rational ordinary generating function and asking for finite-state decompositions, rational generating functions, and explicit rational formulas for larger fixed $m$. We introduce a two-sided endpoint-state…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-22","reactions":{}}