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
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
infinite Fibonacci sequence
0 references
singular words
0 references
Fibonacci number
0 references
digit sum
0 references