Une exploration numérique des relations entre dynamique déterministe, géométrie et propriétés arithmétiques

Un mécanisme local extrêmement simple peut produire une organisation spatiale complexe.

Dans une agrégation rotor-router, des particules numérotées sont déposées successivement à l’origine d’un réseau. Chaque sommet possède un rotor qui indique une direction. Une particule suit les rotors jusqu’à rencontrer un sommet encore libre, où elle s’arrête définitivement.

Le processus est entièrement déterministe : lorsque le réseau, l’ordre des directions, l’état initial des rotors et la règle de rotation sont fixés, l’expérience peut être reproduite exactement.

Ce site étudie non seulement la forme de l’amas obtenu, mais surtout l’ordre dans lequel ses sommets sont occupés, la dynamique interne des rotors et les structures produites lorsque l’on applique des filtres arithmétiques aux numéros des particules.

Etude initiale

Des observations ont été publiées en 2025 : An innovative integer distribution using Rotor-Router

Dans l’étude initiale, les filtres $n=2k$, $n=3k$ et $n=4k$ avaient produit des comportements angulaires très différents. Ces observations avaient été présentées sans mécanisme explicatif général. La présente étude reprend ces expériences avec une méthodologie homogène et les interprète à partir de la phase modulo 4.


L’idée en quelques lignes

Les particules sont numérotées

1,2,3,…1,2,3,\ldots

et sont toutes déposées à la même source.

La particule numéro $n$ se déplace jusqu’au premier sommet encore libre de sa trajectoire. Sa position finale est notée $f(n)$.

Après le dépôt des $N$ premières particules, l’ensemble des sommets occupés forme l’amas $A_N$.

La fonction $f$ répond à la question :

Où s’arrête la particule numéro $n$ ?

Le champ du rang d’occupation $T$ adopte le point de vue inverse. Si le sommet $z$ a été occupé par la particule numéro $n$, nous écrivons $T(z)=n$.

Le champ $T$ répond donc à la question :

Quelle particule a occupé le sommet $z$ ?

Pour les $N$ premières particules, ces deux descriptions sont inverses l’une de l’autre :

f:1,…,N⟶AN,TN⟶1,…,N,f:{1,\ldots,N}\longrightarrow A_N, \qquad T_N\longrightarrow{1,\ldots,N},

avec

TN(f(n))=n.T_N(f(n))=n.

Le champ $T_N$ permet de transporter dans le plan différentes propriétés des entiers : parité, divisibilité, classes de congruence, chiffres, primalité et autres filtres arithmétiques.

Le réseau carré comme plan complexe discret

Le réseau carré est identifié au réseau des entiers de Gauss $\mathbb Z[i]$.

Dans les images produites par le simulateur, l’axe horizontal est dirigé vers la droite et l’axe vertical vers le bas. Le sommet de coordonnées affichées $(x,y)$ est donc représenté par le nombre complexe

z=x−iy.z=x-iy.

Avec cette convention, les quatre directions du réseau deviennent

L=−1,U=i,R=1,D=−i.L=-1, \qquad U=i, \qquad R=1, \qquad D=-i.

Le cycle utilisé dans les expériences est

L⟶U⟶R⟶D⟶L.L\longrightarrow U\longrightarrow R\longrightarrow D \longrightarrow L.

Dans le plan complexe, chaque changement de direction est obtenu par multiplication par $-i$ :

ξ⟼(−i)ξ.\xi\longmapsto(-i)\xi.

Ainsi, une trajectoire peut être représentée comme une somme de déplacements appartenant à l’ensemble ${-1,i,1,-i}$.

Cette formulation complexe n’est pas seulement une nouvelle notation. Elle fournit un langage commun pour décrire :

  • la position des particules ;
  • les quatre directions du réseau ;
  • la rotation des rotors ;
  • les angles observés dans l’amas ;
  • les congruences du rang d’occupation ;
  • les modes angulaires associés aux différents filtres.

L’utilisation de $\mathbb C$ reste ici discrète et algébrique. Elle ne signifie pas que les fonctions $f$ ou $T$ sont holomorphes, ni qu’elles sont définies sur un domaine continu du plan complexe.


Trois champs complémentaires

La configuration rotor-router peut être étudiée à l’aide de trois champs distincts.

Le champ de placement

L’application $f$ associe à chaque particule sa position finale :

f:ℕ∗⟶ℤ[i].f:\mathbb N^*\longrightarrow\mathbb Z[i].

Elle décrit la relation entre le temps de dépôt, représenté par l’indice $n$, et l’espace, représenté par la position complexe $f(n)$.

Le champ du rang d’occupation

Le champ $T_N$ associe à chaque sommet de l’amas le numéro de la particule qui l’a occupé.

Il constitue l’objet central des études arithmétiques présentées sur ce site.

Un filtre portant sur les entiers devient ainsi un sous-ensemble spatial de l’amas. Par exemple, la classe $a$ modulo $m$ correspond aux sommets vérifiant

TN(z)≡a(modm).T_N(z)\equiv a\pmod m.

