Costante di Viswanath

Da Wikipedia, l'enciclopedia libera.
Vai alla navigazione Vai alla ricerca
Costante di Viswanath
Valore1,1319882487943...
(sequenza A078416 dell'OEIS)
Origine del nomeDivakar Viswanath
Frazione continua[1; 7, 1, 1, 2, 1, 3, 2, 1, 2, 1, 8, 1, 5, ... ]
(sequenza A115064 dell'OEIS)
Camponumeri reali
Costanti correlatesezione aurea e costante di Embree-Trefethen

La costante di Viswanath è una costante matematica che si presenta in teoria dei numeri, più precisamente nello studio delle successioni di Fibonacci randomizzate. Il valore della costante di Viswanath è approssimativamente .

La costante è definita come il tasso esponenziale con il quale cresce il valore assoluto medio di una successione di Fibonacci casuale. Una "successione di Fibonacci casuale" è una successione di numeri con la seguente definizione ricorsiva: , , e

In altre parole, la decisione di sottrarre o sommare i due elementi precedenti della successione per ottenere il nuovo elemento è presa casualmente con probabilità un mezzo (come il lancio di una moneta).

In una successione così costruita, al tendere di all'infinito la radice -esima del valore assoluto del termine -esimo della successione converge al valore della costante con probabilità (cioè, con eccezioni estremamente rare, o in linguaggio formale, quasi certamente). In simboli:

La costante è stata scoperta da Divakar Viswanath nel 1999. Il suo lavoro sfrutta la teoria del prodotto di matrici casuali (sviluppata da Furstenberg e Kesten), l'albero di Stern-Brocot e un calcolo numerico basato sull'aritmetica a virgola mobile e validato dall'analisi dell'errore di arrotondamento.

Il matematico scozzese Robert Simson ha dimostrato che per le normali successioni di Fibonacci (dove non si presenta la casualità del segno), il rapporto fra membri successivi converge alla sezione aurea, che è approssimativamente [1]. Quindi, per grande, la sezione aurea elevata alla potenza di produce il termine -esimo della successione, con precisione sorprendente.

La successione di Fibonacci casuale, definita sopra, è uguale alla successione di Fibonacci se si sceglie sempre il segno più. D'altra parte, se i segni sono scelti come meno-più-più-meno-più-più-..., allora otteniamo la successione . Tuttavia, questa ripetizione accade con probabilità in un esperimento casuale. Sorprendentemente, la radice -esima di converge a un valore fisso con probabilità .

Nel 1960, Hillel Furstenberg e Harry Kesten hanno mostrato che, per una classe generale di prodotti di matrici casuali, il valore assoluto della norma del prodotto di fattori converge alla potenza di una costante fissa. A questa ampia classe di processi che generano successioni casuali appartiene anche la successione di Fibonacci casuale. La dimostrazione di Viswanath è stata significativa per i progressi nella tecnologia dei laser e nello studio del vetro.

Questa dimostrazione, specificando il valore della costante in un caso, ha aiutato a rendere quest'area più accessibile allo studio diretto. La costante di Viswanath può aiutare a spiegare il caso in cui i conigli possono uccidersi a vicenda. (Vedi successione di Fibonacci per l'originale formulazione come problema dei conigli.) Questo passo permette in molte applicazioni una simulazione più vicina agli scenari reali.

Divakar Viswanath (2000), Random Fibonacci sequences and the number 1.13198824.... Mathematics of Computation 69 (231), 1131-1155.

Voci correlate

[modifica | modifica wikitesto]

La costante di Embree-Trefethen descrive il comportamento della successione casuale fn = fn-1 ± βfn-2 per differenti valori di β.

Collegamenti esterni

[modifica | modifica wikitesto]
  Portale Matematica: accedi alle voci di Wikipedia che trattano di matematica