Fibonacci numbers and words

DOI10.1016/S0012-365X(94)00236-CzbMath0882.68113OpenAlexW1997274137MaRDI QIDQ1367039

Giuseppe Pirillo

Publication date: 4 February 1998

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(94)00236-c

zbMATH Keywords

Fibonacci finite word

Mathematics Subject Classification ID

Combinatorics on words (68R15) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Related Items

Powers in Sturmian sequences ⋮ Arithmetics on Suffix Arrays of Fibonacci Words ⋮ Avoiding letter patterns in ternary square-free words ⋮ Decision algorithms for Fibonacci-automatic Words, I: Basic results ⋮ Critical exponents of infinite balanced words ⋮ Характеризация чисел Фибоначчи ⋮ A generalization of the Fibonacci word fractal and the Fibonacci snowflake ⋮ Palindromes and Sturmian words ⋮ A hierarchy for circular codes ⋮ Unnamed Item ⋮ Periodic words connected with the Fibonacci words ⋮ Fractional powers in Sturmian words

Cites Work

• Unnamed Item
• Unnamed Item
• A combinatorial property of the Fibonacci words
• On cube-free \(\omega\)-words generated by binary morphisms
• Repetitions in the Fibonacci infinite word
• Fast Pattern Matching in Strings