Papers
Topics
Authors
Recent
Search
2000 character limit reached

Palindromic Length and Reduction of Powers

Published 26 Mar 2021 in math.CO and cs.DM | (2103.14609v1)

Abstract: Given a nonempty finite word $v$, let $PL(v)$ be the palindromic length of $v$; it means the minimal number of palindromes whose concatenation is equal to $v$. Let $vR$ denote the reversal of $v$. Given a finite or infinite word $y$, let $Fac(y)$ denote the set of all finite factors of $y$ and let $maxPL(y)=\max{PL(t)\mid t\in Fac(y)}$. Let $x$ be an infinite non-ultimately periodic word with $maxPL(x)=k<\infty$ and let $u\in Fac(x)$ be a primitive nonempty factor such that $u5$ is recurrent in $x$. Let $\Psi(x,u)={t\in Fac(x)\mid u,uR\not\in Fac(t)}\mbox{.}$ We construct an infinite non-ultimately periodic word $\overline x$ such that $u5, (uR)5\not\in Fac(\overline x)$, $\Psi(x,u)\subseteq Fac(\overline x)$, and $maxPL(\overline x)\leq 3k3$. Less formally said, we show how to reduce the powers of $u$ and $uR$ in $x$ in such a way that the palindromic length remains bounded.

Citations (2)

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.