A division property of the Fibonacci word

DOI10.1016/0020-0190(95)00067-MzbMATH Open0875.68717OpenAlexW2055843627MaRDI QIDQ672965FDOQ672965

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

Recommendations

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

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)

Cites Work

• Title not available (Why is that?)
• Some combinatorial properties of Sturmian words
• Descriptions of the Characteristic Sequence of an Irrational
• COMBINATORIAL PROPERTIES OF UNIFORMLY RECURRENT WORDS AND AN APPLICATION TO SEMIGROUPS
• A combinatorial property of the Fibonacci words

Cited In (23)

• Lyndon words and Fibonacci numbers
• Title not available (Why is that?)
• The number of valid factorizations of Fibonacci prefixes
• From the Fibonacci word to Sturmian words. II
• Title not available (Why is that?)
• On some factorizations of infinite words by elements of codes
• On Sturmian and episturmian words, and related topics
• Applications of standard Sturmian words to elementary number theory
• Markov word patterns and a relation on \(\alpha\)-words
• A generalization of the Fibonacci word fractal and the Fibonacci snowflake
• Locating factors of the infinite Fibonacci word
• Fibonacci word patterns in two-way infinite Fibonacci words
• \(\alpha\)-words and the radix order
• Factorizations of the Fibonacci infinite word
• \(\alpha\)-words and factors of characteristic sequences
• A representation theorem of the suffixes of characteristic sequences
• 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)