English
Related papers

Related papers: Rigidity percolation in a field

200 papers

The problem of continuum percolation in dispersions of rods is reformulated in terms of weighted random geometric graphs. Nodes (or sites or vertices) in the graph represent spatial locations occupied by the centers of the rods. The…

Statistical Mechanics · Physics 2015-09-30 Avik P. Chatterjee , Claudio Grimaldi

Rigidity Percolation is studied analytically on randomly bonded networks with two types of nodes, respectively with coordination numbers $z_1$ and $z_2$, and with $g_1$ and $g_2$ degrees of freedom each. For certain cases that model…

Disordered Systems and Neural Networks · Physics 2015-06-17 Cristian F. Moukarzel

As we add rigid bars between points in the plane, at what point is there a giant (linear-sized) rigid component, which can be rotated and translated, but which has no internal flexibility? If the points are generic, this depends only on the…

Combinatorics · Mathematics 2012-07-27 Shiva Prasad Kasiviswanathan , Cristopher Moore , Louis Theran

Given a weighted graph, we introduce a partition of its vertex set such that the distance between any two clusters is bounded from below by a power of the minimum weight of both clusters. This partition is obtained by recursively merging…

Probability · Mathematics 2020-03-16 Laurent Ménard , Arvind Singh

We study generic $d$-dimensional rigidity in sparse random graphs. Our main result is that for every $d\ge 2$, the Erd\H{o}s--R\'enyi random graph $G\sim G(n,c/n)$ undergoes a $d$-rigidity phase transition at the known, explicit,…

Combinatorics · Mathematics 2026-05-26 Yuval Peled

We compare level-set percolation for Gaussian free fields (GFFs) defined on a rectangular subset of $\delta \mathbb{Z}^2$ to level-set percolation for GFFs defined on the corresponding metric graph as the mesh size $\delta$ goes to 0. In…

Probability · Mathematics 2020-01-20 Jian Ding , Mateo Wirth , Hao Wu

In this work, we observe the rigidity percolation phenomena in a fast ion conducting, conditional glass forming system (AgI)75-x-(Ag2O)25-(MoO3)x. To find out where, why and how the rigidity percolation phenomenon occurs within the range of…

Materials Science · Physics 2019-07-05 Biswas Tanujit , Sundarrajan Asokan

A necessary and sufficient condition is established for the strict inequality $p_c(G_*)<p_c(G)$ between the critical probabilities of site percolation on a quasi-transitive, plane graph $G$ and on its matching graph $G_*$. It is assumed…

Probability · Mathematics 2024-02-21 Geoffrey R. Grimmett , Zhongyang Li

Mean-field frozen percolation is a random graph-valued process, which adjusts the dynamics of the classical Erdos-Renyi process with an additional mechanism to 'freeze' potential giant components before they can form. It is known to exhibit…

Probability · Mathematics 2018-10-08 Dominic Yeo

In the present article, numerical simulations have been performed to find the bond and site percolation thresholds on two-dimensional Gabriel graphs (GG) for Poisson point processes. GGs belong to the family of proximity graphs and are…

Statistical Mechanics · Physics 2014-06-04 Christoph Norrenbrock

We study perturbations of the Erdos-Renyi model for which the statistical weight of a graph depends on the abundance of certain geometrical patterns. Using the formal correspondance with an exactly solvable effective model, we show the…

Statistical Mechanics · Physics 2009-11-10 Stephane Coulomb , Michel Bauer

The Gaussian free field (GFF) is considered in the background of random iso-height islands which is modeled by the site percolation with the occupation probability $p$. To realize GFF, we consider the Poisson equation in the presence of…

Statistical Mechanics · Physics 2018-08-29 J. Cheraghalizadeh , M. N. Najafi , H. Mohammadzadeh

We consider the zero-average Gaussian free field on a certain class of finite $d$-regular graphs for fixed $d\geq 3$. This class includes $d$-regular expanders of large girth and typical realisations of random $d$-regular graphs. We show…

Probability · Mathematics 2019-09-05 Angelo Abächerli , Jiří Černý

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

We develop techniques to study the phase transition for planar Gaussian percolation models that are not (necessarily) positively correlated. These models lack the property of positive associations (also known as the `FKG inequality'), and…

Probability · Mathematics 2023-07-18 Stephen Muirhead , Alejandro Rivera , Hugo Vanneuville , Laurin Köhler-Schindler

We provide sufficient conditions for a regular graph $G$ of growing degree $d$, guaranteeing a phase transition in its random subgraph $G_p$ similar to that of $G(n,p)$ when $p\cdot d\approx 1$. These conditions capture several well-studied…

Combinatorics · Mathematics 2025-11-17 Sahar Diskin , Michael Krivelevich

We propose an interdependent random geometric graph (RGG) model for interdependent networks. Based on this model, we study the robustness of two interdependent spatially embedded networks where interdependence exists between geographically…

Social and Information Networks · Computer Science 2018-06-08 Jianan Zhang , Edmund Yeh , Eytan Modiano

We continue the study of the level-set percolation of the discrete Gaussian free field (GFF) on regular trees in the critical regime, initiated in arXiv:2302.02753. First, we derive a sharp asymptotic estimate for the probability that the…

Probability · Mathematics 2025-10-17 Jiří Černý , Ramon Locher

Given a graph $G$, we consider a model for a random cover of $G$ by taking two parallel copies of $G$ and crossing every pair of parallel edges randomly with probability $q$ independently of each other. The resulting graph $G_q$, is a…

Probability · Mathematics 2025-06-03 Paul Drouvillé

We study the random connection model on hyperbolic space $\mathbb{H}^d$ in dimension $d=2,3$. Vertices of the spatial random graph are given as a Poisson point process with intensity $\lambda>0$. Upon variation of $\lambda$ there is a…

Probability · Mathematics 2025-10-14 Matthew Dickson , Markus Heydenreich