Local weak limit of dynamical inhomogeneous random graphs
Annales de l'Institut Henri Poincaré, Probabilités et Statistiques · 01.11.2026 · 62 (4) · 2351-2377
DOI: 10.1214/25-aihp1580 ↗Kurz gefasst
Fachartikel in der Zeitschrift Annales de l'Institut Henri Poincaré, Probabilités et Statistiques, erschienen am 01.11.2026. Verfasst von Léo Dort und 1 weiteren Autor:innen. Die Arbeit nennt 41 Literaturangaben.
Abstract (Originalsprache)
Nous considérons des graphes dynamiques, c’est-à-dire des graphes qui évoluent dans le temps, et nous nous intéressons à une notion de convergence locale faible, qui étend naturellement la convergence locale faible au sens de Benjamini–Schramm pour les graphes statiques. L’un des résultats bien connus de convergence locale au sens de Benjamini–Schramm est celui du graphe aléatoire inhomogène IRGn(κ) sur n sommets et de noyau κ. Lorsque le noyau κ satisfait la condition technique d’être un noyau graphique, le graphe IRGn(κ) converge localement en probabilité vers l’arbre de Poisson–Galton–Watson multi-type unimodulaire MPGW(κ), voir le livre (Random Graphs and Complex Networks (2024) Cambridge University Press) pour une présentation détaillée de ce résultat. Nous étendons cette convergence à un cadre dynamique, en introduisant le graphe aléatoire inhomogène dynamique DIRGn(κ,β), de noyau de connexion κ et de noyau de mise-à-jour β, et sa limite, l’arbre de Poisson–Galton–Watson multi-type à croissance-segmentation GSMPGW(κ,β). Nous obtenons également la limite locale pour une variante de notre modèle, appelé graphe aléatoire inhomogène de mise-à-jour par sommets. Notre cadre de travail fournit un outil naturel dans l’étude de processus évoluant sur ces graphes, selon une dynamique locale et simultanée à la dynamique du graphe lui-même. Nous discutons brièvement du cas du processus de contact pour lequel nous obtenons un renforcement des résultats de (Ann. Appl. Probab. 29 (2019) 2654–2699, Jacob et al. (2022)).
Zitieren
APA
Dort, L., & Jacob, E. (2026). Local weak limit of dynamical inhomogeneous random graphs. Annales de l'Institut Henri Poincaré, Probabilités et Statistiques, 62(4), 2351-2377. https://doi.org/10.1214/25-aihp1580
Vancouver
Dort L, Jacob E. Local weak limit of dynamical inhomogeneous random graphs. Annales de l'Institut Henri Poincaré, Probabilités et Statistiques. 2026;62(4):2351-2377. doi:10.1214/25-aihp1580
BibTeX
@article{Dort2026,
author = {Dort, Léo and Jacob, Emmanuel},
title = {Local weak limit of dynamical inhomogeneous random graphs},
journal = {Annales de l'Institut Henri Poincaré, Probabilités et Statistiques},
year = {2026},
volume = {62},
number = {4},
pages = {2351--2377},
doi = {10.1214/25-aihp1580}
}
EUVIMED