🔢 mathematics

Dyadic Self-Similarity in a Perturbed Hofstadter $Q$ -Recursion

Dit artikel onderzoekt een verstoord Hofstadter- $Q$ -recursie-variant waarbij numerieke experimenten wijzen op een lineaire groei met een fluctuaties die een opvallende dyadische zelfgelijkvormigheid vertonen, wat suggereert dat de dynamiek wordt gedomineerd door een pariteitsgesplitste dyadische renormalisatiestructuur.

Oorspronkelijke auteurs: Marco Mantovanelli

Gepubliceerd 2026-03-18

📖 5 min leestijd🧠 Diepgaand

CC BY 4.0

Oorspronkelijke auteurs: Marco Mantovanelli

Oorspronkelijk artikel gelicentieerd onder CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Dit is een AI-gegenereerde uitleg van het onderstaande artikel. Het is niet geschreven of goedgekeurd door de auteurs. Raadpleeg het oorspronkelijke artikel voor technische nauwkeurigheid. Lees de volledige disclaimer

Stel je voor dat je een heel speciale, oneindige rij van getallen bouwt. Je begint met twee getallen, en elk nieuw getal dat je toevoegt, hangt af van de getallen die je al hebt gemaakt. Dit klinkt als een simpel spelletje, maar in de wiskunde kunnen zulke regels leiden tot chaos of tot verbazingwekkende patronen.

Dit artikel van Marco Mantovanelli gaat over zo'n rij, een "verstoord" versie van een beroemde wiskundige puzzel die bekend staat als de Hofstadter Q-reeks. Hier is wat er gebeurt, vertaald in alledaagse taal:

1. De Regels van het Spel

Normaal gesproken maak je een nieuw getal door te kijken naar eerdere getallen in de rij. Maar hier is er een kleine twist: er komt een "stootje" bij.

Als je een even getal berekent, tel je er 1 bij op.
Als je een oneven getal berekent, tel je er 1 van af.

Het artikel laat zien dat, ondanks deze kleine verstoring, de rij niet in chaos stort. Integendeel, hij blijft bestaan tot getallen die zo groot zijn dat je ze niet meer kunt tellen (meer dan 30 miljard!).

2. De Groeicurve: Een Steile Helling

Als je naar de getallen kijkt, zie je dat ze groeien. Maar hoe?
Het lijkt alsof de rij een rechte lijn volgt met een helling van 1 op 2.

De Analogie: Stel je voor dat je een trap beklimt. Je klimt niet elke stap omhoog, maar gemiddeld neem je elke twee treden één stap omhoog. De formule is simpel: $Q(n) \approx n/2$ .
De Verrassing: Als je de exacte lijn aftrekt, zie je dat de getallen niet perfect op de lijn liggen. Ze wankelen een beetje. En dat wankelen is het echte geheim van dit artikel.

3. Het Geheim: De "Babylonische Toren" van Patronen

De auteur ontdekt dat die kleine wankelingen niet willekeurig zijn. Ze hebben een heel specifiek patroon dat dubbel-zelfgelijkend (dyadisch) wordt genoemd.

De Analogie: Denk aan een Russische pop (Matroesjka) of een boom met takken.
- Als je naar de hele rij kijkt, zie je een bepaald patroon van pieken en dalen.
- Als je nu alleen naar de even getallen kijkt (of de rij in tweeën deelt), zie je exact hetzelfde patroon, maar dan in een andere schaal.
- Als je dat weer deelt, zie je het patroon opnieuw.
  Het is alsof je door een spiegelkabinet loopt waar je je eigen reflectie steeds kleiner ziet worden, maar het gezicht blijft altijd hetzelfde. De auteur noemt dit een renormalisatie: het systeem "herhaalt" zijn eigen structuur op kleinere schalen.

4. De Klokken die Tikken

Waarom gebeurt dit? De auteur legt uit dat het systeem werkt met een soort interne klok.

Om het getal op positie $n$ te berekenen, kijkt de formule terug naar posities die ongeveer halverwege ( $n/2$ ) liggen.
De Analogie: Stel je voor dat je een verhaal vertelt. Om het einde van het verhaal te schrijven, moet je eerst het midden van het verhaal lezen. En om het midden te schrijven, moet je het begin lezen. Omdat je steeds terugkijkt naar halverwege, wordt de informatie van het begin "versterkt" en herhaald in het midden en het einde. Dit creëert die zelfgelijkende patronen.

