Showing math.COShow all
3 papers · 1 filter
math.CO2015
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…
math.CO2013
A Coloring Problem for Infinite Words
Aldo de Luca, Elena V. Pribavkina, Luca Q. Zamboni
In this paper we consider the following question in the spirit of Ramsey theory: Given where is a finite non-empty set, does there exist a finite coloring of the no…
math.CO2008
Rich, Sturmian, and trapezoidal words
Aldo de Luca, Amy Glen, Luca Q. Zamboni
In this paper we explore various interconnections between rich words, Sturmian words, and trapezoidal words. Rich words, first introduced in arXiv:0801.1656 by the second and third…