English
Related papers

Related papers: Negative correlation of adjacent Busemann incremen…

200 papers

For the principal eigenvalue of discrete weighted $p$-Laplacian on the set of nonnegative integers, the convergence of an approximation procedure and the inverse iteration is proved. Meanwhile, in the proof of the convergence, the…

Probability · Mathematics 2019-03-11 Yue-Shuang Li

We consider loop ensembles on random trees. The loops are induced by a Poisson process of links sampled on the underlying tree interpreted as a metric graph. We allow two types of links, crosses and double bars. The crosses-only case…

Probability · Mathematics 2025-03-06 Andreas Klippel , Benjamin Lees , Christian Mönch

We address the question of how a localized microscopic defect, especially if it is small with respect to certain dynamic parameters, affects the macroscopic behavior of a system. In particular we consider two classical exactly solvable…

Probability · Mathematics 2016-04-11 Riddhipratim Basu , Vladas Sidoravicius , Allan Sly

The main goal of this paper is to answer question 1.10 and settle conjecture 1.11 of Benjamini-Lyons-Schramm [BLS99] relating harmonic Dirichlet functions on a graph to those of the infinite clusters in the uniqueness phase of Bernoulli…

Probability · Mathematics 2007-05-23 Damien Gaboriau

Consider critical Bernoulli percolation on $\mathbb{Z}^d$ for $d$ large; let $y_0, \dots, y_{k-1}$ be $k$ distinct points in $\mathbb{R}^d$. We prove that the probability that $\{\lfloor n y_i\rfloor\}_{i=0}^{k-1}$ all lie in the same open…

Probability · Mathematics 2026-04-10 Shirshendu Chatterjee , Pranav Chinmay , Jack Hanson , Philippe Sosoe

We study the distribution of finite clusters in slightly supercritical ($p \downarrow p_c$) Bernoulli bond percolation on transitive nonamenable graphs, proving in particular that if $G$ is a transitive nonamenable graph satisfying the…

Probability · Mathematics 2022-07-28 Tom Hutchcroft

This paper focuses on the Bregman divergence defined by the reciprocal function, called the inverse divergence. For the loss function defined by the monotonically increasing function $f$ and inverse divergence, the conditions for the…

Information Theory · Computer Science 2024-08-22 Masahiro Kobayashi , Kazuho Watanabe

We provide a sufficient condition on the isoperimetric properties of a regular graph $G$ of growing degree $d$, under which the random subgraph $G_p$ typically undergoes a phase transition around $p=\frac{1}{d}$ which resembles the…

Combinatorics · Mathematics 2024-01-19 Sahar Diskin , Joshua Erde , Mihyun Kang , Michael Krivelevich

Given two absolutely continuous nonnegative independent random variables, we define the reversed relevation transform as dual to the relevation transform. We first apply such transforms to the lifetimes of the components of parallel and…

Probability · Mathematics 2016-06-07 Antonio Di Crescenzo , Abdolsaeed Toomaj

In this note we discuss vacant set level set percolation on a transient weighted graph. It interpolates between the percolation of the vacant set of random interlacements and the level set percolation of the Gaussian free field. We employ…

Probability · Mathematics 2019-04-17 Alain-Sol Sznitman

We consider Bernoulli first-passage percolation on the triangular lattice in which sites have 0 and 1 passage times with probability $p$ and $1-p$, respectively. For each $p\in(0,p_c)$, let $\mathcal {B}(p)$ be the limit shape in the…

Probability · Mathematics 2022-09-01 Chang-Long Yao

The three-point current correlation function in Euclidean spacetime for a strongly coupled system with non-Abelian global symmetry, $\langle J^a_i(x)J^b_j(y)J^c_k(z)\rangle$, is calculated from the weakly coupled AdS dual. The contribution…

High Energy Physics - Theory · Physics 2015-06-17 Kassahun Betre

We consider directed first-passage and last-passage percolation on the nonnegative lattice Z_+^d, d\geq2, with i.i.d. weights at the vertices. Under certain moment conditions on the common distribution of the weights, the limits…

Probability · Mathematics 2007-05-23 James B. Martin

We consider the Last-Success-Problem with $n$ independent Bernoulli random variables with parameters $p_i>0$. We improve the lower bound provided by F.T. Bruss for the probability of winning and provide an alternative proof to the one given…

Probability · Mathematics 2020-12-21 J. M. Grau Ribas

The percolated random geometric graph $G_n(\lambda, p)$ has vertex set given by a Poisson Point Process in the square $[0,\sqrt{n}]^2$, and every pair of vertices at distance at most 1 independently forms an edge with probability $p$. For a…

Probability · Mathematics 2025-09-22 Lyuben Lichev , Bas Lodewijks , Dieter Mitsche , Bruno Schapira

We describe a percolation problem on lattices (graphs, networks), with edge weights drawn from disorder distributions that allow for weights (or distances) of either sign, i.e. including negative weights. We are interested whether there are…

Disordered Systems and Neural Networks · Physics 2009-11-13 O. Melchert , A. K. Hartmann

We study the statistics of the backbone cluster between two sites separated by distance $r$ in two-dimensional percolation networks subjected to spatial long-range correlations. We find that the distribution of backbone mass follows the…

Statistical Mechanics · Physics 2012-08-27 A. D. Araújo , A. A. Moreira , R. N. Costa Filho , J. S. Andrade,

We consider independent long-range percolation models on locally finite vertex-transitive graphs. Using coupling ideas we prove strict monotonicity of the critical points with respect to local perturbations in the connection function,…

Probability · Mathematics 2025-10-31 Stein Andreas Bethuelsen , Christian Mönch

Consider first passage percolation with identical and independent weight distributions and first passage time ${\rm T}$. In this paper, we study the upper tail large deviations $\mathbb{P}({\rm T}(0,nx)>n(\mu+\xi))$, for $\xi>0$ and $x\neq…

Probability · Mathematics 2023-02-02 Clément Cosco , Shuta Nakajima

Consider independent long range percolation on $\mathbf{Z}^2$, where horizontal and vertical edges of length $n$ are open with probability $p_n$. We show that if $\limsup_{n\to\infty}p_n>0,$ then there exists an integer $N$ such that…

Probability · Mathematics 2020-06-29 S. Friedli , B. N. B. de Lima , V. Sidoravicius
‹ Prev 1 8 9 10 Next ›