Classes de congruence et structure angulaire du champ du rang d’occupation

Les phases arithmétiques révélées par l’agrégation rotor-router

Introduction

L’étude précédente a introduit le champ du rang d’occupation associé à une agrégation rotor-router sur le réseau carré.

À chaque sommet occupé $v=(x,y)$, on associe l’indice $n$ de la particule qui a été la première à s’y arrêter. On obtient ainsi une applicationT:Z2⟶NT:\mathbb Z^2\longrightarrow \mathbb N

définie, sur l’amas occupé, parT(v)=n.T(v)=n.

Le champ $T$ transforme donc l’ordre temporel de dépôt des particules en une structure spatiale.

L’objectif de cette deuxième étude est de ne plus considérer directement $T(v)$, mais ses classes de congruenceT(v)(modm).T(v)\pmod m.

Pour un entier $m\geq2$ et une classe $a\in{0,\ldots,m-1}$, on étudie les sommets vérifiantT(v)≡a(modm).T(v)\equiv a\pmod m.

Les premières expériences numériques avaient déjà montré que ces sous-ensembles ne sont pas répartis uniformément en angle dans l’amas. Les filtres $n=2k$, $n=4k$, $n\equiv1\pmod4$ ou $n\equiv3\pmod4$ font apparaître des profils angulaires fortement structurés, tandis que le filtre $n=3k$ produit une répartition beaucoup plus homogène. Les classes modulo 8 présentent également des ressemblances remarquables entre classes ayant le même reste modulo 4.

Ces observations conduisent à une nouvelle interprétation : la structure angulaire pourrait résulter d’une résonance entre la phase arithmétique de l’indice de la particule et la phase de longueur 4 du rotor-router carré.

Cette étude cherche à formaliser et à tester cette hypothèse.

Du champ $T$ au champ de congruence

Après le dépôt de $N$ particules, notonsAN={v∈Z2 ; T(v)≤N}A_N=\{v\in\mathbb Z^2\ ;\ T(v)\leq N\}

l’amas occupé.

Pour un module $m$ et une classe $a$, on définitAN,m,a={v∈AN ; T(v)≡a(modm)}.A_{N,m,a} = \{v\in A_N\ ;\ T(v)\equiv a\pmod m\}.

La fonctionCm(v)=T(v)(modm)C_m(v)=T(v)\pmod m

peut être considérée comme un nouveau champ discret prenant ses valeurs dans $\mathbb Z/m\mathbb Z$.

Il ne s’agit donc pas d’étudier une propriété abstraite de la distribution des entiers naturels. On étudie la distribution spatiale obtenue lorsqu’ils sont ordonnés par l’application rotor-router $T$.

Cette distinction est importante : le biais observé est une propriété du couplage entre l’arithmétique des indices et la dynamique déterministe du rotor-router.

Convention géométrique et convention angulaire

La convention doit être fixée sans ambiguïté avant toute analyse angulaire.

Dans le programme actuel, les quatre directions sont codées

DirectionDéplacement dans le tableauDéplacement dans le plan mathématiqueAngle
L$(x-1,y)$$(-1,0)$$-\pi$
U$(x,y-1)$$(0,+1)$$\pi/2$
R$(x+1,y)$$(+1,0)$$0$
D$(x,y+1)$$(0,-1)$$-\pi/2$

Le code C++ actuel utilise bien l’ordre L,U,R,D, avec les déplacements {-1,-size,+1,+size}. Le rotor est tourné avant le déplacement d’une particule déjà située sur une cellule occupée. Une cellule libre arrête la particule sans faire tourner son rotor.

Convention angulaire

Les positions des sommets sont exprimées dans le plan mathématique. L’angle $\theta$ est défini parθ=atan2⁡(Y,X).\theta=\operatorname{atan2}(Y,X).

Les quatre directions ont donc les angles usuelsR=0,U=π2,L=π≡−π,D=−π2.R=0,\qquad U=\frac{\pi}{2},\qquad L=\pi\equiv-\pi,\qquad D=-\frac{\pi}{2}.

Le rotor suit cependant l’ordre cyclique horaireL→U→R→D→L.L\rightarrow U\rightarrow R\rightarrow D\rightarrow L.