Er is nog een klein detail: het systeem heeft twee verschillende "klokken" voor even en oneven getallen. Ze lopen niet perfect synchroon, wat zorgt voor een interessante, gespleten structuur.

5. Hoe vaak komen getallen voor?

De auteur kijkt ook naar hoe vaak bepaalde getallen in de rij voorkomen.

De Analogie: Stel je een concertzaal voor waar elke stoel een getal is. Sommige getallen zitten op de "populaire" stoelen (ze komen vaak voor), andere op de "stille" stoelen.
Het artikel ontdekt dat de populariteit van deze stoelen een heel strak patroon volgt. In blokken van stoelen (bijvoorbeeld stoel 1 tot 2, 3 tot 4, 5 tot 8, etc.) volgt het aantal keer dat een getal voorkomt een wiskundige wet die verdubbelt of halveert.
De "populairste" stoel in elk blok zit altijd op ongeveer 2/3 van de weg door dat blok.

6. Wat als je begint met andere getallen?

Meestal, als je begint met willekeurige startgetallen, "breekt" het spel. De rij stopt omdat de formule probeert naar een negatief getal te kijken (wat niet bestaat).

De Analogie: Het is als een auto die over een brug rijdt. Bij de meeste startpunten rijdt de auto over de rand en valt hij in de rivier.
Maar er zijn een paar "magische" startpunten waarbij de auto de brug veilig oversteekt. Interessant genoeg: zelfs als de auto een heel andere route neemt (andere kleine wankelingen), blijft de gemiddelde snelheid (de groeilijn) precies hetzelfde: 1 op 2.

Conclusie

Dit artikel is een ontdekkingstocht naar een verborgen orde in wat eruitziet als chaos. De auteur laat zien dat deze wiskundige rij, ondanks zijn complexe regels, wordt gestuurd door een diep, zelfversterkend patroon dat zich herhaalt op elke schaal. Het is een bewijs dat zelfs in de meest abstracte getallenrijen, de natuur van wiskunde vaak terugkeert naar eenvoudige, mooie en zelfgelijkende structuren.

Kortom: Het is een verhaal over hoe een klein, simpel spelletje met getallen kan leiden tot een oneindig, spiegelend universum van patronen.

Titel: Dyadische Zelfgelijkvormigheid in een Gestoord Hofstadter Q-Recursie

1. Probleemstelling

Het artikel onderzoekt een variant van de beroemde, maar slecht begrepen, Hofstadter Q-sequentie. De klassieke definitie is $Q(n) = Q(n - Q(n-1)) + Q(n - Q(n-2))$ . De auteur introduceert een gestoorde recursie met een alternerend dwingend term:
$Q(n) = Q(n - Q(n-1)) + Q(n - Q(n-2)) + (-1)^n$
met beginwaarden $Q(1) = Q(2) = 1$ .

Hoewel meta-Fibonacci-sequenties vaak chaotisch lijken en snel "sterven" (waarbij indices negatief worden), suggereert numeriek onderzoek dat deze specifieke variant goed gedefinieerd blijft voor zeer grote $n$ en opvallende, gestructureerde groeigedrag vertoont. De centrale vraag is om de onderliggende wiskundige structuur van deze groei en de fluctuaties te verklaren.

2. Methodologie

De auteur hanteert een combinatie van methoden:

Numerieke Experimenten: Berekeningen tot $n \approx 3 \times 10^{10}$ met een speciaal C-programma om de geldigheid van de indices te controleren.
Asymptotische Analyse: Een heuristische benadering waarbij de rij wordt ontbonden in een lineaire hoofdterm en een fluctuateterm ( $Q(n) = n/2 + E(n)$ ).
Index-dynamica: Studie van de "klok-sequenties" $t_1(n) = n - Q(n-1)$ en $t_2(n) = n - Q(n-2)$ die bepalen welke eerdere waarden worden opgeroepen.
Frequentie-analyse: Onderzoek naar de verdeling van waarden die de rij aanneemt, specifiek binnen dyadische blokken ( $B_k = \{2^k, \dots, 2^{k+1}-1\}$ ).
Sensitiviteitsanalyse: Systematische test van verschillende begincondities (tripels $(Q(1), Q(2), Q(3))$ ) om de stabiliteit van de dynamiek te classificeren.

