Identifiant pérenne de la notice : 226731553
Notice de type
Notice de regroupement
Note publique d'information : Cette thèse de doctorat étudie trois problèmes à l'aide des outils de la mécanique
statistique. Nous montrons l'existence du phénomène d'universalité critique pour la
transition de phases dynamique de certains algorithmes de recherche combinatoire.
Nous donnons les valeurs exactes des exposants critiques et une formule analytique
pour une fonction d'échelle. Nous développons un formalisme qui nous permet de calculer
un développement perturbatif systématique, en grandes dimensions d'espace, de la fonction
de grandes déviations de l'état métastable du processus de contact. Il peut resservir
entre autres pour d'autres modèles de biologie des populations. Nous introduisons
enfin deux modèles bidimensionnels exactement solubles pour la statique des milieux
granulaires. Ils reproduisent la transition de jamming et permettent de discuter les
différentes échelles de longueurs de ces milieux et de mettre en défaut l'hypothèse
d'Edwards dans un cas réaliste.
Note publique d'information : In this Ph. D. thesis, we study three problems using tools from the statistical mechanics.
We show the existence of the phenomenon of critical universality for the dynamical
phase transition of some combinatorial search algorithms. We give the exact values
of the critical exponents and an analytic formula for a scaling function. We develop
a formalism which enables us to compute a systematic perturbative expansion, in high
space dimensions, of the large deviations function of the metastable state of the
contact process. It can be reused e.g. for other models from the biology of populations.
We introduce two exactly solvable 2D models for the statics of granular media. They
reproduce the jamming transition and allow to discuss the different length scales
of these media and to prove the Edwards hypothesis wrong in a realistic case.