We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

Multivariate Algebraic Generating Functions: Asymptotics and Examples

Formale Metadaten

Titel
Multivariate Algebraic Generating Functions: Asymptotics and Examples
Serientitel
Anzahl der Teile
23
Autor
Lizenz
CC-Namensnennung - keine kommerzielle Nutzung - keine Bearbeitung 4.0 International:
Sie dürfen das Werk bzw. den Inhalt in unveränderter Form zu jedem legalen und nicht-kommerziellen Zweck nutzen, vervielfältigen, verbreiten und öffentlich zugänglich machen, sofern Sie den Namen des Autors/Rechteinhabers in der von ihm festgelegten Weise nennen.
Identifikatoren
Herausgeber
Erscheinungsjahr
Sprache

Inhaltliche Metadaten

Fachgebiet
Genre
Abstract
We find a formula for the asymptotics of the coefficients of a generating function of the form, H(z1,z1,...,zd)−β, 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.
Schlagwörter