English
Related papers

Related papers: A fast algorithm for 2D Rigidity Percolation

200 papers

A fast computer algorithm, the pebble game, has been used successfully to study rigidity percolation on 2D elastic networks, as well as on a special class of 3D networks, the bond-bending networks. Application of the pebble game approach to…

Disordered Systems and Neural Networks · Physics 2009-11-13 M. V. Chubynsky , M. F. Thorpe

Rigidity percolation provides an important basis for understanding the onset of mechanical stability in disordered materials. While most studies on the triangular lattice have focused on static properties at fixed bond~(site) occupation…

Statistical Mechanics · Physics 2026-01-30 Mingzhong Lu , Yufeng Song , Qiyuan Shi , Ming Li , Youjin Deng

The square lattice with central forces between nearest neighbors is isostatic with a subextensive number of floppy modes. It can be made rigid by the random addition of next-nearest neighbor bonds. This constitutes a rigidity percolation…

Statistical Mechanics · Physics 2011-12-06 Wouter G. Ellenbroek , Xiaoming Mao

In this work we apply a highly efficient Monte Carlo algorithm recently proposed by Newman and Ziff to treat percolation problems. The site and bond percolation are studied on a number of lattices in two and three dimensions. Quite good…

Statistical Mechanics · Physics 2009-11-10 P. H. L. Martins , J. A. Plascak

We introduce two new concepts, frictional rigidity percolation and minimal rigidity proliferation, to help identify the nature of the frictional jamming transition as well as significantly broaden the scope of rigidity percolation. For…

Soft Condensed Matter · Physics 2019-04-17 Kuang Liu , S. Henkes , J. M. Schwarz

We consider a family of percolation models in which geometry and connectivity are defined by two independent random processes. Such models merge characteristics of discrete and continuous percolation. We develop an algorithm allowing…

We present a fine-grained approach to identify clusters and perform percolation analysis in a 2D lattice system. In our approach, we develop an algorithm based on the linked-list data structure whereby the members of a cluster are nodes of…

Quantum Gases · Physics 2023-10-27 Hrushikesh Sable , Deepak Gaur , D. Angom

We present a method for computing transition points of the random cluster model using a generalization of the Newman-Ziff algorithm, a celebrated technique in numerical percolation, to the random cluster model. The new method is…

A wide variety of methods have been used to compute percolation thresholds. In lattice percolation, the most powerful of these methods consists of microcanonical simulations using the union-find algorithm to efficiently determine the…

Statistical Mechanics · Physics 2012-12-11 Stephan Mertens , Cristopher Moore

We study the nature of the frictional jamming transition within the framework of rigidity percolation theory. Slowly sheared frictional packings are decomposed into rigid clusters and floppy regions with a generalization of the pebble game…

Soft Condensed Matter · Physics 2016-01-20 Silke Henkes , David A. Quint , Y. Fily , J. M. Schwarz

The rigidity transition occurs when, as the density of microscopic components is increased, a disordered medium becomes able to transmit and ensure macroscopic mechanical stability, owing to the appearance of a space-spanning rigid…

Statistical Mechanics · Physics 2023-07-12 Nina Javerzat , Mehdi Bouzid

Shear thickening suspensions of non-Brownian polydisperse particles are simulated in 2D using a discrete element method based algorithm (LF-DEM) at high packing fractions ($\phi$) and large non-dimensional stresses ($\sigma$). Rigidity…

Soft Condensed Matter · Physics 2026-02-11 Sourav Kumar Singh , Vishant Tyagi , Aritra Santra

In composite materials composed of soft polymer matrix and stiff, high-aspect-ratio particles, the composite undergoes a transition in mechanical strength when the inclusion phase surpasses a critical density. This phenomenon (rheological…

Soft Condensed Matter · Physics 2021-03-24 Samuel Heroy , Dane Taylor , Feng Shi , M. Gregory Forest , Peter J. Mucha

We describe in detail a new and highly efficient algorithm for studying site or bond percolation on any lattice. The algorithm can measure an observable quantity in a percolation system for all values of the site or bond occupation…

Statistical Mechanics · Physics 2009-11-07 M. E. J. Newman , R. M. Ziff

The study of percolation phenomena has various applications ranging from social networks or materials science to quantum information. The most common percolation models are bond- or site-percolation for which the Newman-Ziff algorithm…

Quantum Physics · Physics 2024-09-11 Matthias C. Löbl , Stefano Paesani , Anders S. Sørensen

The site percolation problem is one of the core topics in statistical physics. Evaluation of the percolation threshold, which separates two phases (sometimes described as conducting and insulating), is useful for a range of problems from…

Statistical Mechanics · Physics 2025-06-13 Krzysztof Malarz

Using particle-scale models to accurately describe property enhancements and phase transitions in macroscopic behavior is a major engineering challenge in composite materials science. To address some of these challenges, we use the graph…

Disordered Systems and Neural Networks · Physics 2018-09-12 Samuel Heroy , Dane Taylor , Feng Shi , M. Gregory Forest , Peter J. Mucha

We propose very efficient algorithms for the bootstrap percolation and the diffusion percolation models by extending the Newman-Ziff algorithm of the classical percolation [M. E. J. Newman and R. M. Ziff, Phys. Rev. Lett. 85 (2000) 4104].…

Statistical Mechanics · Physics 2019-03-06 Jeong-Ok Choi , Unjong Yu

We use deep-learning strategies to study the 2D percolation model on a square lattice. We employ standard image recognition tools with a multi-layered convolutional neural network. We test how well these strategies can characterise…

Disordered Systems and Neural Networks · Physics 2022-04-01 Djénabou Bayo , Andreas Honecker , Rudolf A. Römer

The random-cluster model, a correlated bond percolation model, unifies a range of important models of statistical mechanics in one description, including independent bond percolation, the Potts model and uniform spanning trees. By…

Statistical Mechanics · Physics 2016-01-28 Eren Metin Elçi , Martin Weigel , Nikolaos G. Fytas
‹ Prev 1 2 3 10 Next ›