English
Related papers

Related papers: A fast algorithm for 2D Rigidity Percolation

200 papers

Percolation, a paradigmatic geometric system in various branches of physical sciences, is known to possess logarithmic factors in its correlators. Starting from its definition, as the $Q\rightarrow1$ limit of the $Q$-state Potts model with…

Statistical Mechanics · Physics 2019-05-29 Xiaojun Tan , Romain Couvreur , Youjin Deng , Jesper Lykke Jacobsen

Percolation is an emblematic model to assess the robustness of interconnected systems when some of their components are corrupted. It is usually investigated in simple scenarios, such as the removal of the system's units in random order, or…

Statistical Mechanics · Physics 2021-05-03 Oriol Artime , Manlio De Domenico

Using a recently developed algorithm for generic rigidity of two-dimensional graphs, we analyze rigidity and connectivity percolation transitions in two dimensions on lattices of linear size up to L=4096. We compare three different…

Statistical Mechanics · Physics 2009-10-30 Cristian F. Moukarzel , Phillip M. Duxbury

In this paper, we present a cluster algorithm for the simulation of hard spheres and related systems. In this algorithm, a copy of the configuration is rotated with respect to a randomly chosen pivot point. The two systems are then…

Statistical Mechanics · Physics 2008-02-03 Christophe Dress , Werner Krauth

Rigidity Percolation with g degrees of freedom per site is analyzed on randomly diluted Erdos-Renyi graphs with average connectivity gamma, in the presence of a field h. In the (gamma,h) plane, the rigid and flexible phases are separated by…

Statistical Mechanics · Physics 2009-11-10 Cristian F. Moukarzel

I report on the experimental confirmation that critical percolation statistics underlie the ordering kinetics of twisted nematic phases in the Allen-Cahn universality class. Soon after the ordering starts from a homogeneous disordered phase…

Statistical Mechanics · Physics 2024-01-17 Renan A. L. Almeida

Jigsaw percolation is a model for the process of solving puzzles within a social network, which was recently proposed by Brummitt, Chatterjee, Dey and Sivakoff. In the model there are two graphs on a single vertex set (the `people' graph…

Probability · Mathematics 2017-06-28 Béla Bollobás , Oliver Riordan , Erik Slivken , Paul Smith

We study the critical behavior of various geometrical and transport properties of percolation in 6 dimensions. By employing field theory and renormalization group methods we analyze fluctuation induced logarithmic corrections to scaling up…

Statistical Mechanics · Physics 2009-11-10 Olaf Stenull , Hans-Karl Janssen

In many systems consisting of interacting subsystems, the complex interactions between elements can be represented using multilayer networks. However percolation, key to understanding connectivity and robustness, is not trivially…

Disordered Systems and Neural Networks · Physics 2020-11-04 G. J. Baxter , R. A. da Costa , S. N. Dorogovtsev , J. F. F. Mendes

It was recently found that cascading failures can cause the abrupt breakdown of a system of interdependent networks. Using the percolation method developed for single clustered networks by Newman [Phys. Rev. Lett. {\bf 103}, 058701 (2009)],…

Physics and Society · Physics 2013-03-11 Xuqing Huang , Shuai Shao , Huijuan Wang , Sergey V. Buldyrev , Shlomo Havlin , H. Eugene Stanley

The present work introduces an efficient Monte Carlo algorithm for continuum percolation composed of randomly-oriented rectangles. By conducting extensive simulations, we report high precision percolation thresholds for a variety of…

Data Analysis, Statistics and Probability · Physics 2016-04-06 Jiantong Li , Mikael Östling

This paper exhibits a Monte Carlo study on site percolation using the Newmann-Ziff algorithm in distorted square and simple cubic lattices where each site is allowed to be directly linked with any other site if the euclidean separation…

Statistical Mechanics · Physics 2023-07-05 Sayantan Mitra , Ankur Sensharma

Many systems such as critical infrastructure exhibit a modular structure with many links within the modules and few links between them. One approach to increase the robustness of these systems is to reinforce a fraction of the nodes in each…

Physics and Society · Physics 2022-05-11 Yael Kfir-Cohen , Dana Vaknin , Shlomo Havlin

In this paper, we study the critical behavior of percolation on a configuration model with degree distribution satisfying an infinite second-moment condition, which includes power-law degrees with exponent $\tau \in (2,3)$. It is well known…

Probability · Mathematics 2020-07-01 Souvik Dhara , Remco van der Hofstad , Johan S. H. van Leeuwaarden

The properties of the pure-site clusters of spin models, i.e. the clusters which are obtained by joining nearest-neighbour spins of the same sign, are here investigated. In the Ising model in two dimensions it is known that such clusters…

Statistical Mechanics · Physics 2009-11-07 Santo Fortunato

We present a study of connectivity percolation in suspensions of hard spherocylinders by means of Monte Carlo simulation and connectedness percolation theory. We focus attention on polydispersity in the length, the diameter and the…

Soft Condensed Matter · Physics 2015-06-02 Hugues Meyer , Paul van der Schoot , Tanja Schilling

Using a recently developed method to simulate percolation on large clusters of distributed machines [N. R. Moloney and G. Pruessner, Phys. Rev. E 67, 037701 (2003)], we have numerically calculated crossing, spanning and wrapping…

Statistical Mechanics · Physics 2007-05-23 Gunnar Pruessner , Nicholas R. Moloney

The probabilities of clusters spanning a hypercube of dimensions two to seven along one axis of a percolation system under criticality were investigated numerically. We used a modified Hoshen--Kopelman algorithm combined with Grassberger's…

Statistical Mechanics · Physics 2009-11-07 Lev N. Shchur , Timofey Rostunov

Interconnected networks have been shown to be much more vulnerable to random and targeted failures than isolated ones, raising several interesting questions regarding the identification and mitigation of their risk. The paradigm to address…

Computational Physics · Physics 2014-10-01 Christian M. Schneider , Nuno A. M. Araújo , Hans J. Herrmann

We introduce models of generic rigidity percolation in two dimensions on hierarchical networks, and solve them exactly by means of a renormalization transformation. We then study how the possibility for the network to self organize in order…

Statistical Mechanics · Physics 2015-05-13 J. Barré