🔢 mathematics

Second order Recurrences, quadratic number fields and cyclic codes

Dit artikel onderzoekt de gewichtsverdelingen van cyclische codes over $\mathbb{F}_p$ en $\mathbb{Z}_{p^2}$ die geassocieerd zijn met veralgemeende Wall-Sun-Sun-priemgetallen, waarbij wordt aangetoond dat sommige van deze codes MDS- of NMDS-eigenschappen bezitten.

Oorspronkelijke auteurs: Minjia Shi, Xuan Wang, Bouazzaoui Zakariae, Jon-Lark Kim, Patrick Solé

Gepubliceerd 2026-03-27

📖 4 min leestijd🧠 Diepgaand

CC BY 4.0

Oorspronkelijke auteurs: Minjia Shi, Xuan Wang, Bouazzaoui Zakariae, Jon-Lark Kim, Patrick Solé

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 wiskunde een enorme bibliotheek is vol met mysterieuze patronen. In dit artikel duiken de auteurs in een specifiek raadsel dat te maken heeft met getallenrijen, magische sleutels (priemgetallen) en geheime codes.

Hier is een uitleg in gewoon Nederlands, vol met vergelijkingen om het begrijpelijk te maken.

1. Het Raderwerk: De Getallenrij

Stel je een rij getallen voor die zichzelf voortdurend opbouwt, zoals de beroemde Fibonacci-rij: 0, 1, 1, 2, 3, 5, 8... Elke nieuwe term is de som van de twee vorige.

In dit artikel kijken de auteurs naar een algemene versie van zo'n rij. Ze noemen dit een "tweede-orde recursie". Het is als een machine die een getal produceert op basis van de twee vorige.

De regel: Als je deze machine op een bepaald getal (een priemgetal $p$ ) laat draaien, beginnen de getallen na een tijdje te herhalen. Dit heet de periode.
Het raadsel: Wat gebeurt er als je de machine niet op $p$ $p$ zet, maar op $p^2$ $p^{2}$ (bijvoorbeeld niet op 7, maar op 49)?
- Normaal gesproken verandert de periode.
- Maar soms, heel zeldzaam, blijft de periode exact hetzelfde.
- Priemgetallen die dit gedrag vertonen, noemen de auteurs WSS-priemgetallen (naar Wall, Sun en Sun). Het is alsof je een sleutel hebt die op twee verschillende sloten (van verschillende grootte) precies hetzelfde werkt.

2. De Magische Sleutels en de Tweedelige Wereld

Deze speciale priemgetallen hebben een geheim verbonden aan een kwadratisch getallenveld.

De analogie: Stel je voor dat elk priemgetal $p$ een bewaker is van een land. Dit land heeft een "hoofdstructuur" (het getallenveld $\mathbb{Q}(\sqrt{d})$ ).
Meestal is dit land "rationeel" voor de bewaker $p$ (de bewaker kan de structuur goed begrijpen).
Maar als $p$ een WSS-priemgetal is, is het land niet-rationeel voor die bewaker. De bewaker ziet iets raars: de periode van de getallenrij verandert niet als je de schaal vergroot. Het is alsof de bewaker een spiegel ziet die niet breekt, zelfs niet als je er harder tegen slaat.

De auteurs zeggen: "Wanneer we zo'n raar priemgetal vinden, weten we dat er iets diep in de structuur van dat getallenland aan de hand is."

3. Het Bouwen van Geheime Codes

Nu komt het leuke deel: Cyclische Codes.
Stel je voor dat je een rij getallen (zoals de Fibonacci-rij) gebruikt om een geheime boodschap te maken.

Je neemt een stukje van de rij (een "venster") en maakt daar een code van.
De auteurs kijken naar twee soorten codes:
1. Code A: Gemaakt met de gewone rekenregels (over het getal $p$ ).
2. Code B: Gemaakt met de zwaardere, complexere regels (over het getal $p^2$ ).

Ze vergelijken deze twee codes alsof ze twee verschillende soorten sloten bekijken die gemaakt zijn van hetzelfde ontwerp.

MDS-codes: Dit zijn de "perfecte" sloten. Ze zijn zo sterk dat je zelfs als je een paar tanden mist, de boodschap nog kunt lezen. Ze zijn maximaal efficiënt.
NMDS-codes: Dit zijn de "bijna-perfecte" sloten. Ze zijn net iets minder sterk dan de perfecte, maar nog steeds heel goed.

4. Wat hebben ze ontdekt?

De auteurs hebben een manier bedacht om voor bijna elk priemgetal $p$ een getal $d$ te vinden zodat $p$ een WSS-priemgetal wordt.

