Return 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
AbstractPattern Sturmian words introduced by Kamae and Zamboni [Sequence entropy and the maximal pat...
International audienceThe notion of Abelian complexity of infinite words was recently used by the th...
AbstractIn this paper, we give some new characterizations of words which are finite factors of Sturm...
AbstractReturn words constitute a powerful tool for studying symbolic dynamical systems. They may be...
International audienceReturn words constitute a powerful tool for studying symbolic dynamical system...
Abstract. We investigate some properties of abelian return words as recently introduced by Puzynina ...
We investigate some properties of abelian return words as recently introduced by Puzynina and Zambon...
Considering each occurrence of a word w in a recurrent infinite word, we define the set of return wo...
AbstractNous présentons une nouvelle caractérisation des mots de Sturm basée sur les mots de retour....
Pursuing the study started by Rigo, Salimov and Vandomme, we use elementary number-theoretic techniq...
Abstract. We investigate abelian repetitions in Sturmian words. We exploit a bijection between facto...
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...
Richomme, Saari and Zamboni (2011) [39] proved that at every position of a Sturmian word starts an a...
AbstractPattern Sturmian words introduced by Kamae and Zamboni [Sequence entropy and the maximal pat...
International audienceThe notion of Abelian complexity of infinite words was recently used by the th...
AbstractIn this paper, we give some new characterizations of words which are finite factors of Sturm...
AbstractReturn words constitute a powerful tool for studying symbolic dynamical systems. They may be...
International audienceReturn words constitute a powerful tool for studying symbolic dynamical system...
Abstract. We investigate some properties of abelian return words as recently introduced by Puzynina ...
We investigate some properties of abelian return words as recently introduced by Puzynina and Zambon...
Considering each occurrence of a word w in a recurrent infinite word, we define the set of return wo...
AbstractNous présentons une nouvelle caractérisation des mots de Sturm basée sur les mots de retour....
Pursuing the study started by Rigo, Salimov and Vandomme, we use elementary number-theoretic techniq...
Abstract. We investigate abelian repetitions in Sturmian words. We exploit a bijection between facto...
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...
Richomme, Saari and Zamboni (2011) [39] proved that at every position of a Sturmian word starts an a...
AbstractPattern Sturmian words introduced by Kamae and Zamboni [Sequence entropy and the maximal pat...
International audienceThe notion of Abelian complexity of infinite words was recently used by the th...
AbstractIn this paper, we give some new characterizations of words which are finite factors of Sturm...