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

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

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.