{"id":"arxiv/2609.15146","url":"https://arxiv.org/abs/2609.15146","tags":["math.CO"],"score":0,"title":"A lower bound on the density of prefixes with maximal palindromic length","domain":"math.CO","source":"arxiv","authors":["Josef Rukavicka"],"reviews":0,"subject":"math.CO","summary":"The palindromic length $PL(u)$ of a nonempty finite word $u$ is the least number of nonempty palindromes whose concatenation is $u$. For an infinite word $w$, let $P_w(n)$ be the number of nonempty palindromic prefixes of $w[1,n]$, and let $T_w(n)$ consist of those prefixes $w[1,j]$, $1\\leq j\\leq n$, whose palindromic length equals the maximum attained among the nonempty prefixes of $w[1,j]$. We prove the finite inequality $|T_w(n)|\\geq P_w(n)$ for every $n\\geq1$. In particular, if $w$ has infinitely many palindromic prefixes, then \\[ \\liminf_{n\\to\\infty}\\frac{|T_w(n)|}{P_w(n)}\\geq1. \\] The…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-14","reactions":{}}