均匀跨越森林的有线循环打破动力学

IF 2.1 1区数学 Q1 STATISTICS & PROBABILITY Annals of Probability Pub Date : 2015-04-15 DOI:10.1214/15-AOP1063

Tom Hutchcroft

{"title":"均匀跨越森林的有线循环打破动力学","authors":"Tom Hutchcroft","doi":"10.1214/15-AOP1063","DOIUrl":null,"url":null,"abstract":"We prove that every component of the wired uniform spanning forest (WUSFWUSF) is one-ended almost surely in every transient reversible random graph, removing the bounded degree hypothesis required by earlier results. We deduce that every component of the WUSFWUSF is one-ended almost surely in every supercritical Galton–Watson tree, answering a question of Benjamini, Lyons, Peres and Schramm [Ann. Probab. 29 (2001) 1–65]. \n \nOur proof introduces and exploits a family of Markov chains under which the oriented WUSFWUSF is stationary, which we call the wired cycle-breaking dynamics.","PeriodicalId":50763,"journal":{"name":"Annals of Probability","volume":null,"pages":null},"PeriodicalIF":2.1000,"publicationDate":"2015-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"15","resultStr":"{\"title\":\"Wired cycle-breaking dynamics for uniform spanning forests\",\"authors\":\"Tom Hutchcroft\",\"doi\":\"10.1214/15-AOP1063\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We prove that every component of the wired uniform spanning forest (WUSFWUSF) is one-ended almost surely in every transient reversible random graph, removing the bounded degree hypothesis required by earlier results. We deduce that every component of the WUSFWUSF is one-ended almost surely in every supercritical Galton–Watson tree, answering a question of Benjamini, Lyons, Peres and Schramm [Ann. Probab. 29 (2001) 1–65]. \\n \\nOur proof introduces and exploits a family of Markov chains under which the oriented WUSFWUSF is stationary, which we call the wired cycle-breaking dynamics.\",\"PeriodicalId\":50763,\"journal\":{\"name\":\"Annals of Probability\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":2.1000,\"publicationDate\":\"2015-04-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"15\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Annals of Probability\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1214/15-AOP1063\",\"RegionNum\":1,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"STATISTICS & PROBABILITY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Annals of Probability","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1214/15-AOP1063","RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"STATISTICS & PROBABILITY","Score":null,"Total":0}

引用次数: 15

摘要

我们证明了有线均匀生成森林(WUSFWUSF)的每一个分量在每一个瞬态可逆随机图中几乎肯定是一端的，从而消除了先前结果所要求的有界度假设。我们推断出，在每个超临界高尔顿-沃森树中，WUSFWUSF的每个组分几乎都是一端的，回答了Benjamini, Lyons, Peres和Schramm [Ann]的问题。可能。29(2001)1-65]。我们的证明引入并利用了一组马尔可夫链，在这些马尔可夫链下，导向的WUSFWUSF是平稳的，我们称之为有线破环动力学。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

Wired cycle-breaking dynamics for uniform spanning forests

We prove that every component of the wired uniform spanning forest (WUSFWUSF) is one-ended almost surely in every transient reversible random graph, removing the bounded degree hypothesis required by earlier results. We deduce that every component of the WUSFWUSF is one-ended almost surely in every supercritical Galton–Watson tree, answering a question of Benjamini, Lyons, Peres and Schramm [Ann. Probab. 29 (2001) 1–65]. Our proof introduces and exploits a family of Markov chains under which the oriented WUSFWUSF is stationary, which we call the wired cycle-breaking dynamics.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Annals of Probability 数学-统计学与概率论

CiteScore

4.60

自引率

8.70%

发文量

审稿时长

6-12 weeks

期刊介绍： The Annals of Probability publishes research papers in modern probability theory, its relations to other areas of mathematics, and its applications in the physical and biological sciences. Emphasis is on importance, interest, and originality – formal novelty and correctness are not sufficient for publication. The Annals will also publish authoritative review papers and surveys of areas in vigorous development.

期刊最新文献

Most transient random walks have infinitely many cut times Scaling limit of the heavy tailed ballistic deposition model with p-sticking Decay of convolved densities via Laplace transform On strong solutions of Itô’s equations with Dσ and b in Morrey classes containing Ld Global information from local observations of the noisy voter model on a graph