English
Related papers

Related papers: On Linear Recursive Sequences with Coefficients in…

200 papers

We show that any graph polynomial from a wide class of graph polynomials yields a recurrence relation on an infinite class of families of graphs. The recurrence relations we obtain have coefficients which themselves satisfy linear…

Combinatorics · Mathematics 2013-09-17 Tomer Kotek , Johann A. Makowsky

The main objective of this paper is to present recurrence relations for the generalized poly-Cauchy numbers and polynomials. This is accomplished by introducing the concept of generalized m-poly-Cauchy numbers and polynomials. Additionally,…

Number Theory · Mathematics 2023-10-05 Ghania Guettai , Diffalah Laissaoui , Mohamed Amine Boutiche , Mourad Rahmani

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 give recurrence relations for any family of generalized Appell polynomials unifying so some known recurrences of many classical sequences of polynomials. Our main tool to get our goal is the Riordan group. We use the product of Riordan…

Combinatorics · Mathematics 2009-07-02 A. Luzon , M. A. Morón

We realize that geometric polynomials and p-Bernoulli polynomials and numbers are closely related with an integral representation. Therefore, using geometric polynomials, we extend some properties of Bernoulli polynomials and numbers such…

Number Theory · Mathematics 2017-02-22 Levent Kargın

In this paper we study how to accelerate the convergence of the ratios (x_n) of generalized Fibonacci sequences. In particular, we provide recurrent formulas in order to generate subsequences (x_{g_n}) for every linear recurrent sequence…

Number Theory · Mathematics 2013-01-16 Marco Abrate , Stefano Barbero , Umberto Cerruti , Nadir Murru

New iterative methods for solving linear equations are presented that are easy to use, generalize good existing methods, and appear to be faster. The new algorithms mix two kinds of linear recurrence formulas. Older methods have either high…

Numerical Analysis · Mathematics 2012-03-13 Joseph F. Grcar

In this paper, we study some properties of the q-Appell polynomials, including the recurrence relations and the q-difference equations which extend some known calssical (q=1) results. We also provide the recurrence relations and the…

Classical Analysis and ODEs · Mathematics 2014-03-04 Nazim I. Mahmudov

We present a multidimensional generalization of Zeckendorf's Theorem (any positive integer can be written uniquely as a sum of non-adjacent Fibonacci numbers) to a large family of linear recurrences. This extends work of Anderson and…

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

This paper is concerned with developing some new connection formulae between two generalized classes of Fibonacci and Lucas polynomials. All the connection coefficients involve hypergeometric functions of the type $_2F_{1}(z)$, for certain…

Combinatorics · Mathematics 2020-10-02 W. M. Abd-Elhameed , N. A. Zeyada , A. N. Philippou

Recursive formulas are derived for the number of solutions of linear and quadratic Diophantine equations with positive coefficients. This result is further extended to general non-linear additive Diophantine equations. It is shown that all…

Mathematical Physics · Physics 2013-11-19 M. I. Krivoruchenko

We investigate general properties of number sequences which allow explicit representation in terms of products. We find that such sequences form whole families of number sequences sharing similar recursive identities. Restricting to the…

Number Theory · Mathematics 2015-09-01 Michelle Rudolph-Lilith

In a recent paper, Frank Ruskey asked whether every linear recurrent sequence can occur in some solution of a meta-Fibonacci sequence. In this paper, we answer his question in the affirmative for recurrences with positive coefficients.

Number Theory · Mathematics 2015-08-11 Nathan Fox

We prove a parametric generalization of the classical Poincare-Perron theorem on stabilizing recurrence relations where we assume that the varying coefficients of a recurrence depend on auxiliary parameters and converge uniformly in these…

Functional Analysis · Mathematics 2010-11-10 J. Borcea , S. Friedland , B. Shapiro

There is a growing literature on sums of reciprocals of polynomial functions of recurrence relations with constant coefficients and fixed depth, such as Fibonacci and Tribonacci numbers, products of such numbers, and balancing numbers…

We consider a certain linear recursive relation with integer parameters and study some of its algebraic and geometric properties, with the purpose of estimating the number of chains of valences in the Farey series.

Number Theory · Mathematics 2014-11-06 Cristian Cobeli , Alexandru Zaharescu

In this paper, we define the bi-periodic Fibonacci matrix sequence that represent bi-periodic Fibonacci numbers. Then, we investigate generating function, Binet formula and summations of bi-periodic Fibonacci matrix sequence. After that, we…

Number Theory · Mathematics 2016-04-05 Arzu Coskun , Necati Taskara

A positive linear recurrence sequence (PLRS) is a sequence defined by a homogeneous linear recurrence relation with positive coefficients and a particular set of initial conditions. A sequence of positive integers is \emph{complete} if…

In this work, we define a more general family of polynomials in several variables satisfying a linear recurrence relation. Then we provide explicit formulas and determinantal expressions. Finally, we apply these results to recurrent…

Number Theory · Mathematics 2023-05-23 Said Zriaa , Mohammed Mouçouf