The Golden Sieve

Each language version is independently generated for its own context, not a direct translation.

De Gouden Zeef: Een Spel van Wiskundige Zelfverwijzing

Stel je voor dat je een grote rij mensen hebt die in een rechte lijn staan, genummerd van 1, 2, 3, 4, enzovoorts. Dit is de "wereld" waar we mee beginnen. Nu gaan we een heel speciaal spel spelen, bedacht door de auteur van dit paper: de Gouden Zeef.

Het doel van dit spel is simpel: we verwijderen mensen uit de rij volgens een heel rare, maar vaste regel. Wat overblijft, vormt een nieuwe, mysterieuze rij.

Hoe werkt het spel? (De Zeef)

Het spel verloopt stap voor stap:

Je kijkt naar de $n$ -de persoon in de huidige rij.
Het nummer van die persoon (laten we zeggen dat het nummer 5 is) wordt gebruikt als een wijzer.
Je kijkt nu naar de persoon die op positie 5 in de rij staat.
Die persoon wordt verwijderd (uit de rij gehaald).
De rij sluit zich weer aan, en je herhaalt het proces voor de volgende stap.

De magische twist:
De "wijzer" leest een nummer uit de rij, en dat nummer bepaalt wie er uit de rij wordt gegooid. Het is alsof de rij naar zichzelf wijst en zegt: "Jij, op die plek, moet weg!"

Wat gebeurt er? (De Gouden Ratio)

Als je dit spel speelt met de gewone getallen (1, 2, 3...), gebeurt er iets verrassends. De mensen die overblijven (de "overlevenden") en de mensen die worden verwijderd, vormen twee rijen die perfect naast elkaar passen, zonder gaten.

De afstand tussen de overlevenden is niet willekeurig. Het zijn altijd twee soorten stappen: soms een kleine stap, soms een grote. En de volgorde van die stappen (klein-groot-klein-klein-groot...) volgt precies het patroon van het Gouden Getal ( $\phi \approx 1,618$ ).

Dit patroon is zo bekend in de wiskunde dat het de naam Wythoff-paar heeft. Het is alsof de natuur zelf dit patroon heeft bedacht, maar de auteur heeft ontdekt dat het ontstaat door dit simpele "wijzer-spel".

Wat als we beginnen met andere rijen?

De auteur vraagt zich af: "Wat gebeurt er als we niet beginnen met 1, 2, 3, maar met een andere rij? Bijvoorbeeld alleen de even getallen (2, 4, 6...) of getallen die 1 meer zijn dan een veelvoud van 3 (1, 4, 7...)?"

Het antwoord is fascinerend:

Het spel werkt nog steeds.
De overlevenden vormen nog steeds een heel strak patroon.
Maar de "stapjes" veranderen. In plaats van alleen 1 en 2, kunnen het nu 2 en 4 zijn, of 3 en 6, afhankelijk van hoe je begint.
De auteur noemt dit een "hiccup-sequentie". Klinkt raar? Ja, maar het betekent gewoon dat de rij soms een "hik" heeft: een extra grote stap, en dan weer een normale stap. Of andersom.

De regel voor die "hik" is zelfverwijzend: of je een grote stap maakt, hangt af van of het huidige getal al in de rij van overlevenden staat. Het is alsof de rij zichzelf controleert: "Ben ik hier al geweest? Ja? Dan maak ik een grote sprong. Nee? Dan een kleine."

De "Zilveren Zeef" (Het andere spel)

Naast de Gouden Zeef introduceert de auteur een tweede spel: de Zilveren Zeef.

Bij de Gouden Zeef kijk je naar een positie en verwijder je iemand die daar staat.
Bij de Zilveren Zeef pak je de eerste persoon uit de rij (de kleinste) en haal je die eruit. Dan kijk je of je nog meer mensen moet verwijderen, afhankelijk van een zelfde soort "hik"-regel.

Dit tweede spel is eigenlijk een makkelijke manier om die rare "hiccup-rijen" te maken. Het bewijst dat er een hele familie van deze patronen bestaat, en dat je ze kunt "vermenigvuldigen" door te beginnen met andere rijen (zoals 2, 4, 6...).

Waarom is dit belangrijk?

Het verbindt spelletjes en wiskunde: Dit patroon komt voor in een bekend spelletje met twee stapels munten (het Wythoff-spel). De winnende zetten in dat spel zijn precies deze overlevende rijen. De Gouden Zeef is dus een manier om de winnende strategie van dat spel "dynamisch" te ontdekken.
Het is een mysterie: Voor de gewone rij (1, 2, 3...) weten we alles over het patroon (het is het beroemde Fibonacci-woord). Maar als je begint met andere rijen (zoals 2, 4, 6...), weten we nog niet alles. De auteur stelt vragen: "Is dit patroon ook zo mooi en voorspelbaar als het Fibonacci-patroon?" Het antwoord is waarschijnlijk "ja, maar dan in een iets complexere vorm".
Het werkt met kwadraten: De auteur probeert het spel ook op de rij van kwadraten (1, 4, 9, 16...). Hier wordt het patroon nog ingewikkelder, met een soort "nestende" regels (een regel binnen een regel), maar het blijft een strak, wiskundig patroon.

