English
Related papers

Related papers: Universality of closed nested paths in two-dimensi…

200 papers

We show that fractal (or "Mandelbrot") percolation in two dimensions produces a set containing no directed paths, when the set produced has zero area. This improves a similar result by the first author in the case of constant retention…

Probability · Mathematics 2015-06-26 Lincoln Chayes , Robin Pemantle , Yuval Peres

We study bond percolation of $N$ non-interacting Gaussian polymers of $\ell$ segments on a 2D square lattice of size $L$ with reflecting boundaries. Through simulations, we find the fraction of configurations displaying {\em no} connected…

Statistical Mechanics · Physics 2007-05-23 Manoj Gopalakrishnan , Beate Schmittmann , R. K. P. Zia

Porous media are often modelled as systems of overlapping obstacles, which leads to the problem of two percolation thresholds in such systems, one for the porous matrix and the other one for the void space. Here we investigate these…

Statistical Mechanics · Physics 2016-06-28 Zbigniew Koza , Grzegorz Kondrat , Karol Suszczyński

We present an "ultimate" proof of Cardy's formula for the critical percolation on the hexagonal lattice \cite{Smirnov01criticalpercolation}, showing the existence of the universal and conformally invariant scaling limit of crossing…

Probability · Mathematics 2021-12-01 Mikhail Khristoforov , Stanislav Smirnov

The longstanding Nash-Williams conjecture asserts that every $K_3$-divisible graph $G$ with $\delta(G)\ge 3n/4$ admits a triangle decomposition. In the random setting, Frankl and R\"odl showed that, with high probability, $G(n,p)$ contains…

Combinatorics · Mathematics 2026-04-29 Xinbu Cheng , Hong Liu , Lanchao Wang , Zhifei Yan

We study the $m=3$ bootstrap percolation model on a cubic lattice, using Monte Carlo simulation and finite-size scaling techniques. In bootstrap percolation, sites on a lattice are considered occupied (present) or vacant (absent) with…

Statistical Mechanics · Physics 2015-06-25 N S Branco , Cristiano J Silva

We study $N$-cluster correlation functions in four- and five-dimensional (4D, 5D) bond percolation by extensive Monte Carlo simulation. We reformulate the transfer Monte Carlo algorithm for percolation [Phys. Rev. E {\bf 72}, 016126 (2005)]…

Statistical Mechanics · Physics 2020-08-03 Xiaojun Tan , Youjin Deng , Jesper Lykke Jacobsen

Spatial random graphs capture several important properties of real-world networks. We prove quenched results for the continuum space version of scale-free percolation introduced in [DW18]. This is an undirected inhomogeneous random graph…

Probability · Mathematics 2019-02-18 Joseba Dalmau , Michele Salvi

Shape-dependent universal crossing probabilities are studied, via Monte Carlo simulations, for bond and site directed percolation on the square lattice in the diagonal direction, at the percolation threshold. Since the system is strongly…

Statistical Mechanics · Physics 2007-05-23 L. Turban

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…

Probability · Mathematics 2015-02-11 Hugo Duminil-Copin , Vincent Tassion

We study the two-dimensional domain morphology of twisted nematic liquid crystals during their phase-ordering kinetics [R. A. L. Almeida, Phys. Rev. Lett. 131 (2023) 268101], which is a physical candidate to self-generate critical clusters…

Soft Condensed Matter · Physics 2025-04-30 Renan A. L. Almeida , Jeferson J. Arenzon

Consider Bernoulli(1/2) percolation on $\Z^d$, and define a perfect matching between open and closed vertices in a way that is a deterministic equivariant function of the configuration. We want to find such matching rules that make the…

Probability · Mathematics 2009-09-08 Adam Timar

Let $\Xi_n=\{\xi_1,\dots,\xi_n\}$ be a sample of $n$ independent points distributed in a regular closed element $K$ of the extended convex ring in $\mathbb{R}^d$ according to a probability measure $\mu$ on $K$, admitting a density function.…

Probability · Mathematics 2024-11-15 Tommaso Visonà

We study existence of percolation in the hierarchical group of order $N$, which is an ultrametric space, and transience and recurrence of random walks on the percolation clusters. The connection probability on the hierarchical group for two…

Probability · Mathematics 2016-02-09 D. A. Dawson , L. G. Gorostiza

We consider a directed variant of the negative-weight percolation model in a two-dimensional, periodic, square lattice. The problem exhibits edge weights which are taken from a distribution that allows for both positive and negative values.…

Disordered Systems and Neural Networks · Physics 2019-08-21 Christoph Norrenbrock , Mitchell M. Mkrtchian , Alexander K. Hartmann

We study long-range percolation on the hierarchical lattice of order $N$, where any edge of length $k$ is present with probability $p_k=1-\exp(-\beta^{-k} \alpha)$, independently of all other edges. For fixed $\beta$, we show that the…

Probability · Mathematics 2013-05-01 Vyacheslav Koval , Ronald Meester , Pieter Trapman

This paper studies the universal approximation property of deep neural networks for representing probability distributions. Given a target distribution $\pi$ and a source distribution $p_z$ both defined on $\mathbb{R}^d$, we prove under…

Machine Learning · Computer Science 2020-11-17 Yulong Lu , Jianfeng Lu

We study a process termed "agglomerative percolation" (AP) in two dimensions. Instead of adding sites or bonds at random, in AP randomly chosen clusters are linked to all their neighbors. As a result the growth process involves a diverging…

Statistical Mechanics · Physics 2015-03-17 Claire Christensen , Golnoosh Bizhani , Seung-Woo Son , Maya Paczuski , Peter Grassberger

The statistical mechanics of polymer loops entangled in the two-dimensional array of randomly distributed obstacles of infinite length is discussed. The area of the loop projected to the plane perpendicular to the obstacles is used as a…

Condensed Matter · Physics 2009-10-28 Matthias Otto , Thomas A. Vilgis

We study "tricolor percolation" on the regular tessellation of R^3 by truncated octahedra, which is the three-dimensional analog of the hexagonal tiling of the plane. We independently assign one of three colors to each cell according to a…

Probability · Mathematics 2014-01-07 Scott Sheffield , Ariel Yadin