• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 4
  • 2
  • Tagged with
  • 6
  • 6
  • 6
  • 5
  • 4
  • 4
  • 3
  • 3
  • 3
  • 3
  • 2
  • 2
  • 2
  • 2
  • 2
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Comportement asymptotique des processus de Markov auto-similaires positifs et forêts de Lévy stables conditionnées.

Pardo Millan, Juan Carlos 09 July 2007 (has links) (PDF)
Les processus de Markov auto-similaires apparaissent souvent dans diverses parties de la théorie de probabilités comme limites de processus normalisés. La propriété de Markov ajoutée à l'auto-similarité fournit des propriétés très intéressantes comme l'avait remarqué Lamperti. La première partie de cette thèse est consacrée à l'étude de l'enveloppe inférieure et supérieure au moyen de test intégraux et de lois du logarithme itéré pour une classe suffisamment grandes des processus de Markov auto-similaires positifs et quelques processus associés, comme le minimum futur et le processus de Markov auto-similaire positif réflechi en son minimum futur. La seconde partie concernent à l'étude des forêt de Lévy stables conditionnés par leur taille et leur masse. En particulier, un principe d'invariance est établi pour la forêt de Galton-Watson conditionnée par leur taille et leur masse.
2

Conditionnement de grands arbres aléatoires et configurations planes non-croisées

Kortchemski, Igor 17 December 2012 (has links) (PDF)
Les limites d'échelle de grands arbres aléatoires jouent un rôle central dans cette thèse.Nous nous intéressons plus spécifiquement au comportement asymptotique de plusieurs fonctions codant des arbres de Galton-Watson conditionnés. Nous envisageons plusieurs types de conditionnements faisant intervenir différentes quantités telles que le nombre total de sommets ou le nombre total de feuilles, avec des lois de reproductions différentes.Lorsque la loi de reproduction est critique et appartient au domaine d'attraction d'uneloi stable, un phénomène d'universalité se produit : ces arbres ressemblent à un même arbre aléatoire continu, l'arbre de Lévy stable. En revanche, lorsque la criticalité est brisée, la communauté de physique théorique a remarqué que des phénomènes de condensation peuvent survenir, ce qui signifie qu'avec grande probabilité, un sommet de l'arbre a un degré macroscopique comparable à la taille totale de l'arbre. Une partie de cette thèse consiste à mieux comprendre ce phénomène de condensation. Finalement, nous étudions des configurations non croisées aléatoires, obtenues à partir d'un polygône régulier en traçant des diagonales qui ne s'intersectent pas intérieurement, et remarquons qu'elles sont étroitement reliées à des arbres de Galton-Watson conditionnés à avoir un nombre de feuilles fixé. En particulier, ce lien jette un nouveau pont entre les dissections uniformes et les arbres de Galton-Watson, ce qui permet d'obtenir d'intéressantes conséquences de nature combinatoire.
3

Généralisation du théorème central limite conditionné sur l'environnement d'une marche aléatoire biaisé sur un arbre aléatoire

Chanel-Agouès, Emile 08 1900 (has links)
Nous nous penchons sur les fluctuations des marches dans plusieurs modèles de marches aléatoires en milieux aléatoires. En particulier, le résultat principal de ce mémoire est de prouver qu'il existe un théorème central limite trempé pour la marche aléatoire sur un arbre de Galton-Watson infini avec feuilles équipé de biais aléatoires plus grand que 1. Un tel théorème a été prouvé dans le cas où le biais est constant dans [1]; il s'agit donc de généraliser ce théorème. / We examine the fluctuations of walks in multiple models of random walks in random environments. In particular, the primary result of this dissertation is to prove there exists a quenched central limit theorem for the random on an infinite Galton-Watson tree with leaves equiped with random biases greater than 1. Such a theorem has already been proven in the case where the bias is constant in [1]; this is a generalization of that theorem.
4

Conditionnement de grands arbres aléatoires et configurations planes non-croisées / Large conditioned Galton-Watson trees and plane noncrossing configurations

