Etude asymptotique de grands objets combinatoires aléatoires

Abstract : The subject of this thesis is the asymptotic study of large random combinatorial objects. This is obviously very broad, and we focused particularly on two themes: random planar maps and their limits, and combinatorial models that are in a way linked to fragmentation theory.The mathematical theory of random planar maps is quite young and was triggered by works of Benjamini & Schramm, Angel & Schramm and Chassaing & Schaeffer. This fascinating field is still growing and fundamental problems remain unsolved. We present some new results in both the scaling limit and local limit theories by introducing and studying the Brownian Cactus (with J.F. Le Gall and G. Miermont), giving a new view point, a view from infinity, at the Uniform Infinite Planar Quadrangulation (UIPQ) and bringing more theoretical contributions on stationary random graphs and sphere packable graphs (with I. Benjamini). Fragmentation theory is much older and can be tracked back to Kolmogorov and Filippov. Our goal was not to give a new abstract contribution to this well-developed theory (see the beautiful book of J. Bertoin) but rather to apply it to random combinatorial objects. Indeed, fragmentation theory turned out to be useful in the study of the so-called random recursive triangulations of the disk (joint work with J.F. Le Gall) and partial match queries in random quadtrees (joint work with A. Joseph).
Document type :
Theses
Complete list of metadatas

Cited literature [146 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00607721
Contributor : Abes Star <>
Submitted on : Monday, July 11, 2011 - 9:53:24 AM
Last modification on : Tuesday, April 2, 2019 - 2:15:54 PM
Long-term archiving on : Monday, November 12, 2012 - 10:40:10 AM

File

VD_CURIEN_NICOLAS_10062011.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-00607721, version 1

Collections

Citation

Nicolas Curien. Etude asymptotique de grands objets combinatoires aléatoires. Mathématiques générales [math.GM]. Université Paris Sud - Paris XI, 2011. Français. ⟨NNT : 2011PA112069⟩. ⟨tel-00607721⟩

Share

Metrics

Record views

956

Files downloads

548