English
Related papers

Related papers: Rigidity of linearly-constrained frameworks

200 papers

We present measure theoretic rigidity for graphs of first Betti number b>1 in terms of measures on the boundary of a 2b-regular tree, that we make explicit in terms of the edge-adjacency and closed-walk structure of the graph. We prove that…

Combinatorics · Mathematics 2016-02-01 Gunther Cornelissen , Janne Kool

A graph is $d$-rigid if for any generic realisation of the graph in $\mathbb{R}^d$ (equivalently, the $d$-dimensional sphere $\mathbb{S}^d$), there are only finitely many non-congruent realisations in the same space with the same edge…

Combinatorics · Mathematics 2025-09-30 Sean Dewar , Georg Grasegger

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

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

In the context of elasticity theory, rigidity theorems allow to derive global properties of a deformation from local ones. This paper presents a new asymptotic version of rigidity, applicable to elastic bodies with sufficiently stiff…

Analysis of PDEs · Mathematics 2019-09-04 Fabian Christowiak , Carolin Kreisbeck

A graph is said to be globally rigid if almost all embeddings of the graph's vertices in the Euclidean plane will define a system of edge-length equations with a unique (up to isometry) solution. In 2007, Jackson, Servatius and Servatius…

Combinatorics · Mathematics 2024-01-29 Sean Dewar

A $d$-dimensional framework is a pair $(G,p)$, where $G$ is a graph and $p$ maps the vertices of $G$ to points in $\mathbb{R}^d$. The edges of $G$ are mapped to the corresponding line segments. A graph $G$ is said to be globally rigid in…

Combinatorics · Mathematics 2024-09-12 Dániel Garamvölgyi , Tibor Jordán

A result of Keel and McKernan states that a hypothetical counterexample to the F-conjecture must come from rigid curves on $\bar {M}_{0,n}$ that intersect the interior. We exhibit several ways of constructing rigid curves. In all our…

Algebraic Geometry · Mathematics 2013-12-02 Ana-Maria Castravet , Jenia Tevelev

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

Combinatorial characterisations of minimal rigidity are obtained for symmetric 2-dimensional bar-joint frameworks with either $\ell^1$ or $\ell^\infty$ distance constraints. The characterisations are expressed in terms of symmetric tree…

Combinatorics · Mathematics 2016-04-01 Derek Kitson , Bernd Schulze

We identify the restricted class of attainable effective deformations in a model of reinforced composites with parallel, long, and fully rigid fibers embedded in an elastic body. In mathematical terms, we characterize the weak limits of…

Analysis of PDEs · Mathematics 2021-05-11 Dominik Engl , Carolin Kreisbeck , Antonella Ritorto

We give a necessary condition of generic 3 -rigidity of graphs relying on partitioning the edges into 3 subsets; such that each subset-pair gives a generically 2-rigid graph, either by themselves or after an appropriate edge-deletion.…

Combinatorics · Mathematics 2026-01-29 Tamás Baranyai

In this paper, we consider the problem of building a conformal boundary, embedding a pseudo-Riamnnian manifold as an open subset of a bigger one. We get first results about conformal maximality. We also show that in dimension $\geq 3$,…

Differential Geometry · Mathematics 2008-06-06 Charles Frances

The number of embeddings of minimally rigid graphs in $\mathbb{R}^D$ is (by definition) finite, modulo rigid transformations, for every generic choice of edge lengths. Even though various approaches have been proposed to compute it, the gap…

Algebraic Geometry · Mathematics 2020-01-24 Evangelos Bartzos , Ioannis Emiris , Jan Legerský , Elias Tsigaridas

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

We first develop some basic facts about certain sorts of rigid local systems on the affine line in characteristic $p>0$. We then apply them to exhibit a number of rigid local systems of rank $23$ on the affine line in characteristic $p=3$…

Number Theory · Mathematics 2018-10-18 Nicholas M. Katz , Antonio Rojas-León , Pham Huu Tiep

We describe a very simple condition that is necessary for the universal rigidity of a complete bipartite framework $(K(n,m),p,q)$. This condition is also sufficient for universal rigidity under a variety of weak assumptions, such as general…

Metric Geometry · Mathematics 2016-10-14 Robert Connelly , Steven J. Gortler

We prove a rigidity result for Serrin's overdetermined problem in a cone that is contained in a half-space in arbitrary dimensions. In the special case where the cone is an epigraph, this result was shown previously in low dimensions with a…

Analysis of PDEs · Mathematics 2017-07-19 Christos Sourdis

This paper introduces new structures called conic frameworks and their rigidity. They are composed by agents and a set of directed constraints between pairs of agents. When the structure cannot be flexed while preserving the constraints, it…

Combinatorics · Mathematics 2022-07-08 Colin Cros , Pierre-Olivier Amblard , Christophe Prieur , Jean-François Da Rocha

We prove that every smooth affine variety of dimension $d$ embeds into every simple algebraic group of dimension at least $2d+2$. We do this by establishing the existence of embeddings of smooth affine varieties into the total space of…

Algebraic Geometry · Mathematics 2021-10-11 Peter Feller , Immanuel van Santen