arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Norman Carey

1 paper(s) by this author · All BibTeX
2013-03-04 v2
Lambda Words: A Class of Rich Words Defined Over an Infinite Alphabet
Published in Journal of Integer Sequences (2013), Article 13.3.4 • Search Publication
Lambda words are sequences obtained by encoding the differences between ordered elements of the form i+jθ, where i and j are non-negative integers and 1 < θ<2. Lambda words are right-infinite words defined over an infinite alphabet that have connections with Sturmian words, Christoffel words, and interspersion arrays. We show that Lambda words are infinite rich words. Furthermore, any Lambda word may be mapped onto a right-infinite word over a three-letter alphabet. Although the mapping preserves palindromes and non-palindromes of the Lambda word, the resulting Gamma word is not rich.