Samenvatting in één zin

De Gouden Zeef is een wiskundig spel waarbij je mensen uit een rij haalt op basis van hun eigen nummer, wat leidt tot prachtige, voorspelbare patronen die verbonden zijn met het Gouden Getal, het Wythoff-spel en een hele familie van "hikkende" getallenrijen.

Het paper laat zien hoe een heel simpel, zelfverwijzend spel (kijk naar jezelf, verwijder diegene) leidt tot de diepste en mooiste structuren in de getaltheorie.

Each language version is independently generated for its own context, not a direct translation.

Hier is een gedetailleerde technische samenvatting van het artikel "The Golden Sieve" van Benoit Cloitre, vertaald en samengevat in het Nederlands.

Titel: The Golden Sieve (Het Gouden Zeef)

Auteur: Benoit Cloitre (Parijs, Frankrijk)
Datum: Maart 2026
Onderwerp: Getaltheorie, Combinatoriek, Automatische Volgorde

1. Probleemstelling en Context

Het artikel onderzoekt een deterministisch wiskundig proces genaamd het "gouden zeef" (golden sieve). Dit is een zelfreferentieel deletieproces dat wordt toegepast op stijgende rijen van positieve gehele getallen. Het doel is om de structuur van de overlevende rij (survivors) en de verwijderde rij (deletions) te analyseren, en de connecties te leggen met bestaande wiskundige concepten zoals Beatty-rijen, Wythoff-paren, en recente "hiccup-sequenties" (studie door Fokkink en Joshi).

De kernvraag is hoe een simpele regel ("lees de $n$ -de waarde, gebruik deze als index om een ander element te verwijderen") leidt tot rigide structuren met specifieke eigenschappen, zoals twee mogelijke waarden voor de gaten tussen opeenvolgende termen (two-gap property).

2. Methodologie

De auteur hanteert een analytische en constructieve aanpak:

Definitie van het Zeefproces:
Gegeven een beginrij $W_0 = (w_1 < w_2 < \dots)$ . Op stap $n$ :
1. Lees de $n$ -de waarde $h_n$ van de huidige rij $W_{n-1}$ .
2. Verwijder het element op positie $h_n$ in $W_{n-1}$ (noem dit $d_n$ ).
3. De nieuwe rij $W_n$ is $W_{n-1}$ zonder $d_n$ .
  Het resultaat is een partitie van de oorspronkelijke rij in een rij van overlevenden $(s_n)$ en een rij van verwijderde waarden $(d_n)$ .
Normalisatie: Voor rekenkundige rijen $W_0 = aN + b$ wordt een normalisatiemap gebruikt om het probleem te reduceren tot een analyse op de natuurlijke getallen $\mathbb{N}$ , waarbij de parameters $a$ en $b$ de structuur beïnvloeden.
Vergelijking met Extractie-zeven: Naast het gouden zeef introduceert de auteur een "extractie-zeef" (extraction sieve), waarbij in plaats van een index te lezen, het minimum van de rij wordt verwijderd en extra elementen worden verwijderd op basis van een zelfreferentiële test. Dit dient als een vergelijkingspunt om de eigenschappen van hiccup-sequenties te verklaren.
Combinatorische Analyse: De auteur gebruikt technieken uit de theorie van Sturmische woorden, Beatty-rijen, en de theorie van automatische sequenties om de gap-woorden (de patronen van gaten tussen getallen) te analyseren.

3. Belangrijkste Bijdragen en Resultaten

A. Het Gouden Zeef op de Natuurlijke Getallen ( $W_0 = \mathbb{N}$ )

Wythoff-Identificatie: Wanneer het zeefproces start met de natuurlijke getallen, blijken de overlevende en verwijderde rijen (na een verschuiving) te corresponderen met het klassieke Wythoff-paar: $A_n = \lfloor n\phi \rfloor$ en $B_n = \lfloor n\phi^2 \rfloor$ , waarbij $\phi$ de gulden snede is.
Zelfreferentiële Gaten: De rijen voldoen aan een "hiccup"-regel: de grootte van het gat tussen $x_n$ $x_{n}$ en $x_{n-1}$ $x_{n - 1}$ hangt af van of $n$ $n$ zelf een lid is van de rij.
- Voor verwijderde waarden: gat is 2 als $n \in \{d_k\}$ , anders 3.
- Voor overlevenden: gat is 2 als $n \in \{s_k\}$ , anders 1.
Fibonacci-eigenschap: De Fibonacci-getallen vormen een invariant deel van de overlevende rij.

B. Het Gouden Zeef op Rekenkundige Rijen ( $W_0 = aN + b$ )

Dit is het centrale deel van de paper. De auteur bewijst voor $a \ge 1$ en $0 \le b < a$:

