We present a strategy for computing asymptotics of coefficients of $d$-variate algebraic generating functions. Using known constructions, we embed the coefficient array into an array represented by a rational generating functions in $d+1$ variables, and then apply ACSV theory to analyse the latter. This method allows us to give systematic results in the multivariate case, seems more promising than trying to derive analogs of the rational ACSV theory for algebraic GFs, and gives the prospect of further improvements as embedding methods are studied in more detail.Comment: 9 page
We find a formula for the asymptotics of the coefficients of a generating function of the form, $H(z...
La combinatoire analytique étudie le comportement asymptotique des suites à travers les propriétés a...
We dedicate this article to the memory of Philippe Flajolet Abstract. This paper studies the coeffic...
47 pagesThe coefficient sequences of multivariate rational functions appear in many areas of combina...
45 pagesInternational audienceThe coefficient sequences of multivariate rational functions appear in...
We consider asymptotics of power series coefficients of rational functions of the form 1/Q where Q i...
A new method for computing asymptotics of diagonal coefficients of multivariate generating function
Let $\sum_{\mathbf{n} \in \mathbb{N}^d} F_{\mathbf{n}} \mathbf{x}^{\mathbf{n}}$ be a multivariate ge...
AbstractThe aim of this paper is to give a bivariate asymptotic expansion of the coefficient ynk = [...
AbstractThe aim of this paper is to give a bivariate asymptotic expansion of the coefficient ynk = [...
We introduce the new sage_acsv package for the SageMath computer algebra system, allowing users to r...
AbstractWe consider a number of combinatorial problems in which rational generating functions may be...
AbstractSequences of numbers abound in combinatorics the generating functions of which are algebraic...
AbstractSequences of numbers abound in combinatorics the generating functions of which are algebraic...
Flajolet and Odlyzko (1990) derived asymptotic formulae the coefficients of a class of uni- variate ...
We find a formula for the asymptotics of the coefficients of a generating function of the form, $H(z...
La combinatoire analytique étudie le comportement asymptotique des suites à travers les propriétés a...
We dedicate this article to the memory of Philippe Flajolet Abstract. This paper studies the coeffic...
47 pagesThe coefficient sequences of multivariate rational functions appear in many areas of combina...
45 pagesInternational audienceThe coefficient sequences of multivariate rational functions appear in...
We consider asymptotics of power series coefficients of rational functions of the form 1/Q where Q i...
A new method for computing asymptotics of diagonal coefficients of multivariate generating function
Let $\sum_{\mathbf{n} \in \mathbb{N}^d} F_{\mathbf{n}} \mathbf{x}^{\mathbf{n}}$ be a multivariate ge...
AbstractThe aim of this paper is to give a bivariate asymptotic expansion of the coefficient ynk = [...
AbstractThe aim of this paper is to give a bivariate asymptotic expansion of the coefficient ynk = [...
We introduce the new sage_acsv package for the SageMath computer algebra system, allowing users to r...
AbstractWe consider a number of combinatorial problems in which rational generating functions may be...
AbstractSequences of numbers abound in combinatorics the generating functions of which are algebraic...
AbstractSequences of numbers abound in combinatorics the generating functions of which are algebraic...
Flajolet and Odlyzko (1990) derived asymptotic formulae the coefficients of a class of uni- variate ...
We find a formula for the asymptotics of the coefficients of a generating function of the form, $H(z...
La combinatoire analytique étudie le comportement asymptotique des suites à travers les propriétés a...
We dedicate this article to the memory of Philippe Flajolet Abstract. This paper studies the coeffic...