Coefficients of algebraic functions

Michèle Soria 1
1 CALFOR - Calcul formel
LIP6 - Laboratoire d'Informatique de Paris 6
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.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01622261
Contributor : Lip6 Publications <>
Submitted on : Tuesday, October 24, 2017 - 11:35:33 AM
Last modification on : Thursday, March 21, 2019 - 12:59:42 PM

Identifiers

  • HAL Id : hal-01622261, version 1

Citation

Michèle Soria. Coefficients of algebraic functions. Inria Algorithms Seminar, Jun 1998, Rocquencourt, France. ⟨hal-01622261⟩

Share

Metrics

Record views

42