English
Related papers

Related papers: Backbone exponent and annulus crossing probability…

200 papers

We derive exact formulae for three basic annulus crossing events for the critical planar Bernoulli percolation in the continuum limit. The first is for the probability that there is an open path connecting the two boundaries of an annulus…

Probability · Mathematics 2025-02-11 Xin Sun , Shengjing Xu , Zijie Zhuang

We derive an exact expression for the celebrated backbone exponent for Bernoulli percolation in dimension two at criticality. It turns out to be a root of an elementary function. Contrary to previously known arm exponents for this model,…

Probability · Mathematics 2024-01-17 Pierre Nolin , Wei Qian , Xin Sun , Zijie Zhuang

2D Percolation path exponents $x^{\cal P}_{\ell}$ describe probabilities for traversals of annuli by $\ell$ non-overlapping paths, each on either occupied or vacant clusters, with at least one of each type. We relate the probabilities…

Statistical Mechanics · Physics 2009-10-31 Michael Aizenman , Bertrand Duplantier , Amnon Aharony

Rephrasing the backbone of two-dimensional percolation as a monochromatic path crossing problem, we investigate the latter by a transfer matrix approach. Conformal invariance links the backbone dimension D_b to the highest eigenvalue of the…

Statistical Mechanics · Physics 2009-11-07 J. L. Jacobsen , P. Zinn-Justin

We present high statistics simulations for 2-d percolation clusters in the "bus bar" geometry at the critical point, for site and for bond percolation. We measured their backbone sizes and electrical conductivities. For all sets of…

Disordered Systems and Neural Networks · Physics 2015-06-25 P. Grassberger

The elastic backbone is the set of all shortest paths. We found a new phase transition at $p_{eb}$ above the classical percolation threshold at which the elastic backbone becomes dense. At this transition in $2d$ its fractal dimension is…

Statistical Mechanics · Physics 2018-03-22 Cesar I. N. Sampaio Filho , José S. Andrade , Hans J. Herrmann , André A. Moreira

Crossing probabilities for critical 2-D percolation on large but finite lattices have been derived via boundary conformal field theory. These predictions agree very well with numerical results. However, their derivation is heuristic and…

Statistical Mechanics · Physics 2011-04-15 Peter Kleban

We investigate percolation on a randomly directed lattice, an intermediate between standard percolation and directed percolation, focusing on the isotropic case in which bonds on opposite directions occur with the same probability. We…

Disordered Systems and Neural Networks · Physics 2018-12-19 Aurelio W. T. de Noronha , André A. Moreira , André P. Vieira , Hans J. Herrmann , José S. Andrade , Humberto A. Carmona

We study percolation as a critical phenomenon on a multifractal support. The scaling exponents of the the infinite cluster size ($\beta$ exponent) and the fractal dimension of the percolation cluster ($d_f$) are quantities that seem do not…

Statistical Mechanics · Physics 2007-05-23 J. E. Freitas , G. Corso , L. S. Lucena

We show that the correction-to-scaling exponents in two-dimensional percolation are bounded by Omega <= 72/91, omega = D Omega <= 3/2, and Delta_1 = nu omega <= 2, based upon Cardy's result for the critical crossing probability on an…

Disordered Systems and Neural Networks · Physics 2011-03-07 Robert M. Ziff

A problem of the crossover from percolation to diffusion transport is considered. A general scaling theory is proposed. It introduces phenomenologically four critical exponents which are connected by two equations. One exponent is…

Condensed Matter · Physics 2009-10-31 D. N. Tsigankov , A. L. Efros

We argue that the elastic backbone (EB) (union of shortest paths) on a cylindrical system, recently studied by Sampaio Filho et al. [Phys. Rev. Lett. 120, 175701 (2018)], is in fact the backbone of two-dimensional directed percolation (DP).…

Disordered Systems and Neural Networks · Physics 2022-05-26 Youjin Deng , Robert M. Ziff

We consider the fractal dimensions d_k of the k-connected part of percolation clusters in two dimensions, generalizing the cluster (k=1) and backbone (k=2) dimensions. The codimensions X_k = 2-d_k describe the asymptotic decay of the…

Statistical Mechanics · Physics 2007-05-23 Jesper Lykke Jacobsen , Paul Zinn-Justin

Percolation for a planar lattice has a single percolation threshold, whereas percolation for a negatively curved lattice displays two separate thresholds. The enhanced binary tree (EBT) can be viewed as a prototype model displaying two…

Statistical Mechanics · Physics 2015-03-13 Petter Minnhagen , Seung Ki Baek

We set the foundation for a series of works aimed at proving strong relations between uniform random planar maps and Liouville quantum gravity (LQG). Our method relies on a bijective encoding of site-percolated planar triangulations by…

Probability · Mathematics 2021-06-03 Olivier Bernardi , Nina Holden , Xin Sun

This paper proves conjectures originating in the physics literature regarding the intersection exponents of Brownian motion in a half-plane. For instance, suppose that B and B' are two independent planar Brownian motions started from…

Probability · Mathematics 2008-11-26 Gregory F. Lawler , Oded Schramm , Wendelin Werner

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 examine crossing probabilities and free energies for conformally invariant critical 2-D systems in rectangular geometries, derived via conformal field theory and Stochastic L\"owner Evolution methods. These quantities are shown to…

Mathematical Physics · Physics 2016-09-07 Peter Kleban , Don Zagier

We define and study a family of generalized non-intersection exponents for planar Brownian motions that is indexed by subsets of the complex plane: For each $A\subset\CC$, we define an exponent $\xi(A)$ that describes the decay of certain…

Probability · Mathematics 2007-05-23 Vincent Beffara

A backbone of a propositional CNF formula is a variable whose truth value is the same in every truth assignment that satisfies the formula. The notion of backbones for CNF formulas has been studied in various contexts. In this paper, we…

Computational Complexity · Computer Science 2014-07-21 Ronald de Haan , Iyad Kanj , Stefan Szeider
‹ Prev 1 2 3 10 Next ›