The geometric unfolding of recurrence relations

2020 ◽  
Vol 104 (561) ◽  
pp. 403-411
Author(s):  
Stan Dolan
Keyword(s):  
Recurrence Relation ◽  
Recurrence Relations ◽  
Initial Values ◽  
Almost All

In 1942 R. C. Lyness challenged readers of the Gazette to find a recurrence relation of order 2 which would generate a cycle of period 7 for almost all initial values [1].

Lyness cycles

2017 ◽  
Vol 101 (551) ◽  
pp. 193-207 ◽  
Author(s):  
Stan Dolan
Keyword(s):  
Elliptic Curves ◽  
Recurrence Relation ◽  
Recurrence Relations ◽  
Initial Values ◽  
Image Position ◽  
Almost All

In 1942, R. C. Lyness noted that some recurrence relations generate cycles, irrespective of the initial values. For example, the order 2 recurrence relationgenerates a cycle of period 5 for almost all values of u1 and u2 [1].The globally periodic nature of sequences generated by this recurrence relation can be seen by setting u1 = x and u2 = y. The sequence is thenLyness gave other examples of such recurrence relations but had been unable to find one with period 7 and challenged readers of the Gazette to find such a recurrence relation or prove it to be impossible.No answer to this challenge was forthcoming. However, since Lyness's time, interest in these cycles has been maintained due to links with cross-ratios and elliptic curves. In recent years, Jonny Griffiths has done much to popularise these cycles [2].

scholarly journals On the Sum of Powers of Two k-Fibonacci Numbers which Belongs to the Sequence of k-Lucas Numbers

2016 ◽  
Vol 67 (1) ◽  
pp. 41-46
Author(s):  
Pavel Trojovský
Keyword(s):  
Recurrence Relation ◽  
Initial Conditions ◽  
Fibonacci Numbers ◽  
Fibonacci Sequence ◽  
Lucas Numbers ◽  
Initial Values ◽  
Lucas Sequence ◽  
Positive Integers

Abstract Let k ≥ 1 and denote (Fk,n)n≥0, the k-Fibonacci sequence whose terms satisfy the recurrence relation Fk,n = kFk,n−1 +Fk,n−2, with initial conditions Fk,0 = 0 and Fk,1 = 1. In the same way, the k-Lucas sequence (Lk,n)n≥0 is defined by satisfying the same recurrence relation with initial values Lk,0 = 2 and Lk,1 = k. These sequences were introduced by Falcon and Plaza, who showed many of their properties, too. In particular, they proved that Fk,n+1 + Fk,n−1 = Lk,n, for all k ≥ 1 and n ≥ 0. In this paper, we shall prove that if k ≥ 1 and $F_{k,n + 1}^s + F_{k,n - 1}^s \in \left( {L_{k,m} } \right)_{m \ge 1} $ for infinitely many positive integers n, then s =1.

scholarly journals ELEMENTARY OSCILLATION CRITERIA FOR A THREE TERM RECURRENCE RELATION WITH OSCILLATORY COEFFICIENT SEQUENCE

1998 ◽  
Vol 29 (3) ◽  
pp. 227-232
Author(s):  
GUANG ZHANG ◽  
SUI-SUN CHENG
Keyword(s):  
Recurrence Relation ◽  
Recurrence Relations ◽  
Qualitative Properties ◽  
Oscillation Criteria ◽  
Three Term Recurrence Relation

Qualitative properties of recurrence relations with coefficients taking on both positive and negative values are difficult to obtain since mathematical tools are scarce. In this note we start from scratch and obtain a number of oscillation criteria for one such relation : $x_{n+1}-x_n+p_nx_{n-r}\le 0$.

scholarly journals On the quotient moment of lower generalized order statistics and characterization

2015 ◽  
Vol 11 (1) ◽  
pp. 73-89
Author(s):  
Devendra Kumar
Keyword(s):  
Order Statistics ◽  
Recurrence Relation ◽  
Conditional Expectation ◽  
General Class ◽  
Recurrence Relations ◽  
Generalized Order Statistics ◽  
Lower Records ◽  
Moments Of Order Statistics ◽  
Generalized Order

