Non-commutative Elimination in Ore Algebras Proves Multivariate Identities

Frédéric Chyzak 1 Bruno Salvy 1
1 ALGO - Algorithms
Inria Paris-Rocquencourt
Abstract : Many identities involving special functions can be proved using the theory of D-finite or holonomic sequences and functions. This theory applies in particular to numerous combinatorial identities. This work presents a theoretical and algorithmic approach to the multivariate case, together with an implementation.
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00073891
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 2:00:15 PM
Last modification on : Friday, May 25, 2018 - 12:02:02 PM
Long-term archiving on : Thursday, March 24, 2011 - 1:14:02 PM

Identifiers

  • HAL Id : inria-00073891, version 1

Collections

Citation

Frédéric Chyzak, Bruno Salvy. Non-commutative Elimination in Ore Algebras Proves Multivariate Identities. [Research Report] RR-2799, INRIA. 1996. ⟨inria-00073891⟩

Share

Metrics

Record views

171

Files downloads

296