An Extension of Zeilberger's Fast Algorithm to General Holonomic Functions - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Discrete Mathematics Année : 2000

An Extension of Zeilberger's Fast Algorithm to General Holonomic Functions

Frédéric Chyzak (1)
Frédéric Chyzak
Algorithms
CV

Résumé

We extend Zeilberger's fast algorithm for definite hypergeometric summation to non-hypergeometric holonomic sequences. The algorithm generalizes to the differential case and to q-calculus as well. Its theoretical justification is based on a description by linear operators and on the theory of holonomy.
Nous étendons l'algorithme rapide de Zeilberger pour la sommation hypergéométrique définie au cas des suites holonomes non hypergéométriques. L'algorithme se généralise aussi au cas différentiel et du q-calcul. Sa justification théorique se fonde sur une description par opérateurs linéaires et sur la théorie de l'holonomie.

Domaines

Calcul formel [cs.SC] Combinatoire [math.CO]
Fichier principal
Vignette du fichier
ezf.pdf (237.15 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Frédéric Chyzak  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01069235

Soumis le : lundi 29 septembre 2014-09:26:47

Dernière modification le : jeudi 18 avril 2024-15:18:17

Archivage à long terme le : mardi 30 décembre 2014-10:21:12

Télécharger pour visualiser

Dates et versions

hal-01069235 , version 1 (29-09-2014)

Identifiants

  • HAL Id : hal-01069235 , version 1

Citer

Frédéric Chyzak. An Extension of Zeilberger's Fast Algorithm to General Holonomic Functions. Discrete Mathematics, 2000, Formal power series and algebraic combinatorics (Vienna, 1997), 217 (1-3), pp.115-134. ⟨hal-01069235⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

INRIA INRIA2
88 Consultations
391 Téléchargements

Partager

More