Abstract In this paper we consider general class of distribution. Recurrence relations satisfied by the quotient moments and conditional quotient moments of lower generalized order statistics for a general class of distribution are derived. Further the results are deduced for quotient moments of order statistics and lower records and characterization of this distribution by considering the recurrence relation of conditional expectation for general class of distribution satisfied by the quotient moment of the lower generalized order statistics.

scholarly journals Distinct partitions and overpartitions

2021 ◽  
Vol 38 (1) ◽  
pp. 149-158
Author(s):  
MIRCEA MERCA ◽  
Keyword(s):  
Partition Function ◽  
Recurrence Relation ◽  
Recurrence Relations ◽  
Convergent Series ◽  
The Other ◽  
Large Integer ◽  
Linear Recurrence ◽  
Fast Computation ◽  
Real Numbers ◽  
Very High

In 1963, Peter Hagis, Jr. provided a Hardy-Ramanujan-Rademacher-type convergent series that can be used to compute an isolated value of the partition function $Q(n)$ which counts partitions of $n$ into distinct parts. Computing $Q(n)$ by this method requires arithmetic with very high-precision approximate real numbers and it is complicated. In this paper, we investigate new connections between partitions into distinct parts and overpartitions and obtain a surprising recurrence relation for the number of partitions of $n$ into distinct parts. By particularization of this relation, we derive two different linear recurrence relations for the partition function $Q(n)$. One of them involves the thrice square numbers and the other involves the generalized octagonal numbers. The recurrence relation involving the thrice square numbers provide a simple and fast computation of the value of $Q(n)$. This method uses only (large) integer arithmetic and it is simpler to program. Infinite families of linear inequalities involving partitions into distinct parts and overpartitions are introduced in this context.

scholarly journals Some Recurrence Relations and Hilbert Series of Right-Angled Affine Artin Monoid M(D~n∞)

2018 ◽  
Vol 2018 ◽  
pp. 1-6
Author(s):  
Young Chel Kuwn ◽  
Zaffar Iqbal ◽  
Abdul Rauf Nizami ◽  
Mobeen Munir ◽  
Sana Riaz ◽  
...  
Keyword(s):  
Growth Rate ◽  
Recurrence Relation ◽  
Recurrence Relations ◽  
Hilbert Series ◽  
The Right

We find the Hilbert series of the right-angled affine Artin monoid M(D~n∞). We also discuss its recurrence relation and the growth rate.

scholarly journals Some Diophantine Problems Related to k-Fibonacci Numbers

Mathematics ◽  
2020 ◽  
Vol 8 (7) ◽  
pp. 1047
Author(s):  
Pavel Trojovský ◽  
Štěpán Hubálovský
Keyword(s):  
Recurrence Relation ◽  
Diophantine Equations ◽  
Initial Conditions ◽  
Fibonacci Numbers ◽  
Fibonacci Sequence ◽  
Recursive Relation ◽  
Initial Values ◽  
Lucas Sequence ◽  
Diophantine Problems ◽  
Positive Integers

Let k ≥ 1 be an integer and denote ( F k , n ) n as the k-Fibonacci sequence whose terms satisfy the recurrence relation F k , n = k F k , n − 1 + F k , n − 2 , with initial conditions F k , 0 = 0 and F k , 1 = 1 . In the same way, the k-Lucas sequence ( L k , n ) n is defined by satisfying the same recursive relation with initial values L k , 0 = 2 and L k , 1 = k . The sequences ( F k , n ) n ≥ 0 and ( L k , n ) n ≥ 0 were introduced by Falcon and Plaza, who derived many of their properties. In particular, they proved that F k , n 2 + F k , n + 1 2 = F k , 2 n + 1 and F k , n + 1 2 − F k , n − 1 2 = k F k , 2 n , for all k ≥ 1 and n ≥ 0 . In this paper, we shall prove that if k > 1 and F k , n s + F k , n + 1 s ∈ ( F k , m ) m ≥ 1 for infinitely many positive integers n, then s = 2 . Similarly, that if F k , n + 1 s − F k , n − 1 s ∈ ( k F k , m ) m ≥ 1 holds for infinitely many positive integers n, then s = 1 or s = 2 . This generalizes a Marques and Togbé result related to the case k = 1 . Furthermore, we shall solve the Diophantine equations F k , n = L k , m , F k , n = F n , k and L k , n = L n , k .

