Effective Coefficient Asymptotics of Multivariate Rational Functions via Semi-Numerical Algorithms for Polynomial Systems

@article{Melczer2019EffectiveCA,
  title={Effective Coefficient Asymptotics of Multivariate Rational Functions via Semi-Numerical Algorithms for Polynomial Systems},
  author={Stephen Melczer and Bruno Salvy},
  journal={ArXiv},
  year={2019},
  volume={abs/1905.04187}
}
  • Stephen Melczer, Bruno Salvy
  • Published 2019
  • Computer Science, Mathematics
  • ArXiv
  • The coefficient sequences of multivariate rational functions appear in many areas of combinatorics. Their diagonal coefficient sequences enjoy nice arithmetic and asymptotic properties, and the field of analytic combinatorics in several variables (ACSV) makes it possible to compute asymptotic expansions. We consider these methods from the point of view of effectivity. In particular, given a rational function, ACSV requires one to determine a (generically) finite collection of points that are… CONTINUE READING

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 72 REFERENCES

    Analytic Combinatorics in Several Variables

    VIEW 5 EXCERPTS
    HIGHLY INFLUENTIAL

    Solving Zero-Dimensional Systems Through the Rational Univariate Representation

    • Fabrice Rouillier
    • Mathematics, Computer Science
    • Applicable Algebra in Engineering, Communication and Computing
    • 1999
    VIEW 1 EXCERPT

    Multiple binomial sums