中文
相关论文

相关论文: Critical level-set percolation on finite graphs an…

200 篇论文

We consider the Gaussian free field on two-dimensional slabs with a thickness described by a height $h$ at spatial scale $N$. We investigate the radius of critical clusters for the associated cable-graph percolation problem, which depends…

概率论 · 数学 2025-12-08 Pierre-François Rodriguez , Wen Zhang

We study site and bond percolation on directed simple random graphs with a given degree distribution and derive the expressions for the critical value of the percolation probability above which the giant strongly connected component emerges…

组合数学 · 数学 2021-03-08 Femke van Ieperen , Ivan Kryven

We investigate level-set percolation of the Gaussian free field on transient trees, for instance on super-critical Galton-Watson trees conditioned on non-extinction. Recently developed Dynkin-type isomorphism theorems provide a comparison…

概率论 · 数学 2018-02-23 Angelo Abächerli , Alain-Sol Sznitman

Random graphs have played an instrumental role in modelling real-world networks arising from the internet topology, social networks, or even protein-interaction networks within cells. Percolation, on the other hand, has been the fundamental…

概率论 · 数学 2018-09-12 Souvik Dhara

We investigate the bond percolation model on transient weighted graphs ${G}$ induced by the excursion sets of the Gaussian free field on the corresponding metric graph. We assume that balls in ${G}$ have polynomial volume growth with growth…

概率论 · 数学 2025-11-03 Alexander Drewitz , Alexis Prévost , Pierre-François Rodriguez

We investigate bond percolation on the Song-Havlin-Makse (SHM) network, a scale-free tree with a tunable degree exponent and dimensionality. Using a generating function approach, we analytically derive the average size and the fractal…

统计力学 · 物理学 2025-09-03 Kazuki Wataya , Takehisa Hasegawa

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…

概率论 · 数学 2025-01-28 Zhenhao Cai , Jian Ding

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…

概率论 · 数学 2025-01-28 Zhenhao Cai , Jian Ding

In this paper we extend our previous results on the connectivity functions and pressure of the Random Cluster Model in the highly subcritical phase and in the highly supercritical phase, originally proved only on the cubic lattice $\Z^d$,…

数学物理 · 物理学 2008-02-08 Aldo Procacci , Benedetto Scoppola

Explosive percolation (EP) has received significant research attention due to its rich and anomalous phenomena near criticality. In our recent study [Phys. Rev. Lett. 130, 147101 (2023)], we demonstrated that the correct critical behaviors…

统计力学 · 物理学 2024-09-20 Ming Li , Junfeng Wang , Youjin Deng

We study the percolation phase transition on preferential attachment models, in which vertices enter with $m$ edges and attach proportionally to their degree plus $\delta$. We identify the critical percolation threshold as…

概率论 · 数学 2023-12-22 Rajat Subhra Hazra , Remco van der Hofstad , Rounak Ray

Universality, encompassing critical exponents, scaling functions, and dimensionless quantities, is fundamental to phase transition theory. In finite systems, universal behaviors are also expected to emerge at the pseudocritical point.…

统计力学 · 物理学 2026-05-26 Qiyuan Shi , Shuo Wei , Youjin Deng , Ming Li

We analyze site percolation on directed and undirected graphs with site-dependent open-site probabilities. We construct upper bounds on cluster susceptibilities, vertex connectivity functions, and the expected number of simple open cycles…

数学物理 · 物理学 2016-10-18 Kathleen E. Hamilton , Leonid P. Pryadko

We compare phase transition and critical phenomena of bond percolation on Euclidean lattices, nonamenable graphs, and complex networks. On a Euclidean lattice, percolation shows a phase transition between the nonpercolating phase and…

无序系统与神经网络 · 物理学 2014-11-20 Takehisa Hasegawa , Tomoaki Nogawa , Koji Nemoto

On a large finite connected graph let edges $e$ become "open" at independent random Exponential times of arbitrary rates $w_e$. Under minimal assumptions, the time at which a giant component starts to emerge is weakly concentrated around…

概率论 · 数学 2016-04-25 David J. Aldous

Percolation in systems made up of randomly placed impermeable grains is often examined in the context of system spanning clusters of connected solids forming above a relatively low critical grain density $\rho_{c1}$ or networks of…

无序系统与神经网络 · 物理学 2025-10-10 D. J. Priour

We identify the upper large deviation probability for the number of edges in scale-free geometric random graph models as the space volume goes to infinity. Our result covers the models of scale-free percolation, the Boolean model with…

We present an exact solution of percolation in a generalized class of Watts-Strogatz graphs defined on a 1-dimensional underlying lattice. We find a non-classical critical point in the limit of the number of long-range bonds in the system…

无序系统与神经网络 · 物理学 2009-11-17 Reuven Cohen , Daryush Jonathan Dawid , Mehran Kardar , Yaneer Bar-Yam

We study percolation on the hierarchical lattice of order $N$ where the probability of connection between two points separated by distance $k$ is of the form $c_k/N^{k(1+\delta)},\; \delta >-1$. Since the distance is an ultrametric, there…

概率论 · 数学 2012-05-25 Donald Dawson , Luis Gorostiza

We consider the Gaussian free field on $\mathbb{Z}^d$, $d$ greater or equal to $3$, and prove that the critical density for percolation of its level sets behaves like $1/d^{1 + o(1)}$ as $d$ tends to infinity. Our proof gives the principal…

概率论 · 数学 2015-04-28 Alexander Drewitz , Pierre-François Rodriguez