English
Related papers

Related papers: Lattice embeddings in percolation

200 papers

We investigate the problem of percolation of words in a random environment. To each vertex, we independently assign a letter $0$ or $1$ according to Bernoulli r.v.'s with parameter $p$. The environment is the resulting graph obtained from…

Probability · Mathematics 2025-01-03 Pablo A. Gomes , Otávio Lima , Roger W C Silva

In the polluted bootstrap percolation model, the vertices of a graph are independently declared initially occupied with probability p or closed with probability q. At subsequent steps, a vertex becomes occupied if it is not closed and it…

Probability · Mathematics 2017-05-05 Janko Gravner , Alexander E. Holroyd

For a certain class of two-dimensional lattices, lattice-dual pairs are shown to have the same bond percolation critical exponents. A computational proof is given for the martini lattice and its dual to illustrate the method. The result is…

Statistical Mechanics · Physics 2015-05-13 Matthew R. A. Sedlock , John C. Wierman

In this article, we study a bond percolation model on a horizontally stretched square lattice, constructed by stretching the distances between the columns of $\mathbb{Z}_+^2$ according to a collection of independent and identically…

Probability · Mathematics 2025-08-19 Isadora Guedes , Paulo C. Lima , Marcos Sá , Remy Sanchis

We study a new geometric bootstrap percolation model, line percolation, on the $d$-dimensional integer grid $[n]^d$. In line percolation with infection parameter $r$, infection spreads from a subset $A\subset [n]^d$ of initially infected…

Probability · Mathematics 2017-06-06 Paul Balister , Béla Bollobás , Jonathan Lee , Bhargav Narayanan

We have generalized the idea of backbend in a nearest-neighbor oriented bond percolation process by considering a backbend sequence $\beta : \mathbb{Z}_+ \to \mathbb{Z}_+ \cup \{\infty\}$, and defining a $\beta$-backbend path from the…

Probability · Mathematics 2021-08-24 Pinaki Mandal , Souvik Roy

In order to investigate the dependence on lattice size of several observables in percolation, the Hoshen-Kopelman algorithm was modified so that growing lattices could be simulated. By this way, when simulating a lattice of size L, lattices…

Statistical Mechanics · Physics 2009-11-11 Daniel Tiggemann

We theoretically investigate the quantum percolation problem on Lieb lattices in two and three dimensions. We study the statistics of the energy levels through random matrix theory, and determine the level spacing distributions, which, with…

Statistical Mechanics · Physics 2025-11-04 W. S. Oliveira , J. Pimentel de Lima , Raimundo R. dos Santos

Some examples of translation invariant site percolation processes on the $\Z^2$ lattice are constructed, the most far-reaching example being one that satisfies uniform finite energy (meaning that the probability that a site is open given…

Probability · Mathematics 2010-11-15 Olle Hägström , Péter Mester

The Erd\H{o}s similarity conjecture asserted that an infinite set of real numbers cannot be affinely embedded into every measurable set of positive Lebesgue measure. The problem is still open, in particular for all fast decaying sequences.…

Classical Analysis and ODEs · Mathematics 2023-12-05 De-jun Feng , Chun-Kit Lai , Ying Xiong

We consider the standard site percolation model on the $d$-dimensional lattice. A direct consequence of the proof of the uniqueness of the infinite cluster of Aizenman, Kesten and Newman [Comm. Math. Phys. 111 (1987) 505-531] is that the…

Probability · Mathematics 2015-10-30 Raphaël Cerf

We present a Monte Carlo study of the bond and site directed (oriented) percolation models in $(d+1)$ dimensions on simple-cubic and body-centered-cubic lattices, with $2 \leq d \leq 7$. A dimensionless ratio is defined, and an analysis of…

Statistical Mechanics · Physics 2013-10-11 Junfeng Wang , Zongzheng Zhou , Qingquan Liu , Timothy M. Garoni , Youjin Deng

We prove a remarkable combinatorial symmetry in the number of spanning configurations in site percolation: for a large class of lattices, the number of spanning configurations with an odd or even number of occupied sites differs by $\pm 1$.…

Statistical Mechanics · Physics 2019-12-11 Stephan Mertens , Cristopher Moore

We consider percolation on the discrete torus $\mathbb{Z}_n^d$ at $p_c(\mathbb{Z}^d)$, the critical value for percolation on the corresponding infinite lattice $\mathbb{Z}^d$, and within the scaling window around it. We assume that $d$ is a…

Probability · Mathematics 2025-12-23 Arthur Blanc-Renaudie , Asaf Nachmias

Given a metric space (X, d), we continue our study of the distance function x\mapsto d(x,-) and its relation to bi-Lipschitz embeddings of (X, d) into R^N. As application, given a compact metric-measure space (X, d,\mu), we give three…

Metric Geometry · Mathematics 2025-01-15 H. Movahedi-Lankarani , R. Wells

Based on the Lippmann-Schwinger equation approach, a generalized L\"uscher's formula in 1+1 dimensions for two particles scattering in both the elastic and coupled-channel cases in moving frames is derived. A 2D coupled-channel scattering…

High Energy Physics - Lattice · Physics 2013-08-09 Peng Guo

We derive an exact, simple relation between the average number of clusters and the wrapping probabilities for two-dimensional percolation. The relation holds for periodic lattices of any size. It generalizes a classical result of Sykes and…

Statistical Mechanics · Physics 2017-01-04 Stephan Mertens , Robert M. Ziff

In this paper we prove that, for any integer $d>0$, every linearly repetitive Delone set in the Euclidean $d$-space $\RR^d$ is equivalent, up to a bi-Lipschitz homeomorphism, to the integer lattice $\ZZ^d$. In the particular case when the…

Dynamical Systems · Mathematics 2011-10-25 J. Aliste-Prieto , D. Coronel , J. -M. Gambaudo

In r-neighbour bootstrap percolation on a graph G, a (typically random) set A of initially 'infected' vertices spreads by infecting (at each time step) vertices with at least r already-infected neighbours. This process may be viewed as a…

Probability · Mathematics 2011-02-25 József Balogh , Béla Bollobás , Hugo Duminil-Copin , Robert Morris

We consider a directed percolation process on an ${\cal M}$ x ${\cal N}$ rectangular lattice whose vertical edges are directed upward with an occupation probability y and horizontal edges directed toward the right with occupation…

Statistical Mechanics · Physics 2007-05-23 L. C. Chen , F. Y. Wu