Rotor-Router hexagonal

Caractéristiques

Ses caractéristiques sont similaires à celles du Rotor-Router Carré aux différences suivantes :

  • Le nombre de voisins de chaque sommet de ce Rotor-Router est de 6.
  • Les sommets sont parcourus dans le sens
    • L pour Left
    • U pour Left Up
    • RU pour Right Up
    • R pour Right
    • RD pour Right Down
    • LD pour Left Down
Figure 34 – Sens de rotation du Rotor-Router Hexagonal

Les couleurs associées à l’orientation sont les suivantes

Figure 35 – Une couleur par direction

Remarque: L’algorithme d’affichage des Rotor-Router utilise le pixel en guise de sommet. Dans le cas du Rotor-Router Hexagonal , la distance qui sépare 2 sommets (le centre de 2 pixels) est plus grande verticalement que horizontalement. Les motifs ainsi obtenus on la forme d’une ellipse verticale. Le ratio entre la largeur et la hauteur est $\frac{2}{\sqrt{5}} \approx 0.8944$. Dans la suite de l’étude, les images du Rotor-Router Hexagonal seront corrigées de ce ratio pour obtenir une cercle.

Figure 36 – Hexagone régulier vs forme de l’hexagone obtenu par l’algorithme

La figure suivante a été réalisée pour les entiers $N = 16\cdot10^6$ .

Figure 37 – Motif du Rotor-Router Hexagonal lié à l’orientation de chaque cellule.

Résultats observés sur le Rotor-Router Hexagonal

Les résultats observés avec le Rotor-Router Hexagonal sont, en partie, similaires à ceux observés du Rotor-Router Carré . Nous ne reviendrons pas sur tous les résultats de la sec:RotorRoutercarre .
Rotor-Router Carré découpe le disque en 4 parties, celui ci semble le découper le disque en 6 parties. A partir de $-\pi/2$ : $-\pi/2 \qquad -2\pi/3 \qquad 2\pi/3 \qquad \pi/2 \qquad \pi/3 \qquad -\pi/3$.
Les courbes des spectres sont inversées, et il existe également un décalage $\delta\theta$ par rapport à $-\pi/2$.
La structure des amas obtenus, en filtrant par la position des chiffres, reste fractale. La forme fractale qui en résulte est un hexagone.

Filtrer sur la divisibilité

Filtrer sur $n = 2k$

Figure 38 – Entier de la forme $n = 2k$
Figure 39 – Spectre des entiers $n = 2k$

Observation numérique 9. La densité des entiers de la forme $n = 2k$ avec $k \in \mathbb{N}^*$, déterminée par la dynamique du Rotor-Router Hexagonal , croît globalement à partir de $-\pi/2 + \delta\theta$, sur un intervalle de $2\pi$, en suivant le sens horaire.

Filtrer sur $n = 3k$

Figure 40 – Spectre des entiers $n = 3k$

Congruence

Considérons les entiers $n$ de la forme $n \equiv 4 \pmod{6}$, puis $n \equiv 5 \pmod{6}$. En annexe sont présentés les spectres de quelques classes de congruence $b \pmod{a}$, avec $ \gcd(b,a) = 1 $.

Filter sur $n \equiv 4 \pmod 6$

Figure 41 – Spectre des entiers \(n \equiv 4 \pmod{6}\)

Filter sur $n \equiv 5 \pmod 6$

Figure 42 – Spectre des entiers \(n \equiv 5 \pmod{6}\)

Primalité

Si l’on ne retient que les nombres premiers:

Spectre des entiers $n \text{ est premier}$

Étude de la position des chiffres

Position $a_2 =0$

La figure suivante, qui illustre le cas $a_2 = 0$ (c’est-à-dire lorsque le chiffre des centaines est nul), a été générée avec $N = 16 \cdot 10^6$ sommets.

Figure 44 – $a_2 = 0$ avec $N = 16 \cdot 10^6$
Figure 45 – Zoom du centre pour $a_2 = 0$

Observation numérique 10. Les entiers $n$ vérifiant $a_2 = 0$, déterminés par la dynamique du Rotor-Router Hexagonal, s’organisent en motifs rappelant des structures fractales.

Position $a_3 =0$

La figure suivante, correspondant au cas $a_3 = 0$ (c’est-à-dire lorsque le chiffre des milliers est nul), a été générée avec $N = 28 \cdot 10^6$ sommets.

Figure 46 – $a_3 = 0$ avec $N = 28 \cdot 10^6$

Observation numérique 11. Les entiers $n$ vérifiant $a_3 = 0$, déterminés par la dynamique du Rotor-Router Hexagonal, s’organisent en motifs rappelant des structures fractales.

Un traitement de l’image permet de mettre en évidence le caractère fractal du Rotor-Router Hexagonal pour $a_3 = 0$.

Figure 47 – Traitement de l’image du \RRH\ pour $a_3 = 0$

Généralisation

Observation numérique 12. Pour un $k$ donné, faire varier $a_k \in {0,\dots,9}$ ne modifie pas la forme globale de la structure. Les motifs dépendent cependant de $k$ : ils ne sont pas visibles pour $k = 0$ et $k = 1$. Les exemples ci-dessus correspondent à $k = 2$ et $k = 3$. Pour des valeurs $k > 3$, les motifs deviennent plus visibles lorsque $N > 50 \cdot 10^6$.

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