English
Related papers

Related papers: Subcritical regimes in the Poisson Boolean model o…

200 papers

We consider site (vertex) percolation on $d$-regular graphs, for both constant-degree and growing-degree cases. We give sufficient, and relatively tight, conditions for the emergence of the ``Erd\H{o}s-R\'enyi component phenomenon" in the…

Combinatorics · Mathematics 2026-03-20 Sahar Diskin , Michael Krivelevich , Itay Markbreit

In long-range percolation on $\mathbb{Z}^d$, points $x$ and $y$ are connected by an edge with probability $1-\exp(-\beta\|x-y\|^{-d-\alpha})$, where $\alpha>0$ is fixed and $\beta \geq 0$ is a parameter. As $d$ and $\alpha$ vary, the model…

Probability · Mathematics 2025-08-27 Tom Hutchcroft

In this paper, we show that for every constant $0 < \epsilon < 1/2$ and for every constant $d \geq 2$, the minimum size of a depth $d$ Boolean circuit that $\epsilon$-approximates Majority function on $n$ variables is…

Computational Complexity · Computer Science 2009-02-03 Kazuyuki Amano

Let ${\mathbb{L}}$ be the $d$-dimensional hypercubic lattice and let ${\mathbb{L}}_0$ be an $s$-dimensional sublattice, with $2 \leq s < d$. We consider a model of inhomogeneous bond percolation on ${\mathbb{L}}$ at densities $p$ and…

Mathematical Physics · Physics 2015-06-22 G. K. Iliev , E. J. Janse van Rensburg , N. Madras

We consider the following oriented percolation model of $\mathbb {N} \times \mathbb{Z}^d$: we equip $\mathbb {N}\times \mathbb{Z}^d$ with the edge set $\{[(n,x),(n+1,y)] | n\in \mathbb {N}, x,y\in \mathbb{Z}^d\}$, and we say that each edge…

Probability · Mathematics 2012-02-08 Hubert Lacoin

The concept of midpoint percolation has recently been applied to characterize the double percolation transitions in negatively curved structures. Regular $d$-dimensional hypercubic lattices are in the present work investigated using the…

Statistical Mechanics · Physics 2010-04-16 Seung Ki Baek , Petter Minnhagen , Beom Jun Kim

Multiparticle production at high energies is described in terms of color strings stretched between the projectile and target. As the string density increases, overlap in the transverse plane leads to cluster formation. At some critical…

Nuclear Experiment · Physics 2008-11-26 Terence Tarnowsky , Rolf Scharenberg , Brijesh Srivastava

Suppose that $Z$ is a random closed subset of the hyperbolic plane $\H^2$, whose law is invariant under isometries of $\H^2$. We prove that if the probability that $Z$ contains a fixed ball of radius 1 is larger than some universal constant…

Probability · Mathematics 2008-07-22 Itai Benjamini , Johan Jonasson , Oded Schramm , Johan Tykesson

We study the low-temperature limit of the d-dimensional imperfect Bose gas. Relying on an exact analysis of the microscopic model, we establish the existence of a second-order quantum phase transition to a phase involving the Bose-Einstein…

Statistical Mechanics · Physics 2015-06-17 P. Jakubczyk , M. Napiórkowski

Three-dimensional quantum percolation problems are studied by analyzing energy level statistics of electrons on maximally connected percolating clusters. The quantum percolation threshold $\pq$, which is larger than the classical…

Disordered Systems and Neural Networks · Physics 2009-10-31 Atsushi Kaneko , Tomi Ohtsuki

We investigate the phase transition in a non-planar correlated percolation model with long-range dependence, obtained by considering level sets of a Gaussian free field with mass above a given height $h$. The dependence present in the model…

Probability · Mathematics 2017-08-15 Pierre-François Rodriguez

We consider the discrete Boolean model of percolation on graphs satisfying a doubling metric condition. We study sufficient conditions on the distribution of the radii of balls placed at the points of a Bernoulli point process for the…

Probability · Mathematics 2018-09-27 Cristian F. Coletti , Sebastian P. Grynberg , Daniel Miranda

We study a new non-equilibrium dynamical model: a marked continuous contact model in $d$-dimensional space ($d \ge 3$). We prove that for certain values of rates (the critical regime) this system has the one-parameter family of invariant…

Mathematical Physics · Physics 2016-02-18 Yuri Kondratiev , Sergey Pirogov , Elena Zhizhina

The review is a brief description of the state of problems in percolation theory and their numerous applications, which are analyzed on base of interesting papers published in the last 15-20 years. At the submitted papers are studied both…

General Physics · Physics 2022-10-25 Alexander Herega

We study the giant component problem slightly above the critical regime for percolation on Poissonian random graphs in the scale-free regime, where the vertex weights and degrees have a diverging second moment. Critical percolation on…

Probability · Mathematics 2021-07-12 Souvik Dhara , Remco van der Hofstad

We study the conductivity of a class of disordered continuum systems represented by the Swiss-cheese model, where the conducting medium is the space between randomly placed spherical holes, near the percolation threshold. This model can be…

Statistical Mechanics · Physics 2009-11-07 Olaf Stenull , Hans-Karl Janssen

The contact process on dynamic edges (CPDE) is a contact process evolving on a dynamic environment given by a dynamical percolation on the edges of Z d\,: each edge updates its state to open or closed with respective rates vp and v(1 -p).…

Probability · Mathematics 2026-02-24 Aurelia Deshayes , Régine Marchand

In this paper we study anisotropic oriented percolation on $\mathbb{Z}^d$ for $d\geq 4$ and show that the local condition for phase transition is closely related to the mean-field condition. More precisely, we show that if the sum of the…

Probability · Mathematics 2021-06-22 Pablo Almeida Gomes , Alan Pereira , Remy Sanchis

The voter model on $\mathbb{Z}^d$ is a particle system that serves as a rough model for changes of opinions among social agents or, alternatively, competition between biological species occupying space. When $d \geq 3$, the set of…

Probability · Mathematics 2016-02-19 Balazs Rath , Daniel Valesin

In Poisson percolation each edge becomes open after an independent exponentially distributed time with rate that decreases in the distance from the origin. As a sequel to our work on the square lattice, we describe the limiting shape of the…

Probability · Mathematics 2018-06-12 Irina Cristali , Matthew Junge , Rick Durrett
‹ Prev 1 8 9 10 Next ›