English
Related papers

Related papers: Exact critical exponent for the shortest-path scal…

200 papers

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

We analyze the geometry of scaling limits of near-critical 2D percolation, i.e., for $p=p_c+\lambda\delta^{1/\nu}$, with $\nu=4/3$, as the lattice spacing $\delta \to 0$. Our proposed framework extends previous analyses for $p=p_c$, based…

Statistical Mechanics · Physics 2015-06-25 F. Camia , L. R. G. Fontes , C. M. Newman

We examine the possibility of approximating Maximum Vertex-Disjoint Shortest Paths. In this problem, the input is an edge-weighted (directed or undirected) $n$-vertex graph $G$ along with $k$ terminal pairs…

Data Structures and Algorithms · Computer Science 2025-04-23 Matthias Bentert , Fedor V. Fomin , Petr A. Golovach

We study the single-site approximation of the Perron-Frobenius equation for a coupled map lattice exhibiting a phase transition at a critical value g_c of the coupling constant. We found that the critical exponents are the same as in the…

Condensed Matter · Physics 2009-10-31 Stefano Lepri , Wolfram Just

We consider the level-sets of continuous Gaussian fields on $\mathbb{R}^d$ above a certain level $-\ell\in \mathbb{R}$, which defines a percolation model as $\ell$ varies. We assume that the covariance kernel satisfies certain regularity,…

Probability · Mathematics 2021-06-15 Franco Severo

In this review paper, we first discuss some open problems related to two-dimensional self-avoiding paths and critical percolation. We then review some closely related results (joint work with Greg Lawler and Oded Schramm) on critical…

Probability · Mathematics 2007-05-23 Wendelin Werner

The scaling limit of crossing probabilities is believed to satisfy a conformal mapping formula, called Cardy's formula, in two-dimensional percolation at the criticality. The formula has been confirmed to hold for site percolation on the…

Probability · Mathematics 2023-09-12 Yu Zhang

Consider critical site percolation on $\mathbb{Z}^d$ with $d \geq 2$. Cerf (2015) pointed out that from classical work by Aizenman, Kesten and Newman (1987) and Gandolfi, Grimmett and Russo (1988) one can obtain that the two-arms exponent…

Probability · Mathematics 2020-09-29 Jacob van den Berg , Diederik van Engelenburg

We show that the laws of scaling limits of nearcritical percolation exploration paths with different parameters are singular with respect to each other. This generalises a result of Nolin and Werner, using a similar technique. As a…

Probability · Mathematics 2014-05-08 Simon Aumann

It was discovered a few years ago that many networks in the real world exhibit self-similarity. A lot of researches on the structures and processes on real and artificial fractal complex networks have been done, drawing an analogy to…

Statistical Mechanics · Physics 2014-02-06 Yoshihito Hotta

We investigate the entanglement spectrum near criticality in finite quantum spin chains. Using finite size scaling we show that when approaching a quantum phase transition, the Schmidt gap, i.e., the difference between the two largest…

Statistical Mechanics · Physics 2012-12-10 G. De Chiara , L. Lepori , M. Lewenstein , A. Sanpera

The probability that the cluster of the origin in critical site percolation on the triangular grid has diameter larger than $R$ is proved to decay like $R^{-5/48}$ as $R\to\infty$.

Probability · Mathematics 2007-05-23 Gregory F. Lawler , Oded Schramm , Wendelin Werner

We study the decay of the covariance of the Airy$_1$ process, $\mathcal{A}_1$, a stationary stochastic process on $\mathbb{R}$ that arises as a universal scaling limit in the Kardar-Parisi-Zhang (KPZ) universality class. We show that the…

Probability · Mathematics 2022-11-30 Riddhipratim Basu , Ofer Busani , Patrik L. Ferrari

Let $\{\eta(v): v\in V_N\}$ be a discrete Gaussian free field in a two-dimensional box $V_N$ of side length $N$ with Dirichlet boundary conditions. We study the Liouville first passage percolation, i.e., the shortest path metric where each…

Probability · Mathematics 2019-03-19 Jian Ding , Fuxi Zhang

We consider critical site percolation on the triangular lattice in the upper half-plane. Let $u_1, u_2$ be two sites on the boundary and $w$ a site in the interior of the half-plane. It was predicted by Simmons, Kleban and Ziff in a paper…

Probability · Mathematics 2015-05-29 Rene Conijn

We consider long-range self-avoiding walk, percolation and the Ising model on $\mathbb{Z}^d$ that are defined by power-law decaying pair potentials of the form $D(x)\asymp|x|^{-d-\alpha}$ with $\alpha>0$. The upper-critical dimension…

Mathematical Physics · Physics 2015-03-18 Lung-Chi Chen , Akira Sakai

Consider the long-range models on $\mathbb{Z}^d$ of random walk, self-avoiding walk, percolation and the Ising model, whose translation-invariant 1-step distribution/coupling coefficient decays as $|x|^{-d-\alpha}$ for some $\alpha>0$. In…

Mathematical Physics · Physics 2019-03-27 Lung-Chi Chen , Akira Sakai

We consider the percolation problem in the high-temperature Ising model on the two-dimensional square lattice at/near critical external fields. We show that all scaling relations, except a single hyperscaling relation, hold under the power…

Probability · Mathematics 2010-10-11 Yasunari Higuchi , Masato Takei , Yu Zhang

When Gaussian copula with linear correlation coefficient is used to model correlated random variables, one crucial issue is to determine a suitable correlation coefficient $\rho_z$ in normal space for two variables with correlation…

Methodology · Statistics 2016-08-03 Qing Xiao

Let $G$ be a connected graph and $g$ be a non-negative integer. The $g$-extra connectivity of $G$ is the minimum cardinality of a set of vertices in $G$, if it exists, whose removal disconnects $G$ and leaves every component with more than…

Combinatorics · Mathematics 2022-08-18 Qinze Zhu , Yingzhi Tian