Presentation Name🧍🏻‍♀️: Scaling Limits of Critical Inhomogeneous Random Graphs
Presenter: Wang Minmin
Date👌🏻: 2016-12-06
Location: 光华东主楼1801
Abstract🧎‍♂️‍➡️:

Branching processes are known to be useful tools in the study of random graphs, in particular in understanding the appearance of a phase transition in the sizes of the largest clusters of the graphs. Recently, growing interests are paid to inhomogeneous random graphs. In this talk, we look at one particular model of such graphs, called the Poisson random graph, where edges are formed with probabilities proportional to some prescribes weights on the vertices. One challenge in the study of inhomogeneous random graphs is to describe the geometry of the graphs around the critical point. In the case of Poisson random graph, we obtain a simple representation of the graph using Galton-Watson trees (genealogy trees of branching processes). Relying on this representation and previous works of Duquesne & Le Gall on the convergence of Galton-Watson trees, we prove that in the critical window, the scaling limits of the largest components of the Poisson random graphs are a collection of almost-tree-like compact metric spaces, which can be constructed explicitly from the so-called Levy processes without replacement.
Based on a joint work with Nicolas Broutin and Thomas Duquesne.

海报

Annual Speech Directory: No.272

220 Handan Rd., Yangpu District, Shanghai ( 200433 )| Operator🤬:+86 21 65642222

Copyright © 2016 FUDAN University. All Rights Reserved

杏悦专业提供:杏悦等服务,提供最新官网平台、地址、注册、登陆、登录、入口、全站、网站、网页、网址、娱乐、手机版、app、下载、欧洲杯、欧冠、nba、世界杯、英超等,界面美观优质完美,安全稳定,服务一流,杏悦欢迎您。 杏悦官网xml地图
杏悦 杏悦 杏悦 杏悦 杏悦 杏悦 杏悦 杏悦 杏悦 杏悦