We consider an identity relating Fibonacci numbers to Pascal’s triangle discovered by G. E. Andrews. Several authors provided proofs of this identity, most of them rather involved or else relying on sophisticated number theoretical arguments. We present a new proof, quite simple and based on a Riordan array argument. The main point of the proof is the construction of a new Riordan array from a ...

Recently we have been making studies [1, 2] on the Fibonacci number system that appears to be of considerable importance to the Fibonacci computer [3], A specific result that appears to be of particular interest is that through multilevel coefficients on a Fibonacci radix system, efficient extension of representations can occur. For example, through a ternary coefficient system, a doubling of t...

We use automata-theoretic approach to analyze properties of Fibonacci words. The directed acyclic subword graph (dawg) is a useful deterministic automaton accepting all suffixes of the word. We show that dawg’s of Fibonacci words have particularly simple structure. Our main result is a unifying framework for a large collection of relatively simple properties of Fibonacci words. The simple struc...

The Fibonacci cube Γn is the subgraph of the n-cube induced by the binary strings that contain no two consecutive 1s. These graphs are applicable as interconnection networks and in theoretical chemistry, and lead to the Fibonacci dimension of a graph. In this paper a survey on Fibonacci cubes is given with an emphasis on their structure, including representations, recursive construction, hamilt...

In this study we define and study the Bivariate Complex Fibonacci and Bivariate Complex Lucas Polynomials. We give generating function, Binet formula, explicit formula and partial derivation of these polynomials. By defining these bivariate polynomials for special cases Fn(x, 1) is the complex Fibonacci polynomials and Fn(1, 1) is the complex Fibonacci numbers. Finally in the last section we gi...

We show that the Wynn recurrence (the missing identity of Frobenius Padé approximation theory) can be incorporated into theory integrable systems as a reduction discrete Schwarzian Kadomtsev–Petviashvili equation. This allows, in particular, to present geometric meaning construction appropriately constrained quadrangular set points. The interpretation is valid for projective line over arbitrary...

One says g is a Fibonacci primitive root modulo /?, wherep is a prime, iff g is a primitive root modulo/7 and g = g + 1 (mod p). In [1 ] , [2 ] , and [3] some interesting properties of Fibonacci primitive roots were developed. In this paper, we shall show that a necessary and sufficient condition for a prime/? ^ 5 to have a Fibonacci primitive root is p = 1 or 9 (mod 10) and Alp) = p 1, where/I...

A numerical study is presented to investigate the electronic transport properties through a synthetic DNA molecule based on a quasiperiodic arrangement of its constituent nucleotides. Using a generalized Green's function technique, the electronic conduction through the poly(GACT)-poly(CTGA) DNA molecule in a metal/DNA/metal model structure has been studied. Making use of a renormalization schem...

The Fibonacci number of a graph is the number of independent vertex subsets. In this paper, we investigate trees with large Fibonacci number. In particular, we show that all trees with n edges and Fibonacci number > 2n−1 + 5 have diameter ≤ 4 and determine the order of these trees with respect to their Fibonacci numbers. Furthermore, it is shown that the average Fibonacci number of a star-like ...

We extend the notion of k-ribbon tableaux to the Fibonacci lattice, a differential poset defined by R. Stanley in 1975. Using this notion, we describe an insertion algorithm that takes k-colored permutations to pairs of k-ribbon Fibonacci tableaux of the same shape, and we demonstrate a colorto-spin property, similar to that described by Shimozono and White for ribbon tableaux. We give an evacu...