Der Pell-Turm und Ostronometrie

Grundinformationen

• Papier-ID: 2309.01644
• Titel: Der Pell-Turm und Ostronometrie
• Autor: Robbert Fokkink (Technische Universität Delft)
• Klassifizierung: math.CO (Kombinatorik)
• Veröffentlichtes Journal: Communications in Mathematics 33 (2025), Nr. 2, Artikel Nr. 6
• Papierlink: https://arxiv.org/abs/2309.01644

Zusammenfassung

Conway und Ryba untersuchten doppelt unendliche Fibonacci-Sequenztabellen und entdeckten neue interessante Muster. Dieses Papier erweitert ihre Forschung auf Tabellen, die durch die Rekurrenzrelation $X_{n+1}=dX_n+X_{n-1}$ (wobei $d$ eine natürliche Zahl ist) definiert werden. Bei der Suche nach neuen Mustern entdeckte der Autor die Rote Mauer und ungewöhnliche Zahlensysteme.

Forschungshintergrund und Motivation

1. Problemhintergrund: Conway und Ryba entdeckten bei der Untersuchung der Fibonacci-Folge die „Empire-State-Building-Architektur" (Empire State Building), ein geometrisches Muster, das durch die Konstruktion doppelt unendlicher Fibonacci-Rekurrenzsequenztabellen erhalten wurde.
2. Forschungsbedeutung:
   • Fibonacci-Folgen und verwandte Strukturen haben tiefgreifende Auswirkungen in der Mathematik
   • Die Erweiterung auf allgemeine Rekurrenzrelationen $X_{n+1}=dX_n+X_{n-1}$ kann umfassendere mathematische Strukturen offenbaren
   • Diese Art von Forschung verbindet Zahlentheorie, Kombinatorik und dynamische Systeme
3. Einschränkungen bestehender Methoden:
   • Die Forschung von Conway-Ryba beschränkt sich auf den Fall $d=1$ (Standard-Fibonacci-Rekurrenz)
   • Es fehlt eine systematische Analyse für den allgemeinen Fall $d>1$
   • Neue theoretische Werkzeuge sind erforderlich, um komplexere Rekurrenzrelationen zu behandeln
4. Forschungsmotivation: Untersuchen, ob ähnliche geometrische Strukturen existieren, wenn $d>1$, insbesondere im Fall der Pell-Zahlen bei $d=2$.

Kernbeiträge

1. Einführung des Ostrowski-Arrays: Verallgemeinerung des Wythoff-Arrays auf allgemeine Rekurrenzrelationen $X_{n+1}=dX_n+X_{n-1}$
2. Konstruktion des Pell-Turms: Entdeckung der „Pell-Turm"-Struktur bei $d=2$, ähnlich der Empire-State-Building-Architektur von Conway-Ryba
3. Etablierung der Roten-Mauer-Theorie: Einführung des Konzepts der Roten Mauer, das die Verteilungsgesetze negativer Zahlen im Array offenbart
4. Entwicklung der Ostronometrie: Erweiterung der Fibonometrie von Conway-Ryba auf den allgemeinen Fall
5. Beweis der Stolarsky-Array-Eigenschaften: Nachweis, dass sowohl das Ostrowski-Array als auch das negative Ostrowski-Array Stolarsky-Arrays sind

Methodische Erläuterung

Aufgabendefinition

Untersuchung der Struktureigenschaften doppelt unendlicher Sequenztabellen, die durch die Rekurrenzrelation $X_{n+1}=dX_n+X_{n-1}$ erzeugt werden, insbesondere:

• Eingabe: Natürliche Zahl $d>1$ und Anfangsbedingungen
• Ausgabe: Array mit spezifischen geometrischen Strukturen (Gebäudeform)
• Einschränkung: Jede natürliche Zahl erscheint genau einmal im Array

Theoretischer Kernrahmen

1. Ostrowski-Zahlensystem

Für ein festes $d$ wird die Sequenz $(D_n) = 1, d, d^2+1, \ldots$ definiert. Jede natürliche Zahl $N$ kann eindeutig dargestellt werden als: $N = \sum_{1\leq j\leq i} d_j D_j$ wobei die Ziffern $d_j$ bestimmte Bedingungen erfüllen.

2. out-Operation und nut-Operation

