Elgenvalues of Fibonacci-like Sequences

The familiar Fibonacci sequence 1,1,2,3,5,8,13,... can be described by the recurrence relation x(0) = 1, x(1) = 1, x(n) = x(n-1) + x(n-2). For this relation, as n → oo, x(n+1) → 1 +√5 x(n) 2 ' which is the familiar golden ratio. This value is also the dominant eigenvalue of the above recurrence relation. In this series, we consider the dominant eigenvalue of some Fibonacci-like sequence of the form x(n) = ∑n-1/k+1 ak Zk (n-k) where the Zk's are independent random variables with Zk = {+1 with probability p - 1 with probability q, with p + q = 1, and for each k, the ak's are either 0 or 1.

Name thesis:degree_name

Master of Science

Discipline thesis:degree_discipline

Department of Mathematics and Computer Science

Year

2001

Author dc:creator

• Hurst, Elyssa

• Mathematics

Repository record dc:identifier

https://digitalcommons.wku.edu/theses/668

OAI identifier oai:identifier

oai:digitalcommons.wku.edu:theses-1671