6 research outputs found
On the characterization of periodic generalized Horadam sequences
The Horadam sequence is a direct generalization of the Fibonacci numbers in the complex plane, which depends on a family of four complex parameters: two recurrence coefficients and two initial conditions. In this article a computational matrix-based method is developed to formulate necessary and sufficient conditions for the periodicity of generalized complex Horadam sequences, which are generated by higher order recurrences for arbitrary initial conditions. The asymptotic behaviour of generalized Horadam sequences generated by roots of unity is also examined, along with upper boundaries for the disc containing periodic orbits. Some applications are suggested, along with a number of future research directions
A horadam-based pseudo-random number generator
Uniformly distributed pseudo-random number generators are commonly used in certain numerical algorithms and simulations. In this article a random number generation algorithm based on the geometric properties of complex Horadam sequences was investigated. For certain parameters, the sequence exhibited uniformity in the distribution of arguments. This feature was exploited to design a pseudo-random number generator which was evaluated using Monte Carlo π estimations, and found to perform comparatively with commonly used generators like Multiplicative Lagged Fibonacci and the 'twister' Mersenne
On the masked periodicity of horadam sequences: A generator-based approach
The Horadam sequence is a general second order linear recurrence sequence, dependent on a family of four (possibly complex) parameters|two recurrence coe cients and two initial conditions. In this article we examine a phenomenon identi ed previously and referred to as `masked' periodicity, which links the period of a self-repeating Horadam sequence to its initial conditions. This is presented in the context of cyclicity theory, and then extended to periodic sequences arising from recursion equations of degree three or more.The Horadam sequence is a general second order linear recurrence sequence,
dependent on a family of four (possibly complex) parameters|two recurrence coe cients
and two initial conditions. In this article we examine a phenomenon identi ed previously
and referred to as `masked' periodicity, which links the period of a self-repeating Horadam
sequence to its initial conditions. This is presented in the context of cyclicity theory, and
then extended to periodic sequences arising from recursion equations of degree three or more
On the structure of periodic complex horadam orbits
Numerous geometric patterns identified in nature, art or science can be generated from recurrent sequences, such as for example certain fractals or Fermat’s spiral. Fibonacci numbers in particular have been used to design search techniques, pseudo random-number generators and data structures. Complex Horadam sequences are a natural extension of Fibonacci sequence to complex numbers, involving four parameters (two initial values and two in the defining recursion), therefore successive sequence terms can be visualized in the complex plane. Here, a classification of the periodic orbits is proposed, based on divisibility relations between orders of generators (roots of the characteristic polynomial). Regular star polygons, bipartite graphs and multisymmetric patterns can be recovered for selected parameter values. Some applications are also suggested.Numerous geometric patterns identified in nature, art or science can be generated from recurrent
sequences, such as for example certain fractals or Fermat’s spiral. Fibonacci numbers in particular have been
used to design search techniques, pseudo random-number generators and data structures. Complex Horadam
sequences are a natural extension of Fibonacci sequence to complex numbers, involving four parameters (two
initial values and two in the defining recursion), therefore successive sequence terms can be visualized in the
complex plane. Here, a classification of the periodic orbits is proposed, based on divisibility relations between
orders of generators (roots of the characteristic polynomial). Regular star polygons, bipartite graphs and multisymmetric patterns can be recovered for selected parameter values. Some applications are also suggested
On a result of Bunder involving horadam sequences: A new proof
This note offers a new proof of a 1975 result due to M. W. Bunder which has recently been proven (inductively), extended empirically and generalized in this journal. The proof methodology, while interesting, cannot be applied realistically beyond the original order two case of Bunder dealt with here
On a result of Bunder involving horadam sequences: A new proof
This note offers a new proof of a 1975 result due to M. W. Bunder which has recently been proven (inductively), extended empirically and generalized in this journal. The proof methodology, while interesting, cannot be applied realistically beyond the original order two case of Bunder dealt with here
