English
Related papers

Related papers: Annulus crossing formulae for critical planar perc…

200 papers

In this paper we deal with the problem of computing the exact crossing number of almost planar graphs and the closely related problem of computing the exact anchored crossing number of a pair of planar graphs. It was shown by [Cabello and…

Discrete Mathematics · Computer Science 2024-08-12 Petr Hliněný

We study the percolation phase transition on preferential attachment models, in which vertices enter with $m$ edges and attach proportionally to their degree plus $\delta$. We identify the critical percolation threshold as…

Probability · Mathematics 2023-12-22 Rajat Subhra Hazra , Remco van der Hofstad , Rounak Ray

Consider Bernoulli(1/2) percolation on $\mathbb{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…

Probability · Mathematics 2020-05-11 Adam Timar

Fitting percolation into the conformal field theory framework requires showing that connection probabilities have a conformally invariant scaling limit. For critical site percolation on the triangular lattice, we prove that the probability…

Mathematical Physics · Physics 2023-06-27 Federico Camia

We consider i.i.d. first-passage percolation (FPP) on the two-dimensional square lattice, in the critical case where edge-weights take the value zero with probability $\tfrac{1}{2}$. Critical FPP is unique in that the Euclidean lengths of…

Probability · Mathematics 2025-09-09 Erik Bates , David Harper , Xiao Shen , Evan Sorensen

We show that for critical site percolation on the triangular lattice two new observables have conformally invariant scaling limits. In particular the expected number of clusters separating two pairs of points converges to an explicit…

Probability · Mathematics 2009-09-27 Clément Hongler , Stanislav Smirnov

It is shown that the critical exponent $g_1$ related to pair-connectiveness and shortest-path (or chemical distance) scaling, recently studied by Porto et al., Dokholyan et al., and Grassberger, can be found exactly in 2d by using a…

Statistical Mechanics · Physics 2009-10-31 Robert M. Ziff

We show that a large class of site percolation processes on any planar graph contains either zero or infinitely many infinite connected components. The assumptions that we require are: tail triviality, positive association (FKG) and that…

Probability · Mathematics 2026-04-21 Alexander Glazman , Matan Harel , Nathan Zelesko

We introduce new probabilistic arguments to derive optimal-order central moment bounds in planar directed last-passage percolation. Our technique is based on couplings with the increment-stationary variants of the model, and is presented in…

Probability · Mathematics 2025-02-04 Elnur Emrah , Nicos Georgiou , Janosch Ortmann

We consider Bernoulli bond percolation on the product graph of a regular tree and a line. Schonmann showed that there are a.s. infinitely many infinite clusters at $p=p_u$ by using a certain function $\alpha(p)$. The function $\alpha(p)$ is…

Probability · Mathematics 2018-10-17 Kohei Yamamoto

We consider Bernoulli hyper-edge percolation on $\mathbb{Z}^d$. This model is a generalization of Bernoulli bond percolation. An edge connects exactly two vertices and a hyper-edge connects more than two vertices. As in the classical…

Probability · Mathematics 2022-02-14 Yinshan Chang

An $n$-crossing projection of a link $L$ is a projection of $L$ onto a plane such that $n$ points on $L$ are superimposed on top of each other at every crossing. We prove that for all $k \in \mathbb{N}$ and all links $L$, the inequality…

Geometric Topology · Mathematics 2020-10-30 Anshul Guha

We study Bernoulli bond percolation on nonunimodular quasi-transitive graphs, and more generally graphs whose automorphism group has a nonunimodular quasi-transitive subgroup. We prove that percolation on any such graph has a non-empty…

Probability · Mathematics 2020-02-26 Tom Hutchcroft

Let $\mathbb{G}=\left(\mathbb{V},\mathbb{E}\right)$ be the graph obtained by taking the cartesian product of an infinite and connected graph $G=(V,E)$ and the set of integers $\mathbb{Z}$. We choose a collection $\mathcal{C}$ of finite…

Probability · Mathematics 2019-10-29 Bernardo N. B. de Lima , Humberto C. Sanna

Consider critical percolation in two dimensions. Under the condition that there are k disjoint alternating black and white arms crossing the annulus A(l,n), we prove a central limit theorem and variance estimates for the winding angles of…

Probability · Mathematics 2013-10-07 Chang-Long Yao

We show how to combine Kesten's scaling relations, the determination of critical exponents associated to the stochastic Loewner evolution process by Lawler, Schramm, and Werner, and Smirnov's proof of Cardy's formula, in order to determine…

Probability · Mathematics 2017-07-18 Stanislav Smirnov , Wendelin Werner

We study a model of densely packed self-avoiding loops on the annulus, related to the Temperley Lieb algebra with an extra idempotent boundary generator. Four different weights are given to the loops, depending on their homotopy class and…

Mathematical Physics · Physics 2008-11-26 Jesper Lykke Jacobsen , Hubert Saleur

We study constrained percolation models on planar lattices including the $[m,4,n,4]$ lattice and the square tilings of the hyperbolic plane, satisfying certain local constraints on faces of degree 4, and investigate the existence of…

Probability · Mathematics 2020-01-30 Zhongyang Li

The suitable interpolation between classical percolation and a special variant of explosive percolation enables the explicit realization of a tricritical percolation point. With high-precision simulations of the order parameter and the…

Statistical Mechanics · Physics 2011-03-07 Nuno A. M. Araujo , Jose S. Andrade , Robert M. Ziff , Hans J. Herrmann

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