Periodicity and the golden ratio

DOI10.1016/S0304-3975(98)00037-1zbMath0913.68162MaRDI QIDQ1275466

Antonio Restivo, Filippo Mignosi, Sergio Salemi

Publication date: 12 January 1999

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

periodicitypower-free wordscombinatiorics on words

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items (17)

Initial non-repetitive complexity of infinite words ⋮ On abelian versions of critical factorization theorem ⋮ On square factors and critical factors of \(k\)-bonacci words on infinite alphabet ⋮ Lyndon words and Fibonacci numbers ⋮ On palindromic factorization of words ⋮ Critical exponents of infinite balanced words ⋮ Prefixes of the Fibonacci word that end with a cube ⋮ Abelian combinatorics on words: a survey ⋮ Living systems are dynamically stable by computing themselves at the quantum level ⋮ On extremal properties of the Fibonacci word ⋮ The golden mean as clock cycle of brain waves ⋮ Local Squares, Periodicity and Finite Automata ⋮ Periodic words connected with the Fibonacci words ⋮ SOME EXTREMAL PROPERTIES OF THE FIBONACCI WORD ⋮ On periodicity of generalized two-dimensional infinite words ⋮ Everywhere \(\alpha \)-repetitive sequences and Sturmian words ⋮ Locally periodic versus globally periodic infinite words

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Periodes et repetitions des mots du monoide libre
• A note on decidability questions on presentations of word semigroups
• Time-space-optimal string matching
• On the structure and extendibility of \(k\)-power free words
• Squares, cubes, and time-space efficient string searching
• A periodicity theorem on words and applications
• Aperiodic words on three symbols.
• Binary Sequences which Contain no BBb
• Repetitions in the Fibonacci infinite word
• Open Problems in Pattern Avoidance

This page was built for publication: Periodicity and the golden ratio