Critical infection rates for contact processes on open clusters of oriented percolation in $Z^d$
本文研究了$Z^d$中有向渗流的开簇上的接触过程,其中疾病沿开边方向传播。我们表明,在淬火和退火的情况下,两个关键的感染率是等于概率1,并渐近等于$(dp)^{-1}$的尺寸$d$增长到无穷大,其中$p$是边缘“开”的概率。
2014-08-04 math.PR
Random walks on weighted, oriented percolation clusters
本文考虑了有向渗流簇骨架上的加权随机游动。我们确定了退火和淬火定律下布朗标度极限的权的必要条件。该模型是一个动态随机环境中的随机游动,其中环境是混合的、非马尔可夫的和非椭圆的。我们对Birkner et al.(2013)的结果进行了推广。
2017-06-30 math.PR
Directed random walk on the backbone of an oriented percolation cluster
我们考虑一个有向随机游动的骨干上的无限集群产生的超临界定向渗流,或等价的时空嵌入的“祖先血统”的个人在静态离散时间接触过程。我们证明了一个大数定律和一个退火的中心极限定理(即,在集群的实现上平均)。进一步得到了猝灭的中心极限定理(即对于集群的几乎任何实现),通过分析同一集群上的两个独立行走的联合更新。
2013-06-17 math.PR
Quenched scaling limit of critical percolation clusters on Galton-Watson trees
Université Paris-Dauphine(巴黎第九大学);ENS Lyon(里昂高等师范学院)
研究临界渗流簇在超临界Galton-Watson树上的淬火标度极限,证明其与α-稳定树一致,同时获得簇大小尾部的淬火渐进行为。
2026-04-09 math.PR
Scaling limits for random walks on long range percolation clusters
研究整数格上超临界长程渗流簇的简单随机游动,证明其标度极限收敛于各向同性 alpha-稳定 Levy 过程,且收敛在 quenched 和 annealed 意义下均成立。
2024-05-29 math.PR
A connection between the random pinning model and random walks in sparse random environments
Université Paris-Dauphine, CNRS, UMR 7534, CEREMADE, PSL Research University(巴黎第九大学,法国国家科学研究中心,联合研究实验室7534,数学与决策研究中心,巴黎文理研究大学)
本研究建立稀疏随机环境下一维随机游走与随机钉扎模型的关联,证明二者配分函数与返回原点平均次数的等价性,进而得到两类退火设定下返回次数的可积性结论。
2025-11-19 math.PR
Quenched local limit theorem for a directed random walk on the backbone of a supercritical oriented percolation cluster for $d \ge 1$
本文在 $d \ge 1$ 维度中,证明了超临界定向渗流簇骨架上定向随机游走的淬火局部极限定理。
2026-01-05 math.PR
Return probability on Bienaymé-Galton-Watson trees and spectral asymptotics of sparse Erdős-Rényi random graphs
Universität Augsburg(奥格斯堡大学);Ludwig-Maximilians-Universität München(慕尼黑大学)
研究了Bienaymé-Galton-Watson树上随机游走的返回概率上界,并推导了Erdős-Rényi随机图的谱渐进行为。
2026-07-22 math-ph math.MP math.PR
Scale-free percolation in continuum space: quenched degree and clustering coefficient
空间随机图捕捉了现实世界网络的几个重要属性。我们证明淬火结果的连续空间版本的无标度渗流在[DW18]中介绍。这是一个无向非齐次随机图,其顶点由$\mathbb R^d$中的Poisson点过程给出。每个顶点都有一个随机的权重,两个顶点被一条边连接的概率取决于它们的权重和它们的距离。在适当的模型参数条件下,我们证明了,几乎所有的实现的点过程,度分布的所有节点的图遵循幂律,在无穷远处的相同的尾巴。我们还证明了图的平均聚类系数是自平均的。特别地,它几乎必然等于一个点的退火聚类系数,这是一个严格的正数。
2019-02-15 math.PR
Mean-field conditions for percolation on finite graphs
设G_n是一列顶点度d=d(n)且|G_n| =n的有限传递图.用p^t(v,v)表示G_n上的无回溯随机游动在t步后的返回概率。我们证明了如果p^t(v,v)具有拟随机性质,则G_n上的临界键逾渗与随机图上的临界键逾渗一样,具有宽度为n^{-1/3}的标度窗口.本文定理的一个推论是:如果G_n是一个围长至少为(2/3 + eps)\log_{d-1} n的可迁扩张族,则p键逾渗(p={1 +O(n^{-1/3})\over d-1})的最大分支的大小约为n^{2/3}.特别是,著名的拉马努金图上的Lubotzky,Phillips和Sarnak构造的键渗流具有上述的缩放窗口。这提供了第一个例子,准随机图的行为就像随机图的临界键渗流。
2008-11-25 math.CO math.PR
An interlacing technique for spectra of random walks and its application to finite percolation clusters
利用著名的交错方法,给出了有限图上有限随机游动的一种比较技术。它产生改进的返回概率界。一个关键的特点是纳入部分频谱的转移阵以外的只是主本征值。作为应用,得到了具有对称转移概率的随机游动的期望返回概率的一个上界,在这种情况下,状态空间是有界几何和传递自同构群的正则图的随机部分图.随机边集的律被假定为关于自同构群的某个传递子群是平稳的(“不变的自同构”)。考虑到这个子群是么模的,它表明,平稳性加强了预期收益概率的上界,与标准界来自Cheeger不等式。
2008-03-29 math.PR
Simple Random Walk on Long Range Percolation Clusters II: Scaling Limits
在$\Z^d, d \geq 1$上研究超临界长程逾渗团簇上简单随机游动的极限律。对于长程渗流模型,两个顶点$x, y$连通的概率渐近地表现为$\|x-y\|_2^{-s}$。当$s\in(d, d+1)$时,证明了无限分支上简单随机游动的标度极限收敛于一个$α$ -稳定的Lévy过程,其中$α= s-d$建立了Berger和Biskup的一个猜想.这种趋同在淬火和退火两种意义上都成立。在$d=1$和$s>2$的情况下,我们表明,简单的随机游动收敛到布朗运动。证明结合热核边界从我们的同伴纸,遍历理论估计和参与耦合通过探索大量的步行集群。
2010-01-28 math-ph math.MP math.PR
Random pinning model with finite range correlations : disorder relevant regime
本文的目的是说明如何将在随机钉扎模型中得到的有关无序关联的结果推广到有限范围关联无序的模型中。在以前的工作中,后者模型的退火临界曲线计算,淬火和退火的临界点,以及指数,证明了在一定条件下的返回指数的到达间隔。在这里,我们完成这项工作,看看无序相关的制度,退火和淬火临界点不同。所有这些结果都表明,在独立同分布情况下被证明是正确的Harris准则在我们的装置中仍然有效。我们强烈使用马尔可夫更新结构,在退火模型的求解中引入。
2012-07-04 math.PR
Spectral dimensions for one-dimensional critical long-range percolation
本文研究一维临界长程渗流模型上的简单随机游走,证明了其淬灭与退火谱维数均为 $2/(1+δ)$,其中 $δ$ 为有效电阻指数,从而回答了文献中提出的公开问题。
2025-06-06 math.PR
A sharp threshold for a modified bootstrap percolation with recovery
自举逾渗(Bootstrap percolation)是一种图上的元胞自动机,作为一种简单的铁磁性动力学模型引入。图中的顶点可以处于两种状态之一:“健康”或“感染”,并且从状态的初始配置开始,健康顶点被局部规则感染。虽然通常的引导过程是单调的感染顶点的集合,在本文中,修改检查中,感染的顶点可以返回到一个健康的状态。顶点最初是随机独立感染的,中心问题是是否所有顶点最终都被感染。这里所研究的模型是一个正方形网格上的过程,其中至少有两个被感染的邻居的健康顶点被感染,而没有被感染的邻居的被感染顶点变得健康。尖锐的阈值给出了所有顶点最终被感染的初始感染的临界概率。
2015-05-29 math.CO math.PR
No percolation at criticality on certain groups of intermediate growth
我们证明了临界渗流在任何满足返回概率上界形式$p_n(v,v) \leq \exp\left[-Ω(n^γ)\right]$的幺模拟传递图上几乎必然不存在无限簇,其中对于某些$γ>1/2$ .在图为中等体积增长的情况下,该结果是新的。
2019-09-11 math.GR math.PR
On the spectrum of lamplighter groups and percolation clusters
设$G$是一个有限生成群,$X$是它关于有限对称生成集$S$的Cayley图.进一步,设$H$是有限群,$H \wr G$是$G$与“灯”群$H$上的点灯者群(圈积).我们发现,任何对称的“开关-行走-开关”的随机行走$H \wr G$的谱测度(Plancherel措施)与预期的谱测度(积分态密度)的随机行走与吸收边界上的集群的组身份的伯努利网站渗流$X$参数$p = 1/|H|$。点灯式随机游走的返回概率与渗流簇上的预期(退火)返回概率一致。特别地,如果具有参数$p$的渗流群几乎必然有限,则点灯群的谱是纯点的。这推广了Grigorchuk和Zuk的结果。Dicks和Schick关于当$G$是无限循环时的情况。类似的结果与另一个lampighter随机行走的键渗流。一般地,具有任意参数$p$的位(或键)逾渗的积分态密度总是通过$H \wr G$上的有符号测度与卷积算子的Plancherel测度相关,其中$H = Z$或另一合适的群。
2008-02-15 math.FA math.PR
Existence of a non-averaging regime for the self-avoiding walk on a high-dimensional infinite percolation cluster
设Z_N是在Z^d上进行Bernoulli渗透后得到的无限簇上从原点开始的长度为N的自避免路径的数目,其中参数p>p_c(Z^d)。本文研究了稀疏格点\limsup_{N\to \infty} Z_N^{1/N}的连接常数,它是一个非随机量.我们想研究用Borel-Cantelli引理得到的不等式\limsup_{N\to \infty}(Z_N)^{1/N} \le \lim_{N\to \infty} E[Z_N]^{1/N}是否严格.换句话说,我们想知道淬火和退火版本的连接常数是相同的。在启发式水平上,这指示轨迹的定位是否发生。证明了当d充分大时,存在p^{(2)}_c>p_c,使得该不等式对p \in(p_c,p^{(2)}_c)是严格的.
2013-06-26 math-ph math.MP math.PR
Quenched critical percolation on Galton-Watson trees
本文研究了超临界 Galton-Watson 树上的临界渗流,证明在 $α$-稳定律吸引域或有限方差条件下,存活概率收敛、Yaglom 极限及连续状态分支过程等退火性质在淬灭设定下也成立,从而加强了 Michelen (2019) 的结果。
2023-12-11 math.PR
A note on percolation on Z^d: isoperimetric profile via exponential cluster repulsion
我们证明了对于所有p>p_c(\Z^d)渗流参数,原点的簇是有限的但在距离无限簇1处至少有t个顶点的概率在t中是指数小的.我们用这个给一个简短的证明最强的版本的重要事实,即无限集群的等周轮廓基本上与原始晶格的轮廓相吻合。这意味着,例如,有限盒[-n,n]^d的最大簇上的简单随机游动具有L^ \infty -混合时间Θ(n^2),无限簇上的热核(返回概率)a.s.时间复杂度为O(n^{-d/2})。Benjamini and Mossel(2003),Mathieu and Remy(2004),Barlow(2004)and Rau(2006)已经证明了这些结果。对于一般的无限图形,我们证明了锚定的等周属性生存超临界渗流,提供的概率是有限的大边界的起源集群迅速衰减,这是一个大类的图形时,$p$接近1的情况。作为应用(借助于熵不等式),我们给出了Angel,Benjamini,Berger和Peres(2006)的一个定理:\Z^3中楔形的无限渗流簇是a.s.当楔形本身是瞬态的时候,
2016-08-12 math.CO math.PR
Slightly supercritical percolation on nonamenable graphs II: Growth and isoperimetry of infinite clusters
在$L^2$有界性条件($p_c<p_{2\to 2}$)下,研究了传递非顺从图上无限团簇在弱超临界Bernoulli键渗流中的生长和等周性.令人惊讶的是,我们发现,无限集群的体积增长总是纯粹的指数(即,增长的次指数修正是有界的)在政权$p_c<p<p_{2\to 2}$,即使当周围的图形有无限的修正指数增长。对于略大于$p_c$的$p$,我们建立了每个$v\in V$、$r \geq 0$和$p_c < p \leq p_c+δ$的精确估计值\begin{align*} \mathbf{E}_p \left[ \# B_\mathrm{int}(v,r) \right] &\asymp \left(r \wedge \frac{1}{p-p_c} \right)^{\phantom{2}} e^{γ_\mathrm{int}(p) r} \\ \mathbf{E}_p \left[ \# B_\mathrm{int}(v,r) \mid v \leftrightarrow \infty \right] &\asymp \left(r \wedge \frac{1}{p-p_c} \right)^2 e^{γ_\mathrm{int}(p) r} \end{align*},其中增长率$γ_\mathrm{int}(p) = \lim \frac{1}{r} \log \mathbf…
2022-07-07 math.PR
Heat Kernel Upper Bounds on Long Range Percolation Clusters
本文给出了超临界长程逾渗过程无穷簇上简单随机游动热核的上界。对于任何$d \geq 1$和任何指数$s \in (d, (d+2) \wedge 2d)$给出的渗滤过程的衰减率,我们表明,返回概率衰减像$t^{-\ffrac{d}{s-d}}$对数校正,其中$t$表示的时间行走运行。此外,我们的方法也产生广义的动力学的谱隙和最大的组件在一个盒子的直径上的界限。除了其内在的兴趣,主要结果是需要一个同伴的文件研究的标度极限的简单随机游动的无限集群。
2009-11-30 math-ph math.MP math.PR
On the return probability of the simple random walk on Galton-Watson trees
该研究针对超临界后代分布的Galton-Watson树条件非灭绝情形下的简单随机游走,证明了有限支撑后代分布时根节点退火返回概率的最优1/3次指数衰减上界,改进了此前Piau的1/5指数结果,且方法可推广到快速衰减的无界支撑后代分布。
2025-01-03 math-ph math.MP math.PR
Geometric approximation for the number of returns of a transient Markov chain to its origin
Heriot–Watt University(赫瑞-瓦特大学)
针对离散时间暂态马尔可夫链,建立了前n步内返回起始状态次数的几何分布近似的显式全变差误差界,并用热核表示,应用于几何分支过程和多种随机游走模型。
2026-09-30 math.PR
Limit theorems for the painting of graphs by clusters
我们考虑一个泛化的所谓的划分和颜色模型最近推出的Haggstrom。我们调查的行为的磁化在大盒子和它的波动。因此,大数定律和中心极限定理得到了证明,淬火和退火。我们表明,基本的渗流过程的性质大致影响着色模型的行为。在亚临界情况下,极限磁化强度是确定的,并且中心极限定理允许高斯极限。相反,极限磁化强度在超临界情况下是不确定的,并且中心极限定理的极限不是高斯的,除了在具有恰好两种颜色的特定模型中,这两种颜色是相等概率的。
2001-03-05 math.PR
Monotonicity of average return probabilities for random walks in random environments
我们将Lyons(2016)的一个结果从有限图的分数平铺扩展到无限随机图的一个版本。最一般的结果如下。设$\bf P$是根网络$(G, o)$上的幺模概率测度,其边具有正权重$w_G$,并且$G$的渗透子图$H$在其边具有正权重$w_H$。令${\bf P}_{(G, o)}$表示给定$(G, o)$的$H$的条件律。假设$α:= {\bf P}_{(G, o)}\bigl[{o \in V(H)}\bigr] > 0$是常数$\bf P$ -a.s.证明了如果$\bf P$ -a.s.只要$e \in E(G)$与$o$相邻,则\[ {\bf E}_{(G, o)}\bigl[{w_H(e) \bigm| e \in E(H)}\bigr] {\bf P}_{(G, o)}\bigl[{e \in E(H) \bigm| o\in V(H)}\bigr] \le w_G(e) \,, \]和\[ \forall t > 0 \quad {\bf E}\bigl[{p_t(o; G)}\bigr] \le {\bf E}\bigl[{p_t(o; H) \bigm| o \in V(H)}\bigr] \,. \]
2017-05-21 math.PR
Growth dichotomy for unimodular random rooted trees
本文研究度有界单模随机有根树的增长存在性,借助不变渗流、惰性随机游走返回指数与新提出的 2-3 方法,证明上增长超过 √(d-1) 时增长必存在,并推广 Cohen-Grigorchuk 共增长公式。
2023-12-07 math.CO math.DS math.PR
Existence of graphs with sub exponential transitions probability decay and applications
本文给出了一个完整的证明,证明了在固定$α\in [0,1[$和Folner函数$exp(n^{\frac{2α}{1-α}})$的情况下,有界价图的构造使得简单随机游动在时刻$n$在阶$exp(-n^α),$的原点有返回概率.我们首先给出一个更详细的证明这个结果包含在(见\cite{ershdur})。在第二部分中,我们给出了这类图存在性的一个应用。在渗流模型下,我们得到了无限簇上简单随机游动局部时泛函的正确阶的上界。
2007-04-18 math.PR
Copolymers at selective interfaces: new bounds on the phase diagram
我们研究了无序共聚物在两种选择性溶剂之间的界面处的相图,特别是其弱耦合行为,编码在斜率$m_c$的临界线在原点。在数学术语中,这种模型的分拆函数不依赖于对聚合物进行建模的马尔可夫链的所有细节,而仅依赖于连续返回到零之间经过的时间以及在这些返回之间行走是在上半平面还是下半平面半平面中。这一观察结果导致了模型的自然推广,在返回时间的任意规律方面:最有趣的情况是具有幂律尾部的返回时间之一(在对称随机游动的情况下,指数为1+alpha,alpha=1/2)。本文的主要结果如下:1.对已知结果1/(1+alpha)小于或等于m_c小于或等于1的改进,对于上界,只要alpha >1,对于下界,就可降到alpha = 0.65。2.证明了对于耦合参数的每个非零值,临界曲线严格位于退火模型的临界曲线之下。我们还提供了一个参数,严格显示了强烈的依赖性的相图上的返回概率的细节(而不仅仅是尾部的行为)。下界是通过展示一个新的本地化策略,而上界是基于非整数矩的分拆函数的估计。
2008-06-01 cond-mat.dis-nn math-ph math.MP
Hydrodynamic Limits of non-Markovian Interacting Particle Systems on Sparse Graphs
本文研究了稀疏图上非马尔可夫交互粒子系统的流体动力学极限,证明了在温和条件下经验测度弱收敛到根顶点边缘动力学,并引入了有限可分解性等概念确保系统适定性与渐近相关性衰减。
2024-07-29 math.PR
Sharp relations between volume growth, isoperimetry and escape probability in vertex-transitive graphs
本文在顶点传递图中建立了体积增长、等周性与随机游走逃逸概率之间的尖锐定量关系,给出了 Varopoulos 定理的有限性精细化,并证实了 Benjamini-Kozma 猜想及相关局部性结果。
2024-07-01 math.CO math.GR math.PR