De ontdekking: Ze hebben laten zien dat je voor deze speciale gevallen vaak perfecte codes (MDS) of bijna-perfecte codes (NMDS) kunt bouwen.
De gewichtsdistributie: Ze hebben gekeken naar hoe "zwaar" de codes zijn (hoeveel nullen en enen erin zitten). Ze ontdekten een mooie regel: als je de code voor $p$ kent, kun je precies voorspellen hoe de code voor $p^2$ eruitziet. Het is alsof je de blauwdruk van een klein huisje hebt en daaruit de blauwdruk van een kasteel kunt afleiden.

5. Waarom is dit belangrijk?

Dit klinkt misschien als droge wiskunde, maar het heeft twee grote voordelen:

Voor de cryptografie: Het helpt bij het bouwen van betere, veiligere codes voor data-opslag en communicatie. Als je weet dat een code "perfect" is, kun je hem gebruiken om fouten in data automatisch te herstellen.
Voor de getaltheorie: Het helpt wiskundigen om beter te begrijpen hoe getallenvelden werken. Het vinden van deze WSS-priemgetallen is als het vinden van een zeldzame steen in een berg; het vertelt je iets over de aard van de berg zelf.

Samenvatting in één zin

De auteurs hebben ontdekt dat er een verborgen verband bestaat tussen zeldzame priemgetallen die zich "raar" gedragen in getallenrijen, en het bouwen van uiterst sterke en efficiënte geheime codes die gebruikt kunnen worden om informatie veilig te houden.

Het is een mooi voorbeeld van hoe abstracte wiskunde (getallen die zich raar gedragen) direct leidt tot praktische toepassingen (betere beveiligingstechnologie).

Titel: Tweede-orde recurrenties, kwadratische getallenlichamen en cyclische codes

Auteurs: Minjia Shi, Xuan Wang, Bouazzaoui Zakariae, Jon-Lark Kim, en Patrick Solé.

1. Probleemstelling en Achtergrond

Het artikel onderzoekt de diepe wiskundige connectie tussen drie domeinen:

Tweede-orde lineaire recurrenties: Generalisaties van de Fibonacci-reeks.
Kwadratische getallenlichamen: Specifiek de eigenschap van $p$ -rationale velden.
Coderingstheorie: De gewichtsverdeling van cyclische codes over eindige velden ( $\mathbb{F}_p$ ) en ringen ( $\mathbb{Z}_{p^2}$ ).

De kernvraag is gerelateerd aan de Wall-Sun-Sun (WSS) priemgetallen. Een priemgetal $p$ is een WSS-priem als de periode van de Fibonacci-reeks modulo $p$ gelijk is aan de periode modulo $p^2$ (d.w.z. $\pi(p) = \pi(p^2)$ ). Hoewel er geen WSS-priemen bekend zijn voor de klassieke Fibonacci-reeks ( $d=5$ ) tot $10^{14}$ , is het concept gegeneraliseerd naar andere tweede-orde recurrenties die geassocieerd zijn met een kwadratisch getallenlichaam $\mathbb{Q}(\sqrt{d})$ .

Het centrale probleem is het begrijpen van de relatie tussen:

Het bestaan van een priem $p$ waarbij de periode $k(p) = k(p^2)$ (een WSS( $d$ )-priem).
De eigenschap dat het kwadratische veld $\mathbb{Q}(\sqrt{d})$ niet $p$ -rationaal is.
De constructie en analyse van de bijbehorende cyclische codes van dimensie 2.

2. Methodologie

De auteurs combineren technieken uit getaltheorie en coderingstheorie:

Getaltheoretische Kader:
- Ze definiëren WSS( $d$ )-priemen als die waarvoor de periode van een recurrentie (gebaseerd op de fundamentele eenheid van $\mathbb{Q}(\sqrt{d})$ ) gelijk blijft bij verhoging van de modulus van $p$ naar $p^2$ .
- Ze gebruiken de theorie van $p$ -rationale velden. Een veld is $p$ -rationaal als de Frattini-quotiënt van de Galoisgroep van de maximale pro- $p$ -uitbreiding een specifieke dimensie heeft. Het artikel toont aan dat $k(p) = k(p^2)$ equivalent is aan het feit dat $\mathbb{Q}(\sqrt{d})$ niet $p$ -rationaal is.
- Ze analyseren de discriminant van de karakteristieke polynoom van de recurrentie om de relatie met het veld $\mathbb{Q}(\sqrt{d})$ te leggen.
Constructie van Codes:
- Voor elke tweede-orde recurrentie met periode $T$ wordt een cyclische code $C$ van lengte $T$ en dimensie 2 geconstrueerd. De codewoorden zijn de periodieke vensters van de recurrentie.
- De controlepolynoom van de code is de reciproke van de karakteristieke polynoom van de recurrentie.
- Ze bestuderen twee varianten:
  1. De code $C_1$ over het eindige veld $\mathbb{F}_p$ .
  2. De code $C_2$ over de ring $\mathbb{Z}_{p^2}$ (de Hensel-lift van $C_1$ ).
