Periodic Coefficients and Random Fibonacci Sequences
The random Fibonacci sequence is defined by t_1 = t_2 = 1 and t_n = ± t_{n–1} + t_{n–2} , for n ? 3, where each ± sign is chosen at random with P(+) = P(–) = 1/2. We can think of all possible such sequences as forming a binary tree T. Viswanath has shown that almost all random Fibonacci sequences...
| Main Author: | |
|---|---|
| Language: | en |
| Published: |
2012
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10222/15381 |