Pour les spectres angulaires, nous choisissons de commencer la représentation dans la direction $D$, d’angle $-\pi/2$, puis de parcourir le disque dans le sens horaire :D→L→U→R→D.D\rightarrow L\rightarrow U\rightarrow R\rightarrow D.

L’abscisse du spectre représente donc un parcours angulaire horaire et non l’ordre croissant de l’angle mathématique $\theta$.

             U
π/2
↑
L π ← • → R 0
↓
-π/2
D

Mesurer la structure angulaire

Le disque est partagé en $K$ secteurs angulaires.

Pour le secteur $S_j$, on compteCm,a,N(j)=#{v∈AN∩Sj ; T(v)≡a(modm)}.C_{m,a,N}(j) = \#\{v\in A_N\cap S_j\ ;\ T(v)\equiv a\pmod m\}.

Le nombre total de sommets du secteur estCN(j)=#(AN∩Sj).C_N(j)=\#(A_N\cap S_j).

La densité locale de la classe $a$ est alorsDm,a,N(j)=Cm,a,N(j)CN(j).D_{m,a,N}(j) = \frac{C_{m,a,N}(j)}{C_N(j)}.

Dans une répartition parfaitement homogène, on attendrait approximativementDm,a,N(j)=1m.D_{m,a,N}(j)=\frac1m.

Il est donc préférable de représenter non seulement la densité, mais aussi un biais angulaire normaliséBm,a,N(j)=mDm,a,N(j)−1.B_{m,a,N}(j) = mD_{m,a,N}(j)-1.

Ainsi, $B=0$ correspond à la densité théorique $1/m$, $B>0$ à une surreprésentation et $B<0$ à une sous-représentation.

Cette normalisation permet surtout de comparer directement des modules différents.

Par construction,∑a=0m−1Dm,a,N(j)=1\sum_{a=0}^{m-1}D_{m,a,N}(j)=1

et donc∑a=0m−1Bm,a,N(j)=0.\sum_{a=0}^{m-1}B_{m,a,N}(j)=0.

Les profils des différentes classes ne sont donc pas indépendants : tout excès dans certaines classes doit être compensé par un déficit dans les autres.

Les observations numériques initiales

Les expériences réalisées dans l’étude initiale contiennent déjà plusieurs indices importants.

FiltreComportement observéNouvelle lecture
$n=2k$forte structure angulairedeux phases modulo 4 seulement
$n=3k$distribution presque homogèneles quatre phases modulo 4 sont parcourues
$n=4k$structure plus forte que pour $2k$une seule phase modulo 4
$n\equiv1\pmod4$profil fortement structuréphase temporelle fixée
$n\equiv3\pmod4$profil différent et largement complémentaireautre phase fixée
modulo 8$1$ et $5$ présentent des structures voisines ; de même $3$ et $7$ces classes ont respectivement le même reste modulo 4

Les figures correspondant aux multiples de 2, 3 et 4 ainsi que les spectres des classes $1$ et $3$ modulo 4 apparaissent dans les pages 6 à 13 du document initial. Les spectres modulo 8 sont regroupés dans son annexe A.

La comparaison $2k$, $3k$, $4k$ devient particulièrement intéressante lorsqu’on introduit explicitement la phase modulo 4.

La phase temporelle du dépôt

Le rotor-router carré possède quatre états locaux.

Il est donc naturel d’associer à la particule $n$ une phase temporelleτ(n)=n mod 4.\tau(n)=n\bmod4.

Considérons maintenant une progression arithmétiquen=a+mk.n=a+mk.

Modulo 4, ses termes sonta,a+m,a+2m,a+3m,…a,\quad a+m,\quad a+2m,\quad a+3m,\ldots

Le nombre de phases modulo 4 effectivement parcourues est exactement4gcd⁡(m,4).\frac{4}{\gcd(m,4)}.

C’est ici un simple résultat arithmétique, indépendant du rotor-router.

Il conduit à trois situations fondamentales.

Condition sur $m$Phases modulo 4 parcouruesInterprétation
$m$ impair4aucune phase privilégiée
$m\equiv2\pmod4$2verrouillage partiel
$4\mid m$1verrouillage complet

