Random Boundary of a Planar Map

  • Maxim Krikun
  • Vadim Malyshev
Conference paper
Part of the Trends in Mathematics book series (TM)


We consider the probability distribution PN on the class of neartriangulations T of the disk with N triangles, where each T is assumed to have the weight ym, m = mN = mN(T) is the number of boundary edges of T. We find the limiting distribution of the random variable mN(T) as N → ∞: in the critical point y = ycr = 6 the random variables NmN converge to a non-gaussian distribution , for y > ycr for some constant c the random variables N(mN - cN) converge to a gaussian distribution.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    W. Tutte, (1962) A Census of Planar Triangulations. Canad. J. of Math., 14, 21–38.MathSciNetzbMATHCrossRefGoogle Scholar
  2. [2]
    I. Goulden, D. Jackson, (1983) Combinatorial Enumeration. John Wiley.Google Scholar
  3. [3]
    P. Henrici, (1977) Applied and computational complex analysis v.2. John Wiley.zbMATHGoogle Scholar
  4. [4]
    V. Malyshev, (2001) Gibbs and Quantum discrete spaces. Russian Math. Reviews., No. 5, 117–172.MathSciNetGoogle Scholar
  5. [5]
    V. Malyshev, 2001 Combinatorics and Probability of Maps. In ”Proceedings of the NATO Advanced Study Institute on Asymptotic Combinatorics in Mathematical Physics”. Kluwer (to appear).Google Scholar
  6. [6]
    W. Feller, An introduction to probability theory and its applications Vol. II. John Wiley, 2nd edition.Google Scholar

Copyright information

© Springer Basel AG 2002

Authors and Affiliations

  • Maxim Krikun
    • 1
  • Vadim Malyshev
    • 2
  1. 1.Moscow State UniversityMoscowRussia
  2. 2.I.N.R.I.A.Le Chesnay CedexFrance

Personalised recommendations