Publication Date


Degree Program

Department of Mathematics and Computer Science

Degree Type

Master of Science


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.



Included in

Mathematics Commons