Analyse van Gewichtsverdeling:
- Ze gebruiken algebraïsche methoden (zoals de Binet-vormule en eigenschappen van wortels in uitbreidingsvelden) om de gewichtsverdeling te berekenen.
- Ze onderscheiden tussen reducibele (de karakteristieke polynoom splitst in $\mathbb{F}_p$ ) en irreducibele gevallen.
- Ze passen de Pless-powermomenten toe om de frequenties van de gewichten te berekenen.

3. Belangrijkste Bijdragen en Resultaten

A. Existentie van WSS( $d$ )-priemen (Inverse Probleem)

In Sectie 4 bewijzen de auteurs dat voor elke priem $p > 5$ er oneindig veel gehele getallen $d > 0$ bestaan zodat $p$ een WSS( $d$ )-priem is. Ze construeren deze $d$ door:

Reducibele gevallen: Het kiezen van polynomen met wortels van specifieke orde in $\mathbb{F}_p$ (bijv. orde $p-1$ of $p$ ).
Irreducibele gevallen: Het construeren van irreducibele kwadratische polynomen over $\mathbb{F}_p$ met orde $2p+2$ .
Dit resulteert in codes met lengte $n = p-1$ , $n=p$ , of $n=2p+2$ .

B. Gewichtsverdeling en MDS/NMDS Codes

De auteurs analyseren de gewichtsverdeling van de codes $C_1$ en $C_2$ :

Theorema 2: Voor twee-gewicht MDS-codes over $\mathbb{F}_p$ met lengte $n \leq p+1$ , worden de exacte frequenties van de gewichten $n-1$ en $n$ berekend voor zowel $\mathbb{F}_p$ als $\mathbb{Z}_{p^2}$ . Ze tonen aan dat $A_w(C_1)$ deelt $A_w(C_2)$ onder specifieke voorwaarden.
Propositie 5: Ze construeren een nieuwe klasse van NMDS-codes (Near-MDS) met parameters $[2(p+1), 2, 2p]_p$ voor priemgetallen $p \equiv 3 \pmod 4$ . Deze codes hebben slechts één niet-nul gewicht en zijn "extreem" NMDS (maximale lengte voor dimensie 2).
Relatie tussen $C_1$ en $C_2$ : Ze tonen aan dat als $C_1$ een $\ell$ -voudige herhaling is van een kleinere MDS-code, dan heeft $C_2$ (over $\mathbb{Z}_{p^2}$ ) dezelfde gewichtsverdeling als $C_1$ onder bepaalde voorwaarden.

C. Numerieke Resultaten

De auteurs hebben uitgebreide berekeningen uitgevoerd met Magma en tabellen (Tabel 1, 2 en 3) gepresenteerd met:

Specifieke voorbeelden van WSS( $d$ )- en WSS( $d$ )*-priemen.
De parameters van de gegenereerde cyclische codes (lengte $n$ , discriminant $d$ , Legendre-symbool, gewichten $w_1, w_2$ ).
De controlepolynomen $h(x)$ over $\mathbb{F}_p$ en hun Hensel-liften $H(x)$ over $\mathbb{Z}_{p^2}$ .
Classificatie van de codes als MDS, NMDS, of herhalingen van simplex-codes (2-MDS, 4-MDS).

4. Significatie en Toekomstperspectief

Brug tussen Getaltheorie en Codes: Het artikel legt een expliciete brug tussen de $p$ -rationaliteit van kwadratische velden (een puur algebraïsch getaltheoretisch concept) en de optimaliteit van lineaire codes (een concept uit de coderingstheorie).
Nieuwe Klassen van Codes: De constructie van NMDS-codes met lengte $2p+2$ is significant, aangezien dit de maximale mogelijke lengte is voor codes van dimensie 2 over $\mathbb{F}_p$ .
Impact op WSS-priemen: De resultaten suggereren dat de studie van cyclische codes over $\mathbb{Z}_{p^2}$ nieuwe inzichten kan bieden in de existentie en verdeling van WSS-priemen. De auteurs stellen dat het gebruik van deze codes kan leiden tot noodzakelijke voorwaarden voor het bestaan van WSS-priemen, wat een doorbraak zou kunnen zijn gezien het gebrek aan bekende voorbeelden voor $d=5$ .
Open Vraag: De conclusie roept op om deze codes verder te gebruiken om relaties tussen $p$ en $d$ te vinden, wat aanzienlijke impact zou kunnen hebben op de algebraïsche getaltheorie.

Samenvattend biedt dit werk een rigoureuze analyse van hoe de periodieke eigenschappen van recurrenties, gekoppeld aan de arithmetiek van kwadratische velden, leiden tot de constructie van geoptimaliseerde cyclische codes met interessante gewichtsverdelingen.