英和和英

出典:『Wikipedia』 (2010/05/13 17:17 UTC 版)

英語による解説

引用

In mathematics, the random Fibonacci sequence is a stochastic analogue of the Fibonacci sequence defined by the recurrence relation f_n = f_n−1 ± f_n−2, where the signs + or − are chosen at random with equal probability 1/2, independently for different n. By a theorem of Harry Kesten and Hillel Furstenberg, random recurrent sequences of this kind grow at a certain exponential rate, but it is difficult to compute the rate explicitly. In 1999, Divakar Viswanath showed that the growth rate of the random Fibonacci sequence is equal to 1.13198824…, a mathematical constant that was later named Viswanath's constant.