A fast algorithm for MacMahon's partition analysis
From MaRDI portal
Abstract: This paper deals with evaluating constant terms of a special class of rational functions, the Elliott-rational functions. The constant term of such a function can be read off immediately from its partial fraction decomposition. We combine the theory of iterated Laurent series and a new algorithm for partial fraction decompositions to obtain a fast algorithm for MacMahon's Omega calculus, which (partially) avoids the "run-time explosion" problem when eliminating several variables. We discuss the efficiency of our algorithm by investigating problems studied by Andrews and his coauthors; our running time is much less than that of their Omega package.
Summary: This paper deals with evaluating constant terms of a special class of rational functions, the Elliott-rational functions. The constant term of such a function can be read off immediately from its partial fraction decomposition. We combine the theory of iterated Laurent series and a new algorithm for partial fraction decompositions to obtain a fast algorithm for MacMahon's Omega calculus, which (partially) avoids the ``run-time explosion problem when eliminating several variables. We discuss the efficiency of our algorithm by investigating problems studied by Andrews and his coauthors; our running time is much less than that of their Omega package.
Recommendations
Cited in
(53)- A family of \(q\)-Dyson style constant term identities
- Invariants, Kronecker products, and combinatorics of some remarkable Diophantine systems
- On P-partitions related to ordinal sums of posets
- Enumeration of bilaterally symmetric 3-noncrossing partitions
- Hilbert series of invariants, constant terms and Kostka-Foulkes polynomials
- A general algorithm for the MacMahon Omega operator
- A Macsyma implementation of Zeilberger's fast algorithm
- MacMahon's partition analysis. VI: A new reduction algorithm
- On the Schur positivity of \(\Delta_{e_{2}} e_n[X]\)
- Completing the classification of representations of \(SL_n\) with complete intersection invariant ring
- On the \(q\)-Dyson orthogonality problem
- Invariant rings of sums of fundamental representations of \(\operatorname{SL}_n\) and colored hypergraphs
- MacMahon partition analysis: a discrete approach to broken stick problems
- An algebraic approach to \(q\)-partial fractions and Sylvester denumerants
- Generalized power series with a limited number of factorizations
- Stretched Newell-Littlewood coefficients
- On parity unimodality of \(q\)-Catalan polynomials
- Leading coefficients of Morris type constant term identities
- Polyhedral omega: a new algorithm for solving linear Diophantine systems
- Weitzenböck derivations of free metabelian Lie algebras
- Generalization of Stanley's monster reciprocity theorem
- On the probability that finite spaces with random distances are metric spaces
- Towards the geometry of double Hurwitz numbers
- Two families of constant term identities
- The AFLT q-Morris constant term identity
- MacMahon’s Dream
- The combinatorics of k-marked Durfee symbols
- Constant term methods in the theory of Tesler matrices and Macdonald polynomial operators
- A Euclid style algorithm for MacMahon's partition analysis
- Mahonian partition identities via polyhedral geometry
- A new plethystic symmetric function operator and the rational compositional shuffle conjecture at \(t=1/q\)
- Invariants of symplectic and orthogonal groups acting on \(\mathrm{GL}(n, \mathbb{C})\)-modules
- Generating functions of weighted voting games, MacMahon's partition analysis, and Clifford algebras
- Matrix computations with the Omega calculus
- MacMahon's partition analysis: The Omega package
- On magic distinct labellings of simple graphs
- Symmetrically constrained compositions
- Bounded Factorization and the Ascending Chain Condition on Principal Ideals in Generalized Power Series Rings
- A combinatorial approach to Frobenius numbers of some special sequences
- The \(q, t\)-symmetry of the generalized \(q, t\)-Catalan number \(C_{(k_1,k_2,k_3)}(q,t)\)
- Generating functions for the quotients of numerical semigroups
- Enumerating magic distinct labellings of the cube
- A Polynomial Time Algorithm for Calculating Fourier-Dedekind Sums
- A new approach to MacMahon’s Partition Analysis and associated applications
- An algebraic combinatorial approach to Sylvester's denumerant
- Symmetry of the refined \(q, t\)-Catalan polynomials for \(\vec{k}\)-Dyck paths
- MacMahon's _ operator: a computational framework
- A variation of the Morris constant term
- A residue theorem for Malcev-Neumann series.
- Using Rota's Umbral calculus to enumerate Stanley's P-partitions
- Constructing all magic squares of order three
- Determinant formulas relating to tableaux of bounded height
- On the enumeration of certain weighted graphs
This page was built for publication: A fast algorithm for MacMahon's partition analysis
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1883677)
