Metraipolis › archive › dc_163ff67ab119
Random Fibonacci sequence — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Random_Fibonacci_sequence
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T17:23:07.500Z
- SHA-256 of the archived text
bd4b5429955a7e2c75e0c2e08a8510d44589131b500d9c337d26da4dae94b26b- Stable URL of this page
https://metraipolis.com/documento/dc_163ff67ab119
How to cite
Random Fibonacci sequence — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Random_Fibonacci_sequence (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_163ff67ab119 (Metraipolis archive dc_163ff67ab119, sha256 bd4b5429955a7e2c75e0c2e08a8510d44589131b500d9c337d26da4dae94b26b)
BibTeX
@misc{dc163ff67ab119,
title = {Random Fibonacci sequence — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Random_Fibonacci_sequence},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_163ff67ab119; sha256 bd4b5429955a7e2c75e0c2e08a8510d44589131b500d9c337d26da4dae94b26b},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Random_Fibonacci_sequence. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
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 {\displaystyle f_{n}=f_{n-1}\pm f_{n-2}} , where the signs + or − are chosen at random with equal probability 1 2 {\displaystyle {\tfrac {1}{2}}} , independently for different n {\displaystyle 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.1319882487943... (sequence A078416 in the OEIS), a mathematical constant that was later named Viswanath's constant.
Tema degli esploratori: matematica e informatica teorica (deposito sistematico; categoria «Number theory»).
Fonte: Wikipedia in inglese, voce «Random Fibonacci sequence» — https://en.wikipedia.org/wiki/Random_Fibonacci_sequence
Wikidata Q3695425 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q3695425
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Random_Fibonacci_sequence?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1369191698, consultata il 2026-10-07T16:54:19.878Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 7c5333fbf08ab4f965915d6688c9d79f5706edb9c1e3125ff6f152a594e1aa53