Pointer-Survivor Identiteit: Voor $a \ge 2$ is de pointer $h_n$ altijd gelijk aan de $n$ -de overlevende $s_n$ . Dit stabiliseert het proces vroeg.
Rank Identiteit: Er bestaat een lineaire relatie tussen de genormaliseerde overlevenden ( $\sigma_n$ ) en verwijderde waarden ( $\delta_n$ ):
$\delta_n = a\sigma_n + n + (b-1)$
Dit verbindt het zeefproces met de complementaire vergelijkingen van Fraenkel.
Two-Gap Eigenschap: De genormaliseerde gaten $\sigma_n - \sigma_{n-1}$ nemen slechts twee waarden aan: $\{1, 2\}$ .
Hiccup-regel: De overlevende rij is een $(0, s_1, 2a, a)$ -hiccup-sequentie. De keuze voor een groot of klein gat wordt bepaald door of de index $n$ voorkomt in de rij van overlevenden zelf.
Asymptotische Helling: De helling $\alpha(a) = \lim_{n \to \infty} \sigma_n/n$ $α (a) = lim_{n \to \infty} σ_{n} / n$ is de unieke positieve wortel van de kwadratische vergelijking $a\alpha^2 - a\alpha - 1 = 0$ $a α^{2} - a α - 1 = 0$ .
- Voor $a=1$ is $\alpha = \phi$ (gulden snede).
- Voor $a \ge 2$ is de rij geen Beatty-rij meer (in tegenstelling tot het geval $a=1$ ).

C. Verbinding met Speltheorie en Rank Transformaties

Fraenkel's Spel: De partities die door het zeefproces worden gegenereerd, corresponderen met de P-posities (winnende posities voor de vorige speler) van het combinatorische spel $NIM(a, 1)$ , zoals geanalyseerd door Aviezri Fraenkel.
Kimberling's Rank Transform: Het artikel toont aan dat het gouden zeef voor $b \ge 1$ identiek is aan Kimberling's rank transform toegepast op een specifieke blokvolgorde. Dit biedt een alternatieve, algebraïsche definitie van de rijen.

D. Varianten: Het Zeef op Kwadraten

Wanneer het proces wordt toegepast op de rij van kwadraten $W_0 = \{1^2, 2^2, 3^2, \dots\}$ , ontstaat een "geneste" (nested) structuur.

De gaten worden bepaald door een kwadratische zelfreferentie: het gat is 2 als $n$ behoort tot de verzameling van kwadraten van de overlevende indices.
De groei van de rij wordt beschreven door een wisselend wortel-toren: $\mu_n \approx n + n^{1/2} - n^{1/4} + \dots$ .

E. De Extractie-zeef (Extraction Sieve)

De auteur introduceert een alternatief proces dat direct hiccup-sequenties realiseert zonder de complexe pointer-logica van het gouden zeef.

Dit proces toont aan hoe het overschakelen van $\mathbb{N}$ naar $aN+b$ de parameters van een hiccup-sequentie transformeert via een affiene transformatie: $(j, x, y, z) \to (j, a+b, ay, az)$ .
Dit verklaart de "Zilveren Zeef" (Silver Sieve), die de Bosma-Dekking-Steiner-sequentie (A086377) produceert.

4. Significatie en Toekomstige Richtingen

Unificatie: Het artikel verenigt diverse losse concepten (Wythoff-spel, Fraenkel-partities, hiccup-sequenties, rank transformaties) onder één dynamisch deeltjesproces (het gouden zeef).
Nieuw Inzicht in Beatty-rijen: Het toont aan dat de mooie Beatty-structuur van Wythoff specifiek is voor $a=1$ . Voor $a \ge 2$ breken de rijen uit de Beatty-klasse, hoewel ze wel een strikte kwadratische helling hebben.
Combinatorische Woorden: De paper identificeert het gap-woord (het patroon van gaten) als een object van groot belang. Voor $a=1$ is dit het Fibonacci-woord. Voor $a \ge 2$ is de aard van dit woord (morfisch, automatisch, Ostrowski-automatisch) nog een open vraag, maar de auteur suggereert dat tools zoals "Walnut" hierop kunnen worden toegepast.
Open Vragen: De auteur formuleert drie belangrijke open vragen:
1. Is er een combinatorisch spel dat direct correspondeert met de partitie voor $a \ge 2$ ?
2. Wat is de exacte combinatorische klasse (complexiteit, balans) van het gap-woord voor $a \ge 2$ ?
3. Wat zijn de eigenschappen van het gap-woord voor het zeefproces op kwadraten?

Conclusie

Benoit Cloitre's "The Golden Sieve" biedt een diepgaande analyse van een eenvoudig zelfreferentieel algoritme dat leidt tot complexe en rigide getaltheoretische structuren. Het werk legt een fundamenteel verband tussen dynamische systemen, speltheorie en de theorie van automatische sequenties, en biedt nieuwe perspectieven op de generalisatie van het Wythoff-spel en de structuur van complementaire rijen.