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]