中文
相关论文

相关论文: A lower bound for point-to-point connection probab…

200 篇论文

We consider the Bernoulli bond percolation process $\mathbb{P}_{p,p'}$ on the nearest-neighbor edges of $\mathbb{Z}^d$, which are open independently with probability $p<p_c$, except for those lying on the first coordinate axis, for which…

概率论 · 数学 2015-01-13 S. Friedli , D. Ioffe , Y. Velenik

We use isoperimetric inequalities combined with a new technique to prove upper bounds for the site percolation threshold of plane graphs with given minimum degree conditions. In the process we prove tight new isoperimetric bounds for…

概率论 · 数学 2022-02-22 John Haslegrave , Christoforos Panagiotis

We provide a new proof of the sharpness of the phase transition for nearest-neighbour Bernoulli percolation. More precisely, we show that - for $p<p_c$, the probability that the origin is connected by an open path to distance $n$ decays…

概率论 · 数学 2015-02-11 Hugo Duminil-Copin , Vincent Tassion

For independent nearest-neighbour bond percolation on Z^d with d >> 6, we prove that the incipient infinite cluster's two-point function and three-point function converge to those of integrated super-Brownian excursion (ISE) in the scaling…

数学物理 · 物理学 2009-10-31 Takashi Hara , Gordon Slade

We describe the critical window for percolation in the universality class of sparse growing random graphs. In our models, vertices arrive sequentially and connect independently to each earlier vertex $v$ with probability proportional to a…

概率论 · 数学 2025-12-23 Joost Jorritsma , Pascal Maillard , Peter Mörters

We present a new proof (based on spectral decomposition) of a bound originally proved by Sidelnikov~\, for the frame potentials $\sum_{ij} \left( {\bf P}_i \cdot {\bf P}_j \right)^\ell $ on a unit--sphere in $d$ dimensions. Sidelnikov's…

数学物理 · 物理学 2024-12-10 Paolo Amore , Ricardo A. Sáenz

We give a short proof of the fundamental result that the critical probability for bond percolation in the planar square lattice is equal to 1/2. The lower bound was proved by Harris, who showed in 1960 that percolation does not occur at…

概率论 · 数学 2007-05-23 Bela Bollobas , Oliver Riordan

For Bernoulli site percolation on an infinite, connected, locally finite graph $G=(V,E)$, we obtain quantitative upper bounds on the supercritical disconnection probability \[ \mathbb{P}_p(S\nleftrightarrow\infty) \] for arbitrary finite or…

概率论 · 数学 2026-03-18 Zhongyang Li

We introduce a method for translating any upper bound on the percolation threshold of a lattice $G$ into a lower bound on the exponential growth rate $a(G)$ of lattice animals and vice-versa. We exploit this in both directions. We improve…

概率论 · 数学 2021-07-14 Agelos Georgakopoulos , Christoforos Panagiotis

First-passage percolation is the study of the metric space $(\mathbb{Z}^d,T)$, where $T$ is a random metric defined as the weighted graph metric using random edge-weights $(t_e)_{e\in \mathcal{E}^d}$ assigned to the nearest-neighbor edges…

概率论 · 数学 2016-10-11 Michael Damron , Pengfei Tang

By studying its subgraphs, it is argued that the lower critical percolation threshold of the enhanced binary tree (EBT) is bounded as $p_{c1} < 0.355059$, while the upper threshold is bounded both from above and below by 1/2 according to…

统计力学 · 物理学 2011-02-17 Seung Ki Baek , Petter Minnhagen

Given a closed Riemann surface $\Sigma$ equipped with a volume form $\omega$, we construct a natural probability measure on the space $\mathcal{M}_d(\Sigma)$ of degree $d$ branched coverings from $\Sigma$ to the Riemann sphere…

代数几何 · 数学 2020-04-07 Michele Ancona

We study the nearest-neighbour Ising and $\varphi^4$ models on $\mathbb Z^d$ with $d\geq 3$ and obtain new lower bounds on their two-point functions at (and near) criticality. Together with the classical infrared bound, these bounds turn…

概率论 · 数学 2025-01-13 Hugo Duminil-Copin , Romain Panis

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…

概率论 · 数学 2010-01-28 Nicholas Crawford , Allan Sly

We provide a complete proof of the diagrammatic bounds on the lace-expansion coefficients for oriented percolation, which are used in [arXiv:math/0703455] to investigate critical behavior for long-range oriented percolation above…

概率论 · 数学 2007-08-22 Akira Sakai

For exactly solvable models of planar last passage percolation, it is known that geodesics of length $n$ exhibit transversal fluctuations at scale $n^{2/3}$ and matching (up to exponents) upper and lower bounds for the tail probabilities…

概率论 · 数学 2023-11-02 Pranay Agarwal

The vacant set of random interlacements on ${\mathbb{Z}}^d$, $d\ge3$, has nontrivial percolative properties. It is known from Sznitman [Ann. Math. 171 (2010) 2039--2087], Sidoravicius and Sznitman [Comm. Pure Appl. Math. 62 (2009) 831--858]…

概率论 · 数学 2010-12-08 Alain-Sol Sznitman

We consider a type of dependent percolation introduced by Aizenman and Grimmett, who showed that certain "enhancements" of independent (Bernoulli) percolation, called essential, make the percolation critical probability strictly smaller. In…

数学物理 · 物理学 2007-12-21 Federico Camia

We consider simple random walk on Z^d, d bigger or equal to 3. Motivated by the work of A.-S. Sznitman and the author in arXiv:1304.7477 and arXiv:1310.2177, we investigate the asymptotic behaviour of the probability that a large body gets…

概率论 · 数学 2017-06-20 Xinyi Li

We give new bounds on the reliability function of a typewriter channel with 5 inputs and crossover probability $1/2$. The lower bound is more of theoretical than practical importance; it improves very marginally the expurgated bound,…

信息论 · 计算机科学 2016-07-19 Marco Dalai , Yury Polyanskiy