Asymptotic normality determined by high moments, and submap counts of random maps

Probability Theory and Related Fields

Volumn 130, Issue 3, 2004, Pages 368-376

  Gao, Zhicheng ^a   Wormald, Nicholas C ^b  

^a UNIVERSITY OF MACAU   (Macao)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 8744253702     PISSN: 01788051     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00440-004-0356-9     Document Type: Article

References (14)

1. Barbour, A.D., Holst, L., Janson, S.: Poisson Approximation. Clarendon Press, Oxford, 1992
2. Bender, E.A., Gao, Z.C., Richmond, L.B.: Submaps of maps I: General 0-1 laws. J. Combin. Theory Ser. B 55, 104-117 (1992)
3. Billingsley, P.: Probability and Measure, 3nd ed., John Wiley & Sons, New York, 1995
4. Brown, W.G.: Enumeration of quadrangular dissections of the disk. Canad. J. Math. 17 (3), 302-317 (1965)
5. Erdos, P., Rényi, A.: On the evolution of random graphs. Publ. Math. Inst. Hungar. Acad. Sci. 5, 17-61 (1960)
6. Gao, Z.C., Wormald, N.C.: Sharp concentration of the number of submaps in random planar triangulations. Combinatorica 23, 467-486 (2003)
7. Janson, S., Łuczak, T., Ruciński, A.: Random graphs, Wiley, New York, 2000
8. Pittel, B., Weishaar, R.S.: The random bipartite nearest neighbor graphs. Random Struct. Algorithms 15, 279-310 (1999)
9. Régnier, M., Szpankowski, W.: On pattern frequency occurrences in a Markovian sequence. Algorithmica 22, 631-649 (1998)
10. Richmond, L.B., Robinson, R.W., Wormald, N.C.: On Hamilton cycles in 3-connected cubic maps, in Cycles in Graphs (B. Alspach and C.D. Godsil, eds.) Ann. Dis. Math. 27, 141-150 (1985)
11. Richmond, L.B., Wormald, N.C.: Random triangulations of the plane. Eur. J. Combinatorics 9, 61-71 (1988)
12. Richmond, L.B., Wormald, N.C.: Almost all maps are asymmetric. J. Combin. Theory, Ser. B 63, 1-7 (1995)
13. Ruciński, A.: Proving normality in combinatorics. In Random Graphs Vol.2, A. Frieze and T. Łuczak eds, Wiley, New York, 215-231 (1992)
14. Tutte, W.T.: The enumerative theory of planar maps: In A survey of combinatorial Theory, Srivastava J.N. et al. (Eds) pp. 437-448, North-Holland, Amsterdam, 1973