Catalogue et commandes en ligne (paiement sécurisé, VISA ou MASTERCARD uniquement)

Revues disponibles par abonnement

Annales scientifiques de l'ENS

Astérisque

Bulletin de la SMF

Mémoires de la SMF

Revue d'Histoire des Mathématiques

Gazette des Mathématiciens

Séries de livres

Astérisque

Cours Spécialisés

Documents Mathématiques

Mémoires de la SMF

Panoramas et Synthèses

Séminaires et Congrès

Série Chaire Jean Morlet

SMF/AMS Texts and Monographs

La Série T

Fascicules « Journée Annuelle »

Autres livres

Donald E. Knuth - traductions françaises

Rééditions du Séminaire Nicolas Bourbaki

Rééditions des Œuvres de Jean Leray

Revue de l'Institut Elie Cartan

Editions électroniques

Annales scientifiques de l'ENS

Bulletin de la SMF

Revue d'Histoire des Mathématiques

Séminaires et Congrès

Plus d'information / Abonnement

Publications grand public

L'explosion des mathématiques (smf.emath.fr)

Mathématiques L'explosion continue (smf.emath.fr)

Zoom sur les métiers des maths (smf.emath.fr)

Zoom sur les métiers des mathématiques et de l'informatique (smf.emath.fr)

Où en sont les mathématiques ?

La Série T

Pour les auteurs

Soumission des manuscrits

Formats et documentation

Plus d'info

Liste de diffusion électronique (smf.emath.fr)

Information pour les libraires et diffuseurs (smf.emath.fr)

Publications de la SMF
fr en
Votre numéro IP : 54.81.71.219
Accès aux édit. élec. : SémCong

Annales scientifiques de l'ENS

Présentation de la publication

Parutions

Dernières parutions

Comité de rédaction / Secrétariat

Série 4 :
Série 3 :
Série 2 :
Série 1 :

Faire une recherche


Catalogue & commande

Annales scientifiques de l'ENS - Parutions - série 4, 49 (2016)

Parutions < série 4, 49

ANNALES SCIENTIFIQUES DE L’ÉCOLE NORMALE SUPÉRIEURE, série 4 49, fascicule 5 (2016)

Laurent Ménard, Arvind Singh
Percolation by cumulative merging and phase transition for the contact process on random graphs
Annales scientifiques de l'ENS 49, fascicule 5 (2016), 1189-1238

Télécharger cet article : Fichier PDF

Résumé :
Percolation par regroupements cumulatifs et transition de phase du processus de contact sur des graphes aléatoires
Étant donné un graphe pondéré, nous introduisons une partition de l'ensemble de ses sommets vérifiant la propriété suivante : la distance entre deux parties est inférieure au minimum du poids total de chaque partie élevé à une certaine puissance. Cette partition s'obtient en regroupant successivement des ensembles de sommets et en cumulant leur poids. Pour plusieurs modèles de graphes pondérés aléatoires, nous montrons que l'existence d'une partie infinie présente une transition de phase. Notre motivation pour l'étude de cette partition provient d'un lien avec le processus de contact et nous donnons une condition suffisante pour la survie du processus en termes d'existence d'une partie infinie. Nous appliquons cette condition pour prouver que le processus de contact sur des graphes géométriques et des triangulations de Delaunay aléatoires admet une transition de phase non triviale.

Mots-clefs : Regroupement cumulatif, systèmes de particules en interaction, processus de contact, graphes aléatoires, percolation, analyse multi-échelle.

Abstract:
Given a weighted graph, we introduce a partition of its vertex set such that the distance between any two clusters is bounded from below by a power of the minimum weight of both clusters. This partition is obtained by recursively merging smaller clusters and cumulating their weights. For several classical random weighted graphs, we show that there exists a phase transition regarding the existence of an infinite cluster. The motivation for introducing this partition arises from a connection with the contact process as it roughly describes the geometry of the sets where the process survives for a long time. We give a sufficient condition on a graph to ensure that the contact process has a non trivial phase transition in terms of the existence of an infinite cluster. As an application, we prove that the contact process admits a sub-critical phase on random geometric graphs and random Delaunay triangulations.

Keywords: Cumulative merging, interacting particle system, contact process, random graphs, percolation, multiscale analysis.

Class. math. : 82C22; 05C80; 60K35.


ISSN : 0012-9593
Publié avec le concours de : Centre National de la Recherche Scientifique

Bibliographie:

1
2
3
4
5
Meester, Ronald and Roy, Rahul
Continuum percolation
Cambridge Univ. Press, Cambridge, 1996
Math Reviews MR1409145 (98d:60193)
6
Berger, Noam and Borgs, Christian and Chayes, Jennifer T. and Saberi, Amin
On the spread of viruses on the internet
in Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms
(2005) 301–310
Math Reviews MR2298278
7
Chatterjee, Shirshendu and Durrett, Rick
Contact processes on random graphs with power law degree distributions have critical value 0
Ann. Probab. 37 (2009) 2332–2356
Math Reviews MR2573560 (2011h:60202)
8
Harris, T. E.
Contact interactions on a lattice
Ann. Probability 2 (1974) 969–988
Math Reviews MR0356292 (50 \#8763)
9
Cranston, Michael and Mountford, Thomas and Mourrat, Jean-Christophe and Valesin, Daniel
The contact process on finite homogeneous trees revisited
ALEA Lat. Am. J. Probab. Math. Stat. 11 (2014) 385–408
Math Reviews MR3249416
10
Durrett, Rick
Random graph dynamics
Cambridge Univ. Press, 2010
Math Reviews MR2656427 (2011c:05308)
11
Liggett, Thomas M.
Interacting particle systems
Springer, 2005 reprint of the 1985 original
Math Reviews MR2108619 (2006b:60003)
12
Liggett, Thomas M.
Stochastic interacting systems: contact, voter and exclusion processes
Springer, 1999
Math Reviews MR1717346 (2001g:60247)
13
Mountford, Thomas and Valesin, Daniel and Yao, Qiang
Metastable densities for the contact process on power law random graphs
Electron. J. Probab. 18 (2013) art. 103, 1–36
Math Reviews MR3145050
14
Pemantle, Robin and Stacey, Alan M.
The branching random walk and contact process on Galton-Watson and nonhomogeneous trees
Ann. Probab. 29 (2001) 1563–1590
Math Reviews MR1880232 (2002m:60193)
15
Pemantle, Robin
The contact process on trees
Ann. Probab. 20 (1992) 2089–2116
Math Reviews MR1188054 (94d:60155)
16
Stacey, Alan
The contact process on finite homogeneous trees
Probab. Theory Related Fields 121 (2001) 551–576
Math Reviews MR1872428 (2002i:60188)
17
Stacey, Alan M.
The existence of an intermediate phase for the contact process on trees
Ann. Probab. 24 (1996) 1711–1726
Math Reviews MR1415226 (97j:60191)
18
Zuyev, S. A.
Estimates for distributions of the Voronopolygon's geometric characteristics
Random Structures Algorithms 3 (1992) 149–162
Math Reviews MR1151358 (94e:60012)