English
Related papers

Related papers: Widths of crossings in Poisson Boolean percolation

200 papers

For a finite set $P$ of points in the plane in general position, a \emph{crossing family} of size $k$ in $P$ is a collection of $k$ line segments with endpoints in $P$ that are pairwise crossing. It is a long-standing open problem to…

Combinatorics · Mathematics 2025-08-26 Todor Antić , Martin Balko , Birgit Vogtenhuber

We consider a variant of a classical coverage process, the boolean model in $\mathbb{R}^d$. Previous efforts have focused on convergence of the unoccupied region containing the origin to a well studied limit $C$. We study the intersection…

Probability · Mathematics 2025-11-04 Jacob Richey , Amites Sarkar

We consider bond percolation on $\Z^d\times \Z^s$ where edges of $\Z^d$ are open with probability $p<p_c(\Z^d)$ and edges of $\Z^s$ are open with probability $q$, independently of all others. We obtain bounds for the critical curve in $(p,…

Probability · Mathematics 2017-11-22 Rémy Sanchis , Roger W. C. Silva

We consider a continuum percolation model on $\R^d$, $d\geq 1$.For $t,\lambda\in (0,\infty)$ and $d\in\{1,2,3\}$, the occupied set is given by the union of independent Brownian paths running up to time $t$ whoseinitial points form a Poisson…

Probability · Mathematics 2015-12-31 Dirk Erhard , Julián Martínez , Julien Poisat

In this paper we study the existence phase transition of scale invariant random fractal models. We determine the exact value of the critical point of this phase transition for all models satisfying some weak assumptions. In addition, we…

Probability · Mathematics 2019-01-10 Erik I. Broman

The topic of this survey are geometric functionals of a Boolean model (in Euclidean space) governed by a stationary Poisson process of convex grains. The Boolean model is a fundamental benchmark of stochastic geometry and continuum…

Probability · Mathematics 2023-08-14 Daniel Hug , Günter Last , Wolfgang Weil

The Poisson Boolean percolation on a metric measure space is one of the percolation models. Intuitively, this model is obtained by collecting random balls whose centers form a Poisson point process. In 2008, Gou\'{e}r\'{e} proved that for…

Probability · Mathematics 2024-11-01 Yutaka Takeuchi

We investigate percolation in the Boolean model with convex grains in high dimension. For each dimension d, one fixes a compact, convex and symmetric set K $\subset$ R d with non empty interior. In a first setting, the Boolean model is a…

Probability · Mathematics 2020-12-09 Jean-Baptiste Gouéré , Florestan Labéy

We study the interface of covered and vacant sets in the subcritical phase of a scale-invariant Poisson stick soup on the plane. This model is a natural candidate for scaling limit of some planar models and has connections with long-range…

Probability · Mathematics 2026-01-28 Augusto Teixeira , Daniel Ungaretti

Following H. Tomita and C. Murakami we propose an analytical model to predict critical probability of percolation. It is based on the excursion set theory which allows us to consider N-dimensional bounded regions. Details are given for the…

Materials Science · Physics 2016-04-20 Emmanuel Roubin , Jean-Baptiste Colliat

The dimension is a key measure of complexity of partially ordered sets. Small dimension allows succinct encoding. Indeed if $P$ has dimension $d$, then to know whether $x \leq y$ in $P$ it is enough to check whether $x\leq y$ in each of the…

Combinatorics · Mathematics 2019-12-12 Stefan Felsner , Tamás Mészáros , Piotr Micek

We study spatial permutations with cycle weights that are bounded or slowly diverging. We show that a phase transition occurs at an explicit critical density. The long cycles are macroscopic and their cycle lengths satisfy a…

Probability · Mathematics 2012-05-01 Volker Betz , Daniel Ueltschi

We present in this paper a quantitative method for defining void size in large-scale structure based on percolation threshold density. Beginning with two-dimensional gravitational clustering simulations smoothed to the threshold of…

Astrophysics · Physics 2008-02-03 P. M. Harrington , A. L. Melott , S. F. Shandarin

In the polluted modified bootstrap percolation model, sites in the square lattice are independently initially occupied with probability $p$ or closed with probability $q$. A site becomes occupied at a subsequent step if it is not closed and…

Probability · Mathematics 2025-03-21 Janko Gravner , Alexander Holroyd , Sangchul Lee , David Sivakoff

We consider a multiscale Boolean percolation on $\mathbb R^d$ with radius distribution $\mu$ on $[1,+\infty)$, $d\ge 2$. The model is defined by superposing the original Boolean percolation model with radius distribution $\mu$ with a…

Probability · Mathematics 2023-01-05 Barbara Dembin

We consider some problems related to the truncation question in long-range percolation. It is given probabilities that certain long-range oriented bonds are open; assuming that this probabilities are not summable, we ask if the probability…

Probability · Mathematics 2022-07-21 Alberto M. Campos , Bernardo N. B. de Lima

Monte Carlo simulations are performed to determine the critical percolation threshold for interpenetrating square objects in two dimensions and cubic objects in three dimensions. Simulations are performed for two cases: (i) objects whose…

Statistical Mechanics · Physics 2009-11-07 Don R. Baker , Gerald Paul , Sameet Sreenivasan , H. Eugene Stanley

Let G be a planar graph with polynomial growth and isoperimetric dimension bigger than 1. Then the critical p for Bernoulli percolation on G satisfies p<1.

Probability · Mathematics 2007-05-23 Gady Kozma

A permutation is square-free if it does not contain two consecutive factors of length two or more that are order-isomorphic. A square-free permutation of length $n$ is $P$-crucial, where $P$ is a subset of $\{0,1,\ldots,n\}$, if any of its…

Combinatorics · Mathematics 2025-08-12 Alexandr Valyuzhenich

We consider $Z^d$, with d bigger or equal to three. We investigate the vacant set of random interlacements in the strongly percolative regime, the vacant set of the simple random walk, and the excursion set above a given level of the…

Probability · Mathematics 2019-07-08 Alain-Sol Sznitman