Union of Random Trees and Applications

In 1986, Janson showed that the number of edges in the union of \(k\) random spanning trees in the complete graph \(K_n\) is a shifted Poisson distribution. Using results from the theory of electrical networks, we provide a new proof of this result, and we obtain an explicit rate of convergence. Thi...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2020-02
Hauptverfasser:	Austen, James, Larson, Matthew, Montealegre, Daniel, Salmon, Andrew
Format:	Artikel
Sprache:	eng
Schlagworte:	Brownian motion Convergence Electrical networks Graph theory Theorems Trees (mathematics)
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!