Lattice Paths, Combinatorics and Interactions / Marches aléatoires, combinatoire et interactions

Collection Lattice Paths, Combinatorics and Interactions / Marches aléatoires, combinatoire et interactions

Organizer(s) Banderier, Cyril ; Dousse, Jehanne ; Duchi, Enrica ; Krattenthaler, Christian ; Wallner, Michael
Date(s) 21/06/2021 - 25/06/2021
linked URL https://conferences.cirm-math.fr/2324.html
00:00:00 / 00:00:00
5 6

Mating of discrete trees and walks in the quarter plane

By Philippe Biane

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

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)

Bibliography

Last related questions on MathOverflow

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

Ask a question on MathOverflow




Register

  • Bookmark videos
  • Add videos to see later &
    keep your browsing history
  • Comment with the scientific
    community
  • Get notification updates
    for your favorite subjects
Give feedback