Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Arbres aléatoires : asymptotique de fonctionnelles et limites locales

View through CrossRef
Cette thèse porte sur l’étude de quelques propriétés asymptotiques des arbres de Bienaymé- Galton-Watson (BGW) et des arbres de Lévy. Les arbres de BGW encodent la structure généalogique des processus de BGW qui décrivent l’évolution d’une population dont les individus se reproduisent asexuellement et indépendamment les uns des autres. Les arbres de Lévy sont les analogues continus des arbres de BGW : ils sont définis comme les limites d’échelle de ces derniers et encodent la structure généalogique des processus de branchement à espace d’état continu. Dans une première partie, nous étudions des fonctionnelles additives générales sur les arbres de BGW conditionnés par leur taille et dont la loi de reproduction est critique et appartient au domaine d’attraction d’une loi stable. Dans le régime dit global, il y a convergence vers des fonctionnelles de l’arbre stable normalisé. Nous décrivons aussi une transition de phase à l’aide d’un test intégral pour les fonctionnelles dépendant uniquement de la taille et de la hauteur de l’arbre. La deuxième partie est consacrée à l’étude de l’arbre stable normalisé au voisinage de sa racine. En se rapprochant de la racine à la bonne vitesse, nous obtenons l’arbre immortel formé d’une branche infinie, sur laquelle sont greffés des arbres selon une mesure ponctuelle de Poisson ne dépendant pas de la normalisation initiale. Ensuite, ce résultat est appliqué pour étudier le comportement asymptotique des fonctionnelles de l’arbre stable normalisé mentionnées ci-dessus. Enfin, nous étudions le degré maximal des arbres de Lévy critiques et sous-critiques. Nous établissons une décomposition poissonienne de l’arbre le long des gros nœuds et nous dé- terminons la structure généalogique de ces derniers. De plus, nous donnons un sens à la loi de l’arbre de Lévy conditionné à avoir un degré maximal fixé. Cela permet d’obtenir la limite locale de l’arbre de Lévy conditionné à un grand degré maximal. Dans le cas sous-critique, un phénomène de condensation apparaît alors qu’il y a convergence vers l’arbre immortel dans le cas critique.
Agence Bibliographique de l'Enseignement Supérieur
Title: Arbres aléatoires : asymptotique de fonctionnelles et limites locales
Description:
Cette thèse porte sur l’étude de quelques propriétés asymptotiques des arbres de Bienaymé- Galton-Watson (BGW) et des arbres de Lévy.
Les arbres de BGW encodent la structure généalogique des processus de BGW qui décrivent l’évolution d’une population dont les individus se reproduisent asexuellement et indépendamment les uns des autres.
Les arbres de Lévy sont les analogues continus des arbres de BGW : ils sont définis comme les limites d’échelle de ces derniers et encodent la structure généalogique des processus de branchement à espace d’état continu.
Dans une première partie, nous étudions des fonctionnelles additives générales sur les arbres de BGW conditionnés par leur taille et dont la loi de reproduction est critique et appartient au domaine d’attraction d’une loi stable.
Dans le régime dit global, il y a convergence vers des fonctionnelles de l’arbre stable normalisé.
Nous décrivons aussi une transition de phase à l’aide d’un test intégral pour les fonctionnelles dépendant uniquement de la taille et de la hauteur de l’arbre.
La deuxième partie est consacrée à l’étude de l’arbre stable normalisé au voisinage de sa racine.
En se rapprochant de la racine à la bonne vitesse, nous obtenons l’arbre immortel formé d’une branche infinie, sur laquelle sont greffés des arbres selon une mesure ponctuelle de Poisson ne dépendant pas de la normalisation initiale.
Ensuite, ce résultat est appliqué pour étudier le comportement asymptotique des fonctionnelles de l’arbre stable normalisé mentionnées ci-dessus.
Enfin, nous étudions le degré maximal des arbres de Lévy critiques et sous-critiques.
Nous établissons une décomposition poissonienne de l’arbre le long des gros nœuds et nous dé- terminons la structure généalogique de ces derniers.
De plus, nous donnons un sens à la loi de l’arbre de Lévy conditionné à avoir un degré maximal fixé.
Cela permet d’obtenir la limite locale de l’arbre de Lévy conditionné à un grand degré maximal.
Dans le cas sous-critique, un phénomène de condensation apparaît alors qu’il y a convergence vers l’arbre immortel dans le cas critique.

Related Results

Combinatorics of trees under increasing labellings : asymptotics, bijections and algorithms
Combinatorics of trees under increasing labellings : asymptotics, bijections and algorithms
Combinatoire des arbres sous étiquetages croissants : Asymptotiques, bijections et algorithmes Dans cette thèse nous étudions des classes d’arbres étiquetés selon d...
Modeling departures from normality in meta-analysis
Modeling departures from normality in meta-analysis
Modélisation des écarts à la normalité dans la méta-analyse La méta-analyse à effets aléatoires suppose généralement une distribution normale des effets spécifiques...
Effet du recyclage de l'azote sur la coexistence entre les herbes et arbres en savane
Effet du recyclage de l'azote sur la coexistence entre les herbes et arbres en savane
Les savanes sont caractérisées par la coexistence de deux types de plantes complètement différentes, les herbes et les arbres. Bien que la coexistence de plusieurs espèces soit ass...
Adaptive Learning and Mining for Data Streams and Frequent Patterns
Adaptive Learning and Mining for Data Streams and Frequent Patterns
Aquesta tesi està dedicada al disseny d'algorismes de mineria de dades per fluxos de dades que evolucionen en el temps i per l'extracció d'arbres freqüents tancats. Primer ens ocu...
On a few non-linear and isometric aspects of asymptotic geometry of Banach spaces
On a few non-linear and isometric aspects of asymptotic geometry of Banach spaces
Sur quelques aspects non-linéaires et isométriques de la géométrie asymptotique des espaces de Banach Cette thèse est consacrée à l'étude de la géométrie des espace...
Effet du mode de semis et de la couleur des accessions d’anacardier (Anacardium occidentale L.) sur le rendement en noix au Nord-Est du Bénin
Effet du mode de semis et de la couleur des accessions d’anacardier (Anacardium occidentale L.) sur le rendement en noix au Nord-Est du Bénin
L’anacarde représente de nos jours une culture de rente de premier plan pour le Bénin. Bien qu’une attention particulière soit apportée à la filière anacarde, cette dernière demeur...
La patrimonialisation des arbres urbains : le cas de Tunis
La patrimonialisation des arbres urbains : le cas de Tunis
Cette thèse, qui s’inscrit dans un champ géographique et anthropologique, a pour objet l’analyse historique et contemporaine des relations des citadins aux arbres de la ville. En p...
Interpretability, decision trees, sequential decision making
Interpretability, decision trees, sequential decision making
Interprétabilité, arbres de décision, prise de décision séquentielle Dans cette thèse de doctorat, nous étudions des algorithmes d'apprentissage d'arbres de décisio...

Back to Top