English
Related papers

Related papers: Jamming graphs: A local approach to global mechani…

200 papers

Graph rigidity theory studies the capability of a graph embedded in the Euclidean space to constrain its global geometric shape via local constraints among nodes and edges, and has been widely exploited in network localization and formation…

Optimization and Control · Mathematics 2025-06-05 Jinpeng Huang , Gangshan Jing

A theorem of Laman gives a combinatorial characterisation of the graphs that admit a realisation as a minimally rigid generic bar-joint framework in $\bR^2$. A more general theory is developed for frameworks in $\bR^3$ whose vertices are…

Combinatorics · Mathematics 2012-10-05 A. Nixon , J. C. Owen , S. C. Power

This paper addresses the problem of constructing bearing rigid networks in arbitrary dimensions. We first show that the bearing rigidity of a network is a generic property that is critically determined by the underlying graph of the…

Systems and Control · Computer Science 2017-08-24 Shiyu Zhao , Zhiyong Sun , Daniel Zelazo , Minh-Hoang Trinh , Hyo-Sung Ahn

A foundational theorem of Laman provides a counting characterisation of the finite simple graphs whose generic bar-joint frameworks in two dimensions are infinitesimally rigid. Recently a Laman-type characterisation was obtained for…

Metric Geometry · Mathematics 2014-06-10 Anthony Nixon , John Owen , Stephen Power

How does one determine if a collection of bars joined by freely rotating hinges cannot be deformed without changing the length of any of the bars? In other words, how does one determine if a bar-joint graph is rigid? This question has been…

Disordered Systems and Neural Networks · Physics 2024-10-02 Kyungeun Kim , J. M. Schwarz

Jammed packings' mechanical properties depend sensitively on their detailed local structure. Here we provide a complete characterization of the pair correlation close to contact and of the force distribution of jammed frictionless spheres.…

Statistical Mechanics · Physics 2012-11-15 Patrick Charbonneau , Eric I. Corwin , Giorgio Parisi , Francesco Zamponi

A rigidity theory is developed for the Euclidean and non-Euclidean placements of countably infinite simple graphs in R^d with respect to the classical l^p norms, for d>1 and 1<p<\infty. Generalisations are obtained for the Laman and…

Metric Geometry · Mathematics 2013-10-08 D. Kitson , S. C. Power

Jamming is an emergent phenomenon wherein the local stability of individual particles percolates to form a globally rigid structure. However, the onset of rigidity does not imply that every particle becomes rigid, and indeed some remain…

Statistical Mechanics · Physics 2023-09-29 Peter K. Morse , Eric Corwin

In this paper, we study the construction and transformation of two-dimensional persistent graphs. Persistence is a generalization to directed graphs of the undirected notion of rigidity. In the context of moving autonomous agent formations,…

Multiagent Systems · Computer Science 2007-05-23 Julien M. Hendrickx , Baris Fidan , Changbin Yu , Brian D. O. Anderson , Vincent D. Blondel

The concept of jamming has attracted great research interest due to its broad relevance in soft matter such as liquids, glasses, colloids, foams, and granular materials, and its deep connection to the sphere packing problem and optimization…

Soft Condensed Matter · Physics 2021-04-07 Yuliang Jin , Hajime Yoshino

We demonstrate that the elasticity of jammed solids is nonlocal. By forcing frictionless soft sphere packings at varying wavelength, we directly access their transverse and longitudinal compliances without resorting to curve fitting. The…

Statistical Mechanics · Physics 2017-03-08 Karsten Baumgarten , Daniel Vagberg , Brian P. Tighe

We develop a scaling theory of the unjamming transition of soft frictionless disks in two dimensions by defining local areas, which can be uniquely assigned to each contact. These serve to define local order parameters, whose distribution…

Disordered Systems and Neural Networks · Physics 2017-03-29 Kabir Ramola , Bulbul Chakraborty

A minimally rigid graph, also called Laman graph, models a planar framework which is rigid for a general choice of distances between its vertices. In other words, there are finitely many ways, up to isometries, to realize such a graph in…

Computational Geometry · Computer Science 2022-01-04 Christoph Koutschan

Laman graphs are fundamental to rigidity theory. A graph G with n vertices and m edges is a generic minimally rigid graph (Laman graph), if m=2n-3 and every induced subset of k vertices spans at most 2k-3 edges. We consider the verification…

Combinatorics · Mathematics 2008-01-17 Ovidiu Daescu , Anastasia Kurdia

Combinatorial rigidity theory seeks to describe the rigidity or flexibility of bar-joint frameworks in R^d in terms of the structure of the underlying graph G. The goal of this article is to broaden the foundations of combinatorial rigidity…

Combinatorics · Mathematics 2011-10-05 Mike Develin , Jeremy L. Martin , Victor Reiner

The formation of self-organised structures that resist shear deformation have been discussed in the context of shear jamming and thickening[1-3], with frictional forces playing a key role. However, shear induces geometric features necessary…

Soft Condensed Matter · Physics 2019-01-23 H. A. Vinutha , Srikanth Sastry

Laman graphs naturally arise in structural mechanics and rigidity theory. Specifically, they characterize minimally rigid planar bar-and-joint systems which are frequently needed in robotics, as well as in molecular chemistry and polymer…

Combinatorics · Mathematics 2012-10-01 Stephen Kobourov , Torsten Ueckerdt , Kevin Verbeek

Amorphous materials as diverse as foams, emulsions, colloidal suspensions and granular media can jam into a rigid, disordered state where they withstand finite shear stresses before yielding. Here we review the current understanding of the…

Soft Condensed Matter · Physics 2015-05-14 M van Hecke

This paper introduces the notion of weak rigidity to characterize a framework by pairwise inner products of inter-agent displacements. Compared to distance-based rigidity, weak rigidity requires fewer constrained edges in the graph to…

Systems and Control · Computer Science 2018-04-10 Gangshan Jing , Guofeng Zhang , Heung Wing Joseph Lee , Long Wang

Hyperuniformity characterizes a state of matter that is poised at a critical point at which density or volume-fraction fluctuations are anomalously suppressed at infinite wavelengths. Recently, much attention has been given to the link…

Statistical Mechanics · Physics 2016-08-03 Steven Atkinson , Ge Zhang , Adam B. Hopkins , Salvatore Torquato
‹ Prev 1 2 3 10 Next ›