Current browse context:
math.PR
Change to browse by:
References & Citations
Mathematics > Probability
Title: The probability of random trees being isomorphic
(Submitted on 13 May 2022 (this version), latest version 10 Apr 2023 (v2))
Abstract: We show that the probability that two randomly chosen trees are isomorphic decays exponentially for rooted labelled trees as well as Galton--Watson trees with bounded degrees. In the former case a full asymptotic expansion is derived. We also show that, in general, we cannot obtain exponential decay for Galton--Watson trees. Lastly, we prove joint convergence to a multivariate normal distribution for vertices of given degrees in pairs of labelled trees conditioned on being isomorphic.
Submission history
From: Christoffer Olsson [view email][v1] Fri, 13 May 2022 13:19:44 GMT (12kb)
[v2] Mon, 10 Apr 2023 09:51:23 GMT (23kb)
Link back to: arXiv, form interface, contact.