A division property of the Fibonacci word

DOI10.1016/0020-0190(95)00067-MMaRDI QIDQ672965zbMATH OpenOpenAlexFDO

Authors 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

Fibonacci wordSturmian wordsFormal languagesCombinatorial problemsDivision property

Mathematics Subject Classification ID

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

Recommendations

• Factorizations of the Fibonacci infinite word
• Lyndon words and singular factors of sturmian words
• scientific article; zbMATH DE number 1783022

Cites work

• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• A combinatorial property of the Fibonacci words
• COMBINATORIAL PROPERTIES OF UNIFORMLY RECURRENT WORDS AND AN APPLICATION TO SEMIGROUPS
• Descriptions of the Characteristic Sequence of an Irrational
• Some combinatorial properties of Sturmian words

Cited in

(23)

• Lyndon words and Fibonacci numbers
• scientific article; zbMATH DE number 3227162 (Why is no real title available?)
• The number of valid factorizations of Fibonacci prefixes
• From the Fibonacci word to Sturmian words. II
• On some factorizations of infinite words by elements of codes
• scientific article; zbMATH DE number 410199 (Why is no real title available?)
• On Sturmian and episturmian words, and related topics
• Applications of standard Sturmian words to elementary number theory
• Markov word patterns and a relation on -words
• Locating factors of the infinite Fibonacci word
• A generalization of the Fibonacci word fractal and the Fibonacci snowflake
• Fibonacci word patterns in two-way infinite Fibonacci words
• \(\alpha\)-words and the radix order
• \(\alpha\)-words and factors of characteristic sequences
• A representation theorem of the suffixes of characteristic sequences
• Factorizations of the Fibonacci infinite word
• Involutive Fibonacci words
• A property of Fibonacci words
• Moments of conjugacy classes of binary words
• Local symmetry dynamics in one-dimensional aperiodic lattices: a numerical study
• \(Q\)-factorization of suffixes of two-way infinite extensions of irrational characteristic words
• Some extremal properties of the Fibonacci word
• The \(D\)-representation of nonnegative integers and the Fibonacci factorization of suffixes of infinite Fibonacci words

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q672965)