{"id":"arxiv/2610.02526","url":"https://arxiv.org/abs/2610.02526","tags":["math.CO"],"score":0,"title":"123-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 avoid $123$ while satisfying the adjacency constraint $\\lvert π_{i+1}-π_i\\rvert \\le m$ for some $m\\in\\mathbb{Z}^{+}$. We first show that every admissible permutation is localized within vertical distance $m$ of the reverse diagonal, revealing a strong global restriction imposed by the interaction between pattern avoidance and bounded adjacency. For every fixed $m$, we then construct an exact finite-state description of the family, with precisely $2^{m+1}-m-1$ realizable states. This yields an explicit transfer-matrix enumeration and, in particular, a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-01","reactions":{}}