A representation theorem of the suffixes of characteristic sequences

DOI10.1016/S0166-218X(97)00142-XzbMath0901.68156MaRDI QIDQ1392545

Wai-Fong Chuan

Publication date: 8 October 1998

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: http://www.elsevier.com/locate/dam

zbMATH Keywords

prefix; suffix

Mathematics Subject Classification ID

68R15: Combinatorics on words

11B39: Fibonacci and Lucas numbers and polynomials and generalizations

Related Items

Markov word patterns and a relation on \(\alpha\)-words, Fibonacci word patterns in two-way infinite Fibonacci words, Locating factors of a characteristic word via the generalized Zeckendorf representation of numbers, \(Q\)-factorization of suffixes of two-way infinite extensions of irrational characteristic words, Factors of characteristic words of irrational numbers, \(\alpha\)-words and the radix order, Locating factors of the infinite Fibonacci word, Factors of characteristic words: location and decompositions, A simple representation of subwords of the Fibonacci word, Moments of conjugacy classes of binary words, Approximating Bernoulli words of irrational numbers by \(\alpha \)-words, The \(D\)-representation of nonnegative integers and the Fibonacci factorization of suffixes of infinite Fibonacci words

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A division property of the Fibonacci word
• On the number of factors of Sturmian words
• Arithmetical properties of a certain power series
• Some combinatorial properties of Sturmian words
• \(\alpha\)-words and factors of characteristic sequences
• Characterization of the set of values \(f(n)=[n \alpha , n=1,2,\dots \)]
• Systems of Numeration
• Beatty Sequences, Continued Fractions, and Certain Shift Operators
• The Sequence of Greatest Integers of an Arithmetic Progression
• Determination of [nθ by its Sequence of^*Differences]
• A GEOMETRIC PROOF OF THE ENUMERATION FORMULA FOR STURMIAN WORDS
• Descriptions of the Characteristic Sequence of an Irrational