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 application
définie, sur l’amas occupé, par
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 congruence
Pour un entier $m\geq2$ et une classe $a\in{0,\ldots,m-1}$, on étudie les sommets vérifiant
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, notons
l’amas occupé.
Pour un module $m$ et une classe $a$, on définit
La fonction
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
| Direction | Déplacement dans le tableau | Déplacement dans le plan mathématique | Angle |
|---|---|---|---|
| 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
Les quatre directions ont donc les angles usuels
Le rotor suit cependant l’ordre cyclique horaire
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 :
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 compte
Le nombre total de sommets du secteur est
La densité locale de la classe $a$ est alors
Dans une répartition parfaitement homogène, on attendrait approximativement
Il est donc préférable de représenter non seulement la densité, mais aussi un biais angulaire normalisé
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,
et donc
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.
| Filtre | Comportement observé | Nouvelle lecture |
|---|---|---|
| $n=2k$ | forte structure angulaire | deux phases modulo 4 seulement |
| $n=3k$ | distribution presque homogène | les 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émentaire | autre 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
Considérons maintenant une progression arithmétique
Modulo 4, ses termes sont
Le nombre de phases modulo 4 effectivement parcourues est exactement
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 parcourues | Interprétation |
|---|---|---|
| $m$ impair | 4 | aucune phase privilégiée |
| $m\equiv2\pmod4$ | 2 | verrouillage partiel |
| $4\mid m$ | 1 | verrouillage 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é :
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.
Pour
les résidus successifs modulo 4 sont
Les quatre phases sont donc parcourues.
En revanche, pour
on obtient seulement
et pour
on reste constamment dans
Ainsi, le passage de $3k$ à $2k$ puis à $4k$ correspond exactement à la succession
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 :
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
Notons
les profils angulaires normalisés obtenus respectivement avec
Ces quatre fonctions peuvent être mesurées directement.
Considérons ensuite une progression $n=a+mk$ et l’ensemble de phases qu’elle visite :
Une première approximation serait alors
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 classes
satisfont toutes deux
De même,
satisfont
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élation
et la comparer à
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 longueur
Les deux bits de poids faible de $n$ déterminent donc sa phase modulo 4.
Les classes modulo
raffinent progressivement les entiers sans modifier leurs deux bits de phase les plus bas.
Par exemple,
appartiennent toutes à la même classe
On peut donc chercher une organisation hiérarchique :
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-router
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 :
où le terme $\varepsilon_d(v)$ reste borné et dépend essentiellement de
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 champ
décrit alors une phase liée au moment où le sommet a été occupé, tandis que
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
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 :
ou
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,
L’amplitude
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é
et étudier
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é.
| Module | Ce que prédit le modèle |
|---|---|
| 3, 5, 7, 9 | parcours des quatre phases, faible verrouillage |
| 2 | deux phases |
| 6, 10, 14 | deux phases |
| 4 | une phase |
| 8 | une phase par classe, regroupement suivant le reste modulo 4 |
| 12 | une phase |
| 16 | hiérarchie des classes ayant le même reste modulo 4 |
Il faudra surtout afficher simultanément les quatre courbes
La deuxième figure importante devrait superposer les classes modulo 8 :
et
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
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 facteur
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 à
puis
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
alors que le nombre d’indices non divisibles par 4 était exactement
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é
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.
Les observations et conjectures présentées sur cette page sont susceptibles d’évoluer à la suite de nouvelles simulations ou de retours critiques.
