Quelques contributions au carrefour de la géométrie, de la combinatoire et des probabilités.

Résumé : Ce travail est la synthèse de travaux de recherches en mathématiques, dont les thèmes sont empruntés à la géométrie algébrique, la combinatoire analytique et les probabilités. La première partie concerne les variétés algébriques complexes de dimension trois. On y présente un calcul de la cohomologie singulière de variétés toriques lisses non complètes, ainsi que la construction d'un modèle toroïdal des singularités-quotient, dont le calcul nécessite l'étude combinatoire fine de l'action des groupes finis de matrices unitaires sur le plan projectif. La deuxième partie développe une adaptation "hybride" de la méthode de Darboux et de l'analyse des singularités pour le développement asymptotique des coefficients d'une série entière dans certains cas de frontière naturelle d'analyticité. De nombreux exemples issus de l'analyse combinatoire sont ainsi traités, dont celui de l'analyse d'algorithmes de factorisation de polynômes sur les corps finis qui sont utilisés en calcul formel et pour les codes correcteurs d'erreurs. La troisième partie résout une conjecture sur les arbres $m$-aires de recherche qui sont une structure fondamentale de l'algorithmiques des ensembles de données. Le modèle considéré est un modèle d'urnes qui se généralise en la notion de processus aléatoires de Pòlya dont le comportement asymptotique général est étudié. Dans la quatrième partie, on construit un arbre aléatoire associé à la \emph{Chaos Game Representation} utilisée en bio-mathématique et en bio-informatique du génôme. Les asymptotiques de la hauteur et de la profondeur d'insertion de ces arbres y sont établies.
Type de document :
HDR
Mathématiques [math]. Université de Versailles-Saint Quentin en Yvelines, 2006
Liste complète des métadonnées

Littérature citée [43 références]  Voir  Masquer  Télécharger

https://tel.archives-ouvertes.fr/tel-00403659
Contributeur : Nicolas Pouyanne <>
Soumis le : lundi 13 juillet 2009 - 10:40:44
Dernière modification le : jeudi 9 février 2017 - 15:41:28
Document(s) archivé(s) le : mercredi 22 septembre 2010 - 13:19:30

Identifiants

  • HAL Id : tel-00403659, version 2

Collections

Citation

Nicolas Pouyanne. Quelques contributions au carrefour de la géométrie, de la combinatoire et des probabilités.. Mathématiques [math]. Université de Versailles-Saint Quentin en Yvelines, 2006. 〈tel-00403659v2〉

Partager

Métriques

Consultations de
la notice

228

Téléchargements du document

173