thesis

An interdisciplinary image of Analytic Combinatorics

Defense date:

Sept. 18, 2019

Edit

Institution:

Paris 13

Disciplines:

Computer sciences

Authors:

Directors:

Abstract EN:

This thesis is devoted to the development of tools and the use of methods from Analytic Combinatorics, including exact and asymptotic enumeration, statistical properties of random objects, and random generation.The key ingredient is the multidisciplinarity of the domain, which is emphasised by using examples from computational logic, statistical mechanics, biology, mathematical statistics, networks and queueing theory.

Abstract FR:

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.