Etude probabiliste de structures combinatoires

Résumé : La combinatoire consiste en l'étude des structures discrètes, comme par exemple, les chemins, les graphes, les arbres, les quadrangulations, les tableaux de Young, les pavages d'une région du plan par des polygones, automates, certaines matrices aléatoires... Etudier une famille d'objets combinatoires consiste premièrement à comprendre la structure des objets, les décomposer si possible, compter combien d'objets de taille n existent, chercher des bijections entre notre famille et d'autres familles bien étudiées, etc. Lorsque cela est possible on s'intéresse également à des paramètres des ces objets (par exemple, la hauteur des arbres à n noeuds). En terme probabiliste, on munit la famille des objets de taille n de la loi uniforme, ou d'une autre loi, et on regarde la moyenne, ou la distribution, exacte ou limite, du paramètre en question ; ce paramètre n'est rien de plus (ni de moins) qu'une variable aléatoire.
Type de document :
Document associé à des manifestations scientifiques
Journées MAS et Journée en l'honneur de Jacques Neveu, Aug 2010, Talence, France
Liste complète des métadonnées

https://hal.inria.fr/inria-00495671
Contributeur : Conférence Mas2010 <>
Soumis le : lundi 28 juin 2010 - 14:56:10
Dernière modification le : jeudi 11 janvier 2018 - 06:20:17
Document(s) archivé(s) le : lundi 22 octobre 2012 - 16:31:11

Fichier

ProbaCombi.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00495671, version 1

Collections

Citation

Jean-François Marckert. Etude probabiliste de structures combinatoires. Journées MAS et Journée en l'honneur de Jacques Neveu, Aug 2010, Talence, France. 〈inria-00495671〉

Partager

Métriques

Consultations de la notice

54

Téléchargements de fichiers

40