English
Related papers

Related papers: Two-dimensional random interlacements: 0-1 law and…

200 papers

The existence (or not) of infinite clusters is explored for two stochastic models of intersecting line segments in $d \ge 2$ dimensions. Salient features of the phase diagram are established in each case. The models are based on site…

Probability · Mathematics 2021-12-15 Nicholas R. Beaton , Geoffrey R. Grimmett , Mark Holmes

Let G_n be the random graph on [n]= {1, ...,n} with the possible edge {i,j} having probability being p_{|i-j|}= 1/|i-j|^alpha, alpha in (0,1) irrational. We prove that the zero one law (for first order logic) holds. The paper is continued…

Logic · Mathematics 2009-09-25 Saharon Shelah

The model of random interlacements is a one-parameter family $\mathcal I^u,$ $u \ge 0,$ of random subsets of $\mathbb{Z}^d,$ which locally describes the trace of simple random walk on a $d$-dimensional torus run up to time $u$ times its…

Probability · Mathematics 2013-12-12 Alexander Drewitz , Dirk Erhard

We consider the vacant set of random interlacements on Z^d, with d bigger or equal to 3, in the percolative regime. Motivated by the large deviation principles obtained in our recent work arXiv:1304.7477, we investigate the asymptotic…

Probability · Mathematics 2014-03-18 Xinyi Li , Alain-Sol Sznitman

We consider random walks on $\Z^8$ indexed by the infinite invariant tree, which consists of an infinite spine and finite random trees attached to it on both sides. We establish the precise order of the non-intersection probability between…

Probability · Mathematics 2025-10-31 Zsuzsanna Baran

Classical results for exchangeable systems of random variables are extended to multi-class systems satisfying a natural partial exchangeability assumption. It is proved that the conditional law of a finite multi-class system, given the…

Probability · Mathematics 2008-10-16 Carl Graham

We consider a random object that is associated with both random walks and random media, specifically, the superposition of a configuration of subcritical Bernoulli percolation on an infinite connected graph and the trace of the simple…

Probability · Mathematics 2019-09-10 Kazuki Okamura

We investigate the entanglement between two separated segments in the vacuum state of a free 1D Klein-Gordon field, where explicit computations are performed in the continuum limit of the linear harmonic chain. We show that the…

Quantum Physics · Physics 2013-05-29 S. Marcovitch , A. Retzker , M. B. Plenio , B. Reznik

We study the behavior of the random walk on the infinite cluster of independent long range percolation in dimensions $d=1,2$, where $x$ and $y$ a re connected with probability $\sim\beta/\|x-y\|^{-s}$. We show that when $d<s<2d$ the walk is…

Probability · Mathematics 2014-03-04 Noam Berger

Two infinite walks on the same finite graph are called compatible if it is possible to introduce delays into them in such a way that they never collide. Years ago, Peter Winkler asked the question: for which graphs are two independent walks…

Probability · Mathematics 2011-04-20 Peter Gacs

We study the critical properties of the monopole-percolation transition in U(1) lattice gauge theory coupled to scalars at infinite ($\beta=0$) gauge coupling. We find strong scaling corrections in the critical exponents that must be…

High Energy Physics - Lattice · Physics 2009-10-31 L. A. Fernandez , V. Martin-Mayor

Let $\alpha \in (0,1)_{\mathbb{R}}$ be irrational and $G_n = G_{n,1/n^\alpha}$ be the random graph with edge probability $1/n^\alpha$; we know that it satisfies the 0-1 law for first order logic. We deal with the failure of the 0-1 law for…

Logic · Mathematics 2021-08-21 Saharon Shelah

In this paper we prove that as N goes to infinity, the scaling limit of the correlation between critical points z1 and z2 of random holomorphic sections of the N-th power of a positive line bundle over a compact Riemann surface tends to…

Complex Variables · Mathematics 2015-05-28 John Baber

Two infinite 0-1 sequences are called compatible when it is possible to cast out 0's from both in such a way that they become complementary to each other. Answering a question of Peter Winkler, we show that if the two 0-1-sequences are…

Probability · Mathematics 2009-09-25 Peter Gacs

We carry out numerical simulations of the gravitational collapse of a rotating perfect fluid with the ultrarelativistic equation of state $P=\kappa\rho$, in axisymmetry in $2+1$ spacetime dimensions with $\Lambda<0$. We show that for…

General Relativity and Quantum Cosmology · Physics 2022-03-16 Patrick Bourg , Carsten Gundlach

The study of crossing probabilities - i.e. probabilities of existence of paths crossing rectangles - has been at the heart of the theory of two-dimensional percolation since its beginning. They may be used to prove a number of results on…

Probability · Mathematics 2019-01-25 Hugo Duminil-Copin , Vincent Tassion

Zero-one laws state that probabilistic events of a certain type must occur with probability either $0$ or $1$, and nothing in between. We formulate a syntactic zero-one law, which enjoys good logical properties while being broadly…

Logic · Mathematics 2025-08-29 Thomas Powell , Alex Wan

The square lattice with central forces between nearest neighbors is isostatic with a subextensive number of floppy modes. It can be made rigid by the random addition of next-nearest neighbor bonds. This constitutes a rigidity percolation…

Statistical Mechanics · Physics 2011-12-06 Wouter G. Ellenbroek , Xiaoming Mao

We study site percolation on lattices confined to a semi-infinite strip. For triangular and square lattices we find that the probability that a cluster touches the three sides of such a system at the percolation threshold has the continuous…

Statistical Mechanics · Physics 2019-10-23 Zbigniew Koza

We study percolation in the following random environment: let $Z$ be a Poisson process of constant intensity in the plane, and form the Voronoi tessellation of the plane with respect to $Z$. Colour each Voronoi cell black with probability…

Probability · Mathematics 2007-05-23 Bela Bollobas , Oliver Riordan