La Torre di Pell e l'Ostronometria

Informazioni Fondamentali

• ID Articolo: 2309.01644
• Titolo: La Torre di Pell e l'Ostronometria
• Autore: Robbert Fokkink (Delft University of Technology)
• Classificazione: math.CO (Combinatoria)
• Rivista di Pubblicazione: Communications in Mathematics 33 (2025), no. 2, Paper no. 6
• Link Articolo: https://arxiv.org/abs/2309.01644

Riassunto

Conway e Ryba hanno studiato tabelle di sequenze di Fibonacci biinfinite e scoperto nuovi interessanti modelli. Questo articolo estende la loro ricerca a tabelle definite dalla relazione di ricorrenza $X_{n+1}=dX_n+X_{n-1}$ (dove $d$ è un numero naturale). Nel processo di ricerca di nuovi modelli, l'autore ha scoperto il Muro Rosso e insoliti sistemi numerici.

Contesto di Ricerca e Motivazione

1. Contesto del Problema: Conway e Ryba hanno scoperto la struttura dell'"Empire State Building" durante lo studio della sequenza di Fibonacci, un modello geometrico ottenuto costruendo tabelle di sequenze di Fibonacci biinfinite ricorrenti.
2. Importanza della Ricerca:
   • La sequenza di Fibonacci e le strutture correlate hanno un profondo impatto nella matematica
   • L'estensione a relazioni di ricorrenza generali $X_{n+1}=dX_n+X_{n-1}$ può rivelare strutture matematiche più ampie
   • Questo tipo di ricerca collega la teoria dei numeri, la combinatoria e i sistemi dinamici
3. Limitazioni dei Metodi Esistenti:
   • La ricerca di Conway-Ryba è limitata al caso $d=1$ (ricorrenza di Fibonacci standard)
   • Manca un'analisi sistematica del caso generale $d>1$
   • Sono necessari nuovi strumenti teorici per affrontare relazioni di ricorrenza più complesse
4. Motivazione della Ricerca: Esplorare se esistono strutture geometriche simili quando $d>1$, in particolare nel caso dei numeri di Pell quando $d=2$.

Contributi Fondamentali

1. Introduzione dell'Array di Ostrowski: Generalizzazione dell'array di Wythoff a relazioni di ricorrenza generali $X_{n+1}=dX_n+X_{n-1}$
2. Costruzione della Torre di Pell: Scoperta della struttura della "Torre di Pell" quando $d=2$, analoga all'Empire State Building di Conway-Ryba
3. Stabilimento della Teoria del Muro Rosso: Introduzione del concetto di Muro Rosso, che rivela le leggi di distribuzione dei numeri negativi nell'array
4. Sviluppo dell'Ostronometria: Estensione della Fibonometria di Conway-Ryba al caso generale
5. Dimostrazione delle Proprietà dell'Array di Stolarsky: Dimostrazione che sia l'array di Ostrowski che l'array di Ostrowski negativo sono array di Stolarsky

Spiegazione Dettagliata dei Metodi

Definizione del Compito

Studio delle proprietà strutturali di tabelle di sequenze biinfinite generate dalla relazione di ricorrenza $X_{n+1}=dX_n+X_{n-1}$, in particolare:

• Input: numero naturale $d>1$ e condizioni iniziali
• Output: array con struttura geometrica specifica (forma di edificio)
• Vincoli: ogni numero naturale appare esattamente una volta nell'array

Quadro Teorico Fondamentale

1. Sistema Numerico di Ostrowski

Per un $d$ fissato, si definisce la sequenza $(D_n) = 1, d, d^2+1, \ldots$, ogni numero naturale $N$ può essere rappresentato in modo univoco come: $N = \sum_{1\leq j\leq i} d_j D_j$ dove le cifre $d_j$ soddisfano specifiche condizioni di vincolo.

2. Operazioni out e nut

• Operazione out: $\text{out}(n) = \lfloor\alpha n + \frac{1}{\alpha}\rfloor$, dove $\alpha = \frac{d+\sqrt{d^2+4}}{2}$
• Operazione nut: $\text{nut}(n) = \lceil-n\alpha\rceil$, utilizzata per l'array di Ostrowski negativo

3. Sistema Doppio di Ostrowski

• Array di Ostrowski Positivo: $A_{m,n}$, che inizia dal muro destro
• Array di Ostrowski Negativo: $\bar{A}_{m,n} = A_{m,r-n}$, che inizia dal Muro Rosso
• Posizione del Muro Rosso: a distanza $|w|$ dal muro destro, dove $w$ è la parola di Ostrowski della riga generatrice

Punti di Innovazione Tecnica

1. Meccanismo del Muro Rosso:
   • Il Muro Rosso divide l'edificio in due parti
   • Il lato sinistro del Muro Rosso contiene tutti gli interi non nulli (sia positivi che negativi)
   • Tra il Muro Rosso e il muro sinistro si forma una struttura di "balconate"
2. Rappresentazione Numerica Duale:
   • Utilizzo del sistema di Ostrowski duale per gestire i numeri negativi
   • Stabilimento della corrispondenza tra array positivi e negativi
3. Analisi della Struttura Geometrica:
   • La distanza tra i muri è sia $|w|$ che $|w|+1$
   • Leggi di distribuzione delle sequenze palindromiche

Configurazione Sperimentale

Costruzione dei Dati

• Costruzione dell'array di Pell per $d=2$ (Tabella 4)
• Estensione al caso biinfinito per costruire la Torre di Pell (Tabella 5)
• Analisi dei modelli strutturali delle prime 50 righe

Metodi di Analisi

