Internal Diffusion Limited Aggregation is an interacting particle system that describes the growth of a random cluster governed by the boundary harmonic measure seen from an internal point. Our paper studies IDLA in $\mathbb{Z}^d$ driven by critical branching random walks. We prove that, unlike classical IDLA, this process exhibits a phase transition in the dimension. More precisely, we establish the existence of a spherical shape theorem in dimension $d\geq 3$ and the absence of a spherical shape theorem for $d \leq 2$. Our bounds on the inner and outer worst deviations are of polynomial nature, which we expect to be a feature of this model.
- ID de l'article: 2510.13733
- Titre: Internal Diffusion Limited Aggregation with Critical Branching Random Walks
- Auteurs: Amine Asselah, Vittoria Silvestri, Lorenzo Taggi
- Classification: math.PR (Théorie des Probabilités)
- Date de publication: 16 octobre 2025
- Lien de l'article: https://arxiv.org/abs/2510.13733
L'Agrégation Interne Limitée par Diffusion (AILD) est un système de particules en interaction décrivant la croissance aléatoire de grappes, dont la croissance est contrôlée par la mesure harmonique de frontière observée à partir de points internes. Cet article étudie l'AILD sur Zd pilotée par des marches aléatoires branchantes critiques. Nous démontrons que, contrairement à l'AILD classique, ce processus présente un phénomène de transition de phase en fonction de la dimension. Plus précisément, nous établissons l'existence d'un théorème de forme sphérique pour les dimensions d≥3, ainsi que son absence pour d≤2. Nos bornes sur les écarts intérieurs et extérieurs sont de nature polynomiale, ce qui constitue une caractéristique attendue de ce modèle.
Le problème central étudié dans cet article consiste à remplacer la marche aléatoire simple de l'AILD classique par une marche aléatoire branchante critique, formant le modèle AILD branchante (AIDB), et à analyser l'existence de théorèmes de forme.
- Limitations de l'AILD classique: L'AILD classique possède un théorème de forme sphérique pour toutes les dimensions d≥1, manquant de phénomènes de transition de phase dépendant de la dimension
- Complexité des processus branchants: Les marches aléatoires branchantes introduisent la création et la disparition de particules, rendant le mécanisme de croissance de l'agrégat plus complexe
- Signification théorique: Révèle le rôle crucial de la dimension dans les processus d'agrégation aléatoire, offrant une nouvelle perspective pour comprendre des modèles de croissance aléatoire plus généraux
- Échec des méthodes classiques: Les approches analytiques traditionnelles pour l'AILD (comme la méthode de Lawler-Bramson-Griffeath) ne s'appliquent plus dans le cas branchant
- Non-conservation du nombre de particules: Le processus branchant entraîne une variation aléatoire du nombre de particules, violant les propriétés clés de l'analyse classique
- Corrélations longue portée: Les particules générées par le branchement présentent des corrélations, augmentant la difficulté analytique
- Établissement de la transition de phase dimensionnelle pour l'AIDB: Démonstration de l'existence d'un théorème de forme sphérique pour d≥3 et de son absence pour d≤2
- Introduction du processus auxiliaire de Croissance d'Obstacles Aléatoires (COA): Introduction novatrice d'un processus auxiliaire plus facile à contrôler pour borner la croissance de l'AIDB
- Développement de nouvelles techniques analytiques:
- Extension des estimations du second moment du temps local aux marches aléatoires branchantes
- Établissement de méthodes de bornes intérieures et extérieures applicables au cas branchant
- Obtention de bornes d'écart polynomiales: Pour d>2, démonstration que l'écart intérieur δI(t)≤t1/2+ϵ et l'écart extérieur δO(t)≤t1−1/(2d)+ϵ
Entrée: Agrégat initial A(0)=∅, A(1)={0}Processus: À chaque pas de temps t, une marche aléatoire branchante critique est libérée depuis l'origine et s'arrête lorsqu'une particule atteint un point vacant
Sortie: Séquence d'agrégats (A(t))t≥0, analyse de leurs propriétés de forme asymptotique
Soit T un arbre critique de Bienaymé-Galton-Watson, avec distribution de descendance ν satisfaisant:
- ∑k=0∞kν(k)=1 (criticalité)
- σ2=∑k=0∞(k−1)2ν(k)>0 (variance positive)
- ∃λ>0:∑k=0∞eλkν(k)<∞ (condition de moment exponentiel)
Pour une configuration de particules η:Zd→N:
- Points instables: η(z)>1
- Opération topologique: une particule meurt, générant un nombre aléatoire de descendants, chaque descendant effectuant indépendamment une étape de marche aléatoire simple
Processus auxiliaire innovant, caractéristiques clés:
- Sédimentation sur des couches sphériques choisies aléatoirement
- Distribution des couches: P(Zi=h)=∑r=1Hrd−1hd−1
- Fournit une borne supérieure pour la croissance de l'AIDB
Pour le temps local ℓBRx(z) de la MAB dans la boule BR:
E[(ℓBRx(z))2]≤GR(x,z)+σ2∑y∈BRGR(x,y)⋅GR2(y,z)
- d=3: ∑y∈BRGR(x,y)GR2(y,z)≤C∥x−z∥3R−∥x∥+1log∥x−z∥
- d>3: ∑y∈BRGR(x,y)GR2(y,z)≤C∥x−z∥dR−∥x∥+1
Par sélection appropriée de la largeur de coquille H, réalisation de la contraction du nombre attendu de particules:
E[N2]≤N1(JHdN1+γH)
où γH=1−c/logH (pour d=3) ou γH=1−c (pour d>3)
Cet article est une recherche purement théorique, validant les résultats principalement par démonstration mathématique:
- Absence de théorème de forme pour d≤2: Démonstration constructive de l'existence d'une probabilité positive que l'agrégat devienne asymétrique
- Théorème de forme pour d≥3: Démonstration en trois étapes
- Borne intérieure: remplissage de boules de taille appropriée
- Contrôle des particules de frontière: limitation du nombre de particules gelées
- Borne extérieure: contrôle de la croissance via COA
L'article fournit des simulations numériques de l'AIDB sur Z2 (Figure 1), montrant quatre réalisations à t=20000, validant le comportement non-sphérique prédit théoriquement.
Soit (A(t))t∈N un processus AIDB sur Zd satisfaisant l'hypothèse (H):
- d=1,2: ∃ϵ>0 tel que P(A(t)∈/Sϵ infiniment souvent)=1
- d≥3: ∀ϵ>0, P(A(t)∈Sϵ finalement)=1
Pour d>2, tout ϵ>0:
P({δI(t)>t1/2+ϵ}∪{δO(t)>t1−1/(2d)+ϵ} infiniment souvent en t)=0
Pour d>2, il existe une constante suffisamment grande α telle que pour tout n et toute configuration de particules η supportée sur Bn/2 avec ∣η∣≥α∣Bn∣:
P(Bn⊆S(η))≤exp(−Clogn⋅1d=3+1d>3α⋅n)
- Lawler-Bramson-Griffeath (1992): Établissement du théorème de forme sphérique pour l'AILD classique
- Asselah-Gaudillière, Jerison-Levine-Sheffield: Démonstration de bornes d'écart logarithmiques
- Agrégation Limitée par Diffusion (ALD): Pilotée par la mesure harmonique externe, présentant une structure fractale
- Marche Aléatoire Activée (MAA): Système de particules avec paramètre de sommeil
- Modèle Huile-Eau: Processus branchant avec distribution de descendance aléatoire
Basée sur les travaux d'Asselah-Schapira et autres concernant les probabilités de survie et les estimations du temps local pour les marches aléatoires branchantes critiques.
- Existence de la transition de phase dimensionnelle: L'AIDB présente une transition de phase nette entre les dimensions 2 et 3, contrastant fortement avec l'AILD classique
- Écarts polynomiaux: Dans le cas haute dimension, les écarts croissent polynomialement plutôt que logarithmiquement comme dans l'AILD classique
- Nouvelles techniques analytiques: La méthode COA fournit un nouvel outil pour analyser des processus de croissance aléatoire complexes
- Caractérisation complète pour d=2: Seule l'absence de forme sphérique est exclue, sans déterminer complètement s'il existe d'autres formes déterministes
- Cas sous-critique: Les distributions de descendance sous-critiques ne sont pas traitées
- Ordre d'écart exact: Les bornes d'écart peuvent ne pas être optimales
- Théorie complète pour la dimension 2: Déterminer s'il existe une forme limite déterministe non-sphérique
- Limite continue: Rechercher une dynamique markovienne continue pour le cas d=2
- Branchement sous-critique: Étudier le comportement avec distributions de descendance sous-critiques
- Fluctuations exactes: Déterminer l'ordre exact des écarts
- Forte innovativité théorique: Première établissement d'une transition de phase dimensionnelle pour les modèles de type AILD, d'une grande signification théorique
- Méthodes techniques novatrices: L'introduction du processus auxiliaire COA est extrêmement créative, offrant de nouvelles perspectives pour les problèmes connexes
- Rigueur mathématique: Démonstrations complètes et rigoureuses, traitement approprié des détails techniques
- Signification profonde des résultats: Révèle le rôle fondamental de la dimension dans l'agrégation aléatoire
- Contexte d'application limité: En tant que recherche mathématique pure, les scénarios d'application pratique ne sont pas suffisamment clairs
- Complexité computationnelle: La vérification numérique et l'implémentation computationnelle des résultats théoriques sont relativement difficiles
- Nombreuses questions ouvertes: Laisse plusieurs problèmes importants ouverts, le cadre théorique reste incomplet
- Valeur académique: Contribution importante à la théorie des probabilités et aux processus aléatoires
- Signification méthodologique: La méthode COA peut s'appliquer à d'autres modèles de croissance aléatoire
- Caractère inspirant: Offre une nouvelle perspective pour comprendre le rôle de la dimension dans les systèmes aléatoires
- Recherche en probabilités théoriques: Fournit des méthodes pour étudier d'autres processus aléatoires pilotés par des branchements
- Modélisation physique: Peut être utilisé pour modéliser des processus d'agrégation par diffusion avec création et disparition de particules
- Enseignement mathématique: Exemple classique pour démontrer les effets de dimension et les phénomènes de transition de phase
L'article cite 44 références connexes, incluant principalement:
- Lawler, Bramson, Griffeath (1992): Travaux fondateurs sur l'AILD classique
- Série de travaux Asselah, Gaudillière: Progrès importants dans les estimations d'écart de l'AILD
- Asselah, Schapira (2024): Fondements théoriques des marches aléatoires branchantes
- Rolla, Sidoravicius: Théorie de l'abélianité pour les marches aléatoires activées