A representation theorem of the suffixes of characteristic sequences

DOI10.1016/S0166-218X(97)00142-XzbMath0901.68156OpenAlexW2074296557MaRDI 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

prefixsuffix

Mathematics Subject Classification ID

Combinatorics on words (68R15) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Related Items (12)

Moments of conjugacy classes of binary words ⋮ Markov word patterns and a relation on \(\alpha\)-words ⋮ The \(D\)-representation of nonnegative integers and the Fibonacci factorization of suffixes of infinite Fibonacci words ⋮ A simple representation of subwords of the Fibonacci word ⋮ \(\alpha\)-words and the radix order ⋮ 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 ⋮ Factors of characteristic words: location and decompositions ⋮ Approximating Bernoulli words of irrational numbers by \(\alpha \)-words ⋮ Locating factors of the infinite Fibonacci word

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

This page was built for publication: A representation theorem of the suffixes of characteristic sequences