A Liouville hyperbolic souvlaki
本文构造了一个瞬时有界度图,它的瞬时子图不嵌入任何有限亏格的曲面。此外,我们还构造了一个瞬态,刘维,有界度,Gromov-双曲图平凡双曲边界,没有瞬态子树。这回答了本杰明的问题。这个图也产生了一个(进一步)反例的猜想Benjamini和施拉姆。
2016-03-22 math.CO math.PR
KPZ in a multidimensional random geometry of multiplicative cascades
在这篇文章中,我们展示了如何将Benjamini和Schramm得到的一维KZP公式扩展到多维环境。
2011-04-15 math.PR
Traces left by random walks on large random graphs: local limits
本文发展理论分析随机游走在随机参考顶点附近留下的迹,证明其弱极限定理,要求随机游走具适当混合性质且图模型满足更强的Benjamini-Schramm收敛变体,极限对象可显式给出。
2024-03-21 math.PR
Distributional limits of Riemannian manifolds and graphs with sublinear genus growth
Benjamini和Schramm引入了具有一致有界价的图序列的分布极限的概念,并研究了所涉及的图是平面图的情况下的分布极限。研究了具有有界曲率的黎曼流形序列在满足一定的拟共形性条件下的分布极限。然后,我们应用我们的结果有所改善Benjamini和Schramm的原始结果的复发的简单随机游动极限的可平面图。例如,作为一个应用,证明了对于扩张族中的图,每个图的亏格由顶点数的一个线性函数下有界。
2013-09-04 math.CV math.MG math.PR
On the Riemann surface type of Random Planar Maps
我们证明了Angel-Schramm均匀无限平面三角剖分和Sheffield无限项链构造的(随机)Riemann曲面都是抛物面。换句话说,这些曲面上的布朗运动是循环的。我们得到这一结果作为一个推论更普遍的定理随机无偏盘三角剖分的基本分布限制,以下工作Benjamini和Schramm。
2011-01-06 math.CV math.PR
Locality of percolation for abelian Cayley graphs
本文证明了交换Cayley图的渗流临界概率的值是由其局部结构决定的。这是对Schramm猜想的部分肯定回答:定义在秩至少为2的阿贝尔群的Cayley图集合上的函数pc对于Benjamini-Schramm拓扑是连续的。证明涉及群论工具和一个新的块参数。
2013-12-06 math.GR math.PR
Noise sensitivity in last-passage percolation
Stockholm University(斯德哥尔摩大学)
本文研究了Kardar-Parisi-Zhang普遍性类中空间生长过程的噪声敏感性,证明了几何最后一层渗透中旅行时间的噪声敏感性。
2026-01-08 math.PR
Limits of Embedded Graphs, and Universality Conjectures for the Network Flow
在$\mathbb{R}^n,$中定义了嵌入图的局部拓扑收敛和局部几何收敛的概念,并研究了它们的性质。前者与Benjamini-Schramm收敛有关,后者与嵌入图空间上关于某种拓扑的概率测度的弱收敛有关.这些用于说明网络流的长期行为或嵌入图上的曲率流的普遍性。为了提供证据,我们开发和应用计算方法来测试局部拓扑和局部几何收敛。
2017-06-27 math-ph math.DS math.MP
On planar graphs of uniform polynomial growth
考虑一个次数d > 2的多项式一致增长的无限可平面图。许多这样的图的例子表现出类似的几何和光谱性质,它已被证明,这是必要的。我们提出了一个家庭的反例。特别地,我们证明了对于每个有理d > 2,存在一个可平面图,其上的随机游动是瞬态的,其次数为d的一致多项式增长,从而反驳了Benjamini(2011)的一个猜想。根据Benjamini和Schramm的一个著名定理,这样的图不可能是幺模随机图。我们还给出了具有意外性质的均匀多项式增长的单模随机可平面图的例子。例如,图的(几乎必然)一致多项式增长的每一个合理的程度d > 2,其中的速度指数的步行是大于1/d,其中所有的球的补连接。这否定地解决了Benjamini和Papasoglou(2011)的两个问题。
2021-03-10 math.PR
Graph limits of random unlabelled $k$-trees
我们通过结合Gainer Dewar和Gessel(2014)的着色方法和Bodirsky,Fusy,Kang和Vigerske(2011)的循环指向方法来研究随机未标记的$k$维树。我们的主要应用是Gromov-Hausdorff-Prokhorov和Benjamini-Schramm极限,描述了它们在全局和局部尺度上的渐近几何形状,因为多面体的数量趋于无穷大。
2018-01-30 math.CO math.PR
Counterexamples for percolation on unimodular random graphs
我们构造了一个例子,一个有界的程度,不顺从的,单模随机有根图与$p_c=p_u$伯努利键渗流,以及一个例子,一个有界的程度,单模随机有根图与$p_c<1$,但在临界无限集群。这些例子表明,两个著名的Benjamini和Schramm的命题是错误的推广时,从传递图到单模随机有根图。
2017-10-09 math.PR
Random enriched trees with applications to random graphs
我们建立极限定理,描述的渐近局部和全局的几何行为的随机丰富的树被认为是对称的。我们将这些一般结果随机未标记的加权有根图和均匀随机未标记的$k$树,植根于一个$k$ -集团的可区分的顶点。对于这两个模型,我们建立了一个Gromov-Hausdorff标度极限,Benjamini-Schramm极限,和一个局部弱极限,描述了固定根附近的渐近形状。
2016-12-08 math.CO math.PR
Anchored expansion and random walk
研究了强等周不等式的非一致形式锚定展开式。我们证明了每一个具有i-锚定扩张的图都包含一个等周(Cheeger)常数至少为i的子图。我们证明了Benjamini,Lyons和Schramm(1999)的一个猜想:在这样的图中,随机游动以正的liminf速度逃逸.我们还证明了锚定膨胀蕴含着一个阶为exp(-c n^1/3)的热核衰变界。
2001-02-26 math.PR
Limits of local-global convergent graph sequences
稀疏图的色邻域度量是由Bollobás和Riordan提出的。相应的收敛概念是Benjamini和Schramm引入的收敛概念的改进。我们证明了,即使在这个精炼的意义上,一个收敛的图序列(一致有界度)的极限可以表示的图形。我们研究了与此收敛概念相关的各种主题,例如:伯努利图,i.i.d.因子。过程和超有限性
2013-08-22 math.CO math.DS math.PR
Limits of Random Trees
有界度图的局部收敛是由Benjamini和Schramm提出的。这一结果进一步扩大了里昂有界平均度图。本文研究了随机树序列的收敛性,其中给定树的概率与$\prod_{v_i\in V(T)}d(v_i)!$成正比。证明了该序列是收敛的,并描述了极限对象是随机无限根有根树。
2014-01-11 math.CO math.PR
Cutpoints for Random Walks on Quasi-Transitive Graphs
本文证明了在拟传递图上的简单随机游动,如果其体积增长比任何四次多项式都快,则它具有a. s.无穷多个切割时间,因此无穷多个切割点。这证实了我提出的一个猜想。本杰明尼,O. Gurel-Gurevich和O. Schramm [2011,随机游动路径的截点和阻力,{ \it Ann. Probab.} { \bf 39(3)},1122-1136]证明了任意瞬变点传递图上的简单随机游动的路径具有a. s.在相应的情况下有无穷多个断点。
2017-12-07 math.PR
The Boundary of a Square Tiling of a Graph coincides with the Poisson Boundary
通过讨论Benjamini和Schramm [8]的一个问题,我们证明了任何平面的、唯一吸收的(例如单端的和瞬态的)有界度图的Poisson边界可以几何地实现为一个圆,即一个圆柱体被正方形平铺的边界。这意味着一个猜想的Northshield [34]类似的味道。对于我们的证明,我们介绍了一个通用的标准,用于确定泊松边界的随机过程,可能有进一步的应用。
2014-01-23 math.CO math.PR
Noise Stability of Weighted Majority
Benjamini,Kalai and Schramm(2001)证明了$n$独立无偏比特的加权多数函数在噪声下是一致稳定的:当每个比特以概率$ε$翻转时,加权多数改变的概率$p_ε$至多为$Cε^{1/4}$。他们问什么是可以取代1/4的最佳指数。我们证明答案是1/2。$p_ε$的上界与$ε\to 0$和$nε\to \infty$的已知下界相差$\sqrt{π/2}+o(1)$。
2004-12-19 math.CO math.PR
Indicable groups and $p_c<1$
Benjamini & Schramm在1996年提出的一个猜想指出,任何非Z的有限扩张的有限生成群都有一个非平凡的渗流相。我们的主要结果证明了这一猜想的某些群体,特别是证明了任何一个非平凡同态到加性群的实数满足该猜想。我们利用这一点,以减少猜想的情况下,遗传公正-无限群。这里的新颖之处主要在于所使用的方法,结合EIT和进化集的方法,并使用组的代数性质来应用这些方法。
2016-06-30 math.PR
Minor-excluded graphs and soficity
Massachusetts Institute of Technology(麻省理工学院)
本文研究了随机根图的sofic性,证明了不包含特定有限图作为子式的单端单模随机根图必具sofic性,并指出在拟传递条件下可放宽端点数假设。
2025-10-11 math.CO math.GR math.LO
Indistinguishability of components of random spanning forests
我们证明了Cayley图的自由均匀生成森林的无限分量是不可区分的任何不变性质,给定的森林是不同于其有线对应。对于自由最小生成森林也得到了类似的结果。我们还证明了在上述假设下,只能有0个、1个或无穷多个分量。这些回答了Benjamini,Lyons,Peres和Schramm的问题。我们的方法适用于一个更一般的类的expanations,那些满足“弱插入容差”,并超越凯莱图的工作,在更一般的设置单模随机图。
2016-02-04 math.PR
Asymptotic properties of random unlabelled block-weighted graphs
本文研究了随机无标号图在一定次临界条件下的渐近形状。以与分配给其$2$连接分量的玻尔兹曼权重的乘积成比例的概率对图进行采样。当它们的顶点数趋于无穷大时,我们证明了它们承认布朗树为Gromov-Hausdorff-Prokhorov标度极限,并在加强的Benjamini-Schramm意义下收敛于无穷大随机图.我们还考虑了一个家庭的随机图,允许是不连通的。这里出现了一个巨大的连通分支,小片段收敛到一个有限的随机极限图,而没有任何重新缩放。
2017-12-04 math.CO math.PR
Local weak limit of dynamical inhomogeneous random graphs
本文提出动态非齐次随机图 DIRG_n(κ,β) 及其增长—分割多类型 Poisson-Galton-Watson 局部弱极限,并推广至顶点更新模型,为图上协同演化过程提供分析框架。
2024-12-04 math.PR
Harnack inequality and one-endedness of UST on reversible random graphs
我们证明了对于递归可逆图,下列条件是等价的:(a)势核的存在性和唯一性,(b)无穷远调和测度的存在性和唯一性,(c)一个新的锚定Harnack不等式,(d)有线均匀生成树的一端性.特别是,这给出了锚定(实际上也是椭圆)Harnack不等式的证明UIPT。这也补充和加强了Benjamini,Lyons,Peres和Schramm的一些结果。此外,我们取得了进展的猜想Aldous和Lyons证明,这些条件是严格subdiffusive经常幺模图满足。最后,我们讨论了条件为永远不返回原点的随机游动的行为,这是我们结果的一个结果
2021-10-11 math.PR
Parking on the Random Recursive Tree
本文研究随机递归树上的停车过程,证明相变位于密度0,并给出正车流量高概率出现的临界窗口及二元到达情形下的密度阈值。
2025-01-06 math.CO math.PR
Limits of Random Trees II
有界度图的局部收敛性是由Benjamini和Schramm提出的。这一结果进一步扩大了里昂有界平均度图。本文研究了具有给定度分布的随机树序列的收敛性。用${\cal D}_n$表示树在$n$节点上的可能度序列的集合。设${\bm D}_n$是${\cal D}_n$上的随机变量,${\bm T}({\bm D}_n)$是具有度序列${\bm D}_n$的均匀随机树.证明了序列${\bm T}({\bm D}_n)$依概率收敛的充要条件是${\bm D}_n\to {\bm D}=({\bm D}(i))_{i=1}^\infty$,其中${\bm D}(i)\sim {\bm D}(j)$,$\mathds{E}({\bm D}(1))=2$和${\bm D}(1)$是$\mathds{N}^+$上的随机变量.
2014-08-06 math.PR
Most transient random walks have infinitely many cut times
证明了如果$(X_n)_{n\geq 0}$是一个瞬态图上的随机游动,使得格林函数沿随机游动至少多项式衰减,则$(X_n)_{n\geq 0}$几乎必然有无穷多个割次.这一条件特别适用于谱维数严格大于$2$的任何图。事实上,我们的证明适用于一般的(可能是不可逆的)马尔可夫链满足类似的格林函数的衰减条件,是尖锐的生灭链。我们推断,猜想Diaconis和弗里德曼(安。1980)持有相同类的马尔可夫链,并解决了猜想Benjamini,Gurel-Gurevich,和Schramm(Ann. Probab. 2011)关于正速度的随机游动存在无穷多个截时。
2022-03-03 math.PR
Local limit of sparse random planar graphs
设$P(n,m)$是从顶点集$\left\{1, \ldots, n\right\}$上所有有$m=m(n)$边的可平面图类中随机均匀选取的图.当$P(n,m)$.假设$2m/n$的平均度趋于一个常数$c\in[0,2]$,则当$c\leq 1$时,$P(n,m)$的局部弱极限是一棵后代分布为$Po(c)$的Galton-Watson树,而当$c=2$时,它是一棵骨架树.此外,如果$P(n,m)$是局部弱极限,则局部弱极限是Galton-Watson树和骨架树的线性组合,在这个意义上,这两种情况之间存在一个平滑的过渡.
2021-01-28 math.CO math.PR
Monotonicity for continuous-time random walks
考虑Cayley图上的连续时间随机游动,其中分配给每条边的速率仅取决于相应的生成元。我们发现,极限速度是单调增加的速率无限凯莱图,所产生的Coxeter系统,但不是所有的凯莱图。在有限凯莱图,我们表明,距离-在各种意义上-平稳性是单调递减的Coxeter系统和阿贝尔群的速度,但不是所有的凯莱图。我们还发现了一些令人惊讶的行为的例子,在依赖的距离平稳率。这包括一个反例猜想熵的Benjamini,里昂和施拉姆。我们还表明,在任何固定的时间随机游动在$\mathbb{Z}^+$的期望距离是单调增加的速率为任意率函数,这是不正确的所有$\mathbb{Z}$。各种中间结果也很有趣。
2022-09-29 math.PR
Delocalization and Limiting Spectral Distribution of Erdős-Rényi Graphs with Constant Expected Degree
本文研究了具有大的常数期望度$λ$和$p_n=λ/n$的Erdens-Rényi图$G(n,p_n)$. Bordenave和Lelarge(2010)表明,在Benjamini-Schramm拓扑中,无限体积极限是具有后代分布Pois($λ$)的Galton-Watson树,并且该树的根处的平均谱具有无界支撑,并且对应于$G(n,p_n)$的极限谱分布为$n\to\infty$。我们表明,如果一个加权的边缘$1/\sqrtλ$和发送$λ\to\infty$,那么支持大多消失,事实上,限制谱分布弱收敛到一个周期分布。我们还发现,对于大的$λ$,有一个正交的特征向量基$G(n,p_n)$,使大多数的向量离域关于无穷范数,作为$n\to\infty$。我们的离域结果提供了Tran,Vu和Wang(2013)结果的变体。
2018-09-19 math.PR
Action convergence of operators and graphs
我们提出了一种新的方法,图形极限理论,统一和推广的两个最发达的方向,即密集的图形限制(甚至更一般的$L^p$限制)和Benjamini-Schramm限制(即使在更强的本地全球设置)。我们举例说明,这个新的框架提供了一个丰富的极限理论与自然极限对象的图的中间密度。此外,它提供了概率空间$Ω$的形式为$L^\infty(Ω)\to L^1(Ω)$的有界算子(称为$P$ -算子)的极限理论。我们引入了一个度量来比较$P$ -算子(例如有限矩阵),即使它们作用于不同的空间。我们证明了一个紧的结果,这意味着在适当的规范,一致有界的$P$-运营商的极限可以再次表示为$P$ -运营商。我们表明,代表图的运营商的限制是自伴的,保持正性的$P$ -运营商称为graphops。图子、$L^p$图子和图(从图极限理论已知)是图子的特殊例子。我们描述了一个新的观点,随机矩阵理论使用我们的运营商极限框架。
2018-11-01 math.CO math.FA math.PR
Strong noise sensitivity and random graphs
布尔函数的噪声敏感度描述了其在输入的小扰动下翻转的可能性。在Benjamini,Kalai和Schramm的开创性工作中引入[高等研究科学院。Publ.Math.90(1999)5-43]中,在恒定临界概率$p_c$的单调函数的中心情况下,它被示出由第一级傅里叶系数支配。在这里,我们研究噪声敏感性和它的自然更强版本,解决了原始输入中特定证人的噪声影响。我们的主要背景是Erdens-Rényi随机图,其中包含给定图的性质已经足够丰富,可以将这些概念分开。特别是,我们的分析意味着(强)噪声敏感性的设置中,涉及第一傅立叶水平的BKS标准不适用,例如,当$p_c\to0$多项式快速的变量的数量。
2015-12-22 math.CO math.PR
Spectrum and local weak convergence of sparse random uniform hypergraphs
Indian Institute of Science Education and Research(印度科学与教育研究所)
本文研究稀疏 k-一致随机超图的加权线图,证明其在适当参数条件下局部弱收敛到块 Galton--Watson 测度,并由此导出邻接矩阵的极限谱分布。
2025-09-23 math.CO math.PR
A note on the local weak limit of a sequence of expander graphs
证明了一列度一致有界的有限扩张图的局部弱极限是遍历(或极值)的单模随机图。特别地,极限随机图的临界渗流概率几乎必然是常数。作为推论,我们得到了Benjamini-Nacheland-Peres(2011)关于具有一致有界度的有限扩展图的渗流概率局部性的定理的改进,其中我们可以放弃极限是单个有根图的假设。
2021-05-11 math.PR
Conformal growth rates and spectral geometry on distributional limits of graphs
对于一个单模随机图$(G,ρ)$,我们考虑其固有路径度量的变形(随机)加权的顶点。这导致了$(G,ρ)$的共形增长指数的概念,这是通过这种重新加权可以实现的球的体积增长的最佳渐近程度。在根的度的矩条件下,我们证明了么模随机图的共形增长指数限制了它的几乎必然谱维数。这对许多低维模型有着有趣的影响。第二个维度的后果尤其严重。它建立了像均匀无限平面三角剖分(UIPT)和四边形剖分(UIPQ)的模型几乎肯定具有最多为2的谱维数。通过将Benjamini和Schramm(2001)的递归定理从可平面图推广到任意族的$H$ -子自由图,建立了Benjamini和Schramm的一个猜想.更一般地说,它加强了Gurel-Gurevich和Nachelor(2013)的工作,他们建立了根的度具有指数尾时可平面图的分布极限的递归性。我们进一步提出了一个一般的方法来证明subdiffusivity的随机游动的一大类模型,包括UIPT和UIPQ,只使用球的体积增长曲线的内在度量。
2020-06-01 math.MG math.PR
Local convergence and stability of tight bridge-addable graph classes
一类图是可桥加的,如果给定一个图$G$在这类图中,通过在$G$的两个连通分支之间添加一条边得到的任何图也在这类图中.作者最近证明了McDiarmid,Steger和Welsh的一个猜想,即如果$\mathcal{G}$是桥可加的,并且$G_n$是$\mathcal{G}$的一个一致$n$ -顶点图,那么$G_n$以至少$(1+o_n(1))e^{-1/2}$的概率连通。常数$e^{-1/2}$是最好的可能值,因为所有林的类都达到了它。本文证明了如下命题的唯一性:如果$\mathcal{G}$是桥可加类,且随机图$G_n$以接近于$e^{-1/2}$的概率连通,则$G_n$在某种局部意义下渐近接近于一致$n$ -顶点随机森林.例如,如果概率收敛到$e^{-1/2}$,则$G_n$在Benjamini-Schramm意义下收敛到均匀无限随机森林$F_\infty$。这个结果让人想起极值图论中所谓的“稳定性结果”,不同之处在于这里的稳定极值不是一个图,而是一个图类。
2016-09-13 math.CO math.PR
Free energy of Ising models under a spectral condition
Stanford University(斯坦福大学)
该研究证明了加权图的伊辛模型自由能密度在满足谱条件时为左收敛拓扑下的局部函数,并推导了自旋玻璃等模型在局部树状图上自由能密度的新极限定理。
2026-08-10 cond-mat.dis-nn math.PR