Integral Representation and Algorithms for Closed Form Summation

DOI10.1016/S1570-7954(07)05009-7zbMath1197.05009MaRDI QIDQ3053877

Eugene Zima, Georgiĭ Petrovich Egorychev

Publication date: 30 October 2010

Published in: Handbook of Algebra (Search for Journal in Brave)

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Probability distributions: general theory (60E05) Combinatorial identities, bijective combinatorics (05A19) Equilibrium statistical mechanics (82B99) Numerical summation of series (65B10) Sequences and sets (11Bxx) Exponential and trigonometric functions (33B10)

Related Items

Multiple binomial sums ⋮ Unnamed Item ⋮ Wilf′s Conjecture ⋮ On the summability of bivariate rational functions ⋮ Calculation of multiple combinatorial sums in the theory of holomorphic functions in \(\mathbb C^n\) ⋮ Computation of an Integral of a Rational Function over the Skeleton of Unit Polycylinder in Cn by Means of the Mellin Transform

Uses Software

• Maple
• MultInt
• OEIS
• RatDiff

Cites Work

• Combinatorial identities and inverse binomial coefficients
• Rational normal forms and minimal decompositions of hypergeometric terms
• Factoring polynomials and the knapsack problem
• Generalized Bell numbers and zeros of successive derivatives of an entire function
• Matrix representation for combinatorics
• Another family of q-Lagrange inversion formulas
• A polynomial identity for the permanent
• The algebra for formal series. II: Sheffer sequences
• The algebra of formal series III: Several variables
• Enumeration d'arbres et formules d'inversion de séries formelles
• Une nouvelle demonstration combinatoire des formules d'inversion de Lagrange
• Une théorie combinatoire des séries formelles
• The method of creative telescoping
• The Riordan group
• Power series in computer algebra
• Hypergeometric solutions of linear recurrences with polynomial coefficients
• On elementary calculus and the Good formula
• The determination of generating functions and combinatorial sums by multidimensional residues
• Calculation of some combinatorial sums with linear restrictions on the indices of summation
• The algebra of formal series
• Non-commutative elimination in Ore algebras proves multivariate identities
• Multivariate asymptotics for products of large powers with applications to Lagrange inversion
• A new multidimensional matrix inverse with applications to multiple \(q\)-series
• A bivariate asymptotic expansion of coefficients of powers of generating functions
• On computing closed forms for indefinite summations
• From divergent power series to analytic functions. Theory and application of multisummable power series
• Riordan arrays and combinatorial sums
• Generating functions for generating trees
• Algebraic languages and polyominoes enumeration
• Moment methods and formal power series
• A global view of residues in the torus
• Multivariable Lagrange inversion, Gessel-Viennot cancellation, and the matrix tree theorem
• Left-inversion of combinatorial sums
• The dynamical system generated by the \(3n+1\) function
• A multivariate Lagrange inversion formula for asymptotic calculations
• When does Zeilberger's algorithm succeed?
• Rational summation of rational functions
• Polynomial automorphisms and the Jacobian conjecture
• A characterization of inverse relations.
• Inverse relations and Schauder bases
• Asymptotics of multivariate sequences. I: Smooth points of the singular variety
• The asymptotic behaviour of coefficients of powers of certain generating functions
• Recursive matrices and umbral calculus
• Sone new inverse series relations
• MultInt, a MAPLE package for multiple integration by the WZ method
• Some results on the asymptotic behaviour of coefficients of large powers of functions
• On Ore rings, linear operators and factorization
• Riordan arrays and the Abel-Gould identity
• Greatest factorial factorization and symbolic summation
• A series of identities for the coefficients of inverse matrices on a Hamming scheme
• A divisibility property for a subgroup of Riordan matrices
• Generating trees and proper Riordan arrays
• An extension of Zeilberger's fast algorithm to general holonomic functions
• Decomposition and group theoretic characterization of pairs of inverse relations of the Riordan type
• The combinatorial identity on the Jacobian conjecture
• Ranks of the factors of the lower central series for a free solvable group
• Combinatorial methods
• On the summation of <bi>P</bi>-recursive sequences
• History of Analytic Geometry.
• A Matrix Inverse
• Analytic Solutions of Linear Difference Equations, Formal Series, and Bottom Summation
• Simple Formulae for the Number of Quadrics and Symmetric Forms of Modules Over Local Rings
• A New q-Lagrange Formula and some Applications
• Limit distributions for coefficients of iterates of polynomials with applications to combinatorial enumerations
• Operator Methods and Lagrange Inversion: A Unified Approach to Lagrange Formulas
• GROWTH OF FINITELY GENERATED POLYNILPOTENT LIE ALGEBRAS AND GROUPS, GENERALIZED PARTITIONS, AND FUNCTIONS ANALYTIC IN THE UNIT CIRCLE
• A Noncommutative Generalization and q-Analog of the Lagrange Inversion Formula
• Relation of modified power series distributions to lagrangian probability distributions
• Asymptotic Methods in Enumeration
• Identities in Combinatorics. II: A q-Analog of the Lagrange Inversion Theorem
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Decision procedure for indefinite hypergeometric summation
• Lagrange inversion in higher dimensions and umbral operators
• Euler Sums and Contour Integral Representations
• On Some Alternative Characterizations of Riordan Arrays
• Residues and Resultants
• Reversion of power series by residues
• Ideals of some matrix rings¹
• ECO:a methodology for the enumeration of combinatorial objects
• Computing Multidimensional Residues
• A binomial representation of the 3x + 1 problem
• Spectral Residues of Second‐order Differential Equations: A New Method for Summation Identities and Inversion Formulas
• Enumeration in the Chevalley algebras
• Enumeration of trees by inversions
• A new matrix inverse
• Integration of solutions of linear functional equations
• Gosper's algorithm, accurate summation, and the discrete Newton-Leibniz formula
• A note on extension of the lagrange inversion formula
• Inverse Relations and Combinatorial Identities
• The Method of Coefficients
• Generalization of Lagrange’s Expansion for Functions of Several Implicitly Defined Variables
• Permanents
• An Identity
• On the Foundations of Combinatorial Theory IV Finite Vector Spaces and Eulerian Generating Functions
• Use of Lagrange Expansion for Generating Discrete Generalized Probability Distributions
• Some interesting properties of lagrangian distributions
• Analytic Iteration
• [https://portal.mardi4nfdi.de/wiki/Publication:5731810 On the foundations of combinatorial theory I. Theory of M�bius Functions]
• On context-free languages and push-down automata