Spelling suggestions: "subject:"arbre stable"" "subject:"sobre stable""
1 |
Coalescence et fragmentation stochastiques, arbres aleatoires et processus de LevyMiermont, Gregory 16 December 2003 (has links) (PDF)
Nous etudions certains processus stochastiques de coalescence ou de fragmentation a l'aide de codages par des arbres aleatoires ou des processus de Levy. Dans un premier temps, nous decrivons le semigroupe d'une classe de fragmentations "ordonnees" associees a des excursions de processus de Levy sans sauts positifs, et reliees au processus de coalescence stochastique additif. Nous demontrons des resultats negatifs sur le semigroupe de certaines fragmentations dites auto-similaires, introduites par Bertoin. Puis, nous etudions deux processus de fragmentation auto-similaires "duaux" obtenus a partir de l'arbre continu stable de Duquesne et Le Gall. Nous obtenons une caracterisation complete de leurs lois. Nous codons egalement la genealogie de toute fragmentation auto-similaire d'indice negatif dans un arbre continu. Enfin, nous etudions les arbres continus inhomogenes d'Aldous, Camarri et Pitman, obtenus comme limite continue des p-arbres discrets. Nous donnons l'expression de leurs processus de hauteur et de largeur a l'aide de ponts a accroissements echangeables. Nous obtenons egalement des resultats asymptotiques, formules en termes d'un pont brownien reflechi, sur le modele des p-applications a l'aide de leurs liens avec les p-arbres.
|
2 |
Coupe et reconstruction d'arbres et de cartes aléatoires / Cutting and rebuilding random trees and mapsDieuleveut, Daphné 10 December 2015 (has links)
Cette thèse se divise en deux parties. Nous nous intéressons dans un premier temps à des fragmentations d'arbres aléatoires, et aux arbres des coupes associés. Dans le cadre discret, les modèles étudiés sont des arbres de Galton-Watson, fragmentés en enlevant successivement des arêtes choisies au hasard. Nous étudions également leurs analogues continus, l'arbre brownien et les arbres stables, que l'on fragmente en supprimant des points donnés par des processus ponctuels de Poisson. L'arbre des coupes associé à l'un de ces processus, discret ou continu, décrit la généalogie des composantes connexes créées au fur et à mesure de la dislocation. Pour une fragmentation qui se concentre autour de nœuds de grand degré, nous montrons que l'arbre des coupes continu est la limite d'échelle des arbres des coupes discrets correspondants. Dans les cas brownien et stable, nous montrons également que l'on peut reconstruire l'arbre initial à partir de son arbre des coupes et d'un étiquetage bien choisi de ses points de branchement. Nous étudions ensuite un problème portant sur les cartes aléatoires, et plus précisément sur la quadrangulation uniforme infinie du plan (UIPQ). De récents résultats montrent que dans l'UIPQ, toutes les géodésiques infinies issues de la racine sont essentiellement similaires. Nous déterminons la quadrangulation limite obtenue en ré-enracinant l'UIPQ ''à l'infini'' sur de l'une de ces géodésiques. Cette étude se fait en découpant l'UIPQ le long de cette géodésique. Nous étudions les deux parties ainsi créées via une correspondance avec des arbres discrets, puis nous obtenons la limite souhaitée par recollement. / This PhD thesis is divided into two parts. First, we study some fragmentations of random trees and the associated cut-trees. The discrete models we are interested in are Galton-Watson trees, which are cut down by recursively removing random edges. We also consider their continuous counterparts, the Brownian and stable trees, which are fragmented by deleting the atoms of Poisson point processes. For these discrete and continuous models, the associated cut-tree describes the genealogy of the connected components which appear during the cutting procedure. We show that for a ''vertex-fragmentation'', in which the nodes having a large degree are more susceptible to be deleted, the continuous cut-tree is the scaling limit of the corresponding discrete cut-trees. In the Brownian and stable cases, we also give a transformation which rebuilds the initial tree from its cut-tree and a well chosen labeling of its branchpoints. The second part relates to random maps, and more precisely the uniform infinite quadrangulation of the plane (UIPQ). Recent results show that in the UIPQ, all infinite geodesic rays originating from the root are essentially similar. We identify the limit quadrangulation obtained by rerooting the UIPQ at a point ''at infinity'' on one of these geodesics. To do this, we split the UIPQ along this geodesic ray. Using a correspondence with discrete trees, we study the two sides, and obtain the desired limit by gluing them back together.
|
Page generated in 0.0522 seconds