English
Related papers

Related papers: Percolation Threshold Results on \Erdos-\Renyi Gra…

200 papers

The function of a real network depends not only on the reliability of its own components, but is affected also by the simultaneous operation of other real networks coupled with it. Robustness of systems composed of interdependent network…

Physics and Society · Physics 2015-07-10 Filippo Radicchi

We consider the Erdos-Renyi random graph G(n,p) inside the critical window, where p = 1/n + lambda * n^{-4/3} for some lambda in R. We proved in a previous paper (arXiv:0903.4730) that considering the connected components of G(n,p) as a…

Probability · Mathematics 2010-03-30 L. Addario-Berry , N. Broutin , C. Goldschmidt

We consider independent and $m$-dependent two-dimensional oriented site percolation with open-site density close to one started from Bernoulli product measures. We show that the probability of an occupied interval in the former process…

Probability · Mathematics 2020-11-24 Achillefs Tzioufas

We investigate expansions for connectedness functions in the random connection model of continuum percolation in powers of the intensity. Precisely, we study the pair-connectedness and the direct-connectedness functions, related to each…

Mathematical Physics · Physics 2022-09-09 Sabine Jansen , Leonid Kolesnikov , Kilian Matzke

Bayesian network models (Erdos Renyi, stochastic block models, random dot product graphs, graphons) are widely used in neuroscience, epidemiology, and the social sciences, yet real networks are sparse, heterogeneous, and exhibit…

Statistics Theory · Mathematics 2026-01-07 Marios Papamichalis , Regina Ruane , Simon Lunagomez , Swati Chandna

It is shown that the universal critical properties of two recently introduced coupled directed percolation processes can be described by a single rapidity reversal invariant stochastic reaction-diffusion model. It is demonstrated that all…

Statistical Mechanics · Physics 2007-05-23 H. K. Janssen

Directed and heterogeneous hypergraphs capture directional higher-order interactions with intrinsically asymmetric functional dependencies among nodes. As a result, damage to certain nodes can suppress entire hyperedges, whereas failure of…

Disordered Systems and Neural Networks · Physics 2026-01-29 Yunxue Sun , Xueming Liu , Ginestra Bianconi

We present a two-dimensional theoretical model for the slow chemical corrosion of a thin film of a disordered solid by suitable etching solutions. This model explain different experimental results showing that the corrosion stops…

Statistical Mechanics · Physics 2009-11-11 Andrea Gabrielli , Andrea Baldassarri , Miguel A. Munoz , Bernard Sapoval

We develop a general universality technique for establishing metric scaling limits of critical random discrete structures exhibiting mean-field behavior that requires four ingredients: (i) from the barely subcritical regime to the critical…

Probability · Mathematics 2024-06-21 Jnaneshwar Baslingker , Shankar Bhamidi , Nicolas Broutin , Sanchayan Sen , Xuan Wang

We consider a class of random, weighted networks, obtained through a redefinition of patterns in an Hopfield-like model and, by performing percolation processes, we get information about topology and resilience properties of the networks…

Statistical Mechanics · Physics 2015-05-30 Elena Agliari , Claudia Cioli , Enore Guadagnini

We consider the Erdos-Renyi random graph G(n,p) inside the critical window, that is when p=1/n+ lambda*n^{-4/3}, for some fixed lambda in R. Then, as a metric space with the graph distance rescaled by n^{-1/3}, the sequence of connected…

Probability · Mathematics 2009-05-06 Louigi Addario-Berry , Nicolas Broutin , Christina Goldschmidt

Consider Bernoulli bond percolation on a locally finite, connected graph $G$ and let $p_{\mathrm{cut}}$ be the threshold corresponding to a "first-moment method" lower bound. Kahn (\textit{Electron.\ Comm.\ Probab.\ Volume 8, 184-187.}…

Probability · Mathematics 2023-03-02 Pengfei Tang

We study oriented percolation on random causal triangulations, those are random planar graphs obtained roughly speaking by adding horizontal connections between vertices of an infinite tree. When the underlying tree is a geometric…

Probability · Mathematics 2023-07-10 David Corlin Marchand

We give a self-contained and detailed presentation of Kesten's results that allow to relate critical and near-critical percolation on the triangular lattice. They constitute an important step in the derivation of the exponents describing…

Probability · Mathematics 2007-12-03 Pierre Nolin

We analyse the jigsaw percolation process, which may be seen as a measure of whether two graphs on the same vertex set are `jointly connected'. Bollob\'as, Riordan, Slivken and Smith proved that when the two graphs are independent binomial…

Combinatorics · Mathematics 2026-01-14 Oliver Cooley , Tobias Kapetanopoulos , Tamás Makai

This is a comprehensive report on the phase transition between two turbulent states of electroconvection in nematic liquid crystals, which was recently found by the authors to be in the directed percolation (DP) universality class [K. A.…

Statistical Mechanics · Physics 2009-11-19 Kazumasa A. Takeuchi , Masafumi Kuroda , Hugues Chaté , Masaki Sano

We analyze some local properties of sparse Erdos-Renyi graphs, where $d(n)/n$ is the edge probability. In particular we study the behavior of very short paths. For $d(n)=n^{o(1)}$ we show that $G(n,d(n)/n)$ has asymptotically almost surely…

Discrete Mathematics · Computer Science 2018-01-26 Jan Dreier , Philipp Kuinke , Ba Le Xuan , Peter Rossmanith

In the first paper of this series [S. Torquato, J. Chem. Phys. {\bf 136}, 054106 (2012)], analytical results concerning the continuum percolation of overlapping hyperparticles in $d$-dimensional Euclidean space $\mathbb{R}^d$ were obtained,…

Statistical Mechanics · Physics 2012-08-21 Salvatore Torquato , Yang Jiao

The extreme value dependence of regularly varying stationary time series can be described by the spectral tail process. Drees, Segers and Warchol [Extremes 18(3): 369--402, 2015] proposed estimators of the marginal distributions of this…

Statistics Theory · Mathematics 2019-07-23 Holger Drees , Miran Knezevic

We present an "ultimate" proof of Cardy's formula for the critical percolation on the hexagonal lattice \cite{Smirnov01criticalpercolation}, showing the existence of the universal and conformally invariant scaling limit of crossing…

Probability · Mathematics 2021-12-01 Mikhail Khristoforov , Stanislav Smirnov
‹ Prev 1 8 9 10 Next ›