Palindromic length of words and morphisms in class P
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21340%2F19%3A00331007" target="_blank" >RIV/68407700:21340/19:00331007 - isvavai.cz</a>
Výsledek na webu
<a href="https://doi.org/10.1016/j.tcs.2019.02.024" target="_blank" >https://doi.org/10.1016/j.tcs.2019.02.024</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1016/j.tcs.2019.02.024" target="_blank" >10.1016/j.tcs.2019.02.024</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Palindromic length of words and morphisms in class P
Popis výsledku v původním jazyce
We study the palindromic length of factors of infinite words fixed by morphisms of the so-called class P introduced by Hof, Knill and Simon. We show that it grows at most logarithmically with the length of the factor. For the Fibonacci word and the Thue–Morse word we provide explicit bounds on their rate of growth. We also construct an infinite word rich in palindromes for which the palindromic length grows as $sqrt{n}$.
Název v anglickém jazyce
Palindromic length of words and morphisms in class P
Popis výsledku anglicky
We study the palindromic length of factors of infinite words fixed by morphisms of the so-called class P introduced by Hof, Knill and Simon. We show that it grows at most logarithmically with the length of the factor. For the Fibonacci word and the Thue–Morse word we provide explicit bounds on their rate of growth. We also construct an infinite word rich in palindromes for which the palindromic length grows as $sqrt{n}$.
Klasifikace
Druh
J<sub>imp</sub> - Článek v periodiku v databázi Web of Science
CEP obor
—
OECD FORD obor
10101 - Pure mathematics
Návaznosti výsledku
Projekt
<a href="/cs/project/EF16_019%2F0000778" target="_blank" >EF16_019/0000778: Centrum pokročilých aplikovaných přírodních věd</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach
Ostatní
Rok uplatnění
2019
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název periodika
Theoretical Computer Science
ISSN
0304-3975
e-ISSN
1879-2294
Svazek periodika
780
Číslo periodika v rámci svazku
9 August
Stát vydavatele periodika
GB - Spojené království Velké Británie a Severního Irska
Počet stran výsledku
10
Strana od-do
74-83
Kód UT WoS článku
000472246600007
EID výsledku v databázi Scopus
2-s2.0-85063222262