Enumerating Abelian Returns to Prefixes of Sturmian Words

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21340%2F13%3A00206791" target="_blank" >RIV/68407700:21340/13:00206791 - isvavai.cz</a>
Výsledek na webu
<a href="http://link.springer.com/content/pdf/10.1007%2F978-3-642-40579-2_21.pdf" target="_blank" >http://link.springer.com/content/pdf/10.1007%2F978-3-642-40579-2_21.pdf</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-642-40579-2_21" target="_blank" >10.1007/978-3-642-40579-2_21</a>

Jazyk výsledku
angličtina
Název v původním jazyce
Enumerating Abelian Returns to Prefixes of Sturmian Words
Popis výsledku v původním jazyce
We follow the works of Puzynina and Zamboni, and Rigo et al. on abelian returns in Sturmian words. We determine the cardinality of the set APRu of abelian returns of all prefixes of a Sturmian word u in terms of the coefficients of the continued fractionof the slope, dependingly on the intercept. We provide a simple algorithm for finding the set APRu and we determine it for the characteristic Sturmian words.
Název v anglickém jazyce
Enumerating Abelian Returns to Prefixes of Sturmian Words
Popis výsledku anglicky
We follow the works of Puzynina and Zamboni, and Rigo et al. on abelian returns in Sturmian words. We determine the cardinality of the set APRu of abelian returns of all prefixes of a Sturmian word u in terms of the coefficients of the continued fractionof the slope, dependingly on the intercept. We provide a simple algorithm for finding the set APRu and we determine it for the characteristic Sturmian words.

Projekt
<a href="/cs/project/GA13-03538S" target="_blank" >GA13-03538S: Algoritmy, dynamika a geometrie numeračních systémů</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění
2013
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ů

Podobné výsledky(10)