arXiv++ Combinatorics

Browse math.CO papers from arXiv

Sturmian Jungle (or Garden?) on Multiliteral Alphabets

Published: 2010-03-05
Comments: 21 pages
Journal: RAIRO - Theor. Inf. Appl. 44 (2010), 443-470

Abstract

The properties characterizing Sturmian words are considered for words on multiliteral alphabets. We summarize various generalizations of Sturmian words to multiliteral alphabets and enlarge the list of known relationships among these generalizations. We also collect many examples of infinite words to illustrate differences in the generalized definitions of Sturmian words.

BibTeX

Loading...