• out-Operation: $\text{out}(n) = \lfloor\alpha n + \frac{1}{\alpha}\rfloor$, wobei $\alpha = \frac{d+\sqrt{d^2+4}}{2}$
• nut-Operation: $\text{nut}(n) = \lceil-n\alpha\rceil$, verwendet für das negative Ostrowski-Array

3. Duales Ostrowski-System

• Positives Ostrowski-Array: $A_{m,n}$, beginnend von der rechten Mauer
• Negatives Ostrowski-Array: $\bar{A}_{m,n} = A_{m,r-n}$, beginnend von der Roten Mauer
• Position der Roten Mauer: Entfernung $|w|$ Schritte von der rechten Mauer, wobei $w$ das Ostrowski-Wort der erzeugenden Reihe ist

Technische Innovationspunkte

1. Rote-Mauer-Mechanismus:
   • Die Rote Mauer teilt das Gebäude in zwei Teile
   • Die linke Seite der Roten Mauer enthält jede von Null verschiedene ganze Zahl genau einmal (positiv und negativ)
   • Zwischen Roter Mauer und linker Mauer bildet sich eine „Balkon"-Struktur
2. Duale Zahlensystemdarstellung:
   • Verwendung des dualen Ostrowski-Zahlensystems zur Behandlung negativer Zahlen
   • Etablierung der Entsprechung zwischen positiven und negativen Arrays
3. Geometrische Strukturanalyse:
   • Der Abstand zwischen Mauern ist entweder $|w|$ oder $|w|+1$
   • Verteilungsgesetze palindromischer Sequenzen

Experimentelle Einrichtung

Datenkonstruktion

• Konstruktion des Pell-Arrays für $d=2$ (Tabelle 4)
• Erweiterung auf den doppelt unendlichen Fall zur Konstruktion des Pell-Turms (Tabelle 5)
• Analyse der Strukturmuster der ersten 50 Reihen

Analysemethode

• Mustererkennung: Identifikation der Positionen und Abstände von Mauern
• Palindromische Sequenzerkennung: Suche nach symmetrischen Rekurrenzsequenzen
• Numerische Verifikation: Verifikation der Genauigkeit theoretischer Vorhersagen

Vergleichsmaßstäbe

• Empire-State-Building-Architektur von Conway-Ryba (Fall $d=1$)
• Standard-Beatty-Sequenzen
• Verwandte Sequenzen in der OEIS

Experimentelle Ergebnisse

Hauptfunde

1. Pell-Turm-Struktur:
   • Es existiert tatsächlich eine ähnliche Empire-State-Building-Architektur
   • Aber nicht so regelmäßig wie im Fibonacci-Fall
   • Mauabstands-Muster: $|w|$ oder $|w|+1$
2. Eigenschaften der Roten Mauer:
   • Die linke Seite der Roten Mauer enthält jede von Null verschiedene ganze Zahl genau einmal
   • Die Vorzeichenverteilung folgt bestimmten Gesetzen
   • Dichte etwa 0,172 (bei $d=2$)
3. Numerische Verifikation:
   • Die erste Spalte entspricht der inhomogenen Beatty-Sequenz: $\lfloor n \cdot \frac{\alpha}{\alpha-1} - \frac{1}{\alpha(\alpha-1)}\rfloor$
   • Mauer-Term-Sequenz: $\lfloor \frac{m\alpha}{\alpha+1}\rfloor$

Theoretische Ergebnisse

Satz 2.3 (Stolarsky-Array-Eigenschaften)

Das $d$-Ostrowski-Array ist ein $d$-Stolarsky-Array, d.h.:

1. Jede Reihe erfüllt die Rekurrenzrelation
2. Jede natürliche Zahl erscheint genau einmal
3. Jede positive Rekurrenzsequenz ist mit einem Reihenende äquivalent

Satz 2.13 (Eigenschaften des negativen Arrays)

Das negative Ostrowski-Array ist auch ein Stolarsky-Array.

Satz 2.14 (Verteilung palindromischer Sequenzen)

Die Anzahl der Deedee-Sequenzen in Block $k$ ist gleich der Häufigkeit von $k$ in der Sequenz $\lfloor\log_\alpha(n)\rfloor + 1$.

Verwandte Arbeiten

