Random trees, graphs and recursive partitions
type: Dataset
description: Je présente dans ce mémoire mes travaux sur les limites d'échelle de grandes structures aléatoires. Il s'agit de décrire les structures combinatoires dans la limite des grandes tailles en prenant un point de vue objectif dans le sens où on cherche des limites des objets, et non pas seulement de paramètres caractéristiques (même si ce n'est pas toujours le cas dans les résultats que je présente). Le cadre général est celui des structures critiques pour lesquelles on a typiquement des distances caractéristiques polynomiales en la taille, et non concentrées. Sauf exception, ces structures ne sont en général pas adaptées aux applications informatiques. Elles sont cependant essentielles de part l'universalité de leurs propriétés asymptotiques, prouvées ou attendues. Je parle en particulier d'arbres uniformément choisis, de graphes aléatoires, d'arbres couvrant minimaux et de partitions récursives de domaines du plan: Arbres aléatoires uniformes. Il s'agit ici de mieux comprendre un objet limite essentiel, l'arbre continu brownien (CRT). Je présente quelques résultats de convergence pour des modèles combinatoires ''non-branchants'' tels que des arbres sujets aux symétries et les arbres à distribution de degrés fixée. Je décris enfin une nouvelle décomposition du CRT basée sur une destruction partielle. Graphes aléatoires. J'y décris la construction algorithmique de la limite d'échel-le des graphes aléatoires du modèle d'Erdös--Rényi dans la zone critique, et je fais le lien avec le CRT et donne des constructions de l'espace métrique limite. Arbres couvrant minimaux. J'y montre qu'une connection avec les graphes aléatoires permet de quantifier les distances dans un arbre convrant aléatoire. On obtient non seulement l'ordre de grandeur de l'espérance du diamètre, mais aussi la limite d'échelle en tant qu'espace métrique mesuré. Partitions récursives. Sur deux exemples, les arbres cadrant et les laminations du disque, je montre que des idées basées sur des théorèmes de point…
issued: 2026-05-10T10:55:06.803906
language: en
modified: 2026-05-10T10:55:06.803911
contact point: Organization
  fn: CCSD
keyword: continuum-random-tree
keyword: gromov-hausdorff
keyword: habilitation-a-diriger-des-recherches
keyword: infoeu-reposemanticsother
keyword: mathmath-prmathematics-mathprobability-mathpr
keyword: minimum-spanning-tree
keyword: quadtree
keyword: random-graph
keyword: random-tree
landing page: https://theses.hal.science/tel-00842019

Random trees, graphs and recursive partitions
type: Distribution
format: HTML
issued: 2026-05-10T10:55:06.807756
modified: 2026-05-10T10:55:06.792469
access URL: https://theses.hal.science/tel-00842019

test_moissonnage_selune
type: Agent