3. Kernbijdragen en Resultaten

A. Lineaire Groei en Fluctuaties

De sequentie groeit lineair met een helling van $1/2$ : $Q(n) \sim n/2$ .
De fluctuaties $E(n) = Q(n) - n/2$ vertonen een opvallende dyadische zelfgelijkvormigheid. Patronen in de fluctuaties herhalen zich op intervallen die gerelateerd zijn aan machten van twee.
Dit suggereert een logaritmische organisatie: de fluctuaties zijn afhankelijk van $\log_2 n$ in plaats van $n$ zelf.

B. Mechanisme van Dyadische Renormalisatie

De auteur toont heuristisch aan dat de recursieve indices ( $n - Q(n-1)$ en $n - Q(n-2)$ ) typisch dicht bij $n/2$ liggen.
Hierdoor koppelt de recursie waarden op schaal $n$ constant aan waarden op schaal $n/2$ . Dit creëert een renormalisatiemechanisme dat informatie van kleinere schalen doorgeeft naar grotere schalen, wat de zelfgelijkvormigheid verklaart.
Pariteit-gesplitste structuur: Door de term $(-1)^n$ en de lichte asymmetrie in de indices, werkt dit mechanisme niet uniform. Er is een parity-split dyadische klokstructuur: de dynamiek voor oneven en even $n$ gedraagt zich verschillend, wat zichtbaar is in de diagnostische grootheid $R(n) = Q(2n) - 2Q(n)$ .

C. Frequentie-structuur

Alle waarden in de rij zijn oneven.
De frequentie $F(m)$ van het $m$ -de oneven getal ( $2m-1$ ) volgt binnen dyadische blokken een geometrisch patroon.
Er is een empirische schalingsrelatie gevonden voor de locatie van de dominante frequentiepieken binnen een blok $B_k$ :
$m_k \approx \frac{4}{3} 2^k$
De multipliciteiten van de frequentiewaarden volgen een eenvoudige wet: het aantal voorkomens neemt af met een factor 2 naarmate de frequentie toeneemt.

D. Afhankelijkheid van Begincondities

Van de 27 mogelijke begintripels $(Q(1), Q(2), Q(3))$ met waarden $\{1, 2, 3\}$ , leiden de meeste tot een snelle terminatie van de recursie (vaak al bij $n=5$ ).
Slechts een klein aantal "zaadjes" genereert langlevende sequenties.
Belangrijkste bevinding: Ondanks grote verschillen in lokale fluctuaties, vertonen alle langlevende gevallen dezelfde globale groeivergelijking $Q(n) \approx n/2$ . Sommige trajecten smelten samen met de originele rij, terwijl andere nieuwe, onregelmatige maar stabiele patronen vormen.

4. Significatie en Conclusie

Dit onderzoek biedt een diep inzicht in de complexe dynamiek van zelfreferentiële gehele getallen-sequenties. De belangrijkste conclusies zijn:

Universele Groei: De gestoorde Hofstadter-sequentie is robuust en groeit lineair met $n/2$ , ongeacht specifieke lokale fluctuaties.
Dyadische Orde: De chaos is schijnbaar; er ligt een diepe, logaritmisch georganiseerde structuur onder, gedreven door een renormalisatiemechanisme dat schalen $n$ en $n/2$ koppelt.
Pariteit als Sleutel: De alternerende term $(-1)^n$ splitst de dynamiek in twee interlaced subreeksen (oneven/even), wat de complexiteit van de fluctuaties verklaart.
Open Problemen: Hoewel numeriek bewijs sterk is, blijft een strikt wiskundig bewijs van de asymptotische gedragingen (zoals de exacte vorm van de log-periodieke functie $\Phi(\log_2 n)$ ) een open probleem.

De studie suggereert dat dit type recursie wordt gedomineerd door een parity-split dyadische renormalisatiemechanisme, wat een nieuwe richting opent voor het analyseren van meta-Fibonacci-sequenties en hun verborgen orde.