Some properties of the Fibonacci sequence on an infinite alphabet (Q2363115)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Some properties of the Fibonacci sequence on an infinite alphabet
scientific article

    Statements

    Some properties of the Fibonacci sequence on an infinite alphabet (English)
    0 references
    0 references
    0 references
    0 references
    13 July 2017
    0 references
    Summary: The infinite Fibonacci sequence \(\mathbf{F}\), which is an extension of the classic Fibonacci sequence to the infinite alphabet \(\mathbb{N}\), is the fixed point of the morphism \(\phi\): \((2i)\mapsto (2i)(2i+1)\) and \((2i+1)\mapsto (2i+2)\) for all \(i\in\mathbb{N}\). In this paper, we study the growth order and digit sum of \(\mathbf{F}\), and give several decompositions of \(\mathbf{F}\) using singular words.
    0 references
    0 references
    infinite Fibonacci sequence
    0 references
    singular words
    0 references
    Fibonacci number
    0 references
    digit sum
    0 references