BIRS Workshop Lecture Videos

Banff International Research Station Logo

BIRS Workshop Lecture Videos

Multivariate Algebraic Generating Functions: Asymptotics and Examples Greenwood, Torin


We find a formula for the asymptotics of the coefficients of a generating function of the form, $H(z_1, z_1, ..., z_d)^{-\beta}$, as the indices approach infinity in a fixed ratio. Then, we look at how this formula can be applied to generating functions that enumerate the possible structures into which RNA sequences can fold. This work relies on the techniques in multivariate analytic combinatorics developed by Pemantle and Wilson. We combine the multivariate Cauchy integral formula with explicit contour deformations to compute the asymptotic formula. A challenge of using the formula is correctly identifying the points which contribute to asymptotics.

Item Media

Item Citations and Data


Attribution-NonCommercial-NoDerivatives 4.0 International