Jérémie Bettinelli École polytechnique Laboratoire d'informatique (LIX) 91128 Palaiseau Cedex FRANCE E-mail: firstname « . » lastname « at » normalesup « . » org Office: 2023 Phone: (+33) (0)1 77 57 80 61

Désolé, pas de version française

Sketchfab folder

For many reasons, the quadrangulations constitute an important family of maps. A quadrangulation is simply a map whose faces are all incident to 4 half-edges (basically, they are deformable squares). It is called a plane (or sometimes planar) quadrangulation when it is a quadrangulation of the sphere.

Cactus embedding

Random maps are often looked at as metric spaces, where the distance between two vertices is the minimal number of edges linking them. It is not always easy to get a good grasp of this metric; a way to visualize the distances to one chosen point is to embed all the vertices at a height equal to their distance from this point. This embedding was introduced by Curien, Le Gall and Miermont in an article entitled The Brownian cactus I. Other simulations can be found in my plane quadrangulations folder but, for some mysterious reason, the results are very flat in comparison to what they should look like...