Convergence Rate for The Number of Crossing in a Random Labelled Tree
Abstract
We consider the number of crossings in a random labelled tree with vertices in convex position. We give a new proof of the fact that this quantity is asymptotically Gaussian with mean $n^2/6$ and variance $n^3/45$. Furthermore, we give an estimate for the Kolmogorov distance to a Gaussian distribution which implies a convergence rate of order $n^{-1/2}$.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2022
- DOI:
- 10.48550/arXiv.2209.09431
- arXiv:
- arXiv:2209.09431
- Bibcode:
- 2022arXiv220909431A
- Keywords:
-
- Mathematics - Probability
- E-Print:
- 9 pages. arXiv admin note: text overlap with arXiv:2205.03995