version française
Désolé, pas de version française pour cette page...

Jérémie Bettinelli

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

Trees and snakes


Sketchfab folderPicture folder

Trees and snakes are fundamental objects in the theory of random maps. Here is an example.

Tree 30k [jpgpdf]

Uniform random tree with 30 000 edges

We sometimes need to consider well-labeled trees, that is, trees whose vertices carry integer labels, varying from -1, 0, or 1 along any edge. All the vertices are embedded in the space with the same coordinate equal to the integer label they carry. See also this page for another kind of embedding.

Snake 30k [jpgpdf]

Uniform well-labeled tree with 20 000 edges


Valid XHTML 1.0 Strict