Factorizations of the Fibonacci infinite word

MaRDI QIDQ5502237zbMATH OpenFDO

Authors Gabriele Fici

Publication date 18 August 2015

Full work available at URL https://arxiv.org/abs/1508.06754, http://www.emis.de/journals/JIS/VOL18/Fici/fici5.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Christoffel wordCrochemore factorizationFibonacci numberFibonacci wordLempel-Ziv factorizationLyndon factorizationpalindromeZeckendorf representation

Mathematics Subject Classification ID

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

Abstract: The aim of this note is to survey the factorizations of the Fibonacci infinite word that make use of the Fibonacci words and other related words, and to show that all these factorizations can be easily derived in sequence starting from elementary properties of the Fibonacci numbers.

Recommendations

• A division property of the Fibonacci word
• The \(D\)-representation of nonnegative integers and the Fibonacci factorization of suffixes of infinite Fibonacci words
• The number of valid factorizations of Fibonacci prefixes
• Fibonacci numbers and words
• scientific article; zbMATH DE number 679827

Cited in

(26)

• Fibonacci numbers and words
• A simple representation of subwords of the Fibonacci word
• Fibonacci words in hyperbolic Pascal triangles
• Circular words and three applications: factors of the Fibonacci word, \(\mathcal F\)-adic numbers, and the sequence \(1, 5, 16, 45, 121, 320,\dots\)
• Closed Ziv-Lempel factorization of the \(m\)-bonacci words
• Palindromic Ziv-Lempel and Crochemore factorizations of m-bonacci infinite words
• More properties of the Fibonacci word on an infinite alphabet
• Some properties of the Fibonacci sequence on an infinite alphabet
• The sequence of open and closed prefixes of a Sturmian word
• The number of valid factorizations of Fibonacci prefixes
• The \(D\)-representation of nonnegative integers and the Fibonacci factorization of suffixes of infinite Fibonacci words
• A NOTE ON QUASI-PERIODIC FACTORIZATIONS
• Repetitions in the Fibonacci infinite word
• scientific article; zbMATH DE number 410199 (Why is no real title available?)
• scientific article; zbMATH DE number 679827 (Why is no real title available?)
• Fibonacci word patterns in two-way infinite Fibonacci words
• Lyndon factorization of infinite words
• An estimation of phase transition ^*
• Involutive Fibonacci words
• Infinite word factorization and signal flow graph
• scientific article; zbMATH DE number 4183705 (Why is no real title available?)
• Self-similar structure of \(k\)- and biperiodic Fibonacci words
• A division property of the Fibonacci word
• Fuzzy Fibonacci Arrays and its Application – Symmetrical Fibonacci Dielectric Multilayers in Transmission of Light
• LZ77 computation based on the run-length encoded BWT
• Locating factors of the infinite Fibonacci word

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Factorizations of the Fibonacci infinite word

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5502237)