Modèles d'urnes et phénomènes de seuils en combinatoire analytique.
Cette thèse traite de phénomènes de seuils et de modèles d'urnes, en adoptant le point de vue de la combinatoire analytique. On traite ici trois problèmes qui illustrent cette approche: la transition de phase du problème k-sat, les modèles d'urnes triangulaires de Polya-Eggenberger et le m...
| Main Author: | |
|---|---|
| Language: | FRE |
| Published: |
Ecole Polytechnique X
2005
|
| Subjects: | |
| Online Access: | http://pastel.archives-ouvertes.fr/pastel-00001348 http://pastel.archives-ouvertes.fr/docs/00/50/34/46/PDF/Puyhaubert.pdf |