Probabilités et statistiques

En guise d'introduction au graphe d'Erdős-Rényi, je présenterai une approche possiblement originale du célèbre problème initié par Alan Frieze du poids asymptotique de l'arbre couvrant minimal à l'intérieur d'un graphe complet dont les arêtes sont distribuées de façon iid. Le problème des fluctuations de ce poids conduira à quelques questions naturelles sur le graphe d'Erdős-Rényi, parmi lesquelles la limite du processus des fluctuations de la taille de la composante géante, lorsque le paramètre de connexion varie. (Travail conjoint avec Gabriel Faraud et Sophie Lemaire).

Au cours des dernières années, les chaînes de Markov non-réversibles ont été à la base d'algorithmes de Monte Carlo puissants, puisque libérés de la condition du bilan détaillé. Dans cet exposé, je discuterai le TASEP (1) lifté (2), une chaîne de Markov à la fois proche des applications et intégrable par ansatz de Bethe. Le modèle décrit un système uni-dimensionnel de particules en interaction de sphères dures sur réseau. Ses propriétés étonnantes (partiellement comprises) rappellent celles des algorithmes ECMC (3) en dimension plus élevée. (1) TASEP: “Totally asymmetric simple exclusion […]