Jump to content

Talk:Random Fibonacci sequence

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by TomyDuby (talk | contribs) at 18:27, 28 August 2008 (Is the definition correct?: new section). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

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?

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]