Non-commutative elimination in Ore algebras proves multivariate identities

From MaRDI portal
Publication:1264426

DOI10.1006/jsco.1998.0207zbMath0944.05006OpenAlexW1977049875MaRDI QIDQ1264426

Bruno Salvy, Frédéric Chyzak

Publication date: 24 January 1999

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/hal-01069833/file/holonomy.pdf




Related Items

Factoring systems of linear PDEs with finite-dimensional solution spacesOn the set of zero coefficients of a function satisfying a linear differential equationComments on Risch’s On the Integration of Elementary Functions which are Built Up Using Algebraic OperationsLetterplace ideals and non-commutative Gröbner bases.On the Ore Extension Ring of Differential Time-Varying Delay OperatorsA signature-based algorithm for computing Gröbner-Shirshov bases in skew solvable polynomial rings.The colored Jones function is \(q\)-holonomicTelescoping in the context of symbolic summation in MapleRecent progress in an algebraic analysis approach to linear systemsConstructing minimal telescopers for rational functions in three discrete variablesSome open problems related to creative telescopingReduction-based creative telescoping for Fuchsian D-finite functionsAlgorithmic operator algebras via normal forms in tensor ringsTransforming linear functional systems into fully integrable systemsDifferential 2-rigsOn ranks of matrices over noncommutative domainsMinimization of differential equations and algebraic values of 𝐸-functionsComputing diagonal form and Jacobson normal form of a matrix using Gröbner basesProjective modules and Gröbner bases for skew PBW extensionsFraction-free algorithm for the computation of diagonal forms matrices over Ore domains using Gröbner basesEffective Algebraic Analysis Approach to Linear Systems over Ore AlgebrasEquivalences of Linear Functional SystemsIntegrability of the one dimensional Schrödinger equationOn rings of differential Rota–Baxter operatorsThe commutation relation \(xy=qyx+hf(y)\) and Newton's binomial formulaComputer proofs of a new family of harmonic number identities.An algebraic framework generalizing the concept of transfer functions to nonlinear systemsExact linear modeling using Ore algebrasOn the computation of \(\pi\)-flat outputs for linear time-varying differential-delay systemsElimination theory in differential and difference algebraOn the existence of telescopers for mixed hypergeometric termsA new symbolic method for solving linear two-point boundary value problems on the level of operatorsOn the existence of telescopers for rational functions in three variablesElimination and identities with the integral signOre polynomial rings in one variable in computer algebra.Factoring and decomposing a class of linear functional systemsAn elimination lemma for algebras with PBW basesBasic Module Theory over Non-commutative Rings with Computational Aspects of Operator AlgebrasComputation of bases of free modules over the Weyl algebras.Desingularization in the \(q\)-Weyl algebraProof of George Andrews’s and David Robbins’s q -TSPP conjectureSummation algorithms for Stirling number identitiesSome Homological Properties of SkewPBWExtensionsApparent singularities of D-finite systemsA new Sigma approach to multi-summationA fast approach to creative telescopingSerre's reduction of linear functional systems.Formal residue and computer-assisted proofs of combinatorial identitiesBuchberger-Zacharias theory of multivariate Ore extensionsEffective algorithms for parametrizing linear control systems over Ore algebrasStructural theorems for symbolic summationPseudo-factorials, elliptic functions, and continued fractionsIntegral Representation and Algorithms for Closed Form SummationA telescoping method for double summationsThe \(\mathfrak {sl}_{3}\) Jones polynomial of the trefoil: a case study of \(q\)-holonomic sequencesOn rational and hypergeometric solutions of linear ordinary difference equations in \(\Pi\Sigma^\ast\)-field extensionsLength enumeration of fully commutative elements in finite and affine Coxeter groupsConstructive arithmetics in Ore localizations of domainsProof of Ira Gessel's lattice path conjectureA characteristic set method for ordinary difference polynomial systemsWhy you cannot even hope to use Ore algebras in cryptographyA Mathematica package for \(q\)-holonomic sequences and power seriesCreative Telescoping for Holonomic FunctionsLinear differential equations as a data structureElimination of variables in linear solvable polynomial algebras and \(\delta\)-holonomicityEffective scalar products of D-finite symmetric functionsAdvanced determinant calculus: a complementThere is no efficient reverse derivation mode for discrete derivativesOn computing the coefficients of bivariate holonomic formal seriesAsymptotics of multivariate sequences. I: Smooth points of the singular variety


Uses Software