Asymptotic enumeration of orientations - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2010

Asymptotic enumeration of orientations

Résumé

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.
Fichier principal
Vignette du fichier
1335-5088-1-PB.pdf (229.46 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00990467 , version 1 (13-05-2014)

Identifiants

Citer

Stefan Felsner, Eric Fusy, Marc Noy. Asymptotic enumeration of orientations. Discrete Mathematics and Theoretical Computer Science, 2010, Vol. 12 no. 2 (2), pp.249-262. ⟨10.46298/dmtcs.505⟩. ⟨hal-00990467⟩
99 Consultations
702 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More