In their 1938 seminal paper on symbolic dynamics, Morse and Hedlund proved that every aperiodic infinite word contains at least n+ 1 distinct factors of each length n. They further showed that an infinite word has exactly n+ 1 distinct factors of each length n if and only if it is binary, aperiodic and balanced, i.e., it is a Sturmian word. In this paper we obtain a broad generalization of the Morse-Hedlund theorem via group actions
AbstractRecall that a semigroup has the property Pn∗ if for any sequence of n of its elements, two d...
Motivated by a conjecture of Frid, Puzynina, and Zamboni, we investigate infi-nite words with the pr...
AbstractWe investigate the fundamental group of Griffithsʼ space, and the first singular homology gr...
International audienceIn this paper we give a broad unified framework via group actions for construc...
Sturmian words (balanced, non ultimately periodic, innite words) have been widely studied since the ...
Bi-infinite words are sequences of characters that are infinite forwards and backwards; for example ...
International audienceIn this paper we investigate local-to-global phenomena for a new family of com...
Let P be a hereditary property of words, i.e., an infinite class of finite words such that every sub...
Abstract. A celebrated result of Morse and Hedlund, stated in 1938, asserts that a sequence x over a...
International audienceWe introduce and study a complexity function on words $c_x(n),$ called \emph{c...
In this paper we investigate local-to-global phenomena for a new family of complexity functions of i...
In this paper we investigate local-to-global phenomena for a new family of complexity functions of i...
In recent years, combinatorial properties of finite and infinite words have become increasingly impo...
AbstractOne of the numerous characterizations of Sturmian words is based on the notion of balance. A...
In this paper, we survey the rich theory of infinite episturmian words which generalize to any finit...
AbstractRecall that a semigroup has the property Pn∗ if for any sequence of n of its elements, two d...
Motivated by a conjecture of Frid, Puzynina, and Zamboni, we investigate infi-nite words with the pr...
AbstractWe investigate the fundamental group of Griffithsʼ space, and the first singular homology gr...
International audienceIn this paper we give a broad unified framework via group actions for construc...
Sturmian words (balanced, non ultimately periodic, innite words) have been widely studied since the ...
Bi-infinite words are sequences of characters that are infinite forwards and backwards; for example ...
International audienceIn this paper we investigate local-to-global phenomena for a new family of com...
Let P be a hereditary property of words, i.e., an infinite class of finite words such that every sub...
Abstract. A celebrated result of Morse and Hedlund, stated in 1938, asserts that a sequence x over a...
International audienceWe introduce and study a complexity function on words $c_x(n),$ called \emph{c...
In this paper we investigate local-to-global phenomena for a new family of complexity functions of i...
In this paper we investigate local-to-global phenomena for a new family of complexity functions of i...
In recent years, combinatorial properties of finite and infinite words have become increasingly impo...
AbstractOne of the numerous characterizations of Sturmian words is based on the notion of balance. A...
In this paper, we survey the rich theory of infinite episturmian words which generalize to any finit...
AbstractRecall that a semigroup has the property Pn∗ if for any sequence of n of its elements, two d...
Motivated by a conjecture of Frid, Puzynina, and Zamboni, we investigate infi-nite words with the pr...
AbstractWe investigate the fundamental group of Griffithsʼ space, and the first singular homology gr...