Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Is there a way to sample a planar map uniformly at random? I am aware of the Cori-Vauquelin-Schaeffer bijection that can be used to sample and study uniformly random quadrangulations. There are other results in the literature that allow for sampling other classes of planar maps, but I haven't seen any results for the entire class of planar maps.

share|improve this question
add comment

2 Answers

up vote 1 down vote accepted

Something you may potentially be interested in : http://www.lix.polytechnique.fr/~fusy/Articles/FusyAofa.pdf

Nathann

share|improve this answer
add comment

Planar quadrangulation with $n$ faces are in bijection with planar maps with $n$ edges. The quadrangulation is bi-partite, so colour its vertices white/black. inside each face, add a diagonal edge between the two black vertices. Then delete all white vertices and incident edges. The result is a map with $n$ edges, and it is not hard to see that this is a bijection.

In fact, this is one of the reasons quadrangulations are a particularly interesting class of planar maps.

share|improve this answer
    
Are there methods for sampling fixing other statistics (e.g. number of vertices or number of faces)? –  Zach Hamaker Sep 23 '12 at 17:56
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.