Enumerating Abelian Returns to Prefixes of Sturmian Words

Result code in 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>

Result on the web

<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>

Result language

angličtina

Original language name

Enumerating Abelian Returns to Prefixes of Sturmian Words

Original language description

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.

Czech name

—

Czech description

—

Type

D - Article in proceedings

CEP classification

BA - General mathematics

OECD FORD branch

—

Project

<a href="/en/project/GA13-03538S" target="_blank" >GA13-03538S: Algorithms, Dynamics and Geometry of Numeration systems</a><br>

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year

2013

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

Combinatorics on Words

ISBN

978-3-642-40578-5

ISSN

0302-9743

e-ISSN

—

Number of pages

12

Pages from-to

193-204

Publisher name

Springer-Verlag

Place of publication

Berlin

Event location

Turku

Event date

Sep 16, 2013

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

—