Font Size: a A A

Asymptotic enumeration via singularity analysis

Posted on:2004-02-28Degree:Ph.DType:Dissertation
University:The Ohio State UniversityCandidate:Lladser, Manuel EFull Text:PDF
GTID:1460390011468112Subject:Mathematics
Abstract/Summary:
Asymptotic formulae for two-dimensional arrays &parl0;fr,s&parr0;r,s≥0 where the associated generating function Fz,w:=r ,s≥0fr,szr ws is meromorphic are provided. Our approach is geometrical. To a big extent it generalizes and completes the asymptotic description of the coefficients fr,s along a compact set of directions specified by smooth points of the singular variety of the denominator of F( z, w). The scheme we develop can lead to a high level of complexity. However, it provides the leading asymptotic order of fr,s if some unusual and pathological behavior is ruled out. It relies on the asymptotic analysis of a certain type of stationary phase integral of the form e-s˙P d,qAd,q dq , which describes up to an exponential factor the asymptotic behavior of the coefficients fr,s along the direction d=rs in the (r, s)-lattice. The cases of interest are when either the phase term Pd,q or the amplitude term Ad,q exhibits a change of degree as d approaches a degenerate direction. These are handled by a generalized version of the stationary phase and the coalescing saddle point method which we propose as part of this dissertation. The occurrence of two special functions related to the Airy function is established when two simple saddles of the phase term coalesce. A scheme to study the asymptotic behavior of big powers of generating functions is proposed as an additional application of these generalized methods.
Keywords/Search Tags:Asymptotic
Related items