{"id":"arxiv/2604.22135","url":"https://arxiv.org/abs/2604.22135","tags":["math.CO"],"score":0,"title":"On 132-Avoiding Permutations with an Adjacency Constraint","domain":"math.CO","source":"arxiv","authors":["Nathaniel Nadler"],"reviews":0,"subject":"math.CO","summary":"We study permutations in $S_n$ that simultaneously avoid the pattern $132$ and satisfy the adjacency bound $|π_{i+1} - π_i| \\leq m$ for all $i$, denoting their number by $A_n^{(m)}$. This combination of a global pattern restriction and a local bounded-difference condition produces a strong structural collapse: whereas unrestricted $132$-avoiding permutations are counted by the Catalan numbers with exponential growth rate $4$, the adjacency constraint forces the maximum element $n$ to occupy only positions in $\\{1, 2, \\ldots, m\\} \\cup \\{n\\}$. We give a complete solution for $m = 2$ by…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-24","reactions":{}}