On the scaling of random Tamari intervals and Schnyder woods of random triangulations (with an asymptotic D-finite trick)

Guillaume Chapuy
2024-03-28
Abstract:We consider a Tamari interval of size $n$ (i.e., a pair of Dyck paths which are comparable for the Tamari relation) chosen uniformly at random. We show that the height of a uniformly chosen vertex on the upper or lower path scales as $n^{3/4}$, and has an explicit limit law. By the Bernardi-Bonichon bijection, this result also describes the height of points in the canonical Schnyder trees of a uniform random plane triangulation of size $n$.
Combinatorics,Symbolic Computation,Probability
What problem does this paper attempt to address?