Algebraic diagonals and walks: algorithms, bounds, complexity
From MaRDI portal
Publication:2628311
DOI10.1016/j.jsc.2016.11.006zbMath1371.33037arXiv1510.04526OpenAlexW2963705282MaRDI QIDQ2628311
Alin Bostan, Bruno Salvy, Louis Dumont
Publication date: 1 June 2017
Published in: Journal of Symbolic Computation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1510.04526
Symbolic computation and algebraic computation (68W30) Exact enumeration problems, generating functions (05A15) Symbolic computation of special functions (Gosper and Zeilberger algorithms, etc.) (33F10)
Related Items
Linear differential equations as a data structure, Stationary points at infinity for analytic combinatorics, Diagonal representation of algebraic power series: a glimpse behind the scenes
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Intégration sur un cycle évanescent
- Algebraic power series and diagonals
- On expansion of algebraic functions in power and Puiseux series. I
- Conditions for the sum of power series to be algebraic and rational
- On expansion of algebraic functions in power and Puiseux series. II
- The diagonal of a D-finite power series is D-finite
- Formulas for series computations
- Simple multivariate polynomial multiplication
- Linear recurrences with constant coefficients: The multivariate case
- Basic analytic combinatorics of directed lattice paths
- Multi-point evaluation in higher dimensions
- New techniques for the computation of linear recurrence coefficients
- Polynomial evaluation and interpolation on special sets of points
- Fast separable factorization and applications
- Fast computation of special resultants
- Algebraic functions over finite fields
- The diagonal of a double power series
- Discrete excursions
- Computing periods of rational integrals
- Algebraic Diagonals and Walks
- Complexity of creative telescoping for bivariate rational functions
- Creative telescoping for rational functions using the griffiths
- Sur divers produits de séries formelles
- Diagonalization and Rationalization of algebraic Laurent series
- Rational and algebraic series in combinatorial enumeration
