Symbolic-Numeric Tools for Analytic Combinatorics in Several Variables

@article{Melczer2016SymbolicNumericTF,
  title={Symbolic-Numeric Tools for Analytic Combinatorics in Several Variables},
  author={Stephen Melczer and B. Salvy},
  journal={Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation},
  year={2016}
}
  • Stephen Melczer, B. Salvy
  • Published 2016
  • Mathematics, Computer Science
  • Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation
  • Analytic combinatorics studies the asymptotic behavior of sequences through the analytic properties of their generating functions. This article provides effective algorithms required for the study of analytic combinatorics in several variables, together with their complexity analyses. Given a multivariate rational function we show how to compute its smooth isolated critical points, with respect to a polynomial map encoding asymptotic behaviour, in complexity singly exponential in the degree of… CONTINUE READING
    13 Citations
    Effective Coefficient Asymptotics of Multivariate Rational Functions via Semi-Numerical Algorithms for Polynomial Systems
    • 3
    • PDF
    Multiple binomial sums
    • 26
    • PDF
    Plane bipolar orientations and quadrant walks.
    • 6
    • PDF
    Bit complexity for multi-homogeneous polynomial system solving - Application to polynomial minimization
    • 15
    • PDF
    On the bit complexity of polynomial system solving
    • 2
    • PDF
    Exact algorithms for linear matrix inequalities
    • 37
    • PDF

    References

    Analytic Combinatorics in Several Variables
    • 98
    • Highly Influential
    • PDF