On peut également exprimer cette hiérarchie à l’aide de la valuation $2$-adique $v_2(m)$.

Seuls les deux premiers niveaux sont nécessaires au rotor-router carré :s(m)=min⁡(v2(m),2).s(m)=\min(v_2(m),2).

Le facteur impair de $m$ ne modifie pas directement le nombre de phases rotor accessibles ; c’est essentiellement sa composante $2$-adique qui détermine le niveau de verrouillage.

Pourquoi $3k$ est-il différent de $2k$ et $4k$ ?

Cette lecture explique immédiatement une observation qui paraissait auparavant assez mystérieuse.

Pourn=3k,n=3k,

les résidus successifs modulo 4 sont3, 2, 1, 0, 3, 2, 1, 0,…3,\ 2,\ 1,\ 0,\ 3,\ 2,\ 1,\ 0,\ldots

Les quatre phases sont donc parcourues.

En revanche, pourn=2k,n=2k,

on obtient seulement2, 0, 2, 0,…2,\ 0,\ 2,\ 0,\ldots

et pourn=4k,n=4k,

on reste constamment dans0(mod4).0\pmod4.

Ainsi, le passage de $3k$ à $2k$ puis à $4k$ correspond exactement à la succession4 phases⟶2 phases⟶1 phase.4\text{ phases} \longrightarrow 2\text{ phases} \longrightarrow 1\text{ phase}.

Or les observations numériques montrent précisément une distribution presque homogène pour $3k$, une structure marquée pour $2k$ et une structure encore plus nette pour $4k$.

Cela suggère que l’effet observé n’est pas simplement une propriété de la divisibilité. Il pourrait être la conséquence d’un échantillonnage différent des quatre phases de la dynamique rotor-router.

Hypothèse de résonance arithmético-dynamique

Nous pouvons maintenant formuler l’hypothèse centrale de cette étude.

La structure angulaire d’une progression arithmétique $n=a+mk$ dépend fortement de la manière dont cette progression parcourt les quatre phases $n\bmod4$ du rotor-router carré.

Autrement dit, il pourrait exister une résonance entre deux structures cycliques :phase arithmeˊtique de n⟷cycle dynamique LURD.\text{phase arithmétique de }n \quad\longleftrightarrow\quad \text{cycle dynamique LURD}.

Lorsque la progression parcourt successivement les quatre phases, leurs effets spatiaux peuvent se compenser.

Lorsqu’elle ne parcourt que deux phases, cette compensation devient partielle.

Lorsqu’elle reste bloquée sur une seule phase, le biais spatial associé à cette phase devient directement visible.

Un modèle de mélange de quatre profils fondamentaux

NotonsF0(φ),F1(φ),F2(φ),F3(φ)F_0(\varphi),\quad F_1(\varphi),\quad F_2(\varphi),\quad F_3(\varphi)

les profils angulaires normalisés obtenus respectivement avecn≡0,1,2,3(mod4).n\equiv0,1,2,3\pmod4.

Ces quatre fonctions peuvent être mesurées directement.

Considérons ensuite une progression $n=a+mk$ et l’ensemble de phases qu’elle visite :Pm,a={a+km mod 4 ; k≥0}.P_{m,a} = \{a+km\bmod4\ ;\ k\geq0\}.

Une première approximation serait alorsBm,a(φ)≈1∣Pm,a∣∑r∈Pm,aFr(φ).B_{m,a}(\varphi) \approx \frac{1}{|P_{m,a}|} \sum_{r\in P_{m,a}} F_r(\varphi).

Cette formule constitue un modèle particulièrement intéressant, car elle permettrait de prédire la structure angulaire d’une classe de congruence quelconque à partir de seulement quatre profils fondamentaux.

Pour un module impair, le modèle donne la moyenne des quatre profils.

Pour $m\equiv2\pmod4$, il donne la moyenne de deux profils.

Pour $4\mid m$, il sélectionne un seul profil.

Le modèle ne suppose donc pas l’existence d’un nouveau mécanisme pour chaque module : toute une famille de phénomènes pourrait découler du même cycle modulo 4.

