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

Guillaume Chapuy

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 uniform…