scholarly journals On linear recurrence sequences with polynomial coefficients

1996 ◽  
Vol 38 (2) ◽  
pp. 147-155 ◽  
Author(s):  
A. J. van der Poorten ◽  
I. E. Shparlinski
Keyword(s):  
Recurrence Relation ◽  
Upper Bound ◽  
Rational Numbers ◽  
Negative Integer ◽  
Linear Recurrence ◽  
Initial Values ◽  
Polynomial Coefficients ◽  
Image Position ◽  
Recurrence Sequences

We consider sequences (Ah)defined over the field ℚ of rational numbers and satisfying a linear homogeneous recurrence relationwith polynomial coefficients sj;. We shall assume without loss of generality, as we may, that the sj, are defined over ℤ and the initial values A0A]…, An−1 are integer numbers. Also, without loss of generality we may assume that S0 and Sn have no non-negative integer zero. Indeed, any other case can be reduced to this one by making a shift h → h – l – 1 where l is an upper bound for zeros of the corresponding polynomials (and which can be effectively estimated in terms of their heights)

scholarly journals New Tribonacci recurrence relations and addition formulas

2020 ◽  
Vol 26 (4) ◽  
pp. 164-172
Author(s):  
Kunle Adegoke ◽  
◽  
Adenike Olatinwo ◽  
Winning Oyekanmi ◽  
◽  
...  
Keyword(s):  
Recurrence Relation ◽  
Recurrence Relations ◽  
Simple Relation ◽  
Addition Formula ◽  
Lucas Numbers ◽  
Tribonacci Numbers ◽  
Three Term Recurrence Relation ◽  
Special Case ◽  
Addition Formulas

Only one three-term recurrence relation, namely, W_{r}=2W_{r-1}-W_{r-4}, is known for the generalized Tribonacci numbers, W_r, r\in Z, defined by W_{r}=W_{r-1}+W_{r-2}+W_{r-3} and W_{-r}=W_{-r+3}-W_{-r+2}-W_{-r+1}, where W_0, W_1 and W_2 are given, arbitrary integers, not all zero. Also, only one four-term addition formula is known for these numbers, which is W_{r + s} = T_{s - 1} W_{r - 1} + (T_{s - 1} + T_{s-2} )W_r + T_s W_{r + 1}, where ({T_r})_{r\in Z} is the Tribonacci sequence, a special case of the generalized Tribonacci sequence, with W_0 = T_0 = 0 and W_1 = W_2 = T_1 = T_2 = 1. In this paper we discover three new three-term recurrence relations and two identities from which a plethora of new addition formulas for the generalized Tribonacci numbers may be discovered. We obtain a simple relation connecting the Tribonacci numbers and the Tribonacci–Lucas numbers. Finally, we derive quadratic and cubic recurrence relations for the generalized Tribonacci numbers.

scholarly journals Explicit Formulas for the First Form (q,r)-Dowling Numbers and (q,r)-Whitney-Lah Numbers

2021 ◽  
Vol 14 (1) ◽  
pp. 65-81
Author(s):  
Roberto Bagsarsa Corcino ◽  
Jay Ontolan ◽  
Maria Rowena Lobrigas
Keyword(s):  
Recurrence Relation ◽  
Explicit Formula ◽  
Taylor Series ◽  
Generating Functions ◽  
Recurrence Relations ◽  
Difference Operator ◽  
Interpolation Formula ◽  
Explicit Formulas ◽  
Fundamental Properties ◽  
Whitney Numbers

In this paper, a q-analogue of r-Whitney-Lah numbers, also known as (q,r)-Whitney-Lah number, denoted by $L_{m,r} [n, k]_q$ is defined using the triangular recurrence relation. Several fundamental properties for the q-analogue are established such as vertical and horizontal recurrence relations, horizontal and exponential generating functions. Moreover, an explicit formula for (q, r)-Whitney-Lah number is derived using the concept of q-difference operator, particularly, the q-analogue of Newton’s Interpolation Formula (the umbral version of Taylor series). Furthermore, an explicit formula for the first form (q, r)-Dowling numbers is obtained which is expressed in terms of (q,r)-Whitney-Lah numbers and (q,r)-Whitney numbers of the second kind.

Sign in / Sign up

Export Citation Format

Share Document