A Sage package for calculating asymptotics of coefficients of multivariate generating functions
Python
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
docs
README.rst
amgf-0.8.py
amgf-0.8_examples.sws
trac_10519-v7.patch

README.rst

amgf

Update: On 2016-02-17 this work and added improvements were incorporated into the Sage codebase, then released in Sage version 7.1. So use Sage 7.1 or later instead of this repository. Thanks to all the contributors!

Let F(x) = \sum_{\nu \in \NN^d} F_{\nu} x^\nu be a multivariate power series with complex coefficients that converges in a neighborhood of the origin. Assume that F = G/H for some functions G and H holomorphic in a neighborhood of the origin. Assume also that H is a polynomial.

This Python 2.7 module for use within Sage computes asymptotics for the coefficients F_{r \alpha} as r \to \infty with r \alpha \in \NN^d for \alpha in a permissible subset of d-tuples of positive reals. More specifically, it computes arbitrary terms of the asymptotic expansion for F_{r \alpha} when the asymptotics are controlled by a strictly minimal multiple point of the alegbraic variety H = 0.

The algorithms and formulas implemented here come from [RaWi2008a] and [RaWi2012].

amgf-0.8.py has also been submitted to the Sage Trac server as trac_10519-v7.patch on ticket 10519 for incorporation into the Sage code base. You are welcome to review the patch.

Main Files

  • amgf-0.8.py, Python source file (version date 8 October 2012)
  • amgf-0.8_examples.sws, Sage worksheet of examples
  • docs/amgf-0.8.pdf, documentation
  • trac_10519-v7.patch, Sage patch

Installation

You can install the code as a Sage patch file, a process that's a bit technical and described here. Alternatively, you can import amgf-0.8.py as a module in a Sage notebook session as follows.

  1. Download and install the latest version of Sage from here.
  2. Download amgf-0.8.py, amgf-0.8_examples, and amgf-0.8.pdf.
  3. Run Sage and open a Sage notebook window. (Type 'notebook()' if you are running Sage from the command line.)
  4. Upload amgf-0.8_examples.sws into your Sage notebook.
  5. Open the worksheet, customize the first cell to point to the location of your copy of amgf-0.8.py, and modify the examples to your liking.
[RaWi2008a]Alexander Raichev and Mark C. Wilson, "Asymptotics of coefficients of multivariate generating functions: improvements for smooth points", Electronic Journal of Combinatorics, Vol. 15 (2008), R89, http://arxiv.org/pdf/0803.2914.pdf.
[RaWi2012]Alexander Raichev and Mark C. Wilson, "Asymptotics of coefficients of multivariate generating functions: improvements for smooth points", To appear in 2012 in the Online Journal of Analytic Combinatorics, http://arxiv.org/pdf/1009.5715.pdf.