Pierre Mathieu, Elisabeth Remy
We prove that the heat kernel on the infinite Bernoulli percolation cluster in Z^d almost surely decays faster than t^{-d/2}. We also derive estimates on the mixing time for the random walk confined to a finite box. Our approach is based on local isoperimetric inequalities.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
In this paper we study percolation on a roughly transitive graph G with polynomial growth and isoperimetric dimension larger than one. For these graphs we are able to prove that p_c < 1, or in other words, that there exists a percolation phase. The main results of the article work for both dependent and independent percolation processes, since they are based on a quite robust renormalization technique. When G is transitive, the fact that p_c < 1 was already known before. But even in that case our proof yields some new results and it is entirely probabilistic, not involving the use of Gromov's …
We study the isoperimetric subgraphs of the giant component $\textbf{C}_n$ of supercritical bond percolation on the square lattice. These are subgraphs of $\textbf{C}_n$ having minimal edge boundary to volume ratio. In contrast to the work of Biskup, Louidor, Procaccia and Rosenthal, the edge boundary is taken only within $\textbf{C}_n$ instead of the full infinite cluster. The isoperimetric subgraphs are shown to converge almost surely, after rescaling, to the collection of optimizers of a continuum isoperimetric problem emerging naturally from the model. We also show that the Cheeger constan…
Limit of the Wulff crystal when approaching criticality for isoperimetry in 2D percolation
本文研究三角格点超临界点渗流无穷团簇的等周集，通过调整已有证明方法，证明重标度等周集收敛于归一化Wulff晶体的平移，且趋近临界点时Wulff晶体趋近欧氏圆盘，解决了相关点渗流版本猜想。
We study the isoperimetric subgraphs of the infinite cluster $\textbf{C}_\infty$ for supercritical bond percolation on $\mathbb{Z}^d$ with $d\geq 3$. Specifically, we consider the subgraphs of $\textbf{C}_\infty \cap [-n,n]^d$ which have minimal open edge boundary to volume ratio. We prove a shape theorem for these subgraphs, obtaining that when suitably rescaled, these subgraphs converge almost surely to a translate of a deterministic shape. This deterministic shape is itself an isoperimetric set for a norm we construct. As a corollary, we obtain sharp asymptotics on a natural modification of…
Mixing time and isoperimetry of long-range percolation in the diffusive regime
该研究针对扩散 regime 下的长程渗流，证明超临界长程渗流巨连通分支上随机游走的混合时间量级为 n²，核心是通过巨连通分支内大连通集的 d 维等周不等式建立混合时间上界。
We study the growth and isoperimetry of infinite clusters in slightly supercritical Bernoulli bond percolation on transitive nonamenable graphs under the $L^2$ boundedness condition ($p_c<p_{2\to 2}$). Surprisingly, we find that the volume growth of infinite clusters is always purely exponential (that is, the subexponential corrections to growth are bounded) in the regime $p_c<p<p_{2\to 2}$, even when the ambient graph has unbounded corrections to exponential growth. For $p$ slightly larger than $p_c$, we establish the precise estimates \begin{align*} \mathbf{E}_p \left[ \# B_\mathrm{int}(v,r)…
We consider the unique infinite connected component of supercritical bond percolation on the square lattice and study the geometric properties of isoperimetric sets, i.e., sets with minimal boundary for a given volume. For almost every realization of the infinite connected component we prove that, as the volume of the isoperimetric set tends to infinity, its asymptotic shape can be characterized by an isoperimetric problem in the plane with respect to a particular norm. As an application we then show that the anchored isoperimetric profile with respect to a given point as well as the Cheeger c…
Let $G$ be a connected, locally finite, transitive graph, and consider Bernoulli bond percolation on $G$. We prove that if $G$ is nonamenable and $p > p_c(G)$ then there exists a positive constant $c_p$ such that \[\mathbf{P}_p(n \leq |K| < \infty) \leq e^{-c_p n}\] for every $n\geq 1$, where $K$ is the cluster of the origin. We deduce the following two corollaries: 1. Every infinite cluster in supercritical percolation on a transitive nonamenable graph has anchored expansion almost surely. This answers positively a question of Benjamini, Lyons, and Schramm (1997). 2. For transitive nonamenabl…
Percolation on graphs of polynomial growth is local: analyticity, supercritical sharpness, isoperimetry
研究了多项式增长图上伯努利渗流的局部性，证明了超临界区域的解析性和锐度，以及最小割集连通性的新结果。
In this article, we consider random walk on the infinite cluster of bond percolation on $\Z^d (d \geq 2)$. We show that the Laplace transformation of the number of visited points $N\_n$, has a behaviour as the random walk was on $\Z^d$. More precisely, for all $0<α<1$, we proved that there exist constants $C\_i$ and $C\_s$ such that for all infinite cluster that contains the origin, we have: $$ e^{-C\_i n^{\frac{d}{d+2}}} \leq \E\_0^ω (α^{N\_n}) \leq e^{-C\_sn^{\frac{d}{d+2}}}.$$ Our approach is based on finding an isoperimetric inequalities on the infinite cluster, lifted on a wreath product …
We prove an optimal reverse Poincaré inequality for the heat semigroup generated by the sub-Laplacian on a Carnot group of any step. As an application we give new proofs of the isoperimetric inequality and of the boundedness of the Riesz transform in Carnot groups.
Weighted isoperimetry implies percolation
本文证明在满足加权等周不等式的图上，当等周常数足够大时，以权重为概率的独立边开放会导致正概率的无穷连通，并应用于解决长程渗流截断和传递图临界概率上界两个猜想。
Percolation through Isoperimetry
本文给出正则图等周性质的充分条件，证明随机子图在临界概率附近出现唯一线性大小巨型分量，并说明该条件在常数依赖和第二大分量阶方面均不可改进。
Sharp Gaussian Isoperimetry along a Ricci Flow
本文通过单调性公式证明了沿里奇流的共轭热核测度的锐利高斯等周不等式，并由此得到了精确的高斯扩展定理和高斯-量纲双集集中估计，恢复了Hein-Naber的指数集中估计，同时推导了高斯排列不等式，恢复了Hein-Naber的尖锐对数 Sobolev 不等式，并识别了Bamler的L^p-Poincaré不等式中的通用高斯模型常数。
We study the heat kernel and the Green's function on the infinite supercritical percolation cluster in dimension $d \geq 2$ and prove a quantitative homogenization theorem for these functions with an almost optimal rate of convergence. These results are a quantitative version of the local central limit theorem proved by Barlow and Hambly. The proof relies on a structure of renormalization for the infinite percolation cluster introduced by Armstrong and the first author, Gaussian bounds on the heat kernel established by Barlow and tools of the theory of quantitative stochastic homogenization. A…
We show that random walks on the infinite supercritical percolation clusters in Z^d satisfy the usual Law of the Iterated Logarithm. The proof combines Barlow's Gaussian heat kernel estimates and the ergodicity of the random walk on the environment viewed from the random walker as derived by Berger and Biskup.
Sharp relations between volume growth, isoperimetry and escape probability in vertex-transitive graphs
本文在顶点传递图中建立了体积增长、等周性与随机游走逃逸概率之间的尖锐定量关系，给出了 Varopoulos 定理的有限性精细化，并证实了 Benjamini-Kozma 猜想及相关局部性结果。
Consider the long-range percolation model on the integer lattice $\mathbb{Z}^d$ in which all nearest-neighbour edges are present and otherwise $x$ and $y$ are connected with probability $q_{x,y}:=1-\exp(-|x-y|^{-s})$, independently of the state of other edges. Throughout the regime where the model yields a locally-finite graph, (i.e.\ for $s>d$,) we determine the spectral dimension of the associated simple random walk, apart from at the exceptional value $d=1$, $s=2$, where the spectral dimension is discontinuous. Towards this end, we present various on-diagonal heat kernel bounds, a number of…
In this paper, we derive upper bounds for the heat kernel of the simple random walk on the infinite cluster of a supercritical long range percolation process. For any $d \geq 1$ and for any exponent $s \in (d, (d+2) \wedge 2d)$ giving the rate of decay of the percolation process, we show that the return probability decays like $t^{-\ffrac{d}{s-d}}$ up to logarithmic corrections, where $t$ denotes the time the walk is run. Moreover, our methods also yield generalized bounds on the spectral gap of the dynamics and on the diameter of the largest component in a box. Besides its intrinsic interest,…
We consider the random walk on supercritical percolation clusters in the d-dimensional Euclidean lattice. Previous papers have obtained Gaussian heat kernel bounds, and a.s. invariance principles for this process. We show how this information leads to a parabolic Harnack inequality, a local limit theorem and estimates on the Green's function.
We establish two-sided heat kernel estimates for random conductance models with non-uniformly elliptic (possibly degenerate) stable-like jumps on graphs. These are long range counterparts of well known two-sided Gaussian heat kernel estimates by M.T. Barlow for nearest neighbor (short range) random walks on the supercritical percolation cluster. Unlike the cases for nearest neighbor conductance models, the idea through parabolic Harnack inequalities does not work, since even elliptic Harnack inequalities do not hold in the present setting. As an application, we establish the local limit theore…
For a general class of percolation models with long-range correlations on $\mathbb Z^d$, $d\geq 2$, introduced in arXiv:1212.2885, we establish regularity conditions of Barlow arXiv:math/0302004 that mesoscopic subballs of all large enough balls in the unique infinite percolation cluster have regular volume growth and satisfy a weak Poincaré inequality. As immediate corollaries, we deduce quenched heat kernel bounds, parabolic Harnack inequality, and finiteness of the dimension of harmonic functions with at most polynomial growth. Heat kernel bounds and the quenched invariance principle of arX…
We study limit laws for simple random walks on supercritical long range percolation clusters on $\Z^d, d \geq 1$. For the long range percolation model, the probability that two vertices $x, y$ are connected behaves asymptotically as $\|x-y\|_2^{-s}$. When $s\in(d, d+1)$, we prove that the scaling limit of simple random walk on the infinite component converges to an $α$-stable Lévy process with $α= s-d$ establishing a conjecture of Berger and Biskup. The convergence holds in both the quenched and annealed senses. In the case where $d=1$ and $s>2$ we show that the simple random walk converges to…
We consider a random walk on a random graph $(V,E)$, where $V$ is the set of open sites under i.i.d. Bernoulli site percolation on the multi-dimensional integer set $\mathbf{Z}^d$, and the transition probabilities of the walk are generated by i.i.d. random conductances (positive numbers) assigned to the edges in $E$. This random walk in random environments has long range jumps and is reversible. We prove the quenched invariance principle for this walk when the random conductances are unbounded from above but uniformly bounded from zero by taking the corrector approach. To this end, we prove a …
We establish general estimates for simple random walk on an arbitrary infinite random graph, assuming suitable bounds on volume and effective resistance for the graph. These are generalizations of the results in \cite[Section 1,2]{BJKS}, and in particular, imply the spectral dimension of the random graph. We will also give an application of the results to random walk on a long range percolation cluster.
Anchored Nash inequalities and heat kernel bounds for a class of random conductance models with long-range jumps
研究一类含长程跳跃的随机电导模型，通过展示离散非局部散度形式算子的锚定纳什不等式，用非一致椭圆狄氏型控制函数\(L^{2}\)范数，进而给出对角热核上界，成果适用于包括整数格等的一类图。
We show that for all p>p_c(\Z^d) percolation parameters, the probability that the cluster of the origin is finite but has at least t vertices at distance one from the infinite cluster is exponentially small in t. We use this to give a short proof of the strongest version of the important fact that the isoperimetric profile of the infinite cluster basically coincides with the profile of the original lattice. This implies, e.g., that simple random walk on the largest cluster of a finite box [-n,n]^d with high probability has L^\infty-mixing time Θ(n^2), and that the heat kernel (return probabili…
We consider the Random-Cluster model on $(\mathbb{Z}/n\mathbb{Z})^d$ with parameters $p \in (0,1)$ and $q\ge 1$. This is a generalization of the standard bond percolation (with open probability $p$) which is biased by a factor $q$ raised to the number of connected components. We study the well known FK-dynamics on this model where the update at an edge depends on the global geometry of the system unlike the Glauber Heat Bath dynamics for spin systems, and prove that for all small enough $p$ (depending on the dimension) and any $q>1$, the FK-dynamics exhibits the cutoff phenomenon at $λ_{\infty…
We consider i.i.d. random variables {ω(b):b \in E_d} parameterized by the family of bonds in Z^d, d>1. The random variable ω(b) is thought of as the conductance of bond b and it ranges in a finite interval [0,c_0]. Assuming the probability m of the event {ω(b)>0} to be supercritical and denoting by C(ω) the unique infinite cluster associated to the bonds with positive conductance, we study the zero range process on C(ω) with ω(b)-proportional probability rate of jumps along bond b. For almost all realizations of the environment we prove that the hydrodynamic behavior of the zero range process …
Heat kernel fluctuations for stochastic processes on fractals and random media
本文回顾分形与随机介质上随机过程热核波动的已知例子，并宣布将一维布沙尔陷阱模型纳入此类现象的新结果。
Cutoff with an $O(1)$ window for Potts Glauber Dynamics on lattice at High Temperature
该研究针对高温下离散环面的q态铁磁Potts模型Glauber动力学，证明其具有O(1)窗口的截断，通过开发符号影响的信息渗流框架解决了q≥3时直接应用信息渗流的问题，确定了混合时间的加性误差。
We consider the nearest-neighbor simple random walk on $\Z^d$, $d\ge2$, driven by a field of bounded random conductances $ω_{xy}\in[0,1]$. The conductance law is i.i.d. subject to the condition that the probability of $ω_{xy}>0$ exceeds the threshold for bond percolation on $\Z^d$. For environments in which the origin is connected to infinity by bonds with positive conductances, we study the decay of the $2n$-step return probability $P_ω^{2n}(0,0)$. We prove that $P_ω^{2n}(0,0)$ is bounded by a random constant times $n^{-d/2}$ in $d=2,3$, while it is $o(n^{-2})$ in $d\ge5$ and $O(n^{-2}\log n)…
We consider a stationary and ergodic random field {ω(b)} parameterized by the family of bonds b in Z^d, d>1. The random variable ω(b) is thought of as the conductance of bond b and it ranges in a finite interval [0,c_0]. Assuming that the set of bonds with positive conductance has a unique infinite cluster C, we prove homogenization results for the random walk among random conductances on C. As a byproduct, applying the general criterion of \cite{F} leading to the hydrodynamic limit of exclusion processes with bond-dependent transition rates, for almost all realizations of the environment we p…
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。