Asymptotic enumeration of orientations
2010 ◽
Vol Vol. 12 no. 2
◽
Keyword(s):
International audience We find the asymptotic number of 2-orientations of quadrangulations with n inner faces, and of 3-orientations of triangulations with n inner vertices. We also find the asymptotic number of prime 2-orientations (no separating quadrangle) and prime 3-orientations (no separating triangle). The estimates we find are of the form c . n(-alpha)gamma(n), for suitable constants c, alpha, gamma with alpha = 4 for 2-orientations and alpha = 5 for 3-orientations. The proofs are based on singularity analysis of D-finite generating functions, using the Fuchsian theory of complex linear differential equations.
Keyword(s):
2015 ◽
Vol 48
(3)
◽
pp. 306-314
◽
2009 ◽
Vol 352
(2)
◽
pp. 739-748
◽
2015 ◽
Vol 12
(11)
◽
pp. 4272-4278
Keyword(s):
1861 ◽
Vol 151
◽
pp. 69-82
◽
Keyword(s):
Keyword(s):