{"id":"arxiv/2609.17027","url":"https://arxiv.org/abs/2609.17027","tags":["math.GR"],"score":0,"title":"Palindromic Length in Free Groups: Reflections, Noncrossing Matchings, and Catalan Forms","domain":"math.GR","source":"arxiv","authors":["Junjie Liao"],"reviews":0,"subject":"math.GR","summary":"Let $F=F(X)$ be a free group of finite rank, with palindromic length taken with respect to the fixed basis $X$. We embed $F$ as the index-two subgroup of the universal Coxeter group $W=F\\rtimes_θ\\langle t\\mid t^2=1\\rangle$, where $θ(x)=x^{-1}$ for $x\\in X$, and prove $\\mathrm{pl}(g)=\\min{\\ell_T(g),\\ell_T(gt)}$. Dyer's deletion theorem then identifies reflection length with the minimum number of unmatched positions in a noncrossing equal-label partial matching on a reduced Coxeter word. This gives an $O(n^3)$-time, $O(n^2)$-space algorithm for palindromic length, together with recovery of an…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-15","reactions":{}}