21778 articles – 15587 Notices  [english version]

tel-00338482, version 1

Calcul symbolique non commutatif : analyse des constantes d'arbre de fouille

Christian Costermans () 1

Université des Sciences et Technologie de Lille - Lille I (05/06/2008), Hoang Ngoc Minh (Dir.)

Résumé : L'étude de certaines variables aléatoires, comme les paramètres additifs sur les arbres hyperquaternaires de points, ou encore le nombre de maxima au sein d'un ensemble de n points indépendants, et uniformément distribués dans [0,1]^d font apparaître des suites particulières, les sommes harmoniques multiples (SHM), extensions des nombres harmoniques classiques à des multi-indices.

Nos travaux visant à appliquer des méthodes symboliques pour l'étude de ces variables aléatoires, nous remplaçons l'utilisation de multi-indices par des codages sur des alphabets distincts, et nous appuyons alors sur des résultats importants en combinatoire des mots pour les appliquer à nos suites de SHM, et aux fonctions polylogarithmes, qui sont des variantes des génératrices ordinaires des SHM. Dans les cas convergents, les deux objets convergent (respectivement lorsque z tend vers 1 et lorsque N tend vers l'infini) vers la même limite, appelée polyzêta. Pour les cas divergents, l'utilisation de séries génératrices non commutatives nous permet d'établir un théorème ``à l'Abel'', faisant apparaître une limite commune. Ce théorème permet de donner une forme explicite aux constantes d'Euler généralisées associées à des SHM divergentes et ainsi d'obtenir un algorithme très efficace pour calculer leur développement asymptotique.

Finalement, nous proposons des applications des sommes harmoniques dans le domaine des structures de données multidimensionnelles, pour lesquelles notre approche donne naissance à des calculs exacts, qui peuvent par la suite être aisément évalués asymptotiquement.

  • 1 :  Centre d'Etudes et de Recherche en Informatique Médicale (CERIM)
  • Université de Lille – CHRU Lille
  • Domaine : Mathématiques
    Informatique/Génie logiciel
  • Mots-clés : Calcul symbolique et formel – algèbre non commutative – polylogarithme – polyzêta – somme harmonique – analyse asymptotique – série génératrice – arbres hyperquaternaires – points maximaux
 
  • tel-00338482, version 1
  • oai:tel.archives-ouvertes.fr:tel-00338482
  • Contributeur : 
  • Soumis le : Jeudi 13 Novembre 2008, 14:03:37
  • Dernière modification le : Jeudi 13 Novembre 2008, 14:27:01