International audienceReturn words constitute a powerful tool for studying symbolic dynamical systems. They may be regarded as a discrete analogue of the first 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 infinite 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
Richomme, Saari and Zamboni (2011) [39] proved that at every position of a Sturmian word starts an a...
AbstractIn this paper, we give some new characterizations of words which are finite factors of Sturm...
We study the abelian period sets of Sturmian words, which are codings of irrational rotations on a o...
International audienceReturn words constitute a powerful tool for studying symbolic dynamical system...
AbstractReturn words constitute a powerful tool for studying symbolic dynamical systems. They may be...
Abstract. We investigate some properties of abelian return words as recently introduced by Puzynina ...
Considering each occurrence of a word w in a recurrent infinite word, we define the set of return wo...
We investigate some properties of abelian return words as recently introduced by Puzynina and Zambon...
AbstractNous présentons une nouvelle caractérisation des mots de Sturm basée sur les mots de retour....
Abstract. We investigate abelian repetitions in Sturmian words. We exploit a bijection between facto...
Pursuing the study started by Rigo, Salimov and Vandomme, we use elementary number-theoretic techniq...
To appear in Theoretical Computer ScienceRichomme, Saari and Zamboni (J. Lond. Math. Soc. 83: 79-95,...
This overview paper is devoted to Sturmian words. The first part summarizes different characterizati...
www.elsevier.com/locate/disc Pattern Sturmian words introduced by Kamae and Zamboni [Sequence entrop...
AbstractPattern Sturmian words introduced by Kamae and Zamboni [Sequence entropy and the maximal pat...
Richomme, Saari and Zamboni (2011) [39] proved that at every position of a Sturmian word starts an a...
AbstractIn this paper, we give some new characterizations of words which are finite factors of Sturm...
We study the abelian period sets of Sturmian words, which are codings of irrational rotations on a o...
International audienceReturn words constitute a powerful tool for studying symbolic dynamical system...
AbstractReturn words constitute a powerful tool for studying symbolic dynamical systems. They may be...
Abstract. We investigate some properties of abelian return words as recently introduced by Puzynina ...
Considering each occurrence of a word w in a recurrent infinite word, we define the set of return wo...
We investigate some properties of abelian return words as recently introduced by Puzynina and Zambon...
AbstractNous présentons une nouvelle caractérisation des mots de Sturm basée sur les mots de retour....
Abstract. We investigate abelian repetitions in Sturmian words. We exploit a bijection between facto...
Pursuing the study started by Rigo, Salimov and Vandomme, we use elementary number-theoretic techniq...
To appear in Theoretical Computer ScienceRichomme, Saari and Zamboni (J. Lond. Math. Soc. 83: 79-95,...
This overview paper is devoted to Sturmian words. The first part summarizes different characterizati...
www.elsevier.com/locate/disc Pattern Sturmian words introduced by Kamae and Zamboni [Sequence entrop...
AbstractPattern Sturmian words introduced by Kamae and Zamboni [Sequence entropy and the maximal pat...
Richomme, Saari and Zamboni (2011) [39] proved that at every position of a Sturmian word starts an a...
AbstractIn this paper, we give some new characterizations of words which are finite factors of Sturm...
We study the abelian period sets of Sturmian words, which are codings of irrational rotations on a o...