English
Mating of discrete trees and walks in the quarter plane
Multi angle
Auteurs : Biane, Philippe (Auteur de la Conférence)
CIRM (Editeur )
05A19 - Combinatorial identities, bijective combinatorics
05C05 - Trees
05C38 - Paths and cycles
CIRM (Editeur )
Loading the player...
|
Résumé :
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.
Keywords : arbre; chemin; carte
Codes MSC : Keywords : arbre; chemin; carte
05A19 - Combinatorial identities, bijective combinatorics
05C05 - Trees
05C38 - Paths and cycles
|
Informations sur la Vidéo
Réalisateur : Hennenfent, GuillaumeLangue : Anglais Date de publication : 02/08/2021 Date de captation : 24/06/2021 Sous collection : Research talks arXiv category : Combinatorics Domaine : Combinatorics Format : MP4 (.mp4) - HD Durée : 01:04:12 Audience : Researchers Download : https://videos.cirm-math.fr/2021-06-24_Biane.mp4 
|
Informations sur la Rencontre
Nom de la rencontre : Lattice Paths, Combinatorics and Interactions / Marches aléatoires, combinatoire et interactionsOrganisateurs de la rencontre : Banderier, Cyril ; Dousse, Jehanne ; Duchi, Enrica ; Krattenthaler, Christian ; Wallner, Michael Dates : 21/06/2021 - 25/06/2021 Année de la rencontre : 2021 URL Congrès : https://conferences.cirm-math.fr/2324.html
Données de citation
DOI : 10.24350/CIRM.V.19770203Citer cette vidéo: Biane, Philippe (2021). Mating of discrete trees and walks in the quarter plane. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.19770203 URI : http://dx.doi.org/10.24350/CIRM.V.19770203 |
Voir aussi
- [Virtualconference] Using symbolic dynamical programming in lattice paths combinatorics / Auteur de la Conférence Zeilberger, Doron.
- [Virtualconference] The alternating sign matrices and descending plane partitions : n+3 pairs of equivalent statistics / Auteur de la Conférence Fischer, Ilse.
- [Multi angle] Lattice paths and heaps / Auteur de la Conférence Viennot, Xavier.
- [Virtualconference] Bijections between walks inside a triangular domain and Motzkin paths of bounded amplitude / Auteur de la Conférence Marcovici, Irène.
- [Virtualconference] Random triangulations and bijective paths to Liouville quantum gravity / Auteur de la Conférence Holden, Nina.
Bibliographie
- BIANE, Philippe. Mating of discrete trees and walks in the quarter-plane. arXiv preprint arXiv:2101.12590, 2021. - https://arxiv.org/abs/2101.12590
