Pattern avoidance: themes and variations

We review results concerning words avoiding powers, abelian powers or patterns. In addition we collect/pose a large number of open problems.

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Theoretical computer science 2005-06, Vol.339 (1), p.7-18
1. Verfasser:	Currie, James D.
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithmics. Computability. Computer arithmetics Applied sciences Classical combinatorial problems Combinatorics Combinatorics on words Combinatorics. Ordered structures Computer science control theory systems Data processing. List processing. Character string processing Exact sciences and technology Mathematics Memory organisation. Data processing Sciences and techniques of general use Software Theoretical computing Words avoiding patterns
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	We review results concerning words avoiding powers, abelian powers or patterns. In addition we collect/pose a large number of open problems.
ISSN:	0304-3975 1879-2294
DOI:	10.1016/j.tcs.2005.01.004