English
Related papers

Related papers: Conic Frameworks Infinitesimal Rigidity

200 papers

This is a survey article on the infinitesimal rigidity of frameworks in Euclidean, hyperbolic, and spherical geometry. We discuss the equivalence of the static and kinematic formulations of the infinitesimal rigidity, the projective…

Metric Geometry · Mathematics 2017-07-10 Ivan Izmestiev

We give a combinatorial characterization of generic minimally rigid reflection frameworks. The main new idea is to study a pair of direction networks on the same graph such that one admits faithful realizations and the other has only…

Geometric Topology · Mathematics 2012-03-13 Justin Malestein , Louis Theran

This paper considers a novel problem of how to choose an appropriate geometry for a group of agents with only shape constraints but with a flexible scale. Instead of assigning the formation system with a specific geometry, here the only…

Systems and Control · Computer Science 2015-03-18 Huang Huang , Changbin Yu , Qinghe Wu

Motivated by applications in intelligent highway systems, the paper studies the problem of guiding mobile agents in a one-dimensional formation to their desired relative positions. Only coarse information is used which is communicated from…

Optimization and Control · Mathematics 2010-04-08 Claudio De Persis , Hui Liu , Ming Cao

We develop a rigidity theory for bar-joint frameworks in Euclidean $d$-space in which specified classes of edges are allowed to change length in a coordinated fashion that requires differences of lengths to be preserved within each class.…

Metric Geometry · Mathematics 2022-06-14 Bernd Schulze , Hattie Serocold , Louis Theran

We consider the rigidity and global rigidity of bar-joint frameworks in Euclidean $d$-space under additional dilation constraints in specified coordinate directions. In this setting we obtain a complete characterisation of generic rigidity.…

Combinatorics · Mathematics 2024-02-23 Sean Dewar , Anthony Nixon , Andrew Sainsbury

Following a review of related results in rigidity theory, we provide a construction to obtain generically universally rigid frameworks with the minimum number of edges, for any given set of n nodes in two or three dimensions. When a set of…

Metric Geometry · Mathematics 2014-12-11 Scott D. Kelly , Andrea Micheletti

The stability of the fundamental defects of an unstretchable flat sheet is examined. This involves expanding the bending energy to second order in deformations about the defect. The modes of deformation occur as eigenstates of a…

Soft Condensed Matter · Physics 2011-12-06 Jemal Guven , Martin Michael Mueller , Pablo Vázquez-Montejo

The minimal infinitesimal rigidity of bar-joint frameworks in the non-Euclidean spaces (R^2, ||.||_q) are characterised in terms of (2,2)-tight graphs. Specifically, a generically placed bar-joint framework (G,p) in the plane is minimally…

Metric Geometry · Mathematics 2017-05-17 Derek Kitson , Stephen Power

A result due in its various parts to Hendrickson, Connelly, and Jackson and Jord\'an, provides a purely combinatorial characterisation of global rigidity for generic bar-joint frameworks in $\mathbb{R}^2$. The analogous conditions are known…

Metric Geometry · Mathematics 2013-06-12 Bill Jackson , Thomas McCourt , Anthony Nixon

We extend our generic rigidity theory for periodic frameworks in the plane to frameworks with a broader class of crystallographic symmetry. Along the way we introduce a new class of combinatorial matroids and associated linear…

Geometric Topology · Mathematics 2015-03-19 Justin Malestein , Louis Theran

An open convex set in real projective space is called divisible if there exists a discrete group of projective automorphisms which acts co-compactly. There are many examples of such sets and a theorem of Benoist implies that many of these…

Differential Geometry · Mathematics 2013-08-20 Andrew M. Zimmer

We develop a rigidity theory for frameworks in $\mathbb{R}^3$ which have two coincident points but are otherwise generic and only infinitesimal motions which are tangential to a family of cylinders induced by the realisation are considered.…

Combinatorics · Mathematics 2016-07-08 Bill Jackson , Viktoria Kaszanitzky , Anthony Nixon

In the algorithmic (Kolmogorov) view, agents are programs that track and compress sensory streams using generative programs. We propose a framework where the relevant structural prior is simplicity (Solomonoff) understood as…

Machine Learning · Computer Science 2025-10-14 Giulio Ruffini

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

Chaotic attractors in the two-dimensional border-collision normal form (a piecewise-linear map) can persist throughout open regions of parameter space. Such robust chaos has been established rigorously in some parameter regimes. Here we…

Dynamical Systems · Mathematics 2019-07-01 Paul A. Glendinning , David J. W. Simpson

In this paper we establish combinatorial characterisations of symmetry-generic infinitesimally rigid frameworks in the Euclidean plane for rotational groups of order 4 and 6, and of odd order between 5 and 1000, where a joint may lie at the…

Combinatorics · Mathematics 2024-10-11 Alison La Porta , Bernd Schulze

A framework, which is a (possibly infinite) graph with a realization of its vertices in the plane, is called flexible if it can be continuously deformed while preserving the edge lengths. We focus on flexibility of frameworks in which…

Combinatorics · Mathematics 2024-04-26 Georg Grasegger , Jan Legerský

A fundamental problem that the bearing rigidity theory studies is to determine when a framework can be uniquely determined up to a translation and a scaling factor by its inter-neighbor bearings. While many previous works focused on the…

Systems and Control · Computer Science 2016-11-15 Shiyu Zhao , Daniel Zelazo

A crystallographic bar-joint framework C is shown to be almost periodically infinitesimally rigid if and only if it is strictly periodically infinitesimally rigid and the rigid unit mode (RUM) spectrum is a singleton. Moreover the almost…

Metric Geometry · Mathematics 2014-02-26 G. Badri , D. Kitson , S. C. Power