English
Related papers

Related papers: A note on the Harris-Kesten Theorem

200 papers

Using the randomized algorithm method developed by Duminil-Copin, Raoufi and Tassion (2019b), we exhibit sharp phase transition for the confetti percolation model. This provides an alternate proof, than that of Ahlberg, Tassion and Texeira…

Probability · Mathematics 2022-02-08 Partha Pratim Ghosh , Rahul Roy

We study the probability that a loop is null-homotopic -- that is, bounded by the continuous image of a disk -- in plaquette percolation on $\mathbb{Z}^3.$ Locally, the event that there is a ``horizontal disk crossing'' of a rectangular…

Probability · Mathematics 2025-12-19 Paul Duncan , Benjamin Schweinhart , David Sivakoff

We present a new lower bound on the differential entropy rate of stationary processes whose sequences of probability density functions fulfill certain regularity conditions. This bound is obtained by showing that the gap between the…

Information Theory · Computer Science 2017-08-30 Meik Dörpinghaus

We study critical site percolation on the triangular lattice. We find the difference of the probabilities of having a percolation interface to the right and to the left of two given points in the scaling limit. This generalizes both Cardy's…

Probability · Mathematics 2025-04-22 Mikhail Khristoforov , Mikhail Skopenkov , Stanislav Smirnov

Recently Herzlich proved a Penrose-like inequality with a coefficient being a kind of a Sobolev constant. We show that this constant tends to zero for charged black holes approaching maximal Reissner-Nordstroem solutions. The method…

General Relativity and Quantum Cosmology · Physics 2011-03-17 K. Roszkowski , E. Malec

We prove a quantitative Russo-Seymour-Welsh (RSW) type result for random walks on two natural examples of random planar graphs: the supercritical percolation cluster in the square lattice and the Poisson Voronoi triangulation in the plane.…

Probability · Mathematics 2021-06-22 Gourab Ray , Tingzhou Yu

Applying the theory of Yang-Lee zeros to nonequilibrium critical phenomena, we investigate the properties of a directed bond percolation process for a complex percolation parameter p. It is shown that for the Golden Ratio…

Statistical Mechanics · Physics 2007-05-23 Stephan M Dammer , Silvio R Dahmen , Haye Hinrichsen

Recent research on percolation has led to the construction of an infinite class of lattices for which the percolation thresholds can be determined exactly. We discuss the mathematical basis for the solutions of bond percolation models, and,…

Statistical Mechanics · Physics 2010-05-13 J. C. Wierman , R. M. Ziff

This paper makes two contributions towards determining some well-studied optimal constants in Fourier analysis \newa{of Boolean functions} and high-dimensional geometry. \begin{enumerate} \item It has been known since 1994 \cite{GL:94} that…

Computational Complexity · Computer Science 2013-05-06 Anindya De , Ilias Diakonikolas , Rocco A. Servedio

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

Let $f: T\to \{ 0,1 \}$ be a Boolean function on the Boolean half-slice, $T$, \ie elements of $\{0,1\}^n$ with Hamming weight $n/2$. We show that if $f(x)+f(y)=f(x+y)$ holds with probability $\frac{1+\delta}{2}$ over a uniform pair $(x,y)$…

Computational Complexity · Computer Science 2026-05-27 Haakon Larsen , Tushant Mittal , Silas Richelson , Sourya Roy

The fractions of samples spanning a lattice at its percolation threshold are found by computer simulation of random site-percolation in two- and three-dimensional hypercubic lattices using different boundary conditions. As a byproduct we…

Statistical Mechanics · Physics 2015-06-25 Muktish Acharyya , Dietrich Stauffer

The understanding of site percolation on the triangular lattice progressed greatly in the last decade. Smirnov proved conformal invariance of critical percolation, thus paving the way for the construction of its scaling limit. Recently, the…

Probability · Mathematics 2013-05-28 Hugo Duminil-Copin

The Harris-Luck criterion judges the relevance of (potentially) spatially correlated, quenched disorder induced by, e.g., random bonds, randomly diluted sites or a quasi-periodicity of the lattice, for altering the critical behavior of a…

Statistical Mechanics · Physics 2008-11-26 Wolfhard Janke , Martin Weigel

We present a new Monte Carlo algorithm for studying site or bond percolation on any lattice. The algorithm allows us to calculate quantities such as the cluster size distribution or spanning probability over the entire range of site or bond…

Statistical Mechanics · Physics 2009-10-31 M. E. J. Newman , R. M. Ziff

Consider a stochastic interface $h(x,t)$, described by the $1+1$ Kardar-Parisi-Zhang (KPZ) equation on the half-line $x\geq 0$. The interface is initially flat, $h(x,t=0)=0$, and driven by a Neumann boundary condition $\partial_x…

Statistical Mechanics · Physics 2018-10-03 Baruch Meerson , Arkady Vilenkin

We derive three critical exponents for Bernoulli site percolation on the on the Uniform Infinite Planar Triangulation (UIPT). First we compute explicitly the probability that the root cluster is infinite. As a consequence, we show that the…

Probability · Mathematics 2022-01-31 Laurent Ménard

We carry on our studies related to the fully parabolic quasilinear Keller-Segel system started in [6] and continued in [7]. In the above mentioned papers we proved finite-time blowup of radially symmetric solutions to the quasilinear…

Analysis of PDEs · Mathematics 2015-02-17 Tomasz Cieślak , Christian Stinner

We study a variant of the simple hypothesis testing problem where observed samples do not necessarily come from either of the specified distributions, but rather from a close variant of them. In this setting, we require a test that is…

Statistics Theory · Mathematics 2026-04-21 Eeshan Modak , Sivaraman Balakrishnan , Ananda Theertha Suresh

We prove that the Poisson Boolean model, also known as the Gilbert disc model, is noise sensitive at criticality. This is the first such result for a Continuum Percolation model, and the first for which the critical probability p_c \ne 1/2.…

Probability · Mathematics 2015-07-07 Daniel Ahlberg , Erik Broman , Simon Griffiths , Robert Morris
‹ Prev 1 8 9 10 Next ›