English
Related papers

Related papers: Necessary Conditions for the Generic Global Rigidi…

200 papers

We characterise finite and infinitesimal rigidity for bar-joint frameworks in R^d with respect to polyhedral norms (i.e. norms with closed unit ball P a convex d-dimensional polytope). Infinitesimal and continuous rigidity are shown to be…

Metric Geometry · Mathematics 2014-01-08 D. Kitson

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

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

We characterize the combinatorial types of symmetric frameworks in the plane that are minimally generically symmetry-forced infinitesimally rigid when the symmetry group consists of rotations and translations. Along the way, we use tropical…

Combinatorics · Mathematics 2021-12-09 Daniel Irving Bernstein

In this paper we study the property of generic global rigidity for frameworks of graphs embedded in d-dimensional complex space and in a d-dimensional pseudo-Euclidean space ($R^d$ with a metric of indefinite signature). We show that a…

Metric Geometry · Mathematics 2017-08-29 Steven J. Gortler , Dylan P. Thurston

A bar-and-joint framework is a finite set of points together with specified distances between selected pairs. In rigidity theory we seek to understand when the remaining pairwise distances are also fixed. If there exists a pair of points…

Combinatorics · Mathematics 2013-08-16 Christopher Clement , Audrey Lee-St. John , Jessica Sidman

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

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

Here it is shown how to combine two generically globally rigid bar frameworks in $d$-space to get another generically globally rigid framework. The construction is to identify $d+1$ vertices from each of the frameworks and erase one of the…

Metric Geometry · Mathematics 2011-03-31 Robert Connelly

We prove global rigidity for compact hyperbolic and spherical cone-3-manifolds with cone-angles $\leq \pi$ (which are not Seifert fibered in the spherical case), furthermore for a class of hyperbolic cone-3-manifolds of finite volume with…

Differential Geometry · Mathematics 2011-11-10 Hartmut Weiss

We explore the rigidity of generic frameworks in 3-dimensions whose underlying graph is close to being planar. Specifically we consider apex graphs, edge-apex graphs and their variants and prove independence results in the generic…

Combinatorics · Mathematics 2024-02-28 Sean Dewar , Georg Grasegger , Eleftherios Kastis , Anthony Nixon , Brigitte Servatius

A tensegrity is a structure made from cables, struts and stiff bars. A $d$-dimensional tensegirty is universally rigid if it is rigid in any dimension $d'$ with $d'\geq d$. The celebrated super stability condition due to Connelly gives a…

Optimization and Control · Mathematics 2020-05-01 Ryoshun Oba , Shin-ichi Tanigawa

We prove that the linear matroid that defines generic rigidity of $d$-dimensional body-rod-bar frameworks (i.e., structures consisting of disjoint bodies and rods mutually linked by bars) can be obtained from the union of ${d+1 \choose 2}$…

Combinatorics · Mathematics 2012-04-26 Shin-ichi Tanigawa

Here we propose a class of frameworks in the plane, braced polygons, that may be globally rigid and are analogous to convex polyopes in 3 space that are rigid by Cauchy's rigidity Theorem in 1813.

Metric Geometry · Mathematics 2024-10-10 Robert Connelly , Bill Jackson , Shin-ichi Tanigawa , Zhen Zhang

In this paper we formulate and prove necessary and sufficient geometric conditions for existence of generic tensegrities in the plane for arbitrary graphs. The conditions are written in terms of "meet-join" relations for the configuration…

Metric Geometry · Mathematics 2015-12-09 O. Karpenkov

We study the fundamental algorithmic rigidity problems for generic frameworks periodic with respect to a fixed lattice or a finite-order rotation in the plane. For fixed-lattice frameworks we give an $O(n^2)$ algorithm for deciding generic…

Data Structures and Algorithms · Computer Science 2015-03-19 Matthew Berardi , Brent Heeringa , Justin Malestein , Louis Theran

Let $G$ be a graph on $n$ nodes. In this note, we prove that if $G$ is $(r+1)$-vertex connected, $1 \leq r \leq n-2$, then there exists a configuration $p$ in general position in $R^r$ such that the bar framework $(G,p)$ is universally…

Metric Geometry · Mathematics 2014-08-18 A. Y. Alfakih

A configuration p in r-dimensional Euclidean space is a finite collection of points (p^1,...,p^n) that affinely span R^r. A bar framework, denoted by G(p), in R^r is a simple graph G on n vertices together with a configuration p in R^r. A…

Metric Geometry · Mathematics 2010-09-20 A. Y. Alfakih , Yinyu Ye

Causal rigid particles whose action includes an {\it arbitrary} dependence on the world-line extrinsic curvature are considered. General classes of solutions are constructed, including {\it causal tachyonic} ones. The Hamiltonian…

High Energy Physics - Theory · Physics 2009-10-22 Jan Govaerts

A 2-dimensional direction-length framework is a collection of points in the plane which are linked by pairwise constraints that fix the direction or length of the line segments joining certain pairs of points. We represent it as a pair…

Combinatorics · Mathematics 2016-07-05 Katie Clinch , Bill Jackson , Peter Keevash