Mating of discrete trees and walks in the quarter-plane (Q820847)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Mating of discrete trees and walks in the quarter-plane |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Mating of discrete trees and walks in the quarter-plane |
scientific article |
Statements
Mating of discrete trees and walks in the quarter-plane (English)
0 references
28 September 2021
0 references
Summary: We give a general construction of triangulations starting from a walk in the quarter plane with small steps, which 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.
0 references
planar walk
0 references
planar map
0 references
triangulation
0 references
cubic map
0 references
bijection
0 references
counting
0 references
0 references
0.7478356957435608
0 references
0.7401175498962402
0 references
0.7371342182159424
0 references
0.7361810803413391
0 references
0.7356116771697998
0 references
