A lower bound on the density of prefixes with maximal palindromic length
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.15146
curl -X POST /api/v1/records/arxiv/2609.15146/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.15146/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'