Une image interdisciplinaire de la Combinatoire Analytique
FR |
EN
Auteur / Autrice : | Sergey Dovgal |
Direction : | Olivier Bodini, Vlady Ravelomanana |
Type : | Thèse de doctorat |
Discipline(s) : | Informatique |
Date : | Soutenance le 18/09/2019 |
Etablissement(s) : | Paris 13 |
Ecole(s) doctorale(s) : | École doctorale Galilée (Villetaneuse, Seine-Saint-Denis) |
Partenaire(s) de recherche : | Laboratoire : Laboratoire informatique de Paris-Nord (Villetaneuse, Seine-Saint-Denis ; 2001-....) |
Jury : | Président / Présidente : Brigitte Vallée |
Examinateurs / Examinatrices : Mireille Bousquet-Mélou, Andrea Sportiello | |
Rapporteurs / Rapporteuses : Eric Fusy, Valeriy Liskovets, Konstantinos Panagiotou |
Mots clés
FR |
EN
Mots clés contrôlés
Mots clés libres
Résumé
FR |
EN
Cette thèse est consacrée au développement des outils et à l’utilisation des méthodes de la combinatoire analytique, notamment l’énumération exacte et asymptotique, les propriétés statistiques des objets aléatoires et la génération aléatoire. L’ingrédient clé est la multidisciplinarité du domaine, qui est soulignée par des exemples tirés de la programmation logique, de la mécanique statistique, de la biologie, de la statistique mathématique, des réseaux et de la théorie des files d’attente.