English
Related papers

Related papers: Almost-rigidity of frameworks

200 papers

We prove that a graph has an infinitesimally rigid placement in a non-Euclidean normed plane if and only if it contains a $(2,2)$-tight spanning subgraph. The method uses an inductive construction based on generalised Henneberg moves and…

Metric Geometry · Mathematics 2024-01-18 Sean Dewar

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 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

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

The main results of this paper consists of two parts. Firstly, we obtain an almost rigidity theorem which says that on a RCD(0, N) space, when a domain between two level sets of a distance function has almost maximal volume compared to that…

Differential Geometry · Mathematics 2017-10-17 Xian-Tao Huang

In this paper we continue our study of local rigidity for maps of CR submanifolds of the complex space. We provide a linear sufficient condition for local rigidity of finitely nondegenerate maps between minimal CR manifolds. Furthermore, we…

Complex Variables · Mathematics 2021-06-15 Giuseppe della Sala , Bernhard Lamel , Michael Reiter

Conventional approaches to grasp planning require perfect knowledge of an object's pose and geometry. Uncertainties in these quantities induce uncertainties in the quality of planned grasps, which can lead to failure. Classically, grasp…

Robotics · Computer Science 2024-08-30 Albert H. Li , Preston Culbertson , Aaron D. Ames

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 present a sampling-based approach to reasoning about the caging-based manipulation of rigid and a simplified class of deformable 3D objects subject to energy constraints. Towards this end, we propose the notion of soft fixtures extending…

Robotics · Computer Science 2023-09-06 Yifei Dong , Florian T. Pokorny

We study the rigidity of compact submanifolds of Riemannian manifolds of arbitrary codimension that satisfy a sharp pinching condition involving the norm of the second fundamental form and the mean curvature. Without assuming that the…

Differential Geometry · Mathematics 2026-03-25 Theodoros Vlachos

Tanigawa (2016) showed that vertex-redundant rigidity of a graph implies its global rigidity in arbitrary dimension. We extend this result to periodic graphs under fixed lattice representations. A periodic graph is vertex-redundantly rigid…

Metric Geometry · Mathematics 2018-04-24 Viktoria E. Kaszanitzky , Csaba Kiraly , Bernd Schulze

A bar-joint framework $(G,p)$ in Euclidean $d$-space is rigid if the only edge-length-preserving continuous motions arise from isometries of $\mathbb{R}^d$. In the generic case, rigidity is determined by the generic $d$-dimensional rigidity…

Combinatorics · Mathematics 2025-06-30 Rebecca Monks , Anthony Nixon

This paper is concerned with stability of the ball for a class of isoperimetric problems under convexity constraint. Considering the problem of minimizing $P+\varepsilon R$ among convex subsets of $\mathbb{R}^N$ of fixed volume, where $P$…

Optimization and Control · Mathematics 2023-11-17 Raphaël Prunier

We propose new symmetry-adapted rigidity matrices to analyze the infinitesimal rigidity of arbitrary-dimensional bar-joint frameworks with Abelian point group symmetries. These matrices define new symmetry-adapted rigidity matroids on…

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

We present an edge-based framework for the study of geometric elastic network models to model mechanical interactions in physical systems. We use a formulation in the edge space, instead of the usual node-centric approach, to characterise…

Chemical Physics · Physics 2020-01-08 Maxwell Hodges , Sophia N Yaliraki , Mauricio Barahona

Recently, it has been proven that a tensegrity framework that arises from coning the one-skeleton of a convex polytope is rigid. Since such frameworks are not always infinitesimally rigid, this leaves open the question as to whether they…

Combinatorics · Mathematics 2024-04-25 Robert Connelly , Steven J. Gortler , Louis Theran , Martin Winter

We study the equilibrium configurations related to the growth of an elastic fibre in a confining flexible ring. This system represents a paradigm for a variety of biological, medical, and engineering problems. We consider a simplified…

Soft Condensed Matter · Physics 2022-10-17 Arsenio Cutolo , Massimiliano Fraldi , Gaetano Napoli , Giuseppe Puglisi

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

A well-known combinatorial algorithm can decide generic rigidity in the plane by determining if the graph is of Pollaczek-Geiringer-Laman type. Methods from matroid theory have been used to prove other interesting results, again under the…

Metric Geometry · Mathematics 2020-10-07 Andrew Frohmader , Alexander Heaton

We prove a local minimizing property for strictly stable free-boundary minimal hypersurfaces in the relative current setting. Let $\Sigma^n$ be a compact, two-sided, properly embedded free-boundary minimal hypersurface in a compact…

Differential Geometry · Mathematics 2026-05-26 Xiaoxiang Jiao , Hangyue Zhu