CNS
Meeting
Monday 27 January 2003, 11:00 AM, W505 Howey
Random recurrencs and random Fibonacci sequences
Divakar Viswanath
I will summarize a few results related to random
recurrences. One of these is about random Fibonacci sequences defined
by taking the first two terms to be 1 and by defining the later terms
as either the sum or the difference of the previous two terms with
probability 1/2. Like the Fibonacci sequence, random Fibonacci
sequences increase exponentially, but at a different rate which is
equal to 1.13198824... I hope to learn something from the audience
about the possible connection of these results, and of another problem
in numerical analysis, to condensed matter physics.
![[FOSTERS BEER]](fosters.gif)