Fonctionne avec Indico
v3.2.9
Les arbres (aléatoires) sont des objets ayant une structure très simple, il s'agit de graphes connexes sans cycle, mais qui possèdent un champ d'étude et d'application très vaste en probabilité : concernant les graphes et cartes aléatoires, les permutations aléatoires, l'étude des marches aléatoires, le processus de contact, etc.... Dans cet exposé, nous commencerons tout d'abord par compter le nombre d'arbres de "taille n" et nous donnerons quelques exemples de modèles encodés par des arbres. Puis nous essayerons de motiver leur étude et leur utilisation au travers de deux applications s'articulant autour des arbres de Galton-Watson.