Avoiding or Limiting Regularities in Words

It is commonly admitted that the origin of combinatorics on words goes back to the work of Axel Thue in the beginning of the twentieth century, with his results on repetition-free words. Thue showed that one can avoid cubes on infinite binary words and squares on ternary words. Up to now, a large pa...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Ochem, Pascal, Rao, Michaël, Rosenfeld, Matthieu
Format:	Buchkapitel
Sprache:	eng
Schlagworte:	Abelian Squares Computer Science Discrete Mathematics Infinite Binary Word Present General Techniques Rauzy Graph Ternary Word
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!