Le cas particulièrement instructif du modulo 8

Les observations déjà disponibles modulo 8 fournissent un premier test intéressant.

Les classes1(mod8)et5(mod8)1\pmod8 \qquad\text{et}\qquad 5\pmod8

satisfont toutes deuxn≡1(mod4).n\equiv1\pmod4.

De même,3(mod8)et7(mod8)3\pmod8 \qquad\text{et}\qquad 7\pmod8

satisfontn≡3(mod4).n\equiv3\pmod4.

Dans l’annexe du document initial, les spectres de $1$ et $5$ modulo 8 apparaissent visuellement très proches, tandis que ceux de $3$ et $7$ présentent également une forte ressemblance.

Ce résultat est précisément celui que suggère le modèle de phase.

Il doit maintenant être vérifié quantitativement.

Par exemple, on pourra mesurer la corrélationCorr⁡(B8,1,B8,5)\operatorname{Corr} \left( B_{8,1},B_{8,5} \right)

et la comparer àCorr⁡(B8,1,B8,3).\operatorname{Corr} \left( B_{8,1},B_{8,3} \right).

Si le modulo 4 constitue bien la structure dominante, la première corrélation devrait être nettement supérieure à la seconde.

Une hiérarchie potentiellement $2$-adique

Le rôle privilégié des puissances de 2 conduit naturellement à une lecture $2$-adique.

Pour le rotor-router carré, le cycle local possède une longueur4=22.4=2^2.

Les deux bits de poids faible de $n$ déterminent donc sa phase modulo 4.

Les classes modulo4, 8, 16, 32,…4,\ 8,\ 16,\ 32,\ldots

raffinent progressivement les entiers sans modifier leurs deux bits de phase les plus bas.

Par exemple,1, 5, 9, 13(mod16)1,\ 5,\ 9,\ 13\pmod{16}

appartiennent toutes à la même classe1(mod4).1\pmod4.

On peut donc chercher une organisation hiérarchique :Z/4Z←Z/8Z←Z/16Z←⋯\mathbb Z/4\mathbb Z \leftarrow \mathbb Z/8\mathbb Z \leftarrow \mathbb Z/16\mathbb Z \leftarrow\cdots

Les structures modulo $2^k$ pourraient alors être interprétées comme des raffinements successifs d’une structure fondamentale modulo 4.

Il ne s’agit pas encore d’affirmer que le champ $T$ possède une structure $2$-adique au sens fort. En revanche, cette formulation donne un cadre mathématique précis pour étudier la persistance des motifs lorsque le module est multiplié par 2.

Pourquoi le rotor lui-même peut produire une anisotropie

La relation avec le modulo 4 ne repose pas uniquement sur le nombre de directions.

Introduisons l’odomètre rotor-routeruN(v),u_N(v),

c’est-à-dire le nombre total de départs effectués depuis le sommet $v$ pendant le dépôt des $N$ premières particules.

Après quatre départs d’un même sommet, les quatre directions ont été utilisées une fois chacune.

On peut donc décomposer le nombre de départs suivant chaque direction en une partie isotrope et un petit résidu :qd(v)=uN(v)4+εd(v),q_d(v) = \frac{u_N(v)}4+\varepsilon_d(v),

où le terme $\varepsilon_d(v)$ reste borné et dépend essentiellement deuN(v)(mod4)u_N(v)\pmod4

ainsi que de l’orientation initiale du rotor.

Sur un très grand nombre de départs, la partie $u_N(v)/4$ est équilibrée entre les quatre directions.

Mais les résidus ne sont pas aléatoires.

Tous les rotors sont initialisés avec la même orientation $L$, et suivent le même ordre cyclique. Les résidus locaux possèdent donc une phase cohérente.

C’est une piste possible pour expliquer comment une différence locale bornée peut laisser une signature spatiale globale.

Le champT(v)(mod4)T(v)\pmod4

décrit alors une phase liée au moment où le sommet a été occupé, tandis queuN(v)(mod4)u_N(v)\pmod4

décrit la phase locale actuelle du rotor.

