中文
相关论文

相关论文: Flexibility and rigidity of frameworks consisting …

200 篇论文

A rectangle in the plane can be continuously deformed preserving its edge lengths, but adding a diagonal brace prevents such a deformation. Bolker and Crapo characterized combinatorially which choices of braces make a grid of squares…

组合数学 · 数学 2022-02-15 Georg Grasegger , Jan Legerský

A planar framework -- a graph together with a map of its vertices to the plane -- is flexible if it allows a continuous deformation preserving the distances between adjacent vertices. Extending a recent previous result, we prove that a…

组合数学 · 数学 2022-10-06 Sean Dewar , Jan Legerský

A number of recent papers have studied when symmetry causes frameworks on a graph to become infinitesimally flexible, or stressed, and when it has no impact. A number of other recent papers have studied special classes of frameworks on…

度量几何 · 数学 2010-06-07 Bernd Schulze , Walter Whiteley

A bar-joint framework $(G,p)$ is the combination of a finite simple graph $G=(V,E)$ and a placement $p:V\rightarrow \mathbb{R}^d$. The framework is rigid if the only edge-length preserving continuous deformations of the vertices arise from…

组合数学 · 数学 2023-12-18 Anthony Nixon , Bernd Schulze , Joseph Wall

We extend the mathematical theory of rigidity of frameworks (graphs embedded in $d$-dimensional space) to consider nonlocal rigidity and flexibility properties. We provide conditions on a framework under which (I) as the framework flexes…

度量几何 · 数学 2020-09-10 Miranda Holmes-Cerfon , Louis Theran , Steven J. Gortler

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…

度量几何 · 数学 2025-04-04 Sean Dewar

A longstanding problem in rigidity theory is to characterize the graphs which are minimally generically rigid in 3-space. The results of Cauchy, Dehn, and Alexandrov give one important class: the triangulated convex spheres, but there is an…

度量几何 · 数学 2010-07-07 Wendy Finbow-Singh , Walter Whiteley

A fundamental theorem of Laman characterises when a bar-joint framework realised generically in the Euclidean plane admits a non-trivial continuous deformation of its vertices. This has recently been extended in two ways. Firstly to…

度量几何 · 数学 2015-07-31 Anthony Nixon , Bernd Schulze

Combinatorial characterisations are obtained of symmetric and anti-symmetric infinitesimal rigidity for two-dimensional frameworks with reflectional symmetry in the case of norms where the unit ball is a quadrilateral and where the…

度量几何 · 数学 2017-09-27 Derek Kitson , Bernd Schulze

A 2-dimensional framework is a straight line realisation of a graph in the Euclidean plane. It is radically solvable if the set of vertex coordinates is contained in a radical extension of the field of rationals extended by the squared edge…

组合数学 · 数学 2012-07-09 Bill Jackson , J. C. Owen

For plane frameworks with reflection or rotational symmetries, where the group action is not necessarily free on the vertex set, we introduce a phase-symmetric orbit rigidity matrix for each irreducible representation of the group. We then…

组合数学 · 数学 2024-07-19 Alison La Porta , Bernd Schulze

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…

度量几何 · 数学 2010-12-30 Matthew Jacobs

A rigidity theory is developed for frameworks in a metric space with two types of distance constraints. Mixed sparsity graph characterisations are obtained for the infinitesimal and continuous rigidity of completely regular bar-joint…

度量几何 · 数学 2019-08-26 Anthony Nixon , Stephen Power

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…

度量几何 · 数学 2014-06-17 Steven J. Gortler , Dylan P. Thurston

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

组合数学 · 数学 2016-07-08 Bill Jackson , Viktoria Kaszanitzky , Anthony Nixon

We study oriented connected closed polyhedral surfaces with non-degenerate triangular faces in three-dimensional Euclidean space, calling them polyhedra for short. A polyhedron is called flexible if its spatial shape can be changed…

度量几何 · 数学 2020-06-08 Victor Alexandrov

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…

A rigidity theory is developed for bar-joint frameworks in $\mathbb{R}^{d+1}$ whose vertices are constrained to lie on concentric $d$-spheres with independently variable radii. In particular, combinatorial characterisations are established…

度量几何 · 数学 2017-02-14 Anthony Nixon , Bernd Schulze , Shin-ichi Tanigawa , Walter Whiteley

We interpret realizations of a graph on the sphere up to rotations as elements of a moduli space of curves of genus zero. We focus on those graphs that admit an assignment of edge lengths on the sphere resulting in a flexible object. Our…

组合数学 · 数学 2022-05-25 Matteo Gallet , Georg Grasegger , Jan Legerský , Josef Schicho

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…

度量几何 · 数学 2010-11-23 Kiril Ratmanski
‹ 上一页 1 2 3 10 下一页 ›