1. Wythoff-Array-Forschung:
   • Morrisons ursprüngliche Konstruktion
   • Kimberllings Verbindung mit Zeckendorf-Zahlensystem
   • Stolarskys Array-Theorie
2. Conway-Ryba-Arbeiten:
   • Entdeckung der Empire-State-Building-Architektur
   • Fibonometrie-Theorie
   • ExtraFib-Array
3. Ostrowski-Zahlensystem:
   • Kettenbruch-Expansionstheorie
   • Spezielle Eigenschaften quadratischer Irrationalzahlen
   • Beatty-Sequenz-Theorie

Schlussfolgerungen und Diskussion

Hauptschlussfolgerungen

1. Strukturexistenz: Für Rekurrenzrelationen mit $d>1$ existieren tatsächlich ähnliche Empire-State-Building-Architekturen
2. Zunehmende Komplexität: Mit zunehmendem $d$ werden die Strukturen komplexer und unregelmäßiger
3. Theoretische Vereinigung: Ostronometrie bietet einen einheitlichen theoretischen Rahmen

Einschränkungen

1. Verringerte Regelmäßigkeit: Der Pell-Turm ist nicht so regelmäßig wie das Empire State Building
2. Rechenkomplexität: Die Position palindromischer Sequenzen ist schwer durch einfache Formeln auszudrücken
3. Verallgemeinerungsbeschränkungen: Die Methode ist möglicherweise nicht auf Tribonacci und andere höherwertige Rekurrenzen anwendbar

Zukünftige Richtungen

1. Untersuchung allgemeiner Ostrowski-Arrays für beliebige $\alpha>1$
2. Erforschung ähnlicher Strukturen für Tribonacci-Rekurrenzen
3. Entwicklung einer allgemeineren „Tribonometrie"-Theorie

Tiefgreifende Bewertung

Stärken

1. Theoretische Innovation:
   • Erfolgreiche Verallgemeinerung der Arbeiten von Conway-Ryba
   • Das Konzept der Roten Mauer hat wichtigen theoretischen Wert
   • Ostronometrie bietet ein starkes Analysewerkzeug
2. Methodische Strenge:
   • Vollständige und strenge Beweise
   • Numerische Verifikation unterstützt theoretische Ergebnisse
   • Klare Verbindungen zu bekannten Sequenzen
3. Strukturelle Tiefe:
   • Offenbarung der tiefgreifenden Verbindung zwischen Zahlensystemen und geometrischen Strukturen
   • Verbindung mehrerer mathematischer Zweige

Mängel

1. Anwendungsbeschränkungen: Hauptsächlich theoretische Ergebnisse mit begrenztem praktischem Anwendungswert
2. Verallgemeinerungsschwierigkeiten: Herausforderungen bei der Verallgemeinerung auf höherwertige Rekurrenzrelationen
3. Rechenkomplexität: Einige Ergebnisse sind schwer durch prägnante Formeln auszudrücken

Einfluss

1. Akademischer Wert: Bietet neue Perspektiven für die Forschung zu Rekurrenzsequenzen und Zahlensystemen
2. Theoretischer Beitrag: Bereichert das theoretische System der Kombinatorik und Zahlentheorie
3. Inspirativer Wert: Bietet methodologische Anleitung für verwandte Forschungsbereiche

Anwendungsszenarien

1. Mathematische Forschung: Forschung zu Rekurrenzsequenzen, Zahlensystemen und Kombinatorik
2. Informatik: Automatentheorie und Forschung zu formalen Sprachen
3. Lehreanwendung: Fallstudien für Kurse in höherer Mathematik und Zahlentheorie

Literaturverzeichnis

Das Papier zitiert 22 wichtige Literaturquellen, hauptsächlich einschließlich:

• Originalarbeiten von Conway & Ryba
• Array-Theorie von Morrison und Stolarsky
• Klassische Literatur zu Ostrowski-Zahlensystemen
• Verwandte OEIS-Sequenzen

Dieses Papier verallgemeinert erfolgreich die klassische Arbeit von Conway-Ryba auf allgemeinere Fälle. Obwohl die Ergebnisse nicht so elegant wie im ursprünglichen Fall sind, offenbaren sie tiefgreifende mathematische Strukturen und bieten eine wichtige theoretische Grundlage für die Forschung in verwandten Bereichen.