The Golden Sieve

Der Artikel untersucht den goldenen Siebprozess, der auf natürlichen Zahlen die Wythoff-Paare erzeugt, und stellt Verbindungen zu Hiccup-Folgen sowie Fraenkel-Komplementärsystemen her, während zudem ein Extraktionssieb eingeführt wird, das arithmetische Progressionen durch affine Transformationen in Hiccup-Folgen überführt.

Das Wesentliche

Der goldene Sieb: Ein Tanz der Zahlen

Stellen Sie sich eine lange, unendliche Schlange aus Zahlen vor: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 und so weiter. Diese Zahlen stehen in einer Reihe, wie Gäste auf einer Party.

Nun kommt ein seltsamer Gastgeber, den wir den „Goldenen Sieb" nennen. Seine Aufgabe ist es, die Gäste aus der Schlange zu entfernen, aber er folgt dabei einer sehr speziellen, sich selbst befeuernden Regel.

Wie funktioniert das Sieb? (Die Magie des Zeigefingers)

Das Spiel läuft in Schritten ab. Nehmen wir an, wir sind beim Schritt Nummer 5.

1. Der Zeigefinger: Der Gastgeber schaut sich die aktuelle Schlange an und zeigt auf die fünfte Person in der Reihe. Er liest deren Name (Zahl) ab. Nennen wir diese Zahl $X$.
2. Der Sprung: Jetzt springt der Gastgeber nicht zu Person 5, sondern er springt direkt zu der Person, die an Position $X$ in der Schlange steht.
3. Das Entfernen: Diese Person an Position $X$ wird aus der Schlange genommen (sie ist „ausgesiebt").
4. Neustart: Die Schlange schließt sich, die Lücke wird geschlossen, und wir gehen zum nächsten Schritt (Schritt 6).

Das Tolle daran: Die Regel ändert sich nie, aber das Ergebnis ist völlig vorhersehbar und erzeugt ein Muster, das wie ein Herzschlag wirkt – manchmal schnell, manchmal langsam.

Das Ergebnis: Zwei Gruppen von Überlebenden

Am Ende des Prozesses bleiben zwei Gruppen von Zahlen übrig:

1. Die Überlebenden: Die Zahlen, die nie ausgewählt wurden.
2. Die Ausgesiebten: Die Zahlen, die entfernt wurden.

Wenn man mit der normalen Zahlenreihe (1, 2, 3...) beginnt, passiert etwas Wunderbares:

• Die Überlebenden bilden eine bekannte mathematische Familie, die mit dem Goldenen Schnitt ($\phi \approx 1,618$) verbunden ist. Diese Zahlen sind fast wie die berühmten „Wythoff-Paare", die in einem strategischen Spiel (Nim) eine Rolle spielen.
• Die Abstände zwischen den Überlebenden sind immer entweder 1 oder 2. Es gibt keine wilden Sprünge.
• Die Entscheidung, ob der nächste Abstand 1 oder 2 ist, hängt davon ab, ob die aktuelle Zahl schon einmal in der Liste der Überlebenden vorkam. Das ist wie ein Gedächtnis: „War ich schon hier? Ja? Dann mach einen großen Schritt. Nein? Mach einen kleinen."

Was passiert mit anderen Reihen? (Die Arithmetischen Fortschreitungen)

Der Autor untersucht nicht nur die normale Zahlenreihe, sondern auch Reihen wie „alle geraden Zahlen" (2, 4, 6...) oder „alle Zahlen, die bei 3 beginnen und um 5 springen" (3, 8, 13...).

Hier stellt sich heraus, dass das Sieb immer noch funktioniert, aber die „Schritte" größer werden.

• Wenn man mit einer Reihe beginnt, die größere Sprünge macht (z. B. 2, 4, 6...), dann werden auch die Sprünge der Überlebenden größer.
• Es gibt eine feste Formel, die die Überlebenden und die Ausgesiebten miteinander verbindet. Man könnte sagen: Die beiden Gruppen tanzen einen perfekt synchronisierten Tanz, bei dem der Abstand zwischen ihnen immer durch eine einfache mathematische Gleichung bestimmt wird.

Der „Hiccup" (Der Schluckauf)

Der Autor nennt dieses Phänomen „Hiccup-Sequenzen" (Schluckauf-Sequenzen).
Stellen Sie sich vor, Sie zählen: 1, 2, 3...
Normalerweise sagen Sie „1, 2, 3". Aber bei einem Hiccup passiert Folgendes:

• Wenn Sie gerade eine Zahl sagen, die schon einmal in Ihrer Liste war, machen Sie einen „großen Schluckauf" (ein großer Sprung, z. B. von 3 auf 5).
• Wenn die Zahl neu ist, machen Sie einen kleinen Schritt (von 3 auf 4).

Das Sieb erzeugt genau diese Art von Sequenz. Es ist ein System, das sich selbst steuert: Die Vergangenheit bestimmt die Zukunft.

Der „Silberne Sieb" (Eine andere Art zu zählen)

Im Papier wird auch ein zweites Werkzeug vorgestellt, das „Silberne Sieb".

• Das Goldene Sieb schaut auf eine Position und löscht, was dort steht.
• Das Silberne Sieb ist etwas direkter: Es nimmt immer die kleinste verbleibende Zahl als Gewinner und lösst dann eine bestimmte Anzahl der nächsten kleinsten Zahlen.
• Dieses Silberne Sieb erzeugt Sequenzen, die in der Mathematik schon bekannt waren (wie die „Bosma-Dekking-Steiner"-Folge), aber der Autor zeigt nun, dass man sie durch diesen einfachen „Hiccup"-Mechanismus neu verstehen kann.

Warum ist das wichtig?

Auf den ersten Blick klingt das wie ein einfaches Zahlenpuzzle. Aber dahinter verbirgt sich tiefe Mathematik:

1. Vorhersagbarkeit: Selbst wenn das System sich selbst verändert, folgt es strengen Regeln.
2. Verbindung zur Natur: Die goldenen und silbernen Verhältnisse tauchen in der Natur auf (Blattstellung an Pflanzen, Spiralen in Schneckenhäusern). Dieses Sieb zeigt, wie solche Muster aus einfachen Regeln entstehen können.
3. Spiele: Diese Zahlenmuster helfen uns zu verstehen, wie man in strategischen Spielen (wie Schach oder Nim) gewinnt. Wer die Muster kennt, weiß, welche Züge sicher sind.

Zusammenfassung in einem Satz

Der Autor hat ein einfaches Spiel erfunden, bei dem Zahlen sich gegenseitig „auswählen" und löschen, und entdeckt dabei, dass daraus wunderschöne, vorhersehbare Muster entstehen, die wie ein mathematischer Herzschlag (Schluckauf) rhythmisch zwischen kleinen und großen Schritten wechseln.

Es ist eine Reise von einem einfachen „Zeig auf die fünfte Zahl"-Spiel hin zu den tiefen Geheimnissen der goldenen Zahl und der Struktur des Universums.

Technische Zusammenfassung

Hier ist eine detaillierte technische Zusammenfassung des vorliegenden Papiers „The Golden Sieve" von Benoit Cloitre auf Deutsch.

Titel: The Golden Sieve (Der Goldene Sieb)

Autor: Benoit Cloitre (Paris, Frankreich)
Datum: März 2026
Ziel: Eine Neubetrachtung des „Goldenen Siebs", eines selbstreferenziellen Löschprozesses auf Folgen positiver ganzer Zahlen, und dessen Verbindung zu Beatty-Folgen, Wythoff-Paaren, Hiccup-Folgen und Fraenkel-Komplementärgleichungen.

---

1. Problemstellung und Motivation

Das Papier untersucht einen deterministischen Löschprozess auf streng monoton wachsenden Folgen positiver ganzer Zahlen $W_0$. Der Prozess, genannt Goldenes Sieb, funktioniert wie folgt:

• In jedem Schritt $n$ wird das $n$-te Element der aktuellen Arbeitsfolge $W_{n-1}$ gelesen. Dieser Wert $h_n$ dient als Index.
• Das Element an der Position $h_n$ in $W_{n-1}$ wird entfernt (gelöscht).
• Dieser Vorgang wird iteriert, wodurch die ursprüngliche Folge $W_0$ in zwei disjunkte Folgen zerfällt: die Überlebensfolge $(s_n)$ (die nie gelöschten Elemente) und die Löschfolge $(d_n)$ (die entfernten Elemente).

Das zentrale Problem besteht darin, die Struktur dieser Folgen zu verstehen, insbesondere wenn $W_0$ eine arithmetische Progression $aN + b$ ist. Der Autor zeigt, dass dieser scheinbar einfache Prozess zu starren kombinatorischen Strukturen führt, die durch den Goldenen Schnitt $\phi$ (für $a=1$) oder quadratische Gleichungen (für $a \ge 2$) gesteuert werden.

2. Methodik

Die Arbeit kombiniert mehrere mathematische Disziplinen:

• Dynamische Systeme & Rekursion: Analyse des selbstreferenziellen Feedback-Mechanismus (Position $\to$ Wert $\to$ neue Position).
• Zahlentheorie: Untersuchung von Beatty-Folgen, Komplementärgleichungen und arithmetischen Progressionen.
• Kombinatorik auf Wörtern: Analyse der „Gap-Wörter" (Folgen der Abstände zwischen aufeinanderfolgenden Elementen) und deren Beziehung zu Sturmian-Wörtern und automatischen Folgen.
• Spieltheorie: Verbindung zu P-Positionen (Gewinnpositionen für den vorherigen Spieler) in Nim-artigen Spielen (Fraenkel-Spiele).
• Extraktions-Siebe: Einführung eines dualen Mechanismus („Extraction Sieve"), bei dem nicht nach Position gelesen, sondern das Minimum extrahiert wird, um Hiccup-Folgen zu generieren.

3. Wichtige Beiträge und Ergebnisse

A. Der Fall $W_0 = \mathbb{N}$ (Natürliche Zahlen)

• Das Sieb erzeugt die klassische Wythoff-Paarung.
• Die Überlebensfolge $(s_n)$ (bis auf eine Verschiebung) entspricht der unteren Wythoff-Folge $\lfloor n\phi \rfloor$.
• Die Löschfolge $(d_n)$ entspricht der oberen Wythoff-Folge $\lfloor n\phi^2 \rfloor$.
• Beide Folgen erfüllen eine Hiccup-Rekursion (zwei-Gap-Rekursion), bei der die Lücke (1 oder 2) davon abhängt, ob der aktuelle Index $n$ selbst in der Folge vorkommt.
• Der zugehörige Gap-Wort ist das Fibonacci-Wort (ein Sturmian-Wort).

B. Der Fall $W_0 = aN + b$ (Arithmetische Progressionen)

Dies ist der Hauptteil der Arbeit. Für $a \ge 1$ und $0 \le b < a$ werden folgende Ergebnisse etabliert:

1. Pointer-Survivor-Identität: Für $a \ge 2$ zeigt der Zeiger $h_n$ immer auf ein Element der bereits stabilisierten Überlebensfolge ($h_n = s_n$). Dies verhindert die Entartung, die bei $a=1$ im ersten Schritt auftritt.
2. Zwei-Gap-Eigenschaft: Die normalisierten Überlebenslücken $\sigma_n - \sigma_{n-1}$ nehmen nur die Werte $\{1, 2\}$ an.
3. Rank-Identität (Affine Relation): Es besteht eine exakte affine Beziehung zwischen den normalisierten Überlebenden $\sigma_n$ und den Löschungen $\delta_n$:
   $$\delta_n = a\sigma_n + n + (b-1)$$
   Dies verbindet das Sieb direkt mit den Fraenkel-Komplementärgleichungen.
4. Hiccup-Regel: Die Folgen $(s_n)$ und $(d_n)$ gehorchen selbstreferenziellen Rekursionen. Die Lücken werden durch ein binäres Wort $H(n)$ gesteuert, das angibt, ob $n$ zur Menge der Überlebenden gehört.
5. Steigung und Kettenbrüche: Die asymptotische Steigung $\alpha(a) = \lim \sigma_n/n$ ist die positive Lösung der quadratischen Gleichung $a\alpha^2 - a\alpha - 1 = 0$. Für $a \ge 2$ sind die Folgen keine Beatty-Folgen mehr, aber ihre Steigung lässt sich durch periodische Kettenbrüche ausdrücken ($\alpha = [1; a, 1]$).
6. Verbindung zu Kimberling: Das Sieb wird mit Kimberlings Rang-Transformation (Rank Transform) identifiziert, was eine Brücke zu einer breiteren Klasse komplementärer Folgen schlägt.

C. Varianten und Erweiterungen

• Quadratische Eingabe ($W_0 = \{n^2\}$): Das Sieb auf Quadratzahlen führt zu einer „nested hiccup"-Regel, bei der die Lücken durch Quadrate der Überlebenden gesteuert werden. Die Wachstumsrate folgt einer alternierenden Wurzel-Reihe: $\mu_n \approx n + n^{1/2} - n^{1/4} + \dots$.
• Extraktions-Sieb (Extraction Sieve): Der Autor führt einen neuen Sieb-Typ ein, der das Minimum extrahiert und weitere Elemente basierend auf einem Hiccup-Test löscht.
  • Dieser Mechanismus generiert direkt Hiccup-Folgen.
  • Er zeigt, wie sich der Übergang von $\mathbb{N}$ zu $aN+b$ auf die Parameter der Hiccup-Folgen $(j, x, y, z)$ durch eine affine Transformation auswirkt: $(j, a+b, ay, az)$.
  • Dies erklärt dynamisch bekannte Folgen wie die Bosma-Dekking-Steiner-Folge (A086377, „Silbernes Sieb").

4. Signifikanz und Bedeutung

• Theoretische Vereinheitlichung: Das Papier verbindet scheinbar disparate Gebiete: selbstreferenzielle Folgen, kombinatorische Spiele (Nim), Beatty-Theorem und Worttheorie.
• Dynamische Konstruktion: Es liefert eine dynamische, algorithmische Konstruktion für die P-Positionen von Fraenkel-Spielen $NIM(a, 1)$, die bisher oft nur algebraisch definiert waren.
• Neue Klassen von Folgen: Die Untersuchung der Gap-Wörter für $a \ge 2$ wirft neue Fragen zur kombinatorischen Komplexität (Faktorkomplexität) und zur Automatik (k-automatic vs. Ostrowski-automatic) auf.
• Praktische Anwendung: Die Einführung des „Extraction Sieve" bietet einen direkten Weg, um Hiccup-Folgen mit beliebigen Parametern zu generieren und ihre Beatty-Darstellung zu verstehen.

5. Offene Fragen

Der Autor schließt mit drei offenen Problemen:

1. Gibt es ein kombinatorisches Spiel, dessen P-Positionen exakt durch das Goldene Sieb für allgemeine $aN+b$ kodiert werden?
2. Welche kombinatorische Klasse (morphism, automatic) haben die Gap-Wörter für $a \ge 2$?
3. Wie sieht die kombinatorische Struktur des Gap-Worts für das Sieb auf Quadratzahlen aus?

Fazit

„The Golden Sieve" ist eine tiefgründige Analyse eines einfachen algorithmischen Prozesses, der eine reiche mathematische Struktur offenbart. Es erweitert das Verständnis von selbstreferenziellen Folgen, stellt Verbindungen zu klassischen Problemen der Zahlentheorie her und liefert neue Werkzeuge (Extraction Sieve) zur Generierung und Analyse komplexer ganzzahliger Folgen.