English
Related papers

Related papers: Separation and cut edge in macroscopic clusters fo…

200 papers

For the Gaussian free field on the metric graph of $\mathbb{Z}^d$ ($d\ge 3$), we consider the heterochromatic two-arm probability, i.e., the probability that two points $v$ and $v'$ are contained in distinct clusters of opposite signs with…

Probability · Mathematics 2026-03-20 Zhenhao Cai , Jian Ding

In this paper, we establish the existence and equivalence of four types of incipient infinite clusters (IICs) for the critical Gaussian free field (GFF) level-set and the critical loop soup on the metric graph $\widetilde{\mathbb{Z}}^d$ for…

Probability · Mathematics 2025-01-28 Zhenhao Cai , Jian Ding

We study the volume of the critical clusters for the percolation of the level sets of the Gaussian free field on metric graphs. On $\mathbb{Z}^d$ below the upper-critical dimension $d=6$, we show that the largest such cluster in a box of…

Probability · Mathematics 2024-12-10 Alexander Drewitz , Alexis Prévost , Pierre-François Rodriguez

In this paper, we study the critical level-set of Gaussian free field (GFF) on the metric graph $\widetilde{\mathbb{Z}}^d,d>6$. We prove that the one-arm probability (i.e. the probability of the event that the origin is connected to the…

Probability · Mathematics 2023-07-11 Zhenhao Cai , Jian Ding

The intrinsic geometry of the critical percolation cluster induced by the level set of the metric Gaussian free field on $\mathbb{Z}^{d}$ has been the subject of much recent activity. (Lupu, 2016) established that the critical percolation…

Probability · Mathematics 2025-01-08 Shirshendu Ganguly , Kaihao Jing

We prove quasi-multiplicativity for critical level-sets of Gaussian free fields (GFF) on the metric graphs $\widetilde{\mathbb{Z}}^d$ ($d\ge 3$). Specifically, we study the probability of connecting two general sets located on opposite…

Probability · Mathematics 2025-01-28 Zhenhao Cai , Jian Ding

For the critical level-set of the Gaussian free field on the metric graph of $\mathbb Z^d$, we consider the one-arm probability $\theta_d(N)$, i.e., the probability that the boundary of a box of side length $2N$ is connected to the center.…

Probability · Mathematics 2024-07-15 Zhenhao Cai , Jian Ding

The separation dimension of a graph $G$, written $\pi(G)$, is the minimum number of linear orderings of $V(G)$ such that every two nonincident edges are "separated" in some ordering, meaning that both endpoints of one edge appear before…

Combinatorics · Mathematics 2016-09-07 Sarah J. Loeb , Douglas B. West

For a large class of amenable transient weighted graphs $G$, we prove that the sign clusters of the Gaussian free field on $G$ fall into a regime of strong supercriticality, in which two infinite sign clusters dominate (one for each sign),…

Probability · Mathematics 2025-10-15 Alexander Drewitz , Alexis Prévost , Pierre-François Rodriguez

We compare level-set percolation for Gaussian free fields (GFFs) defined on a rectangular subset of $\delta \mathbb{Z}^2$ to level-set percolation for GFFs defined on the corresponding metric graph as the mesh size $\delta$ goes to 0. In…

Probability · Mathematics 2020-01-20 Jian Ding , Mateo Wirth , Hao Wu

The distance of a graph from being triangle-free is a fundamental graph parameter, counting the number of edges that need to be removed from a graph in order for it to become triangle-free. Its corresponding computational problem is the…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-02-22 Keren Censor-Hillel , Majd Khoury

We prove that the phase transition for the Gaussian free field (GFF) is sharp. In comparison to a previous argument due to Rodriguez in 2017 which characterized a $0-1$ law for the Massive Gaussian Free Field by analyzing crossing…

Probability · Mathematics 2024-08-08 Pete Rigas

We investigate the percolation phase transition for level sets of the Gaussian free field on $\mathbb{Z}^d$, with $d\geqslant 3$, and prove that the corresponding critical parameter $h_*(d)$ is strictly positive for all $d\geqslant3$, thus…

Probability · Mathematics 2018-08-29 Alexander Drewitz , Alexis Prévost , Pierre-François Rodriguez

We study the one-arm probability in the level-set percolation of the discrete and metric-graph Gaussian free field (GFF) defined on a box with Dirichlet boundary conditions. For the metric-graph case, we establish asymptotic estimates on…

Probability · Mathematics 2026-03-27 Yijie Bi , Yifan Gao , Xinyi Li

Many real-world networks exhibit the so-called small-world phenomenon: their typical distances are much smaller than their sizes. One mathematical model for this phenomenon is a long-range percolation graph on a $d$-dimensional box $\{0, 1,…

Probability · Mathematics 2022-11-30 Tianqi Wu

We investigate level sets of the Gaussian free field on continuous transient metric graphs $\tilde{\mathcal G}$ and study the capacity of its level set clusters. We prove, without any further assumption on the base graph $\mathcal{G}$, that…

Probability · Mathematics 2022-09-19 Alexander Drewitz , Alexis Prévost , Pierre-François Rodriguez

In this paper, we study the level-set of the zero-average Gaussian Free Field on a uniform random $d$-regular graph above an arbitrary level $h\in (-\infty, h_{\star})$, where $h_{\star}$ is the level-set percolation threshold of the GFF on…

Probability · Mathematics 2023-02-03 Guillaume Conchon--Kerjan

We initiate the study on chemical distances of percolation clusters for level sets of two-dimensional discrete Gaussian free fields as well as loop clusters generated by two-dimensional random walk loop soups. One of our results states that…

Probability · Mathematics 2018-02-27 Jian Ding , Li Li

Scale-free networks with moderate edge dependence experience a phase transition between ultrasmall and small world behaviour when the power law exponent passes the critical value of three. Moreover, there are laws of large numbers for the…

Probability · Mathematics 2017-05-05 Steffen Dereich , Christian Mönch , Peter Mörters

Percolation has two mean-field theories, the Gaussian fixed point (GFP) and the Landau mean-field theory or the complete graph (CG) asymptotics. By large-scale Monte Carlo simulations, we systematically study the interplay of the GFP and CG…

Statistical Mechanics · Physics 2023-08-09 Mingzhong Lu , Sheng Fang , Zongzheng Zhou , Youjin Deng
‹ Prev 1 2 3 10 Next ›