The Pell Tower and Ostronometry

Dieser Artikel erweitert die von Conway und Ryba untersuchten unendlichen Fibonacci-Tabellen auf Folgen mit der Rekursion $X_{n+1}=dX_n+X_{n-1}$ und deckt dabei neue Muster, eine „Rote Mauer" sowie exotische Zahlensysteme auf.

Das Wesentliche

Stellen Sie sich vor, Mathematik ist nicht nur eine trockene Ansammlung von Formeln, sondern ein riesiger, unendlicher Garten, in dem Zahlen wie Pflanzen wachsen. In diesem Garten gibt es eine besondere Art von Pflanze, die Fibonacci-Zahlen. Sie wachsen nach einer einfachen Regel: Jede neue Zahl ist die Summe der beiden vorherigen (1, 1, 2, 3, 5, 8...).

Vor ein paar Jahren haben zwei Mathematiker, Conway und Ryba, in diesem Garten etwas Überraschendes entdeckt: Wenn man diese Zahlenreihen in einer bestimmten Tabelle anordnet, entsteht ein Bild, das aussieht wie ein Wolkenkratzer, genauer gesagt wie das Empire State Building. Die Etagen dieses Gebäudes haben eine perfekte Symmetrie, und die Zahlen verhalten sich wie ein Spiegelbild.

In diesem neuen Papier nimmt der Autor, Robbert Fokkink, diese Idee und erweitert sie. Er fragt sich: „Was passiert, wenn wir die Wachstumsregel ein wenig ändern?"

1. Der neue Zünder: Die „Pell-Türme"

Statt nur die Fibonacci-Regel ($n+1 = n + n-1$) zu nutzen, probiert Fokkink eine allgemeinere Regel aus:
$$X_{n+1} = d \cdot X_n + X_{n-1}$$
Das $d$ ist eine beliebige ganze Zahl (z. B. 2, 3, 4...).

• Wenn $d=1$ ist: Wir erhalten das bekannte Empire State Building (Fibonacci).
• Wenn $d=2$ ist: Wir erhalten die Pell-Zahlen. Das Gebäude, das daraus entsteht, nennt der Autor den „Pell-Turm".

Stellen Sie sich vor, das Empire State Building ist ein klassischer, symmetrischer Wolkenkratzer. Der Pell-Turm ist dann eher ein Terrassenhaus oder ein futuristischer Turm mit Balkonen. Er sieht ähnlich aus, ist aber etwas „unordentlicher" und hat eine interessante Asymmetrie.

2. Die rote Wand und die Spiegelwelt

Das Faszinierendste an diesen Tabellen ist, was passiert, wenn man über den Rand hinausgeht.

• Die rechte Wand: Hier beginnen die Zahlen normal zu wachsen (positiv).
• Die linke Wand: Wenn man die Regel rückwärts anwendet, tauchen plötzlich negative Zahlen auf.

Fokkink führt eine rote Wand ein. Diese Wand trennt zwei Welten:

