English
Related papers

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

200 papers

Chase-escape percolation is a variation of the standard epidemic spread models. In this model, each site can be in one of three states: unoccupied, occupied by a single prey, or occupied by a single predator. Prey particles spread to…

Statistical Mechanics · Physics 2021-06-02 Aanjaneya Kumar , Peter Grassberger , Deepak Dhar

Let $p_c(\mathbb{Q}_n)$ and $p_c(\mathbb{Z}^n)$ denote the critical values for nearest-neighbour bond percolation on the $n$-cube $\mathbb{Q}_n = \{0,1\}^n$ and on $\Z^n$, respectively. Let $\Omega = n$ for $\mathbb{G} = \mathbb{Q}_n$ and…

Probability · Mathematics 2007-05-23 Remco van der Hofstad , Gordon Slade

In this paper we establish some relations between percolation on a given graph G and its geometry. Our main result shows that, if G has polynomial growth and satisfies what we call the local isoperimetric inequality of dimension d > 1, then…

Probability · Mathematics 2014-09-23 Augusto Teixeira

This article presents a Monte Carlo study on bond percolation in distorted square and triangular lattices. The distorted lattices are generated by dislocating the sites from their regular positions. The amount and direction of the…

Statistical Mechanics · Physics 2026-01-15 Bishnu Bhowmik , Sayantan Mitra , Robert M. Ziff , Ankur Sensharma

We develop a new technique for constructing sparse graphs that allow us to prove near-linear lower bounds on the round complexity of computing distances in the CONGEST model. Specifically, we show an $\widetilde{\Omega}(n)$ lower bound for…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-05-18 Amir Abboud , Keren Censor-Hillel , Seri Khoury

In 2003, Kahn conjectured a characterization of the critical percolation probability $p_c$ in terms of vertex cut sets (\cite{JK03}). Later, Lyons and Peres (2016) conjectured a similar characterization of $p_c$ , but in terms of edge cut…

Probability · Mathematics 2025-03-25 Zhongyang Li

This paper is concerned with the elliptic equation $-\Delta u=\frac{\lambda }{(a-u)^p}$ in a connected, bounded $C^2$ domain $\Omega$ of $\mathbb{R}^N$ subject to zero Dirichlet boundary conditions, where $\lambda>0$, $N\geq 1$, $p>0$ and…

Analysis of PDEs · Mathematics 2022-07-26 Huyuan Chen , Ying Wang , Feng Zhou

The high-density plaquette percolation model in d dimensions contains a surface that is homeomorphic to the (d-1)-sphere and encloses the origin. This is proved by a path-counting argument in a dual model. When d=3, this permits an improved…

Probability · Mathematics 2010-08-18 Geoffrey R. Grimmett , Alexander E. Holroyd

We study the mutual percolation of two interdependent lattice networks ranging from two to seven dimensions, denoted as $D$. We impose that the length of interdependent links connecting nodes in the two lattices be less than or equal to a…

Physics and Society · Physics 2016-11-15 Steven Lowinger , Gabriel A. Cwilich , Sergey V. Buldyrev

The Constrained-degree percolation model was introduced in [B.N.B. de Lima, R. Sanchis, D.C. dos Santos, V. Sidoravicius, and R. Teodoro, Stoch. Process. Appl. (2020)], where it was proven that this model has a non-trivial phase transition…

Mathematical Physics · Physics 2020-09-22 Charles S. do Amaral , A. P. F. Atman , Bernardo N. B. de Lima

Discretized landscapes can be mapped onto ranked surfaces, where every element (site or bond) has a unique rank associated with its corresponding relative height. By sequentially allocating these elements according to their ranks and…

Statistical Mechanics · Physics 2015-03-19 K. J. Schrenk , N. A. M. Araujo , J. S. Andrade , H. J. Herrmann

Study of the KPZ universality class has seen the emergence of universal objects over the past decade which arise as the scaling limit of the member models. One such object is the directed landscape, and it is known that exactly solvable…

Probability · Mathematics 2025-11-03 Pranay Agarwal

We consider the quasi-linear eigenvalue problem $-\Delta_p u = \lambda g(u)$ subject to Dirichlet boundary conditions on a bounded open set $\Omega$, where $g$ is a locally Lipschitz continuous functions. Imposing no further conditions on…

Analysis of PDEs · Mathematics 2012-02-03 Robin Nittka

Exact or precise thresholds have been intensively studied since the introduction of the percolation model. Recently the critical polynomial $P_{\rm B}(p,L)$ was introduced for planar-lattice percolation models, where $p$ is the occupation…

Statistical Mechanics · Physics 2021-02-17 Wenhui Xu , Junfeng Wang , Hao Hu , Youjin Deng

We prove absence of infinite clusters and contours in a class of critical constrained percolation models on the square lattice. The percolation configuration is assumed to satisfy certain hard local constraints, but only weak symmetry and…

Probability · Mathematics 2016-12-13 Alexander Holroyd , Zhongyang Li

We establish an explicit maximum principle for the Dirichlet problem associated with the $p$-Laplacian ($p>1$), where the constant depends on both $p$ and the geometry of the domain. From this result we derive two main applications. First,…

Analysis of PDEs · Mathematics 2026-05-19 Kevin Carrillo-Reina , Jean C. Cortissoz

A prominent tool in many problems involving metric spaces is a notion of randomized low-diameter decomposition. Loosely speaking, $\beta$-decomposition refers to a probability distribution over partitions of the metric into sets of low…

Data Structures and Algorithms · Computer Science 2016-09-29 Lior Kamma , Robert Krauthgamer

We study the percolation model on Boltzmann triangulations using a generating function approach. More precisely, we consider a Boltzmann model on the set of finite planar triangulations, together with a percolation configuration (either…

Combinatorics · Mathematics 2019-08-15 Olivier Bernardi , Nicolas Curien , Grégory Miermont

The following article deals with the critical value p_c of the three-dimensional bootstrap percolation. We will check the behavior of p_c for different lengths of the lattice and additionally we will scale p_c in the limit of an infinite…

Statistical Mechanics · Physics 2009-11-07 Dirk Kurtsiefer

We study regularity issues and the limiting behavior as $p\to\infty$ of nonnegative solutions for elliptic equations of $p-$Laplacian type ($2 \leq p< \infty$) with a strong absorption: $$ -\Delta_p u(x) + \lambda_0(x) u_{+}^q(x) = 0 \quad…

Analysis of PDEs · Mathematics 2025-01-23 João Vítor da Silva , Julio Rossi , Ariel Salort
‹ Prev 1 4 5 6 7 8 10 Next ›