scholarly journals Positivity Problems for Low-Order Linear Recurrence Sequences

2013 ◽  
Author(s):  
Joël Ouaknine ◽  
James Worrell
Keyword(s):  
Linear Recurrence ◽  
Order Linear ◽  
Recurrence Sequences ◽  
Positivity Problems ◽  
Low Order

scholarly journals Decomposable polynomials in second order linear recurrence sequences

2018 ◽  
Vol 159 (3-4) ◽  
pp. 321-346 ◽  
Author(s):  
Clemens Fuchs ◽  
Christina Karolus ◽  
Dijana Kreso
Keyword(s):  
Second Order ◽  
Linear Recurrence ◽  
Order Linear ◽  
Recurrence Sequences

scholarly journals General Linear Recurrence Sequences and Their Convolution Formulas

Axioms ◽  
2019 ◽  
Vol 8 (4) ◽  
pp. 132 ◽  
Author(s):  
Paolo Emilio Ricci ◽  
Pierpaolo Natalini
Keyword(s):  
Generating Functions ◽  
Recurrence Relations ◽  
Second Order ◽  
General Linear ◽  
Linear Recurrence ◽  
Order Linear ◽  
Matrix Polynomials ◽  
Recurrence Sequences ◽  
Straightforward Extension

We extend a technique recently introduced by Chen Zhuoyu and Qi Lan in order to find convolution formulas for second order linear recurrence polynomials generated by 1 1 + a t + b t 2 x . The case of generating functions containing parameters, even in the numerator is considered. Convolution formulas and general recurrence relations are derived. Many illustrative examples and a straightforward extension to the case of matrix polynomials are shown.

scholarly journals Distribution of some quadratic linear recurrence sequences modulo 1

2014 ◽  
Vol 30 (1) ◽  
pp. 79-86
Author(s):  
ARTURAS DUBICKAS ◽  
Keyword(s):  
Limit Point ◽  
Fibonacci Sequence ◽  
Second Order ◽  
Linear Recurrence ◽  
Order Linear ◽  
Recurrence Sequences

We show that if a is an even integer then for every ξ ∈ R the smallest limit point of the sequence ||ξan||∞n=1 does not exceed |a|/(2|a| + 2) and this bound is best possible in the sense that for some ξ this constant cannot be improved. Similar (best possible) bound is also obtained for the smallest limit point of the sequence ||ξxn||∞n=1, where (xn)∞n=1 satisfies the second order linear recurrence xn = axn−1 + bxn−2 with a, b ∈ N satisfying a > b. For the Fibonacci sequence (Fn)∞n=1 our result implies that supξ∈R lim infn→∞ ||ξFn|| = 1/5, and e.g., in case when a > 3 is an odd integer, b = 1 and θ := a/2 + p a 2/4 + 1 it shows that supξ∈R lim infn→∞ ||ξθn|| = (a − 1)/2a.

scholarly journals Some New Identities of Second Order Linear Recurrence Sequences

Symmetry ◽  
2019 ◽  
Vol 11 (12) ◽  
pp. 1496 ◽  
Author(s):  
Yanyan Liu ◽  
Xingxing Lv
Keyword(s):  
Power Series ◽  
Second Order ◽  
Linear Recurrence ◽  
Combinatorial Method ◽  
Order Linear ◽  
Computational Problem ◽  
Characteristic Roots ◽  
Recursive Sequence ◽  
Recurrence Sequences

The main purpose of this paper is using the combinatorial method, the properties of the power series and characteristic roots to study the computational problem of the symmetric sums of a certain second-order linear recurrence sequences, and obtain some new and interesting identities. These results not only improve on some of the existing results, but are also simpler and more beautiful. Of course, these identities profoundly reveal the regularity of the second-order linear recursive sequence, which can greatly facilitate the calculation of the symmetric sums of the sequences in practice.

scholarly journals A Study On Sum Formulas of Generalized Sixth-Order Linear Recurrence Sequences

2020 ◽  
pp. 36-48
Author(s):  
Yüksel Soykan
Keyword(s):  
Sixth Order ◽  
Linear Recurrence ◽  
Lucas Numbers ◽  
Order Linear ◽  
Summation Formulas ◽  
Special Cases ◽  
Recurrence Sequences

In this paper, closed forms of the summation formulas for generalized Hexanacci numbers are presented. As special cases, we give summation formulas of Hexanacci, Hexanacci-Lucas, sixth order Pell, sixth order Pell-Lucas, sixth order Jacobsthal, sixth order Jacobsthal-Lucas numbers.

Sign in / Sign up

Export Citation Format

Share Document