{"id":"arxiv/2611.20221","url":"https://arxiv.org/abs/2611.20221","tags":["math.CO","cs.FL"],"score":0,"title":"Lengths and Counting of Palindromic Prefixes of Standard Sturmian Words","domain":"math.CO","source":"arxiv","authors":["Jasem Hamoud"],"reviews":0,"subject":"math.CO","summary":"Every standard Sturmian word $c_\\mathbf{d}$ is determined by a directive sequence $\\mathbf{d}=(d_i)_{i\\ge 1}$ of positive integers, and its palindromic prefixes are obtained by iterated palindromic closure. We describe the lengths of these prefixes by the numbers $j\\,\\ell_{i-1}+\\ell_{i-2}-2$, where $\\ell_n$ is the length of the $n$-th standard word and $1\\le j\\le d_i$, and we show that each nonzero length is attained by exactly one pair $(i,j)\\neq(1,1)$. For a purely periodic directive sequence of period $k$ we then prove that the number $π_\\mathbf{d}(N)$ of nonempty palindromic prefixes of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-15","reactions":{}}