Coefficients of algebraic functions - Archive ouverte HAL
Communication Dans Un Congrès Année : 1998

Coefficients of algebraic functions

Michèle Soria

Résumé

De nombreux problèmes d'énumération combinatoire conduisent à des séries génératrices algébriques, dont il s'agit d'exprimer les coefficients. Dans le cas de séries satisfaisant une équation implicite de la forme f(z)= z P(f(z)), où P(y) est un polynôme en y, le théorème d'inversion de Lagrange fournit une expression combinatoire simple des coefficients de f(z). Le but de cet exposé est de montrer l'existence d'une expression analogue pour les coefficients de séries génératrices satisfaisant une équation algébrique : sous des conditions très générales, les coefficients de toute série génératrice algébrique peuvent être exprimés sous forme d'une somme finie de coefficients multinomiaux.
Fichier non déposé

Dates et versions

hal-01622261 , version 1 (24-10-2017)

Identifiants

  • HAL Id : hal-01622261 , version 1

Citer

Michèle Soria. Coefficients of algebraic functions. Inria Algorithms Seminar, Jun 1998, Rocquencourt, France. ⟨hal-01622261⟩
53 Consultations
0 Téléchargements

Partager

More