English
Related papers

Related papers: The large connectivity limit of bootstrap percolat…

200 papers

The $1D$ phase diagram of a model for correlated hopping of electrons in a lattice of Berry phase molecules is presented. Electrons hop in presence of an extra orbital degree of freedom at each site. This is mimicked as a spin-1 variable…

Condensed Matter · Physics 2012-10-30 Giuseppe Santoro , Nicola Manini , Alberto Parola , Erio Tosatti

If we add links to a network at random, a critical threshold can be crossed where a giant connected component forms. Conversely, if links or nodes are removed at random, the giant component shrinks and eventually breaks. In this paper, we…

Physics and Society · Physics 2023-11-07 Laura Barth , Thilo Gross

We study random digraphs on sequences of expanders with bounded average degree {which converge locally in probability}. We prove that the threshold for the existence of a giant strongly connected component, as well as the asymptotic…

Probability · Mathematics 2022-09-01 Yeganeh Alimohammadi , Christian Borgs , Amin Saberi

Understanding what types of phenomena lead to discontinuous phase transitions in the connectivity of random networks is an outstanding challenge. Here we show that a simple stochastic model of graph evolution leads to a discontinuous…

Disordered Systems and Neural Networks · Physics 2015-05-28 Wei Chen , Zhiming Zheng , Raissa M. D'Souza

Triadic interactions are special types of higher-order interactions that occur when regulator nodes modulate the interactions between other two or more nodes. In presence of triadic interactions, a percolation process occurring on a…

Adaptation and Self-Organizing Systems · Physics 2026-02-03 Hanlin Sun , Filippo Radicchi , Ginestra Bianconi

Boolean networks, widely used to model gene regulation, exhibit a phase transition between regimes in which small perturbations either die out or grow exponentially. We show and numerically verify that this phase transition in the dynamics…

Statistical Mechanics · Physics 2013-05-30 Shane Squires , Edward Ott , Michelle Girvan

Oscillatory dynamics are ubiquitous in biological networks. Possible sources of oscillations are well understood in low-dimensional systems, but have not been fully explored in high-dimensional networks. Here we study large networks…

Disordered Systems and Neural Networks · Physics 2016-12-21 Célian Bimbard , Erwan Ledoux , Srdjan Ostojic

Supersymmetric lattice models of constrained fermions are known to feature exotic phenomena such as superfrustration, with an extensive degeneracy of ground states, the nature of which is however generally unknown. Here we address this…

Strongly Correlated Electrons · Physics 2021-09-22 Natalia Chepiga , Jiří Minář , Kareljan Schoutens

The control of complex systems is an ongoing challenge of complexity research. Recent advances using concepts of structural control deduce a wide range of control related properties from the network representation of complex systems. Here,…

Statistical Mechanics · Physics 2013-12-31 Márton Pósfai , Philipp Hövel

Percolation theory characterizing the robustness of a network has applications ranging from biology, to epidemic spreading, and complex infrastructures. Percolation theory, however, only concern the typical response of a infinite network to…

Disordered Systems and Neural Networks · Physics 2018-02-28 Ginestra Bianconi

In multi-band metals quasi-particles arising from different atomic orbitals coexist at a common Fermi surface. Superconductivity in these materials may appear due to interactions within a band (intra-band) or among the distinct metallic…

Strongly Correlated Electrons · Physics 2015-05-19 Aline Ramires , Mucio A. Continentino

The single-particle density of states and the tunneling conductance are studied for a two-dimensional BCS-like Hamiltonian with a d_{x^2-y^2}-gap and phase fluctuations. The latter are treated by a classical Monte Carlo simulation of an XY…

Superconductivity · Physics 2009-11-07 T. Eckl , D. J. Scalapino , E. Arrigoni , W. Hanke

Every realistic instance of a percolation problem is faced with some degree of polydispersity, e.g., the pore-size distribution of an inhomogeneous medium, the size distribution of filler particles in composite materials, or the vertex…

Statistical Mechanics · Physics 2025-06-16 Fabian Coupette , Tanja Schilling

The self-organised motion of vast numbers of creatures in a single direction is a spectacular example of emergent order. We recreate this phenomenon using actuated non-living components. We report here that millimetre-sized tapered rods,…

Soft Condensed Matter · Physics 2014-09-23 Nitin Kumar , Harsh Soni , Sriram Ramaswamy , A. K. Sood

Recently, the percolation transition has been characterized on interacting networks both in presence of interdependent and antagonistic interactions. Here we characterize the phase diagram of the percolation transition in two Poisson…

Disordered Systems and Neural Networks · Physics 2015-06-15 Kun Zhao , Ginestra Bianconi

The contact process is a stochastic process which exhibits a continuous, absorbing-state phase transition in the Directed Percolation (DP) universality class. In this work, we consider a contact process with a bias in conjunction with an…

Statistical Mechanics · Physics 2013-05-20 A. Costa , R. A. Blythe , M. R. Evans

We generalize the random graph evolution process of Bohman, Frieze, and Wormald [T. Bohman, A. Frieze, and N. C. Wormald, Random Struct. Algorithms, 25, 432 (2004)]. Potential edges, sampled uniformly at random from the complete graph, are…

Disordered Systems and Neural Networks · Physics 2011-03-31 Wei Chen , Raissa M. D'Souza

Following Bradonji\'c and Saniee, we study a model of bootstrap percolation on the Gilbert random geometric graph on the $2$-dimensional torus. In this model, the expected number of vertices of the graph is $n$, and the expected degree of a…

Probability · Mathematics 2021-10-26 Victor Falgas-Ravry , Amites Sarkar

Interdependent networks are ubiquitous in our society, ranging from infrastructure to economics, and the study of their cascading behaviors using percolation theory has attracted much attention in the recent years. To analyze the…

Physics and Society · Physics 2015-02-06 Ling Feng , Christopher Pineda Monterola , Yanqing Hu

We consider bond percolation on the square lattice with perfectly correlated random probabilities. According to scaling considerations, mapping to a random walk problem and the results of Monte Carlo simulations the critical behavior of the…

Statistical Mechanics · Physics 2009-11-07 Róbert Juhász , Ferenc Iglói
‹ Prev 1 8 9 10 Next ›