A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä

Abelian returns in Sturmian words




TekijätS Puzynina, L Q Zamboni

Kustantajaelsevier

Julkaisuvuosi2013

JournalJournal of Combinatorial Theory, Series A

Numero sarjassa2

Vuosikerta120

Numero2

Aloitussivu390

Lopetussivu408

Sivujen määrä19

ISSN0097-3165

DOIhttps://doi.org/10.1016/j.jcta.2012.09.002


Tiivistelmä

Return words constitute a powerful tool for studying symbolic dynamical systems. They may be regarded as a discrete analogue of the ¯rst return map in dynamical systems. In this paper we investigate two abelian variants of the notion of return word, each of them gives rise to a new characterization of Sturmian words. We prove that a recurrent in¯nite word is Sturmian if and only if each of its factors has two or three abelian (or semi-abelian) returns. We study the structure of abelian returns in Sturmian words and give a characterization of those factors having exactly two abelian returns. Finally we discuss connections between abelian returns and periodicity in words.




Last updated on 2024-26-11 at 18:32