• Riconoscimento di Modelli: identificazione della posizione e della distanza dei muri
• Rilevamento di Sequenze Palindromiche: ricerca di sequenze di ricorrenza simmetriche
• Verifica Numerica: verifica dell'accuratezza delle previsioni teoriche

Benchmark di Confronto

• Empire State Building di Conway-Ryba (caso $d=1$)
• Sequenze di Beatty standard
• Sequenze correlate in OEIS

Risultati Sperimentali

Scoperte Principali

1. Struttura della Torre di Pell:
   • Esiste effettivamente una struttura edilizia simile all'Empire State Building
   • Ma non è regolare come nel caso di Fibonacci
   • Modello di distanza tra i muri: $|w|$ o $|w|+1$
2. Proprietà del Muro Rosso:
   • Il lato sinistro del Muro Rosso contiene esattamente ogni intero non nullo una volta
   • La distribuzione dei segni segue leggi specifiche
   • Densità approssimativa: 0,172 (quando $d=2$)
3. Verifica Numerica:
   • La prima colonna corrisponde alla sequenza di Beatty non omogenea: $\lfloor n \cdot \frac{\alpha}{\alpha-1} - \frac{1}{\alpha(\alpha-1)}\rfloor$
   • Sequenza dei termini del muro: $\lfloor \frac{m\alpha}{\alpha+1}\rfloor$

Risultati Teorici

Teorema 2.3 (Proprietà dell'Array di Stolarsky)

L'array di Ostrowski-$d$ è un array di Stolarsky-$d$, cioè:

1. Ogni riga soddisfa la relazione di ricorrenza
2. Ogni numero naturale appare esattamente una volta
3. Ogni sequenza di ricorrenza positiva è equivalente alla coda di una riga

Teorema 2.13 (Proprietà dell'Array Negativo)

L'array di Ostrowski negativo è anche un array di Stolarsky.

Teorema 2.14 (Distribuzione delle Sequenze Palindromiche)

Il numero di sequenze Deedee nel blocco $k$ è uguale al numero di volte che $k$ appare nella sequenza $\lfloor\log_\alpha(n)\rfloor + 1$.

Lavori Correlati

1. Ricerca sull'Array di Wythoff:
   • Costruzione originale di Morrison
   • Collegamento di Kimberling con il sistema di Zeckendorf
   • Teoria degli array di Stolarsky
2. Lavoro di Conway-Ryba:
   • Scoperta dell'Empire State Building
   • Teoria della Fibonometria
   • Array ExtraFib
3. Sistema Numerico di Ostrowski:
   • Teoria dell'espansione in frazione continua
   • Proprietà speciali dei numeri irrazionali quadratici
   • Teoria delle sequenze di Beatty

Conclusioni e Discussione

Conclusioni Principali

1. Esistenza della Struttura: Per relazioni di ricorrenza con $d>1$ esistono effettivamente strutture edilizie simili all'Empire State Building
2. Aumento della Complessità: Con l'aumentare di $d$, la struttura diventa più complessa e irregolare
3. Unificazione Teorica: L'Ostronometria fornisce un quadro teorico unificato

Limitazioni

1. Riduzione della Regolarità: La Torre di Pell non è regolare come l'Empire State Building
2. Complessità Computazionale: La posizione delle sequenze palindromiche è difficile da esprimere con formule semplici
3. Restrizioni di Generalizzazione: Per ricorrenze di ordine superiore come Tribonacci, il metodo potrebbe non essere applicabile

Direzioni Future

1. Ricerca di array di Ostrowski generali per $\alpha>1$ arbitrario
2. Esplorazione di strutture simili per ricorrenze di Tribonacci
3. Sviluppo di una teoria più generale di "Tribonometria"

Valutazione Approfondita

Punti di Forza

1. Innovazione Teorica:
   • Generalizzazione riuscita del lavoro di Conway-Ryba
   • Il concetto di Muro Rosso ha importante valore teorico
   • L'Ostronometria fornisce potenti strumenti di analisi
2. Rigore Metodologico:
   • Dimostrazioni complete e rigorose
   • Verifica numerica che supporta i risultati teorici
   • Connessioni chiare con sequenze note
3. Profondità Strutturale:
   • Rivela il collegamento profondo tra sistemi numerici e strutture geometriche
   • Connette molteplici rami della matematica

Insufficienze

1. Limitazioni Applicative: Principalmente risultati teorici, valore pratico limitato
2. Difficoltà di Generalizzazione: Sfide nella generalizzazione a relazioni di ricorrenza di ordine superiore
3. Complessità Computazionale: Alcuni risultati sono difficili da esprimere con formule concise

Impatto

1. Valore Accademico: Fornisce nuove prospettive per la ricerca su sequenze ricorrenti e sistemi numerici
2. Contributo Teorico: Arricchisce il sistema teorico della combinatoria e della teoria dei numeri
3. Significato Ispiratore: Fornisce orientamento metodologico per la ricerca in campi correlati

Scenari Applicabili

1. Ricerca Matematica: Ricerca su sequenze ricorrenti, sistemi numerici e combinatoria
2. Informatica: Ricerca su teoria degli automi e linguaggi formali
3. Applicazioni Didattiche: Studi di caso per corsi di matematica superiore e teoria dei numeri

Bibliografia

L'articolo cita 22 importanti riferimenti, principalmente includenti:

• Lavori originali di Conway & Ryba
• Teoria degli array di Morrison e Stolarsky
• Letteratura classica sui sistemi numerici di Ostrowski
• Sequenze correlate in OEIS

Questo articolo generalizza con successo il lavoro classico di Conway-Ryba a casi più generali. Sebbene i risultati non siano eleganti come nel caso originale, rivelano strutture matematiche più profonde e forniscono una base teorica importante per la ricerca in campi correlati.