On the Minimum Spanning Tree Distribution in Grids
Fuente:
arXiv
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866914204710076416 |
|---|---|
| author | Tapp, Kristopher |
| author_facet | Tapp, Kristopher |
| contents | We study the minimum spanning tree distribution on the space of spanning trees of the $n$-by-$n$ grid for large $n$. We establish bounds on the decay rates of the probability of the most and the least probable spanning trees as $n\rightarrow\infty$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_17947 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | On the Minimum Spanning Tree Distribution in Grids Tapp, Kristopher Probability Combinatorics 05C05 (Primary) 05C90, 60C05 (Secondary) We study the minimum spanning tree distribution on the space of spanning trees of the $n$-by-$n$ grid for large $n$. We establish bounds on the decay rates of the probability of the most and the least probable spanning trees as $n\rightarrow\infty$. |
| title | On the Minimum Spanning Tree Distribution in Grids |
| topic | Probability Combinatorics 05C05 (Primary) 05C90, 60C05 (Secondary) |
| url | https://arxiv.org/abs/2401.17947 |