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
photo

Geodesics

back to map simulations

Sketchfab folder

As stated before, we often look at random maps as random metric spaces. Geodesics (or shortest paths) in these spaces then play a crucial part for a study of some geodesics in random maps and their scaling limits). Here are some simulations of geodesic cliques in various random maps. Notice that the geodesics from different vertices toward the same vertex have a tendency to merge before reaching their goal. In fact, Le Gall showed that this property always happens in a large plane quadrangulation, and we later generalized this result to quadrangulations of any orientable surface.

Geodesic triangle 1k [jpg1jpg23D pdfu3d&tex]   Geodesic 5-clique 20k [jpg1jpg23D pdfu3d&tex]   Geodesic 6-clique 30k [jpg1jpg2]   Geodesic 6-clique 30k_250 [3D pdfu3d&tex]
Geodesic cliques between uniform vertices in uniform random maps

back to map simulations
Valid XHTML 1.0 Strict