Talk:Random Fibonacci sequence

Latest comment: 14 years ago by Arcfrk in topic Significance

I removed the following text from the article:

the ratio of the absolute values of successive terms converges to the value of the constant

If this were true, then f(n-1) would be approximately Vf(n-2), where V denotes Viswanath's constant. Hence f(n) is either f(n-1) + f(n-2) = (V+1) f(n-1) or f(n-1) - f(n-2) = (V-1) f(n-1), so f(n) / f(n-1) is either (V+1)/V or (V-1)/V. These numbers differ, so the ratio f(n) / f(n-1) does not converge.

I replaced the above text with the definition from Viswanath's paper. -- Jitse Niesen 23:17, 28 Apr 2004 (UTC)

Is the definition correct? edit

Mathworld (see references) defines the random Fibonacci sequence as

 

with +/- sign in front of the two terms. The definition in the main article has only one +/-. TomyDuby (talk) 18:27, 28 August 2008 (UTC)Reply

Yep, you're right. I checked against Viswanath's article, and he does the same. A bit unfortunate, in my opinion, because it just complicates the definition without making much difference. But we better follow the source, so I changed the article. -- Jitse Niesen (talk) 19:13, 28 August 2008 (UTC)Reply


My problem with the latest "recursive" definition change, is that it implies that one should drop or change some of the true signs, since the formula of 4, is actually a reduced form of all 8 possible operations. For example when a negative number is subtracted, it can be reduced to merely addition ofcourse. However "recursively" that sequence will be different, if that negative number remains a reduced postive number upon recursion. Anyways, I think it was inappropriate and/or inacurate to change this wikipedia definition from 1/2 probability to 1/4, instead of a more precise 1/8. Primedivine (talk) 23:12, 19 February 2010 (UTC)Reply

Significance edit

The second paragraph of this section appears to be meaningless speculation (rabbits preying on each other?), whereas only the first 2 sentences of the first paragraph are relevant to the article, and need to be highlighted sooner, as they provide a theoretical underpinning for exponential growth of the sequence. Is there any reason why the section has been preserved virtually in its original form for so long? Arcfrk (talk) 02:23, 19 April 2010 (UTC)Reply

Fixed it. Arcfrk (talk) 05:12, 22 April 2010 (UTC)Reply