1. Rechts von der roten Wand: Hier leben die „normalen" Zahlenreihen.
2. Links von der roten Wand: Hier herrscht eine Spiegelwelt. Die Zahlen sind negativ, aber ihre Beträge (die „Größe" ohne Vorzeichen) bilden wieder eine gültige Zahlenreihe.

Es ist, als würde man in einen Spiegel schauen: Was rechts als „3" erscheint, erscheint links als „-3". Aber es gibt eine Besonderheit: Manchmal gibt es einen kleinen Balkon (eine Terrasse) zwischen der roten Wand und der linken Wand. Auf diesem Balkon stehen Zahlen, die nicht direkt gespiegelt sind, sondern eine Lücke füllen.

3. Ostronometrie: Die Geometrie der Zahlen

Der Autor erfindet ein neues Wort: Ostronometrie.

• Fibonometrie (ein alter Begriff) bedeutet, dass man die Beziehungen zwischen Fibonacci-Zahlen wie trigonometrische Funktionen (Sinus, Kosinus) behandeln kann. Es ist, als würde man die Zahlen auf eine Wellenbahn legen.
• Ostronometrie ist die Erweiterung dieser Idee auf die neuen Türme (mit dem Faktor $d$).

Stellen Sie sich vor, die Zahlen sind nicht statisch, sondern schwingen wie Wellen. Durch die Ostronometrie kann man beweisen, dass diese neuen Türme genauso schöne, verborgene Muster haben wie das alte Empire State Building. Man kann zum Beispiel vorhersagen, wann eine Zahl durch eine andere teilbar ist, indem man sich die „Wellenlänge" der Zahlen anschaut.

4. Warum ist das wichtig?

Auf den ersten Blick mag das wie ein Spiel mit Zahlen aussehen. Aber dahinter steckt mehr:

• Zahlensysteme: Diese Tabellen helfen uns zu verstehen, wie wir Zahlen in verschiedenen Systemen schreiben können (ähnlich wie wir im Alltag im Dezimalsystem zählen, aber hier mit anderen „Basis"-Regeln).
• Negative Zahlen: Das Papier zeigt, dass negative Zahlen keine „bösen" oder „falschen" Zahlen sind, sondern eine natürliche, symmetrische Ergänzung zu den positiven Zahlen. Sie sind wie der Schatten, der immer zum Licht gehört.
• Mustererkennung: Es zeigt, dass die Natur (und die Mathematik) immer wieder ähnliche architektonische Strukturen baut, egal welche Regel man anwendet.

Zusammenfassung in einem Bild

Stellen Sie sich einen riesigen, unendlichen Zahlen-Turm vor.

• Die Fibonacci-Zahlen bauen ein perfektes, symmetrisches Hochhaus.
• Der Autor baut nun Türme für andere Regeln (wie den Pell-Turm).
• Diese Türme haben eine rote Wand, die wie ein Zauberstab wirkt: Wenn man ihn passiert, drehen sich die Zahlen um (positiv wird negativ), aber die Struktur bleibt erhalten.
• Mit der Ostronometrie hat der Autor einen neuen Kompass entwickelt, um die verborgenen Geheimnisse und Muster in diesen Türmen zu lesen, genau wie ein Architekt die Statik eines Gebäudes berechnet.

Es ist eine Reise in die Tiefe der Zahlen, die zeigt, dass selbst in den scheinbar chaotischen negativen Zahlen eine perfekte Ordnung und Schönheit verborgen liegt.

Technische Zusammenfassung

Hier ist eine detaillierte technische Zusammenfassung des Artikels „The Pell tower and Ostronometry" von Robbert Fokkink auf Deutsch.

Titel: Der Pell-Turm und Ostronometrie

Autor: Robbert Fokkink
Fachgebiet: Kombinatorik, Zahlentheorie, lineare Rekurrenzen

---

1. Problemstellung und Motivation

Die Arbeit baut auf den Entdeckungen von John Conway und Alex Ryba auf, die eine Tabelle bi-unendlicher Fibonacci-Sequenzen ($X_{n+1} = X_n + X_{n-1}$) analysierten. Sie entdeckten darin ein strukturelles Muster, das sie „Empire State Building" nannten, basierend auf dem sogenannten Wythoff-Array. Dieses Array enthält jede natürliche Zahl genau einmal und ist eng mit dem Zeckendorf-System (Darstellung von Zahlen als Summe nicht-konsecutiver Fibonacci-Zahlen) verknüpft.

Fokkink stellt die Frage, ob ähnliche Strukturen für allgemeinere lineare Rekurrenzen der Form
$$X_{n+1} = dX_n + X_{n-1}$$
existieren, wobei $d$ eine natürliche Zahl ist.

• Für $d=1$ erhält man die Fibonacci-Rekurrenz (Wythoff-Array).
• Für $d=2$ erhält man die Pell-Zahlen.
• Für $d > 1$ werden diese Strukturen als Pell-Türme (Pell Towers) bezeichnet.

Das Ziel ist es, die von Conway und Ryba eingeführten Konzepte (wie das „Empire State Building", Palindrom-Sequenzen und numerische Systeme) auf diesen allgemeinen Fall zu erweitern und dabei auf Phänomene wie eine „rote Mauer" (Red Wall) und exotische Zahlsysteme zu stoßen.

2. Methodik

Die Methodik des Autors kombiniert mehrere mathematische Disziplinen:

• Verallgemeinerte Ostrowski-Arrays: Der Autor definiert für jedes $d \ge 1$ ein Array $A_{m,n}$, dessen Zeilen durch „trimmierte" Ostrowski-Wörter in Radix-Reihenfolge indiziert sind. Diese Wörter basieren auf der Darstellung von Zahlen im Ostrowski-$\alpha$-Zahlsystem, wobei $\alpha = \frac{d + \sqrt{d^2+4}}{2}$ die positive Nullstelle der charakteristischen Gleichung ist.
• Dualer Ostrowski-Zahlensatz: Um negative Indizes und negative Zahlen zu behandeln, wird das duale Ostrowski-System eingeführt. Dies ermöglicht eine eindeutige Darstellung aller ganzen Zahlen (positiv und negativ) unter Verwendung der negativen Nenner $D_{-n} = (-1)^{n+1}D_n$.
• Ostronometrie: Analog zu Conways Begriff „Fibonometrie" (die Nutzung trigonometrischer Identitäten zur Herleitung von Fibonacci-Identitäten) führt der Autor den Begriff Ostronometrie ein. Dabei wird eine komplexe Transformation (basierend auf einem Trick von Vajda) verwendet, die trigonometrische Funktionen mit den Lösungen der Pell-Gleichung verknüpft:
  $$\sin(nz) \propto D_n, \quad \cos(nz) \propto E_n$$
  wobei $z = \frac{\pi}{2} - i \log(\alpha)$ und $E_n$ die Begleitersysteme (Companion numbers) sind.
• Analyse der „Mauern": Durch die Erweiterung der Rekurrenz auf negative Indizes ($X_{n-1} = -dX_n + X_{n+1}$) entsteht eine bi-unendliche Struktur. Der Autor analysiert die Positionen von „Wänden" (Sequenzstarts) und einer neu eingeführten „roten Mauer", die durch das duale System definiert wird.

3. Wichtige Beiträge und Ergebnisse

A. Der Pell-Turm und die Struktur des Arrays

• Das Gebäude: Für $d > 1$ entsteht eine Struktur, die einem Terrassenhaus ähnelt (der „Pell-Turm"). Im Gegensatz zum symmetrischen „Empire State Building" der Fibonacci-Fälle ist die Struktur hier weniger regelmäßig.
• Die rote Mauer (Red Wall): Eine neue Entdeckung ist die Existenz einer „roten Mauer". Die Distanz zwischen der rechten Wand (Start des Arrays) und der roten Mauer entspricht der Länge des generierenden Wortes $|w|$.
• Verteilung der Zahlen:
  • Alle ganzen Zahlen (außer 0) erscheinen links von der roten Mauer.
  • Zahlen links der linken Wand haben ein Vorzeichen, das entgegengesetzt zu dem der Zahlen zwischen linker und roter Wand ist.
  • Es gibt „Terrassen" (Bereiche zwischen linker und roter Wand), auf denen Zahlen erscheinen, wenn die Wände nicht zusammenfallen. Die Dichte der Zahlen auf diesen Terrassen hängt von $d$ ab (für $d=2$ ca. 17,2 %, für große $d$ nähert sie sich 1).

B. Das duale Ostrowski-System und die „nut"-Operation

• Der Autor definiert eine Operation $nut(n)$, die dem Schritt nach links im negativen Ostrowski-Array entspricht. Es wird bewiesen, dass:
  $$nut(n) = \lceil -n\alpha \rceil$$
• Dies führt zu einem einfachen Algorithmus zur Bestimmung der negativen Zeckendorf-Darstellung (Dual-Ostrowski-Darstellung) durch wiederholtes Teilen und Runden (Greedy Beta-Expansion).
• Es wird gezeigt, dass jedes $n$ genau einmal links von der roten Mauer erscheint.

C. Ostronometrie und Identitäten

• Der Autor leitet eine Reihe von Identitäten für die verallgemeinerten Zahlen $D_n$ (Nenner) und $E_n$ (Begleiter) her, die den klassischen Fibonacci- und Lucas-Identitäten entsprechen.
• Verallgemeinerte Cassini-Identität:
  $$D_{n+1}D_{n-1} - D_n^2 = (-1)^n$$
• Verallgemeinerte Jacobi-Identität:
  $$(-1)^c D_a D_{b-c} + (-1)^a D_b D_{c-a} + (-1)^b D_c D_{a-b} = 0$$
• Pell-Gleichung: Die Paare $(D_n, E_n)$ lösen die Pell-Gleichung $E_n^2 - (d^2+4)D_n^2 = 4(-1)^n$.
• Teilbarkeit: Es wird bewiesen, dass $\gcd(D_m, D_n) = D_{\gcd(m,n)}$, was die bekannte Eigenschaft der Fibonacci-Zahlen verallgemeinert.

D. Klassifikation der Palindrome (Deedees und Edees)

• Ähnlich wie Conway und Ryba „FiFi"- und „Lulu"-Blöcke definierten, klassifiziert Fokkink palindromische Sequenzen im Pell-Turm in Deedees (Vielfache von $D_n$) und Edees (Vielfache von $E_n$).
• Der Autor gibt eine Formel an, um zu bestimmen, in welchem „Block" $k$ (definiert durch die Wortlänge) eine bestimmte palindromische Sequenz liegt, basierend auf dem Logarithmus zur Basis $\alpha$.

4. Signifikanz und Ausblick

• Theoretische Erweiterung: Die Arbeit erweitert das Verständnis von linearen Rekurrenzen und deren Darstellung in Arrays über den Spezialfall $d=1$ hinaus. Sie zeigt, dass die tiefen kombinatorischen Strukturen des Wythoff-Arrays (wie die Eindeutigkeit der Darstellung und die Verbindung zu Beatty-Folgen) sich auf allgemeine $d$-Ostrowski-Systeme übertragen lassen.
• Neue Konzepte: Die Einführung der „roten Mauer" und des dualen Systems zur Behandlung negativer Zahlen bietet einen neuen Rahmen für die Analyse bi-unendlicher Folgen.
• Ostronometrie: Der Begriff und die Methode der Ostronometrie bieten ein mächtiges Werkzeug, um Identitäten für lineare Rekurrenzen zweiter Ordnung systematisch aus der Theorie der Pell-Gleichungen und trigonometrischen Funktionen abzuleiten.
• Offene Fragen: Der Autor verweist darauf, dass diese Ergebnisse für $d=1$ (Fibonacci) und $d \ge 2$ (Pell/Allgemein) gelten, aber für Rekurrenzen höherer Ordnung (z. B. Tribonacci) ähnliche Strukturen („Tribonometrie") bisher nicht gefunden wurden und möglicherweise nicht existieren.

Zusammenfassend liefert der Artikel eine umfassende Verallgemeinerung der von Conway und Ryba entdeckten Phänomene, führt neue terminologische und rechnerische Werkzeuge (Ostronometrie, duale Ostrowski-Darstellung) ein und offenbart eine reiche, wenn auch weniger symmetrische, geometrische Struktur in den Tabellen linearer Rekurrenzen.