Effective scalar products of D-finite symmetric functions

DOI10.1016/J.JCTA.2005.01.001MaRDI QIDQ2568968zbMATH OpenOpenAlexFDO

Authors Frédéric Chyzak, Marni Mishna, Bruno Salvy

Publication date 17 October 2005

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0310132

zbMATH Keywords

differentiably finite functionsHammond seriesholonomic D-modulesKronecker productsnon-commutative Gröbner basesregular graphsuniform Young tableaux

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Combinatorial aspects of representation theory (05E10) Commutative rings of differential operators and their modules (13N10) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10)

Abstract: Many combinatorial generating functions can be expressed as combinations of symmetric functions, or extracted as sub-series and specializations from such combinations. Gessel has outlined a large class of symmetric functions for which the resulting generating functions are D-finite. We extend Gessel's work by providing algorithms that compute differential equations these generating functions satisfy in the case they are given as a scalar product of symmetric functions in Gessel's class. Examples of applications to k-regular graphs and Young tableaux with repeated entries are given. Asymptotic estimates are a natural application of our method, which we illustrate on the same model of Young tableaux. We also derive a seemingly new formula for the Kronecker product of the sum of Schur functions with itself.

Recommendations

• Kronecker product identities from D-finite symmetric functions
• Scalar products of symmetric functions and matrix integrals
• A DG-extension of symmetric functions arising from higher representation theory
• On \(\mu\)-symmetric polynomials and D-plus
• Exterior products, elementary symmetric functions, and the Fischer determinant inequality
• Tensor products of symmetric functions over \(\mathbb Z_2\)
• Tensor product in symmetric function spaces
• Enumerative consequences of the symmetry of Schur functions
• scientific article; zbMATH DE number 3027021
• Quantum product of symmetric functions

Cites work

• A Generalisation of Stirling's Formula.
• A Maple package for symmetric functions
• Algorithms for associated primes, Weyl closure, and local cohomology of D-modules
• An algorithm for de Rham cohomology groups of the complement of an affine variety via D-module computation
• An approach to the zero recognition problem by Buchberger algorithm
• Asymptotic enumeration of Latin rectangles
• Counting paths in Young's lattice
• Enumeration of symmetric matrices
• Formal solutions and factorization of differential operators with power series coefficients
• GFUN
• Gröbner deformations of hypergeometric differential equations
• scientific article; zbMATH DE number 3165539 (Why is no real title available?)
• scientific article; zbMATH DE number 3821741 (Why is no real title available?)
• scientific article; zbMATH DE number 3766017 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 1111371 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 3443655 (Why is no real title available?)
• scientific article; zbMATH DE number 803209 (Why is no real title available?)
• scientific article; zbMATH DE number 863491 (Why is no real title available?)
• scientific article; zbMATH DE number 3270885 (Why is no real title available?)
• scientific article; zbMATH DE number 3334182 (Why is no real title available?)
• scientific article; zbMATH DE number 3104956 (Why is no real title available?)
• Non-commutative elimination in Ore algebras proves multivariate identities
• Number of labeled 4-regular graphs
• Permutations, matrices, and generalized Young tableaux
• Resurrecting the asymptotics of linear recurrences
• Singularity Analysis of Generating Functions
• Symmetric functions and P-recursiveness
• The Asymptotic Behaviour of the Laurent Coefficients
• The asymptotic numbers of regular tournaments, Eulerian digraphs and Eulerian oriented graphs
• The Cauchy identity for Sp(2n)
• The diagonal of a D-finite power series is D-finite
• The Hammond Series of a Symmetric Function and Its Application to P-Recursiveness
• The method of creative telescoping
• Weyl closure of a linear differential operator

Cited in

(6)

• Kronecker product identities from D-finite symmetric functions
• Regularity in weighted graphs a symmetric function approach
• On the set of zero coefficients of a function satisfying a linear differential equation
• Enumerative applications of symmetric functions
• Exact enumeration of graphs and bipartite graphs with degree constraints (extended abstract)
• Faster multivariate integration in D-modules

Describes a project that uses

Uses Software

• GeneratingFunctions
• OEIS
• SF
• gfun

This page was built for publication: Effective scalar products of D-finite symmetric functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2568968)