A combinatorial property of the Fibonacci words
From MaRDI portal
Publication:1156243
DOI10.1016/0020-0190(81)90099-5zbMath0468.20049OpenAlexW2018916003MaRDI QIDQ1156243
Publication date: 1981
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0020-0190(81)90099-5
Free semigroups, generators and relations, word problems (20M05) Artificial intelligence (68T99) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)
Related Items (36)
Occurrences of palindromes in characteristic Sturmian words ⋮ Combinatorial properties of Fibonacci partial words and arrays ⋮ Some properties of the Fibonacci sequence on an infinite alphabet ⋮ Novel results on the number of runs of the Burrows-Wheeler-transform ⋮ Arithmetics on Suffix Arrays of Fibonacci Words ⋮ Density of Critical Factorizations ⋮ Quasiperiodic and Lyndon episturmian words ⋮ Some combinatorial properties of Sturmian words ⋮ A note on the Markov condition and central words ⋮ Palindromes in the Fibonacci word ⋮ The \(D\)-representation of nonnegative integers and the Fibonacci factorization of suffixes of infinite Fibonacci words ⋮ Decision algorithms for Fibonacci-automatic Words, I: Basic results ⋮ The structure of subword graphs and suffix trees of Fibonacci words ⋮ Fibonacci numbers and words ⋮ \(\alpha\)-words and factors of characteristic sequences ⋮ Repetitions in the Fibonacci infinite word ⋮ On square factors and critical factors of \(k\)-bonacci words on infinite alphabet ⋮ On the Complexity of the Generalized Fibonacci Words ⋮ Lyndon words and Fibonacci numbers ⋮ Sturmian words: structure, combinatorics, and their arithmetics ⋮ A characterization of the squares in a Fibonacci string ⋮ Unnamed Item ⋮ Some properties of the \(k\)-bonacci words on infinite alphabet ⋮ Palindromes and Sturmian words ⋮ Study of irreducible balanced pairs for substitutive languages ⋮ A hierarchy for circular codes ⋮ Parallel tree-contraction and Fibonacci numbers ⋮ A division property of the Fibonacci word ⋮ The sequence of return words of the Fibonacci sequence ⋮ Unnamed Item ⋮ On Sturmian and episturmian words, and related topics ⋮ Sturmian words and words with a critical exponent ⋮ SOME EXTREMAL PROPERTIES OF THE FIBONACCI WORD ⋮ Sequences generated by infinitely iterated morphisms ⋮ Studies on finite Sturmian words ⋮ Simultaneous approximation to a real number and its square
Cites Work
This page was built for publication: A combinatorial property of the Fibonacci words
