在一个坐标上有漂移的整数格上的均匀生成森林。

Guillermo Martinez Dibene
{"title":"在一个坐标上有漂移的整数格上的均匀生成森林。","authors":"Guillermo Martinez Dibene","doi":"10.14288/1.0392676","DOIUrl":null,"url":null,"abstract":"In this article we investigate the Uniform Spanning Forest ($\\mathsf{USF}$) in the nearest-neighbour integer lattice $\\mathbf{Z}^{d+1} = \\mathbf{Z}\\times \\mathbf{Z}^d$ with an assignment of conductances that makes the underlying (Network) Random Walk ($\\mathsf{NRW}$) drifted towards the right of the first coordinate. This assignment of conductances has exponential growth and decay; in particular, the measure of balls can be made arbitrarily close to zero or arbitrarily large. We establish upper and lower bounds for its Green's function. We show that in dimension $d = 1, 2$ the $\\mathsf{USF}$ consists of a single tree while in $d \\geq 3,$ there are infinitely many trees. We then show, by an intricate study of multiple $\\mathsf{NRW}$s, that in every dimension the trees are one-ended; the technique for $d = 2$ is completely new, while the technique for $d \\geq 3$ is a major makeover of the technique for the proof of the same result for the graph $\\mathbf{Z}^d.$ We finally establish the probability that two or more vertices are $\\mathsf{USF}$-connected and study the distance between different trees.","PeriodicalId":8470,"journal":{"name":"arXiv: Probability","volume":"46 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2020-09-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Uniform spanning forest on the integer lattice with drift in one coordinate.\",\"authors\":\"Guillermo Martinez Dibene\",\"doi\":\"10.14288/1.0392676\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this article we investigate the Uniform Spanning Forest ($\\\\mathsf{USF}$) in the nearest-neighbour integer lattice $\\\\mathbf{Z}^{d+1} = \\\\mathbf{Z}\\\\times \\\\mathbf{Z}^d$ with an assignment of conductances that makes the underlying (Network) Random Walk ($\\\\mathsf{NRW}$) drifted towards the right of the first coordinate. This assignment of conductances has exponential growth and decay; in particular, the measure of balls can be made arbitrarily close to zero or arbitrarily large. We establish upper and lower bounds for its Green's function. We show that in dimension $d = 1, 2$ the $\\\\mathsf{USF}$ consists of a single tree while in $d \\\\geq 3,$ there are infinitely many trees. We then show, by an intricate study of multiple $\\\\mathsf{NRW}$s, that in every dimension the trees are one-ended; the technique for $d = 2$ is completely new, while the technique for $d \\\\geq 3$ is a major makeover of the technique for the proof of the same result for the graph $\\\\mathbf{Z}^d.$ We finally establish the probability that two or more vertices are $\\\\mathsf{USF}$-connected and study the distance between different trees.\",\"PeriodicalId\":8470,\"journal\":{\"name\":\"arXiv: Probability\",\"volume\":\"46 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-09-02\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv: Probability\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.14288/1.0392676\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv: Probability","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.14288/1.0392676","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

摘要

在本文中,我们研究了最近邻居整数格$\mathbf{Z}^{d+1} = \mathbf{Z}\times \mathbf{Z}^d$中的均匀生成森林($\mathsf{USF}$),并分配了电导,使底层(网络)随机漫步($\mathsf{NRW}$)向第一个坐标的右侧漂移。电导的分配具有指数增长和衰减;特别是,球的尺寸可以任意接近于零或任意大。建立了它的格林函数的上界和下界。我们证明,在维度$d = 1, 2$中,$\mathsf{USF}$由一棵树组成,而在维度$d \geq 3,$中,有无限多棵树。然后,我们通过对多个$\mathsf{NRW}$ s的复杂研究表明,在每个维度上,树都是单端的;$d = 2$的技术是全新的,而$d \geq 3$的技术是对图$\mathbf{Z}^d.$证明相同结果的技术的重大改造,我们最终建立了两个或多个顶点是$\mathsf{USF}$连接的概率,并研究了不同树之间的距离。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Uniform spanning forest on the integer lattice with drift in one coordinate.
In this article we investigate the Uniform Spanning Forest ($\mathsf{USF}$) in the nearest-neighbour integer lattice $\mathbf{Z}^{d+1} = \mathbf{Z}\times \mathbf{Z}^d$ with an assignment of conductances that makes the underlying (Network) Random Walk ($\mathsf{NRW}$) drifted towards the right of the first coordinate. This assignment of conductances has exponential growth and decay; in particular, the measure of balls can be made arbitrarily close to zero or arbitrarily large. We establish upper and lower bounds for its Green's function. We show that in dimension $d = 1, 2$ the $\mathsf{USF}$ consists of a single tree while in $d \geq 3,$ there are infinitely many trees. We then show, by an intricate study of multiple $\mathsf{NRW}$s, that in every dimension the trees are one-ended; the technique for $d = 2$ is completely new, while the technique for $d \geq 3$ is a major makeover of the technique for the proof of the same result for the graph $\mathbf{Z}^d.$ We finally establish the probability that two or more vertices are $\mathsf{USF}$-connected and study the distance between different trees.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Asymptotic laws of summands I: square integrable independent random variables On cyclic and nontransitive probabilities At the edge of a one-dimensional jellium Population genetic models of dormancy Optimal and algorithmic norm regularization of random matrices
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1