darboux's method
Recently Published Documents


TOTAL DOCUMENTS

11
(FIVE YEARS 0)

H-INDEX

3
(FIVE YEARS 0)

10.37236/4038 ◽  
2014 ◽  
Vol 21 (2) ◽  
Author(s):  
Shude Long ◽  
Han Ren

In this paper the number of rooted (near-) 4-regular maps on the projective plane are investigated with respect to the root-valency, the number of edges, the number of inner faces, the number of nonroot-vertex-loops, the number of nonroot-vertex-blocks. As special cases, formulae for several types of rooted 4-regular maps such as 2-connected 4-regular projective planar maps, rooted 2-connected (connected) 4-regular projective planar maps without loops are also presented. Several known results on the number of 4-regular maps on the projective plane are also concluded. Finally, by use of Darboux's method, very nice asymptotic formulae for the numbers of those types of maps are given.


10.37236/1129 ◽  
2006 ◽  
Vol 13 (1) ◽  
Author(s):  
Philippe Flajolet ◽  
Eric Fusy ◽  
Xavier Gourdon ◽  
Daniel Panario ◽  
Nicolas Pouyanne

A "hybrid method", dedicated to asymptotic coefficient extraction in combinatorial generating functions, is presented, which combines Darboux's method and singularity analysis theory. This hybrid method applies to functions that remain of moderate growth near the unit circle and satisfy suitable smoothness assumptions—this, even in the case when the unit circle is a natural boundary. A prime application is to coefficients of several types of infinite product generating functions, for which full asymptotic expansions (involving periodic fluctuations at higher orders) can be derived. Examples relative to permutations, trees, and polynomials over finite fields are treated in this way.


2005 ◽  
Vol 38 (14) ◽  
pp. 3133-3144
Author(s):  
O V Kaptsov ◽  
A V Zabluda
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document