Analyse des trajectoires

Analyse numérique

Cette analyse est réalisée sur le Rotor-Router Carré.
La sous-section 1.3 décrit le comportement des particules qui empruntent des trajectoires plus ou moins longues
avant d’atteindre l’extérieur du disque. L’étude de ces parcours a mis en évidence une particularité intéressante.
Cette analyse a nécessité la collecte et l’enregistrement des trajectoires de 2 · 105 particules, avec n ∈ [1; 2 · 105
].
Lorsque la valeur de n est faible, la longueur de la trajectoire reste réduite, mais elle croît fortement lorsque n
augmente.
À titre d’exemple, pour n = 184 132, le parcours comporte 1 015 595 étapes.
De nombreuses études sur les Rotor-Router portent sur la probabilité qu’une particule revienne à l’origine. Dans
notre étude, nous nous intéressons aux particules qui ne repassent pas par l’origine après y avoir été déposées.
Les données collectées dans un chier (dont la taille dépasse 50 Go) sont les suivantes :
ˆ Indice de la particule.
ˆ Longueur de la trajectoire (nombre d’étapes nécessaires avant d’atteindre l’extérieur du disque).
ˆ Trajectoire empruntée (liste des couples (x, y) décrivant la trajectoire).
Les données sont regroupées dans un tableau représentatif :

Lien avec les non-multiples de 4

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