English
Related papers

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

200 papers

This study applies the binomial, k-binomial, rising k-binomial and falling k-binomial transforms to the modified k-Fibonacci-like sequence. Also, the Binet formulas and generating functions of the above mentioned four transforms are newly…

Number Theory · Mathematics 2018-04-24 Youngwoo Kwon

In this paper, as an analogue of the integer case, we study detailedly the period and the rank of the generalized Fibonacci sequence of polynomials over a finite field modulo an arbitrary polynomial. We establish some formulas to compute…

Number Theory · Mathematics 2023-03-31 Zekai Chen , Min Sha , Chen Wei

Fibonacci connection between non-decreasing sequences of positive integers producing maximum height Huffman trees and the Wythoff array has been proved.

Discrete Mathematics · Computer Science 2009-09-29 Alex Vinokur

In this paper, we consider higher-order Frobenius-Euler polynomi- als associated with poly-Bernoulli polynomials which are derived from polylogarithmic function. These polynomials are called higher-order Frobenius-Euler and poly-Bernoulli…

Number Theory · Mathematics 2013-07-12 Dae San Kim , Taekyun kim

Fibonacci sequence, generated by summing the preceding two terms, is a classical sequence renowned for its elegant properties. In this paper, leveraging properties of generalized Fibonacci sequences and formulas for consecutive sums of…

Combinatorics · Mathematics 2026-04-28 Zixian Yang , Jianchao Bai

We present an application of Hilbert quasi-polynomials to order domains, allowing the effective check of the second order-domain condition in a direct way. We also provide an improved algorithm for the computation of the related Hilbert…

Commutative Algebra · Mathematics 2018-02-05 Carla Mascia , Giancarlo Rinaldo , Massimiliano Sala

The number of "nonequivalent" Huffman codes of length r over an alphabet of size t has been studied frequently. Equivalently, the number of "nonequivalent" complete t-ary trees has been examined. We first survey the literature, unifying…

Combinatorics · Mathematics 2013-04-09 Christian Elsholtz , Clemens Heuberger , Helmut Prodinger

In this paper we state some conjectures about q-Fibonacci polynomials which for q=1 reduce to well-known results about Fibonacci numbers and Fibonacci polynomials.

Combinatorics · Mathematics 2008-05-06 Johann Cigler

We show that Genocchi and Bernoulli numbers are closely related to Fibonacci polynomials and derive some q-analogues.

Combinatorics · Mathematics 2010-12-01 Johann Cigler

We dedicate this paper to investigate the most generalized form of Fibonacci Sequence, one of the most studied sections of the mathematical literature. One can notice that, we have discussed even a more general form of the conventional one.…

General Mathematics · Mathematics 2015-02-25 Masum Billal

In this paper, we define Tribonacci-Lucas polynomials and present Tribonacci-Lucas numbers and polynomials as a binomial sum. Then, we introduce incomplete Tribonacci-Lucas numbers and polynomials. In addition we derive recurrence…

Number Theory · Mathematics 2016-01-01 N. Yilmaz , N. Taskara

We give new identities for some symmetric polynomials. As applications of these identities, we obtain some formulas for a higher order analogue of Fibonacci and Lucas numbers.

Classical Analysis and ODEs · Mathematics 2020-09-01 Genki Shibukawa

We discuss the construction of oscillator-like systems associated with orthogonal polynomials on the example of the Fibonacci oscillator. In addition, we consider the dimension of the corresponding lie algebras.

Mathematical Physics · Physics 2015-03-02 V. V. Borzov , E. V. Damaskinsky

Morphic sequences form a natural class of infinite sequences, typically defined as the coding of a fixed point of a morphism. Different morphisms and codings may yield the same morphic sequence. This paper investigates how to prove that two…

Symbolic Computation · Computer Science 2024-07-29 Hans Zantema

In this paper we construct an infinite sequence of binary irreducible polynomials starting from any irreducible polynomial $f_0 \in \F_2 [x]$. If $f_0$ is of degree $n = 2^l \cdot m$, where $m$ is odd and $l$ is a non-negative integer,…

Dynamical Systems · Mathematics 2013-08-27 Simone Ugolini

We summarize known results on how to generate an infinite family of integer sequences from the root lattices of rank 2 Kac--Moody algebras. We compute and tabulate the first twenty entries of a number of these sequences. This provides an…

Number Theory · Mathematics 2026-01-06 Lisa Carbone , Pranav Shankar

In a classical case, orthogonal polynomial sequences are in such a way that the $ n $th polynomial has the exact degree $n$. Such sequences are complete and form a basis of the space for any arbitrary polynomial. In this paper, we introduce…

Mathematical Physics · Physics 2020-06-16 Mohammad Masjed-Jamei , Zahra Moalemi , Nasser Saad

We propose several techniques to construct complete permutation polynomials of finite fields by virtue of complete permutations of subfields. In some special cases, any complete permutation polynomials over a finite field can be used to…

Number Theory · Mathematics 2013-12-20 Baofeng Wu , Dongdai Lin

The Huffman coding algorithm is interpreted in the lattice of partitions of the source alphabet. Maximal chains in the partition lattice correspond to linear extensions of tree orders, and those among the chains that exhibit a simple greedy…

Combinatorics · Mathematics 2013-06-25 Stephan Foldes

Let $p$ be a prime. In this paper, we give a complete classification of self-reciprocal polynomials arising from Fibonacci polynomials over $\mathbb{Z}$ and $\mathbb{Z}_p$, where $p=2$ and $p>5$. We also present some partial results when…

Number Theory · Mathematics 2019-01-01 Neranga Fernando , Mohammad Rashid