English
Related papers

Related papers: Fibonacci-Like Polynomials Produced by m-ary Huffm…

200 papers

In this paper, we introduce h(x)-Fibonacci polynomials in an arbitrary finite-dimensional unitary algebra over a field K (K = R,C), which generalize both h(x)-Fibonacci quaternion polynomials and h(x)-Fibonacci octonion polynomials. For…

Rings and Algebras · Mathematics 2017-04-26 Cristina Flaut , Vitalii Shpakivskyi , Elena Vlad

The Fibonacci numbers satisfy the famous recurrence $F_n = F_{n - 1} + F_{n - 2}$. The theory of C-finite sequences ensures that the Fibonacci numbers whose indices are divisible by $m$, namely $F_{mn}$, satisfy a similar recurrence for…

Combinatorics · Mathematics 2022-07-01 Robert Dougherty-Bliss

Fibonacci polynomials are generalizations of Fibonacci numbers, so it is natural to consider polynomial versions of the various results for Fibonacci numbers. According to Hong, Pongsriiam, Bulawa, and Lee, the generating function of the…

Number Theory · Mathematics 2023-07-18 Yuji Tsuno

One of the most popular and studied recursive series is the Fibonacci sequence. It is challenging to see how Fibonacci numbers can be used to generate other recursive sequences. In our article, we describe some families of integer…

Number Theory · Mathematics 2024-03-25 Kálmán Liptai , László Németh , Tamás Szakács , László Szalay

We consider two type of upper Hessenberg matrices which determinants are Fibonacci numbers. Calculating sums of principal minors of the fixed order of the first type leads us to convolved Fibonacci numbers. Some identities for these and for…

Combinatorics · Mathematics 2010-03-05 Milan Janjic

A filter lattice is a distributive lattice formed by all filters of a poset in the anti-inclusion order. We study the combinatorial properties of the Hasse diagrams of filter lattices of certain posets, so called Fibonacci-like cubes, in…

Combinatorics · Mathematics 2019-05-03 Xuxu Zhao , Xu Wang , Haiyuan Yao

Double Fibonacci sequences are introduced and they are related to operations with Fibonacci modules. Generalizations and examples are also discussed.

Commutative Algebra · Mathematics 2008-10-23 Abdul Rauf Nizami

We prove that for every positive integer $m$, there exist infinitely many simple abelian varieties over $\mathbb{F}_2$ of order $m$. The method is constructive, building on the work of Madan--Pal in the case $m=1$ to produce an explicit…

Number Theory · Mathematics 2022-08-09 Kiran S. Kedlaya

We consider various properties and manifestations of some sign-alternating univariate polynomials borne of right-triangular integer arrays related to certain generalizations of the Fibonacci sequence. Using a theory of the root geometry of…

Combinatorics · Mathematics 2021-01-01 Robert G. Donnelly , Molly W. Dunkum , Murray L. Huber , Lee Knupp

We study Gibonacci sequences mod $m$, giving special attention to the Lucas numbers. It is known which $m$ have the property that the Fibonacci sequence contains all residues mod $m$. When $m$ has this property, we say that the Fibonacci…

Number Theory · Mathematics 2014-02-05 Jeremiah T. Southwick

In this paper, we define a variant of Fibonacci-like sequences that we call prime Fibonacci sequences, where one takes the sum of the previous two terms and returns the smallest odd prime divisor of that sum as the next term. We prove that…

Number Theory · Mathematics 2015-07-20 Jeremy Alm , Taylor Herald

Finite discrete Huffman sequences, together with their extension to n-dimensional arrays, are highly valued because their discrete aperiodic auto-correlations optimally approximate the continuum form of the delta function. We present here…

Combinatorics · Mathematics 2021-05-31 Imants D. Svalbe , David M. Paganin , Timothy C. Petersen

In this paper we introduce a family of partitions of the set of natural numbers, Fibonacci-like partitions. In particular, we introduce a Fibonacci-like partition in a number of parts corresponding to the Fibonacci numbers, the standard…

The sequence $F_{dn+h}$ and its convolutions have (for $h=0$) been studied in a recent paper at the arxiv [arXiv:2603.08636]. The instance with general $h$ is more involved and uses Chebyshev polynomials.

General Mathematics · Mathematics 2026-03-18 Helmut Prodinger

Huffman Codes are optimal Instantaneous Fixed-to-Variable (FV) codes in which every source symbol can only be encoded by one codeword. Relaxing these constraints permits constructing better FV codes. More specifically, recent work has shown…

Information Theory · Computer Science 2020-01-31 Mordecai Golin , Elfarouk Harb

In this paper we construct infinite sequences of monic irreducible polynomials with coefficients in odd prime fields by means of a transformation introduced by Cohen in 1992. We make no assumptions on the coefficients of the first…

Number Theory · Mathematics 2015-03-13 Simone Ugolini

We define the convolved h(x)-Fibonacci polynomials as an extension of the classical convolved Fibonacci numbers. Then we give some combinatorial formulas involving the h(x)-Fibonacci and h(x)-Lucas polynomials. Moreover we obtain the…

Number Theory · Mathematics 2013-08-20 José L. Ramírez

In this article we study a generalization of Fibonomials, replacing the Fibonacci sequences by bivariate s-Fibonacci polynomial sequences. We call the obtained objects "Bivariate s-Fibopolynomials".

Combinatorics · Mathematics 2012-03-28 Claudio de Jesús Pita Ruiz Velasco

Ozeki and Prodinger showed that the odd power sum of the first several consecutive Fibonacci numbers of even order is equal to a polynomial evaluated at certain Fibonacci number of odd order. We prove that this polynomial and its derivative…

Combinatorics · Mathematics 2015-02-12 Brian Y. Sun , Matthew H. Y. Xie , Arthur L. B. Yang

In recent work, M. Just and the second author defined a class of "semi-modular forms" on $\mathbb C$, in analogy with classical modular forms, that are "half modular" in a particular sense; and constructed families of such functions as…

Number Theory · Mathematics 2021-08-03 A. P. Akande , Robert Schneider