English
Related papers

Related papers: Linear Lower Bounds for $\delta_c(p)$ for a Class …

200 papers

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…

Probability · Mathematics 2016-08-15 Gabor Pete

We study bond percolation on the simple cubic (SC) lattice with various combinations of first, second, third, and fourth nearest-neighbors by Monte Carlo simulation. Using a single-cluster growth algorithm, we find precise values of the…

Disordered Systems and Neural Networks · Physics 2020-07-08 Zhipeng Xun , Robert M. Ziff

Consider a bipartite random geometric graph on the union of two independent homogeneous Poisson point processes in $d$-space, with distance parameter $r$ and intensities $\lambda,\mu$. For any $\lambda>0$ we consider the percolation…

Probability · Mathematics 2019-07-10 David Dereudre , Mathew D. Penrose

An universal invariant for site and bond percolation thresholds (p_{cs} and p_{cb} respectively) is proposed. The invariant writes {p_{cs}}^{1/a_s}{p_{cb}}^{-1/a_b}=\delta/d where a_s, a_b and \delta are positive constants,and d the space…

Disordered Systems and Neural Networks · Physics 2009-10-31 Serge Galam , Alain Mauger

We obtain confidence intervals for the location of the percolation phase transition in H\"aggstr\"om's divide and color model on the square lattice $\mathbb{Z}^2$ and the hexagonal lattice $\mathbb{H}$. The resulting probabilistic bounds…

Probability · Mathematics 2013-07-11 András Bálint , Vincent Beffara , Vincent Tassion

We investigate the formation of an infinite cluster of entangled threads in a (2+1)-dimensional system. We demonstrate that topological percolation belongs to the universality class of the standard 2D bond percolation. We compute the…

Statistical Mechanics · Physics 2007-05-23 S. K. Nechaev , O. A. Vasilyev

We present a coupled decreasing sequence of random walks on $ \mathbb Z $ that dominates the edge process of oriented-bond percolation in two dimensions. Using the concept of "random walk in a strip ", we construct an algorithm that…

Probability · Mathematics 2007-05-23 Thomas Logan Ritchie , Vladimir Belitsky

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…

Probability · Mathematics 2026-03-18 Zhongyang Li

In this work, we investigate possible bound states of the $\Lambda_c\bar{\Lambda}_c$ system in the Bethe-Salpeter formalism in the ladder and instantaneous approximations. By numerically solving the Bethe-Salpeter equation, we confirm the…

High Energy Physics - Phenomenology · Physics 2024-06-27 Shi-Ji Cao , Jing-Juan Qi , Xin-Heng Guo , Zhen-Yang Wang

We consider the Bernoulli bond percolation process (with parameter $p$) on infinite graphs and we give a general criterion for bounded degree graphs to exhibit a non-trivial percolation threshold based either on a single isoperimetric…

Mathematical Physics · Physics 2015-06-12 Rogério G. Alves , Aldo Procacci , Remy Sanchis

The notion of a $\delta$-minimum edge-colouring was introduced by J-L. Fouquet (in his french PhD Thesis \cite{FouPhD}). Here we present some structural properties of $\delta$-minimum edge-colourings, partially taken from the above thesis.…

Discrete Mathematics · Computer Science 2012-01-31 Jean-Luc Fouquet , Jean-Marie Vanherpe

We study the Dancer-Fucik spectrum of the fractional p-Laplacian operator. We construct an unbounded sequence of decreasing curves in the spectrum using a suitable minimax scheme. For p=2, we present a very accurate local analysis. We…

Analysis of PDEs · Mathematics 2014-10-21 Kanishka Perera , Marco Squassina , Yang Yang

Invasion percolation is a stochastic growth model that follows a greedy algorithm. After assigning i.i.d. uniform random variables (weights) to all edges of $\mathbb{Z}^d$, the growth starts at the origin. At each step, we adjoin to the…

Probability · Mathematics 2019-04-29 Bounghun Bock , Michael Damron

It is known that the critical probability for the percolation transition is not a sharp threshold, actually it is a region of non-zero width $\Delta p_c$ for systems of finite size. Here we present evidence that for complex networks $\Delta…

Disordered Systems and Neural Networks · Physics 2009-11-11 Tomer Kalisky , Reuven Cohen

We study the size of the near-critical window for Bernoulli percolation on $\mathbb Z^d$. More precisely, we use a quantitative Grimmett-Marstrand theorem to prove that the correlation length, both below and above criticality, is bounded…

Probability · Mathematics 2020-02-07 Hugo Duminil-Copin , Gady Kozma , Vincent Tassion

We consider independent and $m$-dependent two-dimensional oriented site percolation with open-site density close to one started from Bernoulli product measures. We show that the probability of an occupied interval in the former process…

Probability · Mathematics 2020-11-24 Achillefs Tzioufas

We consider the problem of bootstrap percolation on a three dimensional lattice and we study its finite size scaling behavior. Bootstrap percolation is an example of Cellular Automata defined on the $d$-dimensional lattice $\{1,2,...,L\}^d$…

Statistical Mechanics · Physics 2007-05-23 Raphael Cerf , Emilio N. M. Cirillo

We consider stable solutions to the equation $ -\Delta_p u =f(u) $ in a smooth bounded domain $\Omega\subset\mathbb{R}^n $ for a $ C^1 $ nonlinearity $f$. Either in the radial case, or for some model nonlinearities $f$ in a general domain,…

Analysis of PDEs · Mathematics 2020-06-19 Pietro Miraglio

We consider surfaces immersed in three-dimensional pseudohermitian manifolds. We define the notion of (p-)mean curvature and of the associated (p-)minimal surfaces, extending some concepts previously given for the (flat) Heisenberg group.…

Differential Geometry · Mathematics 2008-04-16 Jih-Hsin Cheng , Jenn-Fang Hwang , Andrea Malchiodi , Paul Yang

We propose a linear programming (LP) framework for steady-state diffusion and flux optimization on geometric networks. The state variable satisfies a discrete diffusion law on a weighted, oriented graph, where conductances are scaled by…

Optimization and Control · Mathematics 2025-11-06 Harbir Antil , Rainald Löhner , Felipe Pérez