Fixed Points of Sturmian Morphisms and Their Derivated Words

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21240%2F18%3A00322808" target="_blank" >RIV/68407700:21240/18:00322808 - isvavai.cz</a>

Nalezeny alternativní kódy

RIV/68407700:21340/18:00322808

Výsledek na webu

<a href="https://www.sciencedirect.com/science/article/pii/S0304397518304535" target="_blank" >https://www.sciencedirect.com/science/article/pii/S0304397518304535</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1016/j.tcs.2018.06.037" target="_blank" >10.1016/j.tcs.2018.06.037</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Fixed Points of Sturmian Morphisms and Their Derivated Words

Popis výsledku v původním jazyce

Any infinite uniformly recurrent word u can be written as concatenation of a finite number of return words to a chosen prefix w of u. Ordering of the return words to w in this concatenation is coded by derivated word d_u(w). In 1998, Durand proved that a fixed point u of a primitive morphism has only finitely many derivated words d_u(w) and each derivated word d_u(w) is fixed by a primitive morphism as well. In our article we focus on Sturmian words fixed by a primitive morphism. We provide an algorithm which to a given Sturmian morphism ψ lists the morphisms fixing the derivated words of the Sturmian word u = psi(u). We provide a sharp upper bound on length of the list.

Název v anglickém jazyce

Fixed Points of Sturmian Morphisms and Their Derivated Words

Popis výsledku anglicky

Any infinite uniformly recurrent word u can be written as concatenation of a finite number of return words to a chosen prefix w of u. Ordering of the return words to w in this concatenation is coded by derivated word d_u(w). In 1998, Durand proved that a fixed point u of a primitive morphism has only finitely many derivated words d_u(w) and each derivated word d_u(w) is fixed by a primitive morphism as well. In our article we focus on Sturmian words fixed by a primitive morphism. We provide an algorithm which to a given Sturmian morphism ψ lists the morphisms fixing the derivated words of the Sturmian word u = psi(u). We provide a sharp upper bound on length of the list.

Druh

J_imp - Článek v periodiku v databázi Web of Science

CEP obor

—

OECD FORD obor

10102 - Applied mathematics

Projekt

Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach<br>I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2018

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ů

Název periodika

Theoretical Computer Science

ISSN

0304-3975

e-ISSN

1879-2294

Svazek periodika

743

Číslo periodika v rámci svazku

September

Stát vydavatele periodika

GB - Spojené království Velké Británie a Severního Irska

Počet stran výsledku

15

Strana od-do

23-37

Kód UT WoS článku

000444661700003

EID výsledku v databázi Scopus

2-s2.0-85049740599