English
Related papers

Related papers: Fibonacci polynomials

200 papers

The Fibonacci polynomials are defined recursively as $f_{n}(x)=xf_{n-1}(x)+f_{n-2}(x)$, where $f_0(x) = 0$ and $f_1(x)= 1$. We generalize these polynomials to an arbitrary number of variables with the $r$-Fibonacci polynomial. We extend…

Combinatorics · Mathematics 2023-09-18 Sejin Park , Etienne Phillips , Peikai Qi , Ilir Ziba , Zhan Zhan

We speculate on the distribution of primes in exponentially growing, linear recurrence sequences $(u_n)_{n\geq 0}$ in the integers. By tweaking a heuristic which is successfully used to predict the number of prime values of polynomials, we…

Number Theory · Mathematics 2024-09-10 Jon Grantham , Andrew Granville

We study $321$-avoiding affine permutations, and prove a formula for their enumeration with respect to the inversion number by using a combinatorial approach. This is done in two different ways, both related to Viennot's theory of heaps.…

Combinatorics · Mathematics 2017-10-11 Riccardo Biagioli , Frédéric Jouhet , Philippe Nadeau

Heaps of pieces were introduced by Viennot and have applications to algebraic combinatorics, theoretical computer science and statistical physics. In this paper, we how certain combinatorial properties of heaps studied by Fan and by…

Combinatorics · Mathematics 2007-05-23 R. M. Green

Given that $a,b\in\mathbb N$, $c_0,c_1\in\mathbb Z$, $(c_0,c_1)\neq (0,0)$, and a generalized Fibonacci sequence $(s_n)_{n\geq 0}$ where $s_0 = c_0$, $s_1 = c_1$, and $s_{n+1}=as_{n}+bs_{n-1}$ for all positive integers $n$. In this paper,…

Number Theory · Mathematics 2025-05-12 Ivan Hadinata

This study is devoted to the polynomial representation of the matrix $p$th root functions. The Fibonacci-H\"orner decomposition of the matrix powers and some techniques arisen from properties of generalized Fibonacci sequences, notably the…

Classical Analysis and ODEs · Mathematics 2017-10-25 Rajae Ben Taher , Youness El Khatabi , Mustapha Rachidi

The focus of this paper is the study of generalized Fibonacci polynomials and Fibonomial coefficients. The former are polynomials {n} in variables s and t given by {0} = 0, {1} = 1, and {n} = s{n-1}+t{n-2} for n ge 2. The latter are defined…

Combinatorics · Mathematics 2013-07-30 Tewodros Amdeberhan , Xi Chen , Victor H. Moll , Bruce E. Sagan

One of the most interesting results of the last century was the proof completed by Matijasevich that computably enumerable sets are precisely the diophantine sets [MRDP Theorem, 9], thus settling, based on previously developed machinery,…

Combinatorics · Mathematics 2016-09-12 Soumyabrata Pal , Shankar M. Venkatesan

In this paper we study the Fibonacci numbers and derive some interesting properties and recurrence relations. We prove some charecterizations for $F_p$, where $p$ is a prime of a certain type. We also define period of a Fibonacci sequence…

Number Theory · Mathematics 2015-06-11 Alexandre Laugier , Manjil P. Saikia

We study higher-dimensional interlacing Fibonacci sequences, generated via both Chebyshev type functions and $m$-dimensional recurrence relations. For each integer $m$, there exist both rational and integer versions of these sequences,…

Number Theory · Mathematics 2016-05-23 Mark W. Coffey , James L. Hindmarsh , Matthew C. Lettington , John Pryce

Orthogonal polynomials are of fundamental importance in many fields of mathematics and science, therefore the study of a particular family is always relevant. In this manuscript, we present a survey of some general results of the Hermite…

Numerical Analysis · Mathematics 2020-02-18 Keith Y. Patarroyo

In this note, we obtain some identities for the generalized Fibonacci polynomial by using the Q(x) matrix. These identities including the Cassini identity and Honsberger formula can be applied to some polynomial sequences, such as Fibonacci…

Number Theory · Mathematics 2021-01-01 Chung-Chuan Chen , Lin-Ling Huang

We study and derive identities for the multi-variate independence polynomials from the perspective of heaps theory. Using the inversion formula and the combinatorics of partially commutative algebras we show how the multi-variate version of…

Combinatorics · Mathematics 2025-05-21 Deniz Kus , Kartik Singh , R. Venkatesh

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

We study a new class of polyominoes, called $p$-Fibonacci polyominoes, defined using $p$-Fibonacci words. We enumerate these polyominoes by applying generating functions to capture geometric parameters such as area, semi-perimeter, and the…

Combinatorics · Mathematics 2024-11-28 Juan F. Pulido , José L. Ramírez , Andrés R. Vindas-Meléndez

The Fibonacci cube $\Gamma_n$ is the subgraph of the hypercube $Q_n$ induced by vertices with no consecutive 1s. We study a one parameter generalization, p-th order Fibonacci cubes $\Gamma^{(p)}_n$, which are subgraphs of $Q_n$ induced by…

Combinatorics · Mathematics 2025-07-23 Michel Mollard

We study the problem of computing the isolated regular solutions of a system \((f_1,\ldots,f_n)\) of \(n\) polynomial equations in \(n\) variables \((X_1, \dots, X_n)\) over a field of characteristic zero \(k\). We focus on systems with a…

Symbolic Computation · Computer Science 2026-05-22 Thi Xuan Vu

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

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

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
‹ Prev 1 2 3 10 Next ›