Mémoires de Fin d’Etudes
Etablissement
Université d’Oran1 - Ahmed Ben Bella
Affiliation
Département de Mathématique
Auteur
BOUAZZA, Zoubida
Directeur de thèse
Pouzet Maurice (Professeur)
Filière
Mathématiques
Diplôme
Doctorat
Titre
transition de phase dans l
Mots clés
Profil des relations , indécomposabilité.
Résumé
Le profil d’une classe C de structures finies est la fonction qui compte pour chaque entier n le nombre de structures appartenant à C, les structures isomorphes étant identifiées. Le comportement asymptotique du profil a des propriétés de seuil, par exemple, si C est une classe héréditaire de graphes finis, la croissance est soit polynomiale soit au moins, aussi rapide que la fonction partition . Le sujet de la thèse est leur mise en évidence au moyen de techniques probabilistes (méthode de Stein- Chein, coupling, dans appximation de Poisson).
Statut
Vérifié