Spelling suggestions: "subject:"local limits"" "subject:"focal limits""
1 |
Géométrie et percolation sur des cartes à bord aléatoires / Geometry and percolation on random maps with a boundaryRichier, Loïc 30 June 2017 (has links)
Cette thèse porte sur des limites de grandes cartes à bord aléatoires. Dans un premier temps, nous nous intéressons aux propriétés géométriques de telles cartes. Nous montrons d'abord des résultats concernant les limites d'échelle et les limites locales du bord de cartes de Boltzmann dont le périmètre tend vers l'infini, que nous appliquons à l'étude du modèle O(n) rigide sur les quadrangulations. Ensuite, nous introduisons une famille de quadrangulations du demi-plan aléatoires avec un paramètre de torsion, dont on étudie les limites d'échelle et la structure de branchement. Enfin, nous établissons une propriété de confluence des géodésiques dans les cartes uniformes infinies du demi-plan, qui sont des limites locales de triangulations et quadrangulations à bord uniformes.Dans un second temps, nous considérons des modèles de percolation de Bernoulli sur les cartes uniformes infinies du demi-plan. Nous calculons le seuil de percolation par site critique pour les quadrangulations, et établissons une propriété d'universalité de ces modèles de percolation au point critique à partir des probabilités de croisement. Pour finir, nous étudions la limite locale de grands amas de percolation critiques en construisant l'amas critique émergent, une triangulation uniforme infinie du demi-plan munie d'un amas de percolation critique infini. / This thesis deals with limits of large random planar maps with a boundary. First, we are interested in geometric properties of such maps. We prove scaling and local limit results for the boundary of Boltzmann maps whose perimeter goes to infinity, which we apply to the study of the rigid O(n) loop model on quadrangulations. Next, we introduce a family of random half-planar quadrangulations with a skewness parameter, and study their scaling limits and branching structure. Finally, we establish a confluence property of geodesics in uniform infinite half-planar maps, which are local limits of uniform triangulations and quadrangulations with a boundary.Second, we consider Bernoulli percolation models on uniform infinite half-planar maps. We compute the critical site percolation threshold for quadrangulations, and prove a universality property of these percolation models at criticality involving crossing probabilities. To conclude, we study the local limit of large critical percolation clusters by defining the incipient infinite cluster, a uniform infinite half-planar triangulation equipped with an infinite critical percolation cluster.
|
2 |
Grands graphes et grands arbres aléatoires : analyse du comportement asymptotique / Large Random Graphs and Random Trees : asymptotic behaviour analysisMercier, Lucas 11 May 2016 (has links)
Cette thèse est consacrée à l'étude du comportement asymptotique de grands graphes et arbres aléatoires. Le premier modèle étudié est un modèle de graphe aléatoire inhomogène introduit par Bo Söderberg. Un chapitre de ce manuscrit est consacré à l'étude asymptotique de la taille des composantes connexes à proximité de la fenêtre critique, en le reliant à la longueur des excursions d'un mouvement brownien avec dérive parabolique, étendant les résultats obtenus par Aldous. Le chapitre suivant est consacré à un processus de graphes aléatoires proposé par Itai Benjamini, défini ainsi : les arêtes sont ajoutées indépendamment, à taux fixe. Lorsqu'un sommet atteint le degré k, toutes les arêtes adjacentes à ce sommet sont immédiatement supprimées. Ce processus n'est pas croissant, ce qui empêche d'utiliser directement certaines approches usuelles. L'utilisation de limites locales permet de montrer la présence (resp. l'absence) d'une composante géante à certaines étapes dans le cas k>=5 (resp. k<=3). Dans le cas k=4, ces résultats permettent de caractériser la présence d'une composante géante en fonction du caractère surcritique ou non d'un processus de branchement associé. Dans le dernier chapitre est étudiée la hauteur d'un arbre de Lyndon associé à un mot de Lyndon choisi uniformément parmi les mots de Lyndon de longueur n, prouvant que cette hauteur est approximativement c ln n, avec c=5,092... la solution d'un problème d'optimisation. Afin d'obtenir ce résultat, nous couplons d'abord l'arbre de Lyndon à un arbre de Yule, que nous étudions ensuite à l'aide de techniques provenant des théories des marches branchantes et des grandes déviations. / This thesis is dedicated to the study of the asymptotic behavior of some large random graphs and trees. First is studied a random graph model introduced by Bo Söderberg in 2002. One chapter of this manuscript is devoted to the study of the asymptotic behavior of the size of the connected components near the critical window, linking it to the lengths of excursion of a Brownian motion with parabolic drift. The next chapter talks about a random graph process suggested by Itai Benjamini, defined as follows: edges are independently added at a fixe rate. Whenever a vertex reaches degree k, all adjacent edges are removed. This process is non-increasing, preventing the use of some commonly used methods. By using local limits, in the spirit of the PWIT, we were able to prove the presence (resp. absence) of a giant component at some stages of the process when k>=5 (resp. k<=3). In the case k=4, these results allows to link the presence (resp. absence) of a giant component to the supercriticality (resp. criticality or subcriticality) of an associated branching process. In the last chapter, the height of random Lyndon tree is studied, and is proven to be approximately c ln n, in which c=5.092... the solution of an optimization problem. To obtain this result, we couple the Lyndon tree with a Yule tree, then studied with the help of branching walks and large deviations
|
Page generated in 0.0474 seconds