A division property of the Fibonacci word

<a class="pub-badge pub-badge--doi" href="https://doi.org/10.1016/0020-0190(95)00067-M" rel="nofollow">DOI 10.1016/0020-0190(95)00067-M</a><a class="pub-badge pub-badge--grey" href="https://zbmath.org/0875.68717" rel="nofollow">zbMATH</a><a class="pub-badge pub-badge--grey" href="https://openalex.org/works/W2055843627" rel="nofollow">OpenAlex</a><a class="pub-badge pub-badge--mardi" href="https://portal.mardi4nfdi.de/wiki/Item:Q672965" rel="nofollow">MaRDI QID Q672965</a><a class="pub-badge pub-badge--grey" href="https://fdo.portal.mardi4nfdi.de/fdo/Q672965" rel="nofollow">FDO</a>

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)

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

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)