150 citations · 496 across the 43 of their papers we have counts for
4 papers · 1 filter
On a group theoretic generalization of the Morse-Hedlund theorem
Emilie Charlier, Svetlana Puzynina, Luca Q. Zamboni
In their 1938 seminal paper on symbolic dynamics, Morse and Hedlund proved that every aperiodic infinite word over a non empty finite alphabet contains at least $n…
On prefixal factorizations of words
Aldo de Luca, Luca Q. Zamboni
We consider the class of all infinite words over a finite alphabet admitting a prefixal factorization, i.e., a factorization whe…
On some variations of coloring problems of infinite words
Aldo de Luca, Luca Q. Zamboni
Given a finite coloring (or finite partition) of the free semigroup over a set , we consider various types of monochromatic factorizations of right sided infinite words $x…
Abelian bordered factors and periodicity
Emilie Charlier, Tero Harju, Svetlana Puzynina +1
A finite word u is said to be bordered if u has a proper prefix which is also a suffix of u, and unbordered otherwise. Ehrenfeucht and Silberger proved that an infinite word is pur…