Jérémie BettinelliÉcole polytechnique
Laboratoire d'informatique (LIX)
91128 Palaiseau Cedex
E-mail: firstname « . » lastname « at » normalesup « . » org
In this page, we look at uniform plane maps (maps drawn on the sphere). There is a classical correspondence (sometimes called the trivial bijection) between maps with n edges and quadrangulations (maps whose faces have degree 4) with n faces. To go from quadrangulations to maps, for each face, simply add a vertex in its middle and add four edges linking it to the vertices of the face, then remove the original edges.
It is believed that, in the limit, the map and the quadrangulation should look the same. We show here some examples of uniformly sampled maps with their corresponding quadrangulations (which are hence also uniformly sampled).
|Map 30k [jpg1 – jpg2 – pdf1 – pdf2 – 3D pdf – u3d&tex] Quad 30k [jpg1 – jpg2 – pdf1 – pdf2 – 3D pdf – u3d&tex]|
|Map 50k [jpg1 – jpg2 – pdf1 – pdf2 – 3D pdf – u3d&tex] Quad 50k [jpg1 – jpg2 – pdf1 – pdf2 – 3D pdf – u3d&tex]|
|Uniform plane maps with 30 000 edges and 50 000 edges, together with the corresponding quadrangulations|