On the normality of the concatenated Fibonacci constant

1. Il Problema

L'articolo indaga la normalità della costante di Fibonacci concatenata, definita come:
$$F = 0.F_1F_2F_3\dots = 0.11235813213455\dots$$
dove $F_n$ sono i numeri di Fibonacci ($F_1=1, F_2=1, F_n=F_{n-1}+F_{n-2}$).
Un numero irrazionale è detto normale in una base $b$ se ogni stringa finita di cifre appare con una frequenza asintotica pari a $b^{-k}$. Sebbene sia noto che quasi tutti i numeri reali sono normali (teorema di Borel), dimostrare la normalità per numeri costruttivi specifici (come $\pi$ o $\zeta(3)$) rimane estremamente difficile. La sequenza di Fibonacci presenta una crescita esponenziale ($F_n \sim \phi^n$), il che la colloca al di fuori del raggio d'azione dei metodi classici di concatenazione che funzionano per sequenze a crescita polinomiale.

2. Metodologia

L'autore adotta un approccio ibrido che combina analisi teorica rigorosa ed esperimenti numerici su larga scala.

• Analisi Teorica:

  • Valutazione dei criteri classici: Si dimostra che i teoremi di Copeland-Erdős e Davenport-Erdős (che richiedono una crescita sufficientemente rapida della funzione di conteggio o crescita polinomiale) non si applicano alla sequenza di Fibonacci a causa della sua crescita esponenziale e della sua sparsità ($\Phi_F(N) \sim \log N$).
  • Criterio di Pollack-Vandehey: Si applica un criterio moderno che stabilisce che la normalità di $F$ è garantita se quasi tutti i numeri $F_n$ sono $(\varepsilon, k)$-normali (cioè, le loro cifre interne sono distribuite uniformemente).
  • Analisi Strutturale delle Cifre: Si analizzano le fonti di bias deterministiche:
    • Cifre iniziali: Seguono la legge di Benford (distribuzione logaritmica).
    • Cifre finali: Sono governate dai periodi di Pisano (periodicità modulare).
    • Cifre profonde: La distribuzione delle cifre interne è l'ostacolo principale. Si dimostra che gli strumenti di equidistribuzione classici (come la disuguaglianza di Koksma-Hlawka) falliscono perché la variazione delle funzioni indicatrici per le cifre profonde cresce esponenzialmente.
  • Distinzione Righe-Colonne: Si confuta un approccio alternativo (Benfield-Manes) basato sulla periodicità delle cifre per posizione fissa (righe), dimostrando che la normalità richiede la uniformità lungo le colonne (i singoli numeri $F_n$), e che la uniformità delle righe non implica quella delle colonne.

• Esperimenti Numerici:

  • Si è calcolata la concatenazione dei primi 500.000 numeri di Fibonacci.
  • Basi testate: Base 10 (circa $2.6 \times 10^{10}$ cifre) e Base 2 (circa $8.7 \times 10^{10}$ bit).
  • Metriche: Frequenze singole, frequenze di blocchi ($k=2,3,4$), normalità individuale $(\varepsilon, k)$, e decomposizione posizionale (separazione tra cifre interne, iniziali, finali e di confine).
  • Strumenti statistici: Test $\chi^2$, statistiche seriali di Good (per correggere la sovrapposizione dei blocchi), e analisi di regressione log-log sui tassi di convergenza.

3. Contributi Chiave

1. Identificazione dell'Ostacolo Teorico: Il lavoro isola con precisione che l'unica barriera residua alla normalità di $F$ è il comportamento asintotico delle cifre profonde dei numeri di Fibonacci. Le cifre iniziali (Benford) e finali (Pisano) contribuiscono a una frazione asintoticamente nulla del totale delle cifre.
2. Sufficienza della Normalità Individuale: Si stabilisce che la normalità di $F$ è una conseguenza diretta se quasi tutti i $F_n$ sono $(\varepsilon, k)$-normali. Questo sposta il problema dalla concatenazione alla distribuzione delle cifre all'interno dei singoli numeri esponenziali.
3. Confutazione di Approcci Esistenti: Si dimostra che i metodi basati sulla periodicità delle cifre per posizione fissa (approccio "riga") non sono sufficienti a provare la normalità della concatenazione, fornendo un controesempio costruttivo (Esempio 6) in cui la uniformità per riga esiste ma la concatenazione fallisce la normalità per blocchi di lunghezza 2.
4. Evidenza Empirica su Scala Massiva: Fornisce i dati numerici più estesi mai raccolti su questo specifico problema, coprendo un ordine di grandezza di cifre senza precedenti.

4. Risultati

• Frequenze delle Cifre Singole: In entrambe le basi (10 e 2), le frequenze delle singole cifre sono estremamente vicine all'uniformità. In base 10, la deviazione massima è di $3.43 \times 10^{-6}$ con un p-value di 0.587, indicando che l'ipotesi nulla di uniformità non può essere rifiutata.
• Frequenze dei Blocchi: Per blocchi di lunghezza $k=2, 3, 4$, le statistiche sono compatibili con fluttuazioni casuali (i.i.d.). Non si osservano deviazioni sistematiche significative.
• Decomposizione Posizionale:
  • I blocchi interiori (che costituiscono oltre il 99.99% del totale) sono statisticamente uniformi in base 10 e quasi uniformi in base 2 (con una piccola deviazione significativa solo per $k=2$ in base 2, attribuibile a vincoli strutturali microscopici ma asintoticamente trascurabili).
  • I blocchi di confine (tra $F_n$ e $F_{n+1}$) mostrano forti deviazioni deterministiche dovute all'incontro tra la legge di Benford (cifra iniziale) e il periodo di Pisano (cifra finale). Tuttavia, poiché questi costituiscono una frazione trascurabile ($<0.006\%$) del totale, non influenzano la normalità globale.
• Tasso di Convergenza: La deviazione massima delle frequenze decresce come $D^{-0.5}$ (dove $D$ è il numero totale di cifre), il che è coerente con il comportamento di una sequenza casuale uniforme.
• Normalità Individuale: Solo una piccolissima frazione dei primi 500.000 numeri di Fibonacci ($<0.12\%$ per $\varepsilon=0.05$ in base 10) non è $(\varepsilon, 1)$-normale, suggerendo che la condizione sufficiente di Pollack-Vandehey potrebbe essere soddisfatta.

5. Significato e Conclusioni

Il paper conclude che, sebbene non vi sia alcuna prova di normalità (il problema rimane aperto), non vi è alcuna evidenza numerica di un ostacolo alla normalità.

• I dati sperimentali sono compatibili con l'ipotesi che $F$ sia un numero normale.
• Il problema è ricondotto alla distribuzione delle cifre profonde dei numeri $F_n$, una questione legata a problemi aperti più ampi sulla distribuzione delle cifre delle potenze di numeri algebrici (es. $2^n$).
• L'autore suggerisce che una futura dimostrazione potrebbe richiedere nuove tecniche che vadano oltre l'equidistribuzione classica, forse sfruttando effetti di "mixing" nella ricorrenza di Fibonacci o studiando la dimensione a stati finiti.
• Il lavoro sottolinea l'importanza di distinguere tra la normalità della concatenazione (colonne) e la periodicità delle cifre per posizione (righe), chiarendo un malinteso potenziale nella letteratura precedente.

In sintesi, l'articolo fornisce una mappa chiara del territorio: le fonti note di bias sono state escluse come ostacoli principali, e l'unica barriera residua risiede in un comportamento asintotico delle cifre interne che la matematica attuale non è ancora in grado di controllare, ma che i dati numerici suggeriscono essere "buono" (casuale).