Mating of discrete trees and walks in the quarter plane | Vidéo | Carmin.tv

00:00:00 / 00:00:00

Mating of discrete trees and walks in the quarter plane

By Philippe Biane

arbre

Appears in collection : Lattice Paths, Combinatorics and Interactions / Marches aléatoires, combinatoire et interactions

We give a general construction of triangulations, starting from a walk with small steps in the quarter plane This construction is a discrete version of the mating of trees. We use a special instance of this construction to give a bijection between maps equipped with a rooted spanning tree and walks in the quarter plane. We also show how the construction allows to recover several known bijections between such objects in a uniform way.

Information about the video

Date of recording 24/06/2021
Date of publication 02/08/2021
Institution CIRM
Licence CC BY NC ND
Language English
Audience Researchers
Director(s) Guillaume Hennenfent
Format MP4

Citation data

DOI 10.24350/CIRM.V.19770203
Cite this video Biane, Philippe (24/06/2021). Mating of discrete trees and walks in the quarter plane. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.19770203
URL https://dx.doi.org/10.24350/CIRM.V.19770203

Domain(s)

Combinatorics

Bibliography

BIANE, Philippe. Mating of discrete trees and walks in the quarter-plane. arXiv preprint arXiv:2101.12590, 2021. - https://arxiv.org/abs/2101.12590

MSC codes

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow

Copyright Carmin.tv 2025

Give feedback