La relation entre ces deux champs constitue probablement l’un des points mathématiques essentiels à approfondir.

Le décalage angulaire $\delta_\theta$

Les premières expériences montraient également que certaines transitions de densité ne coïncidaient pas exactement avec une direction cardinale. Un décalage d’environ $\pi/100$ avait notamment été observé dans une expérience.

Il est préférable de ne pas considérer pour l’instant ce décalage comme une constante intrinsèque du rotor-router.

Nous noteronsδN\delta_N

le décalage mesuré pour un amas contenant $N$ particules.

Il faudra étudier son évolution lorsque $N$ augmente et lorsque le nombre de secteurs angulaires $K$ varie.

Trois comportements seraient particulièrement instructifs :δN⟶0,\delta_N\longrightarrow0,

ouδN⟶δ≠0,\delta_N\longrightarrow\delta\neq0,

ou encore l’absence de convergence.

Le premier cas indiquerait probablement un effet de taille finie ou de discrétisation. Le deuxième révélerait une véritable orientation privilégiée de la dynamique.

Un point méthodologique doit également être corrigé par rapport aux premières expériences : augmenter le nombre de secteurs n’augmente pas systématiquement la précision. Des secteurs plus étroits améliorent la résolution angulaire, mais contiennent moins de points et augmentent donc les fluctuations statistiques.

Décomposer le signal angulaire en harmoniques

Le spectre angulaire peut également être étudié par une transformée de Fourier discrète.

Pour $K$ secteurs,B^k=1K∑j=0K−1B(φj)e−ikφj.\widehat B_k = \frac1K \sum_{j=0}^{K-1} B(\varphi_j) e^{-ik\varphi_j}.

L’amplitude∣B^k∣|\widehat B_k|

mesure la contribution de l’harmonique $k$.

Cette analyse permettra de distinguer une variation angulaire globale d’une structure directement associée aux quatre directions du réseau.

Les composantes $k=1$, $k=2$, $k=4$, puis $8$, etc., seront notamment intéressantes à comparer.

Il convient toutefois de distinguer ce spectre angulaire de Fourier de la notion mathématique de trou spectral. À ce stade, aucun opérateur n’a encore été défini dont on étudierait les valeurs propres. Parler de « trou spectral » au sens de la théorie spectrale serait donc prématuré.

Séparer structure radiale et structure angulaire

Le spectre obtenu en intégrant tout le rayon du disque peut mélanger plusieurs phénomènes.

On peut introduire le rayon normaliséρ(v)=∥v∥RN\rho(v) = \frac{\|v\|}{R_N}

et étudierBm,a,N(ρ,φ).B_{m,a,N}(\rho,\varphi).

Le disque peut alors être partagé en couronnes.

On pourra ainsi déterminer si le biais angulaire est déjà présent près du centre, s’il se construit progressivement avec le rayon ou s’il est principalement associé à la frontière de l’amas.

Cette distinction pourrait être particulièrement importante pour comprendre le mécanisme dynamique qui produit le phénomène.

Une série d’expériences décisive

La nouvelle hypothèse permet de remplacer une exploration relativement ouverte par un protocole très ciblé.

ModuleCe que prédit le modèle
3, 5, 7, 9parcours des quatre phases, faible verrouillage
2deux phases
6, 10, 14deux phases
4une phase
8une phase par classe, regroupement suivant le reste modulo 4
12une phase
16hiérarchie des classes ayant le même reste modulo 4

Il faudra surtout afficher simultanément les quatre courbes0, 1, 2, 3(mod4).0,\ 1,\ 2,\ 3\pmod4.

La deuxième figure importante devrait superposer les classes modulo 8 :1(mod8)avec5(mod8)1\pmod8\quad\text{avec}\quad5\pmod8

et3(mod8)avec7(mod8).3\pmod8\quad\text{avec}\quad7\pmod8.

Une troisième comparaison pourra confronter les courbes réellement mesurées pour les modules 5, 6, 8, 10 et 12 aux courbes prédites par le modèle de mélange des quatre phases.

Ce qui est établi, observé et conjecturé

Il est important de distinguer trois niveaux de résultats.

