Skip to Main content Skip to Navigation
Documents associated with scientific events

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.
Document type :
Documents associated with scientific events
Complete list of metadata

https://hal.inria.fr/inria-00495671
Contributor : Conférence Mas2010 Connect in order to contact the contributor
Submitted on : Monday, June 28, 2010 - 2:56:10 PM
Last modification on : Saturday, June 25, 2022 - 10:32:02 AM
Long-term archiving on: : Monday, October 22, 2012 - 4:31:11 PM

File

ProbaCombi.pdf
Files produced by the author(s)

Identifiers

  • 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⟩

Share

Metrics

Record views

32

Files downloads

40