In this paper we consider the class of anti-uniform Huffman codes and derive tight lower and upper bounds on the average length, entropy, and redundancy of such codes in terms of the alphabet size of the source. The Fibonacci distributions are introduced which play a fundamental role in AUH codes. It is shown that such distributions maximize the average length and the entropy of the code for a ...

The Fibonacci Cube is an interconnection network that possesses many desirable properties that are important in network design and application. The Fibonacci Cube can efficiently emulate many hypercube algorithms and uses fewer links than the comparable hypercube, while its size does not increase as fast as the hypercube. However, most Fibonacci Cubes (more than 2/3 of all) are not Hamiltonian....

The generalized Fibonacci cube Qh(f) is the graph obtained from the h-cube Qh by removing all vertices that contain a given binary string f as a substring. In particular, the vertex set of the 3rd order generalized Fibonacci cube Qh(111) is the set of all binary strings b1b2 . . . bh containing no three consecutive 1’s. We present a new characterization of the 3rd order generalized Fibonacci cu...

The prefix palindromic length PPLu(n) of an infinite word u is the minimal number concatenated palindromes needed to express n u. Since 2013, it still unknown if unbounded for every aperiodic u, even though this has been proven almost all words. At same time, only well-known nontrivial which function precisely computed Thue-Morse t. This 2-automatic and, predictably, its PPLt(n) 2-regular, but ...

This citizen science study evaluates the occurrence of Fibonacci structure in the spirals of sunflower (Helianthus annuus) seedheads. This phenomenon has competing biomathematical explanations, and our core premise is that observation of both Fibonacci and non-Fibonacci structure is informative for challenging such models. We collected data on 657 sunflowers. In our most reliable data subset, w...

Five new classes of Fibonacci-Hessenberg matrices are introduced. Further, we introduce the notion of two-dimensional Fibonacci arrays and show that three classes of previously known Fibonacci-Hessenberg matrices and their generalizations satisfy this property. Simple systems of linear equations are given whose solutions are Fibonacci fractions.

The Fibonacci dimension fdim(G) of a graph G was introduced in [1] as the smallest integer d such that G admits an isometric embedding into Γd, the d-dimensional Fibonacci cube. The Fibonacci dimension of the resonance graphs of catacondensed benzenoid systems is studied. This study is inspired by the fact, that the Fibonacci cubes are precisely the resonance graphs of a subclass of the catacon...

As in [1, 2], for rapid numerical calculations of identities pertaining to Lucas or both Fibonacci and Lucas numbers we present each identity as a binomial sum. 1. Preliminaries The two most well-known linear homogeneous recurrence relations of order two with constant coefficients are those that define Fibonacci and Lucas numbers (or Fibonacci and Lucas sequences). They are defined recursively ...