English
Related papers

Related papers: Combining Globally Rigid Frameworks

200 papers

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

A $d$-dimensional framework is a pair $(G,p)$, where $G=(V,E)$ is a graph and $p$ is a map from $V$ to $\mathbb{R}^d$. The length of an edge $xy\in E$ in $(G,p)$ is the distance between $p(x)$ and $p(y)$. A vertex pair $\{u,v\}$ of $G$ is…

Combinatorics · Mathematics 2023-07-11 Tibor Jordán , Soma Villányi

In this paper, we give a complete self-contained proof that the rigidity matrix of a symmetric bar and joint framework (as well as its transpose) can be transformed into a block-diagonalized form using techniques from group representation…

Metric Geometry · Mathematics 2009-06-19 Bernd Schulze

We study the rigidity of body-and-cad frameworks which capture the majority of the geometric constraints used in 3D mechanical engineering CAD software. We present a combinatorial characterization of the generic minimal rigidity of a subset…

Discrete Mathematics · Computer Science 2012-10-19 Audrey Lee-St. John , Jessica Sidman

The mathematical theory of rigidity of body-bar and body-hinge frameworks provides a useful tool for analyzing the rigidity and flexibility of many articulated structures appearing in engineering, robotics and biochemistry. In this paper we…

Metric Geometry · Mathematics 2014-02-04 Bernd Schulze , Shin-ichi Tanigawa

We define the notion of affine rigidity of a hypergraph and prove a variety of fundamental results for this notion. First, we show that affine rigidity can be determined by the rank of a specific matrix which implies that affine rigidity is…

Computational Geometry · Computer Science 2013-08-14 Steven J. Gortler , Craig Gotsman , Ligang Liu , Dylan P. Thurston

The rigidity matrix is a fundamental tool for studying the infinitesimal rigidity properties of Euclidean bar-joint frameworks. In this paper we generalize this tool and introduce a rigidity matrix for bar-joint frameworks in arbitrary…

Metric Geometry · Mathematics 2014-06-05 Derek Kitson , Bernd Schulze

Additive robotic construction of building-scale discrete bar structures, such as trusses and space frames, is increasingly attractive due to the potential improvements in efficiency, safety, and design possibilities. However, programming…

Robotics · Computer Science 2021-11-10 Yijiang Huang , Caelan Garrett , Ian Ting , Stefana Parascho , Caitlin Mueller

We present a systematic approach for constructing bar frameworks that are rigid but not first-order rigid, using constrained optimization. We show that prestress stable (but not first-order rigid) frameworks arise as the solution to a…

Metric Geometry · Mathematics 2025-10-31 Xuenan Li , Christian D. Santangelo , Miranda Holmes-Cerfon

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

We give a combinatorial characterization of generic minimal rigidity for planar periodic frameworks. The characterization is a true analogue of the Maxwell-Laman Theorem from rigidity theory: it is stated in terms of a finite combinatorial…

Combinatorics · Mathematics 2012-10-24 Justin Malestein , Louis Theran

We present a survey of results concerning the use of inductive constructions to study the rigidity of frameworks. By inductive constructions we mean simple graph moves which can be shown to preserve the rigidity of the corresponding…

Metric Geometry · Mathematics 2013-06-18 Anthony Nixon , Elissa Ross

In this article we explain the theory of rigid residue complexes in commutative algebra and algebraic geometry, summarizing the background, recent results and anticipated future results. Unlike all previous approaches to Grothendiec…

Algebraic Geometry · Mathematics 2021-02-02 Amnon Yekutieli

Gauging introduces gauge fields in order to localize an existing global symmetry, resulting in a dual global symmetry on the gauge fields that can be gauged again. By iterating the gauging process on spin chains with Abelian group…

Quantum Physics · Physics 2024-05-30 Jose Garre Rubio

A generic construction of linear codes over finite fields has recently received a lot of attention, and many one-weight, two-weight and three-weight codes with good error correcting capability have been produced with this generic approach.…

Information Theory · Computer Science 2015-12-23 Can Xiang

We investigate the motions of a bar structure consisting of two congruent tetrahedra, whose edges in their basic position form the face diagonals of a rectangular parallelepiped. The constraint of the motion is that the originally…

Metric Geometry · Mathematics 2022-08-26 Endre Makai, , T. Tarnai

We consider the problem of characterising the generic rigidity of bar-joint frameworks in $\mathbb{R}^d$ in which each vertex is constrained to lie in a given affine subspace. The special case when $d=2$ was previously solved by I. Streinu…

Combinatorics · Mathematics 2020-07-03 Bill Jackson , Anthony Nixon , Shin-Ichi Tanigawa

This paper proposes a unified approach for dynamic modeling and simulations of general tensegrity structures with rigid bars and rigid bodies of arbitrary shapes. The natural coordinates are adopted as a non-minimal description in terms of…

Computational Engineering, Finance, and Science · Computer Science 2024-08-30 Jiahui Luo , Xiaoming Xu , Zhigang Wu , Shunan Wu

Geometric problems are usually formulated by means of (exterior) differential systems. In this theory, one enriches the system by adding algebraic and differential constraints, and then looks for regular solutions. Here we adopt a dual…

Differential Geometry · Mathematics 2016-09-07 Abdelghani Zeghib

In this paper we prove a recursive characterisation of generic rigidity for frameworks periodic with respect to a partially variable lattice. We follow the approach of modelling periodic frameworks as frameworks on a torus and use the…

Combinatorics · Mathematics 2012-04-09 Anthony Nixon , Elissa Ross