The local limit of uniform spanning trees
Autor: | Asaf Nachmias, Yuval Peres |
---|---|
Rok vydání: | 2020 |
Předmět: |
Statistics and Probability
Sequence Spanning tree Degree (graph theory) 010102 general mathematics Probability (math.PR) Poisson distribution 01 natural sciences 010305 fluids & plasmas Combinatorics symbols.namesake Simple (abstract algebra) 0103 physical sciences symbols FOS: Mathematics Regular graph Limit (mathematics) 0101 mathematics Statistics Probability and Uncertainty Mathematics - Probability Analysis Branching process Mathematics |
DOI: | 10.48550/arxiv.2011.08833 |
Popis: | We show that the local limit of the uniform spanning tree on any finite, simple, connected, regular graph sequence with degree tending to infinity is the Poisson(1) branching process conditioned to survive forever. An extension to "almost" regular graphs and a quenched version are also given. Comment: 25 pages |
Databáze: | OpenAIRE |
Externí odkaz: |