English
Related papers

Related papers: Characterizing the Universal Rigidity of Generic T…

200 papers

A framework is a graph and a map from its vertices to E^d (for some d). A framework is universally rigid if any framework in any dimension with the same graph and edge lengths is a Euclidean image of it. We show that a generic universally…

Metric Geometry · Mathematics 2014-06-17 Steven J. Gortler , Dylan P. Thurston

A super stable tensegrity introduced by Connelly in 1982 is a globally rigid discrete structure made from stiff bars or struts connected by cables with tension. In this paper we show an exact relation between the maximum dimension that a…

Combinatorics · Mathematics 2024-02-27 Ryoshun Oba , Shin-ichi Tanigawa

A $d$-dimensional bar-and-joint framework $(G,p)$ with underlying graph $G$ is called universally rigid if all realizations of $G$ with the same edge lengths, in all dimensions, are congruent to $(G,p)$. A graph $G$ is said to be…

Combinatorics · Mathematics 2025-02-07 Guilherme Zeus Dantas e Moura , Tibor Jordán , Corwin Silverman

A bar framework determined by a finite graph $G$ and configuration $\bf p$ in $d$ space is universally rigid if it is rigid in any ${\mathbb R}^D \supset {\mathbb R}^d$. We provide a characterization of universally rigidity for any graph…

Metric Geometry · Mathematics 2015-01-29 Robert Connelly , Steven Gortler

A d-dimensional framework is a graph and a map from its vertices to E^d. Such a framework is globally rigid if it is the only framework in E^d with the same graph and edge lengths, up to rigid motions. For which underlying graphs is a…

Metric Geometry · Mathematics 2021-10-13 Steven J. Gortler , Alexander D. Healy , Dylan P. Thurston

We construct infinite periodic versions of the stress matrix and establish sufficient conditions for periodic tensegrity frameworks to be globally rigid in $\mathbb{R}^d$ in the cases when the lattice is either fixed, fully flexible, or…

Metric Geometry · Mathematics 2025-10-23 Sean Dewar , Bernd Schulze , Shin-ichi Tanigawa , Louis Theran

A discrete tensegrity framework can be thought of as a graph in Euclidean n-space where each edge is of one of three types: an edge with a fixed length (bar) or an edge with an upper (cable) or lower (strut) bound on its length. Roth and…

Metric Geometry · Mathematics 2009-09-29 Ted Ashton

A linearly constrained framework in $\mathbb{R}^d$ is a point configuration together with a system of constraints which fixes the distances between some pairs of points and additionally restricts some of the points to lie in given affine…

Combinatorics · Mathematics 2022-12-09 Hakan Guler , Bill Jackson , Anthony Nixon

A d-dimensional framework is an embedding of the vertices and edges of a graph in Euclidean space. A d-dimensional framework is globally rigid if every other d-dimensional framework with the same edge lengths has the same pairwise distances…

Metric Geometry · Mathematics 2010-12-30 Matthew Jacobs

Many mechanical structures, both engineered and biological, combine heavy rigid elements such as bones and beams with lightweight flexible ones such as cables and membranes. These are referred to as tensegrities, reflecting that cables can…

Soft Condensed Matter · Physics 2025-08-27 Vishal Sudhakar , William Stephenson , James P. McInerney , D. Zeb Rocklin

A $d$-dimensional tensegrity framework $(T,p)$ is an edge-labeled geometric graph in ${\mathbb R}^d$, which consists of a graph $T=(V,B\cup C\cup S)$ and a map $p:V\to {\mathbb R}^d$. The labels determine whether an edge $uv$ of $T$…

Combinatorics · Mathematics 2024-10-11 Adam D. W. Clay , Tibor Jordán , Sára Hanna Tóth

Recently, Alfakih and Ye [Lin. Algebra Appl. 438:31--36, 2013] proved that if an $r$-dimensional bar framework $(G,p)$ on $n \geq r+2$ nodes in general position in $\R^r$ admits a positive semidefinite stress matrix with rank $n-r-1$, then…

Metric Geometry · Mathematics 2013-05-28 A. Y. Alfakih , Viet-Hang Nguyen

A linearly constrained framework in $\mathbb{R}^d$ is a bar-joint framework where, in addition, vertices with loops are constrained to lie in given affine subspaces. In the generic case, when each vertex is incident to sufficiently many…

Combinatorics · Mathematics 2026-05-19 Zakir Deniz , Hakan Guler , Anthony Nixon

A framework (a straight-line embedding of a graph into a normed space allowing edges to cross) is globally rigid if any other framework with the same edge lengths with respect to the chosen norm is an isometric copy. We investigate global…

Metric Geometry · Mathematics 2025-04-04 Sean Dewar

We show that universal rigidity of a generic bar and joint framework (G,p) in the line depends on more than the ordering of the vertices. In particular, we construct examples of one-dimensional generic frameworks with the same graph and…

Combinatorics · Mathematics 2021-04-06 Bryan Chen , Robert Connelly , Anthony Nixon , Louis Theran

We consider the global rigidity problem for bar-joint frameworks where each vertex is constrained to lie on a particular line in $\mathbb R^d$. In our setting we allow multiple vertices to be constrained to the same line. Under a mild…

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

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

In "Universal rigidity on the line, point orde" it is shown, answering a question of Jord\'an and Nguyen, that universal rigidity of a generic bar-joint framework in R^1 depends on more than the ordering of the vertices. The graph G that…

Metric Geometry · Mathematics 2022-07-19 Bryan Chen , Robert Connelly , Steven J. Gortler , Anthony Nixon , Louis Theran

A framework is a graph and a map from its vertices to R^d. A framework is called universally rigid if there is no other framework with the same graph and edge lengths in R^d' for any d'. A framework attachment is a framework constructed by…

Metric Geometry · Mathematics 2010-11-23 Kiril Ratmanski
‹ Prev 1 2 3 10 Next ›