Palindromic length of words with many periodic palindromes (Q2040420)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7371298
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Palindromic length of words with many periodic palindromes |
scientific article; zbMATH DE number 7371298 |
Statements
Palindromic length of words with many periodic palindromes (English)
0 references
14 July 2021
0 references
Let \(\operatorname{PL}(u)\) denote the palindromic length of a finite word \(u\), that is, the minimal number of palindromes such that \(u\) is their concatenation. The main result of the article is the following: if \(a\), \(b\) are palindromes, \(b\) is nonempty, \(u\) is a nonempty suffix of \(b\), \(|ab|\) is the minimal period of \(aba\), and \(j\) is a positive integer with \(j\geq 3\operatorname{PL}(u)\), then \(\operatorname{PL}(u(ab) j )-\operatorname{PL}(u)\geq 0\). This result may be useful for a proof of the 2013 conjecture of [\textit{A. E. Frid} et al., Adv. Appl. Math. 50, No. 5, 737--748 (2013; Zbl 1285.68133)] that if the palindromic length of factors of an infinite word is bounded, then the word is ultimately periodic. Another result of the paper, Corollary 1, straighforwardly follows from results of [Zbl 1285.68133]. For the entire collection see [Zbl 1465.68022].
0 references
palindromic length
0 references
palindromic decomposition
0 references
palindrome
0 references
0.8729226589202881
0 references
0.83683842420578
0 references
0.8312503695487976
0 references
0.8295588493347168
0 references
0.8217167258262634
0 references