A division property of the Fibonacci word

DOI10.1016/0020-0190(95)00067-MzbMath0875.68717OpenAlexW2055843627MaRDI QIDQ672965

Aldo De Luca

Publication date: 28 February 1997

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(95)00067-m

zbMATH Keywords

Sturmian wordsFibonacci wordFormal languagesCombinatorial problemsDivision property

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Combinatorics on words (68R15) Formal languages and automata (68Q45)

Related Items (14)

On some factorizations of infinite words by elements of codes ⋮ 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 ⋮ \(\alpha\)-words and factors of characteristic sequences ⋮ A representation theorem of the suffixes of characteristic sequences ⋮ \(\alpha\)-words and the radix order ⋮ Fibonacci word patterns in two-way infinite Fibonacci words ⋮ A generalization of the Fibonacci word fractal and the Fibonacci snowflake ⋮ \(Q\)-factorization of suffixes of two-way infinite extensions of irrational characteristic words ⋮ Unnamed Item ⋮ On Sturmian and episturmian words, and related topics ⋮ Local symmetry dynamics in one-dimensional aperiodic lattices: a numerical study ⋮ Applications of standard Sturmian words to elementary number theory

Cites Work

• Unnamed Item
• A combinatorial property of the Fibonacci words
• Some combinatorial properties of Sturmian words
• COMBINATORIAL PROPERTIES OF UNIFORMLY RECURRENT WORDS AND AN APPLICATION TO SEMIGROUPS
• Descriptions of the Characteristic Sequence of an Irrational

This page was built for publication: A division property of the Fibonacci word