Le champ odométrique

L’odomètre $u_N(z)$ compte le nombre total de départs effectués depuis le sommet $z$ pendant le placement des $N$ premières particules.

Comme chaque départ fait avancer le rotor d’un cran, l’orientation finale du rotor est donnée exactement par

ρN(z)=−(−i)uN(z).\rho_N(z)=-(-i)^{u_N(z)}.

L’orientation dépend donc uniquement de $u_N(z)$ modulo $4$.

Une image colorée suivant la direction des rotors représente ainsi le champ dynamique $u_N\bmod4$. Elle ne représente pas le champ du rang d’occupation $T_N$, même si les deux images peuvent présenter des structures visuellement liées.


Phase dynamique et phase arithmétique

Le langage complexe permet de distinguer deux types de phases.

La phase dynamique du sommet $z$ est portée par l’orientation de son rotor :

ρN(z)=−(−i)uN(z).\rho_N(z)=-(-i)^{u_N(z)}.

Elle dépend du nombre de départs effectués depuis ce sommet.

La phase arithmétique est construite à partir du rang d’occupation. Pour un module $m$ et une fréquence $q$, elle peut être définie par

exp⁡(2πiqTN(z)m).\exp\left( \frac{2\pi iqT_N(z)}{m} \right).

Elle dépend du numéro de la particule qui a occupé le sommet.

Ces deux champs ne sont pas identiques et aucune relation générale entre eux n’est supposée.

L’une des questions centrales du programme de recherche consiste précisément à déterminer si certains couplages mesurables existent entre :

  • la phase du rotor ;
  • le rang d’occupation modulo $m$ ;
  • la direction angulaire du sommet ;
  • la trajectoire suivie par la particule.

Les questions étudiées

Les recherches présentées sur ce site portent notamment sur les questions suivantes :

  • comment définir et construire précisément le champ du rang d’occupation $T$ ;
  • comment les classes de congruence se répartissent-elles dans l’amas ;
  • quels modes angulaires sont associés aux différents filtres arithmétiques ;
  • quels phénomènes dépendent de l’ordre cyclique et de l’orientation initiale des rotors ;
  • existe-t-il un couplage entre $T_N\bmod4$ et $u_N\bmod4$ ;
  • quelle relation existe entre la phase de la source et les retours à l’origine ;
  • les particules dont l’indice n’est pas divisible par $4$ présentent-elles un comportement particulier ;
  • les motifs associés aux chiffres du rang d’occupation possèdent-ils une organisation hiérarchique mesurable ;
  • les effets observés pour les nombres premiers subsistent-ils après contrôle de la parité et des petites congruences ;
  • quelles structures restent invariantes lorsque l’on change le réseau ou le nombre de directions.

Ces questions sont abordées à partir de simulations numériques, d’identités exactes, de mesures statistiques et de conjectures explicitement distinguées.


Organisation des travaux

Note méthodologique de référence

Comment définir et construire précisément le champ d’occupation $T$ ?

Cette note fixe :

  • le réseau et les coordonnées complexes ;
  • l’ordre cyclique des rotors ;
  • la règle de pré-rotation ;
  • l’état initial des cellules ;
  • les applications $f$ et $T_N$ ;
  • l’odomètre $u_N$ ;
  • les conventions angulaires ;
  • l’encodage informatique ;
  • les invariants permettant de contrôler une simulation.

Elle constitue la référence commune des études suivantes.

Étude 2 — Classes de congruence et structure angulaire

Comment les classes de congruence se répartissent-elles dans le champ du rang d’occupation ?

Cette étude doit comparer les différentes classes modulo $m$ au moyen :

  • de cartes spatiales ;
  • de densités par secteurs ;
  • de mesures par couronnes ;
  • de phases arithmétiques ;
  • de moments angulaires complexes ;
  • de simulations réalisées pour plusieurs valeurs de $N$.

L’objectif est de distinguer les structures persistantes des effets produits par la frontière, le découpage en secteurs ou une convention particulière de rotation.

Étude 3 — Retours à l’origine et congruences modulo $4$

Quel lien existe entre les retours à l’origine, la phase de la source et les congruences modulo $4$ ?

L’odomètre de la source dépend du nombre de départs initiaux et des retours supplémentaires des particules.

Cette étude portera notamment sur :

  • le nombre de retours de chaque particule ;
  • la phase du rotor de l’origine avant son départ ;
  • la première direction suivie ;
  • le rang de la particule modulo $4$ ;
  • la position finale ;
  • la différence entre l’ensemble des indices sans retour et celui des indices non divisibles par $4$.

La proximité de deux cardinalités ou de deux spectres ne suffira pas à établir l’égalité des ensembles. Les intersections, les différences et la différence symétrique devront également être mesurées.

Étude 4 — Chiffres et motifs hiérarchiques

Que représentent les motifs obtenus en filtrant les chiffres du rang d’occupation ?