Kortchemski, Igor 17 December 2012 (has links)
Les limites d’échelle de grands arbres aléatoires jouent un rôle central dans cette thèse.Nous nous intéressons plus spécifiquement au comportement asymptotique de plusieurs fonctions codant des arbres de Galton-Watson conditionnés. Nous envisageons plusieurs types de conditionnements faisant intervenir différentes quantités telles que le nombre total de sommets ou le nombre total de feuilles, avec des lois de reproductions différentes.Lorsque la loi de reproduction est critique et appartient au domaine d’attraction d’uneloi stable, un phénomène d’universalité se produit : ces arbres ressemblent à un même arbre aléatoire continu, l’arbre de Lévy stable. En revanche, lorsque la criticalité est brisée, la communauté de physique théorique a remarqué que des phénomènes de condensation peuvent survenir, ce qui signifie qu’avec grande probabilité, un sommet de l’arbre a un degré macroscopique comparable à la taille totale de l’arbre. Une partie de cette thèse consiste à mieux comprendre ce phénomène de condensation. Finalement, nous étudions des configurations non croisées aléatoires, obtenues à partir d’un polygône régulier en traçant des diagonales qui ne s’intersectent pas intérieurement, et remarquons qu’elles sont étroitement reliées à des arbres de Galton-Watson conditionnés à avoir un nombre de feuilles fixé. En particulier, ce lien jette un nouveau pont entre les dissections uniformes et les arbres de Galton-Watson, ce qui permet d’obtenir d’intéressantes conséquences de nature combinatoire. / Scaling limits of large random trees play an important role in this thesis. We are more precisely interested in the asymptotic behavior of several functions coding conditioned Galton-Watson trees. We consider several types of conditioning, involving different quantities such as the total number of vertices or leaves, as well as several types of offspring distributions. When the offspring distribution is critical and belongs to the domainof attraction of a stable law, a universality phenomenon occurs: these trees look like the samecontinuous random tree, the so-called stable Lévy tree. However, when the offspring distributionis not critical, the theoretical physics community has noticed that condensation phenomenamay occur, meaning that with high probability there exists a unique vertex with macroscopicdegree comparable to the total size of the tree. The goal of one of our contributions is to graspa better understanding of this phenomenon. Last but not least, we study random non-crossingconfigurations consisting of diagonals of regular polygons, and notice that they are intimatelyrelated to Galton-Watson trees conditioned on having a fixed number of leaves. In particular,this link sheds new light on uniform dissections and allows us to obtain some interesting resultsof a combinatorial flavor.
5

Marches aléatoires et arbres de Galton-Watson / Ramdom Walk and Galton-Watson trees

Bouaziz, Aymen 09 December 2017 (has links)
Dans cette thèse nous nous sommes intéressés de trois types de problèmes : 1 -Existence et unicité d’une fonction harmonique strictement positive associée à une marche aléatoire inhomogène confinée dans un orthant. 2 -Etude de la convergence en loi des arbres de Galton Watson critiques conditionnés à avoir un nombre assez grand de noeuds protégés. 3 -Etude de la convergence en loi des arbres de Galton Watson conditionnés à avoir une génération anormalement grande. / In this thesis we are interested in three types of problems: 1-Existence and uniqueness of a positive harmonic function associated with an inhomogeneous random walk confined in an orthant. 2-Study of convergence in distribution of critical Galton Watson trees conditioned to have a large enoughnumber of protected nodes. 3-Study of the convergence in distribution of Galton Watson trees conditioned to have a large generation.
6

Divers aspects des arbres aléatoires : des arbres de fragmentation aux cartes planaires infinies / Various aspects of random trees : from fragmentation trees to infinite planar maps

Stephenson, Robin 27 June 2014 (has links)
Nous nous intéressons à trois problèmes issus du monde des arbres aléatoires discrets et continus. Dans un premier lieu, nous faisons une étude générale des arbres de fragmentation auto-similaires, étendant certains résultats de Haas et Miermont en 2006, notamment en calculant leur dimension de Hausdorff sous des hypothèses malthusiennes. Nous nous intéressons ensuite à une suite particulière d’arbres discrets k-aires, construite de manière récursive avec un algorithme similaire à celui de Rémy de 1985. La taille de l’arbre obtenu à la n-ième étape est de l’ordre de n^(1/k), et après renormalisation, on trouve que la suite converge en probabilité vers un arbre de fragmentation. Nous étudions également des manières de plonger ces arbres les uns dans les autres quand k varie. Dans une dernière partie, nous démontrons la convergence locale en loi d’arbres de Galton-Watson multi-types critiques quand on les conditionne à avoir un grand nombre de sommets d’un certain type fixé. Nous appliquons ensuite ce résultat aux cartes planaires aléatoire pour obtenir la convergence locale en loi de grandes cartes de loi de Boltzmann critique vers une carte planaire infinie. / We study three problems related to discrete and continuous random trees. First, we do a general study of self-similar fragmentation trees, extending some results established by Haas and Miermont in 2006, in particular by computing the Hausdorff dimension of these trees under some Malthusian hypotheses. We then work on a particular sequence of k-ary growing trees, defined recursively with a similar method to Rémy’s algorithm from 1985. We show that the size of the tree obtained at the n-th step if of order n^(1/k), and, after renormalization, we prove that the sequence convergences to a fragmentation tree. We also study embeddings of the limiting trees as k varies. In the last chapter, we show the local convergence in distribution of critical multi-type Galton-Watson trees conditioned to have a large number of vertices of a fixed type. We then apply this result to the world of random planar maps, obtaining that large critical Boltzmann-distributed maps converge locally in distribution to an infinite planar map.

Page generated in 0.0435 seconds