BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Laboratoire de Mathématiques de Versailles - ECPv6.16.5//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-ORIGINAL-URL:https://lmv.math.cnrs.fr
X-WR-CALDESC:Évènements pour Laboratoire de Mathématiques de Versailles
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:Europe/Paris
BEGIN:DAYLIGHT
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
DTSTART:20220327T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
DTSTART:20221030T010000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
DTSTART:20230326T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
DTSTART:20231029T010000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
DTSTART:20240331T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
DTSTART:20241027T010000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Europe/Paris:20231205T113000
DTEND;TZID=Europe/Paris:20231205T123000
DTSTAMP:20231207T141834Z
CREATED:20231127T141128Z
LAST-MODIFIED:20231207T141834Z
UID:12289-1701775800-1701779400@lmv.math.cnrs.fr
SUMMARY:PS : Oleksiy Khorunzhiy (LMV) : Triangles dans les grands graphes aléatoires\, tree-type diagrams
DESCRIPTION:Résumé : \n  \nNous étudions le développement du logarithme de la fonction génératrice \(F(t)= \log {\mathbb E} \exp(tX)\) de la variable aléatoire\n\(X\) le nombre de triangles dans les graphes aléatoires de Erdös-Rényi. Les termes de ce développement sont donnés par les cumulants de \(X\). En utilisant la technique des diagrammes\,\nnous montrons que le terme principal du \(cum_k(X)\) peut être associé avec les « tree-type diagrams » composés de $k$ éléments. Nous proposons une modification du code de Prüfer\npour compter le nombre \(N_k\) de tel diagrammes. Cela nous permet\, en particulier\, d’établir des théorèmes limites (de Poisson et/ou de Gauss) pour \(X\) lorsque la dimension\ndes graphes \(n\) tend vers l’infini. \nLes résultats obtenus\, d’un côté généralisent les résultats connus en théorie de graphes depuis les travaux de B. Bollobas\, d’autre côté ouvrent le chemin pour étudier \(X\) dans des ensembles de graphes plus généraux que celui de Erdös-Rényi (modèles matriciels avec un source). \nL’exposé présente une partie du travail basé sur les deux articles suivants : \n– O. Khorunzhiy\, On Connected Diagrams and Cumulants of Erdos-Renyi Matrix Models\, Commun. Math. Phys. (2008) et \n– O. Khorunzhiy\, Enumeration of tree-type diagrams assembled from oriented chains of edges\, Preprint arXiv:2207.00766
URL:https://lmv.math.cnrs.fr/evenenement/ps-oleksiy-khorunzhiy-lmv-triangles-dans-les-grands-graphes-aleatoires-tree-type-diagrams/
LOCATION:Bâtiment Fermat\, salle 4205
CATEGORIES:Séminaire PS
END:VEVENT
END:VCALENDAR