Le résultat∣Pm,a∣=4gcd⁡(m,4)|P_{m,a}|=\frac4{\gcd(m,4)}

est une propriété arithmétique exacte.

Le fait que les filtres $2k$, $3k$, $4k$, modulo 4 et modulo 8 présentent les structures décrites précédemment est une observation numérique obtenue avec le rotor-router étudié.

En revanche, l’affirmation selon laquelle ces structures seraient principalement déterminées par l’ensemble des phases $n\bmod4$ sélectionnées par la progression constitue actuellement une hypothèse.

C’est précisément cette séparation qui rend maintenant l’étude falsifiable.

Conjecture principale

On peut formuler la conjecture de travail suivante.

Conjecture. Pour l’agrégation rotor-router carrée avec orientation initiale uniforme et cycle LURD, la composante angulaire dominante de la distribution d’une progression arithmétique $n=a+mk$ dépend principalement de l’orbite de $a$ sous l’addition de $m$ dans $\mathbb Z/4\mathbb Z$.

Autrement dit, le facteurgcd⁡(m,4)\gcd(m,4)

devrait constituer un paramètre essentiel de la structure angulaire.

Une version plus forte consisterait à conjecturer que, après normalisation et lorsque $N$ devient grand, les classes appartenant à la même phase modulo 4 présentent des profils angulaires proches.

Ainsi, pour les puissances de deux, on s’attendrait notamment àB8,1≃B8,5,B_{8,1}\simeq B_{8,5},

puisB16,1≃B16,5≃B16,9≃B16,13.B_{16,1}\simeq B_{16,5}\simeq B_{16,9}\simeq B_{16,13}.

La vérification ou l’invalidation de cette propriété constituerait un résultat beaucoup plus précis que la simple observation de motifs visuels.

Une première relation avec les trajectoires

Une observation indépendante donne un intérêt supplémentaire au modulo 4.

Dans les données de trajectoires obtenues pour les $200,000$ premières particules, le nombre de particules ne retournant pas à l’origine était∣SN∣=150 131,|S_N|=150\,131,

alors que le nombre d’indices non divisibles par 4 était exactement∣MN∣=150 000.|M_N|=150\,000.

L’écart n’était donc que de $131$ particules, soit environ $0,087%$ de $|M_N|$.

Cette proximité ne démontre évidemment aucune équivalence, mais elle montre que le rôle particulier du modulo 4 ne se limite peut-être pas à la représentation finale du champ $T$.

Il apparaît également dans la dynamique des trajectoires.

Cette question fera l’objet d’une étude distincte consacrée aux retours à l’origine et aux congruences modulo 4.

Conclusion

L’étude des classes de congruence du champ du rang d’occupation révèle une structure plus précise que celle suggérée par les premières visualisations.

Le rotor-router carré possède un cycle dynamique de longueur 4. Une progression arithmétique $n=a+mk$ possède parallèlement une dynamique modulo 4 entièrement déterminée par $m$.

La quantitégcd⁡(m,4)\gcd(m,4)

détermine exactement si la progression parcourt quatre, deux ou une seule phase modulo 4.

Cette simple propriété arithmétique correspond de manière remarquable aux observations numériques déjà obtenues : homogénéité approximative de $3k$, structure de $2k$, renforcement pour $4k$, opposition des classes modulo 4 et ressemblances entre certaines classes modulo 8.

L’hypothèse qui se dégage est donc celle d’une résonance entre la phase temporelle du dépôt et le cycle local des rotors.

Si elle est confirmée, l’organisation des classes de congruence ne serait plus une collection de phénomènes indépendants. Elle pourrait être décrite à partir de quatre profils fondamentaux associés aux quatre phases de $\mathbb Z/4\mathbb Z$.

Cette interprétation ouvre également une piste vers une structure hiérarchique liée aux puissances de 2 et à la valuation $2$-adique, ainsi que vers l’étude de la relation entre le champ d’occupation, l’odomètre et les trajectoires des particules.

Travail en cours — v0.1 · Mise à jour : 19 août 2026.
Les observations et conjectures présentées sur cette page sont susceptibles d’évoluer à la suite de nouvelles simulations ou de retours critiques.
Défiler vers le haut