Les filtres portant sur un chiffre décimal sélectionnent des blocs successifs d’indices. Dans l’amas rotor-router, ces blocs correspondent à des couches successives de croissance.

Cette étude cherchera à déterminer si les motifs observés possèdent :

  • une stabilité lorsque la valeur du chiffre varie ;
  • une structure dépendant de la position du chiffre ;
  • une organisation radiale particulière ;
  • une autosimilarité statistique après changement d’échelle ;
  • une dépendance à la base de numération ;
  • une relation avec les couches de croissance de l’amas.

Le terme « fractal » ne sera utilisé comme propriété mathématique qu’après la mise en évidence d’une invariance d’échelle mesurable. Dans l’intervalle, les expressions « motif hiérarchique » ou « motif évoquant une structure fractale » seront privilégiées.


Axes transversaux

Primalité

Les nombres premiers peuvent être représentés en sélectionnant les sommets dont le rang d’occupation est premier.

Toute structure observée devra cependant être comparée à des ensembles témoins possédant des contraintes similaires de parité et de congruence. L’objectif est de déterminer si un signal propre à la primalité subsiste après ces contrôles.

Autres réseaux

Le réseau carré possède quatre directions associées aux racines quatrièmes de l’unité.

Des modèles comportant un autre nombre de directions peuvent être étudiés à l’aide du même principe général : représenter les déplacements par des racines de l’unité et comparer les champs dynamiques modulo l’ordre du rotor.

Algorithmes et performances

La taille des expériences dépend directement des performances du simulateur.

Le laboratoire doit progressivement documenter :

  • les versions du code ;
  • les paramètres des simulations ;
  • les formats de données ;
  • les temps de calcul ;
  • les limites de mémoire ;
  • les contrôles de bord ;
  • les sommes de contrôle ;
  • les méthodes de validation.

Une démarche expérimentale et reproductible

Ce site présente un travail de recherche numérique indépendant.
Les résultats sont classés selon leur statut :

Définition

Une règle, une convention ou un objet mathématique précisément défini.

Identité exacte

Une relation déduite directement des définitions ou démontrée dans le cadre fixé.

Mesure

Une valeur calculée à partir d’un ensemble de données identifié.

Observation numérique

Un phénomène constaté dans une ou plusieurs simulations, sans démonstration générale.

Hypothèse de travail

Un mécanisme explicatif proposé afin d’organiser de nouvelles expériences.

Conjecture

Une proposition générale suggérée par les résultats, mais qui reste à démontrer ou à réfuter.

Sauf indication explicite, une structure graphique ou une régularité numérique ne doit donc pas être interprétée comme un théorème.

Les conventions, paramètres, algorithmes et données nécessaires à la reproduction des expériences sont progressivement publiés avec les résultats.


Parcourir le projet

Note méthodologique de référence

La définition complète du modèle carré, du champ $T_N$, de l’odomètre et des conventions informatiques.

Études

Les articles thématiques consacrés aux congruences, aux trajectoires, aux chiffres et aux autres propriétés du champ d’occupation.

Laboratoire

Le code source, les protocoles expérimentaux, les jeux de données, les outils de mesure et les résultats intermédiaires.

Références

Les articles scientifiques, ouvrages et ressources utilisés pour situer les expériences dans la littérature consacrée aux rotor-routers.


Pourquoi publier ce travail en ligne ?

L’objectif de ce site est de :

  • rendre les expériences compréhensibles ;
  • séparer clairement définitions, mesures, observations et conjectures ;
  • permettre la reproduction indépendante des simulations ;
  • publier les résultats positifs comme les résultats négatifs ;
  • obtenir un retour critique ;
  • conserver l’historique des corrections et des changements d’interprétation.

Une erreur identifiée, un contre-exemple ou une explication alternative constitue une information scientifique utile. Les pages seront corrigées et versionnées lorsque de nouveaux éléments apparaîtront.


Participer à l’examen critique

Les contributions peuvent notamment porter sur :

  • une définition ambiguë ;
  • une erreur dans une formule, une figure ou un calcul ;
  • une expérience difficile à reproduire ;
  • un biais introduit par une convention de représentation ;
  • une référence scientifique pertinente ;
  • une interprétation alternative ;
  • un contre-exemple à une conjecture ;
  • une méthode statistique mieux adaptée ;
  • une amélioration du simulateur ;
  • une reproduction indépendante des résultats.

Les critiques portant sur la distinction entre corrélation visuelle, régularité numérique et propriété démontrée sont particulièrement utiles.


À propos

Ce projet est développé par Jean-Pierre Coursault dans le cadre d’une recherche numérique indépendante sur les modèles rotor-router.

Les premières expériences ont porté sur le placement de plusieurs millions de particules, les filtres arithmétiques et l’analyse des trajectoires.

Le travail est désormais organisé autour d’une note méthodologique de référence et d’études thématiques consacrées aux congruences, aux retours à l’origine, aux motifs hiérarchiques et aux éventuelles relations entre phase dynamique, phase arithmétique et géométrie.

Travail en cours — v0.3 · Mise à jour : 7 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