Finite and infinitesimal rigidity with polyhedral norms

DOI10.1007/S00454-015-9706-XzbMATH Open1329.52021arXiv1401.1336OpenAlexW1860988242WikidataQ59409241 ScholiaQ59409241MaRDI QIDQ894682FDOQ894682

Authors: Derek Kitson 

Publication date: 2 December 2015

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Abstract: 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 equivalent for finite frameworks in R^d which are well-positioned with respect to P. An edge-labelling determined by the facets of the unit ball and placement of the framework is used to characterise infinitesimal rigidity in R^d in terms of monochrome spanning trees. An analogue of Laman's theorem is obtained for all polyhedral norms on R^2.

Full work available at URL: https://arxiv.org/abs/1401.1336

Recommendations

• Infinitesimal rigidity for non-Euclidean bar-joint frameworks
• Equivalence of continuous, local and infinitesimal rigidity in normed spaces
• Infinitesimal rigidity and prestress stability for frameworks in normed spaces
• Infinitesimal Rigidity in Normed Planes
• Rigidity with polyhedral norms

zbMATH Keywords

bar-joint frameworkpolyhedral norminfinitesimally rigidLaman's theorem

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Convexity and finite-dimensional Banach spaces (including special norms, zonoids, etc.) (aspects of convex geometry) (52A21) Rigidity and flexibility of structures (aspects of discrete geometry) (52C25)

Cites Work

• Connected rigidity matroids and unique realizations of graphs
• Generic combinatorial rigidity of periodic frameworks
• Generic global rigidity
• On graphs and rigidity of plane skeletal structures
• Characterizing generic global rigidity
• Title not available (Why is that?)
• Symmetric versions of Laman's theorem
• The Union of Matroids and the Rigidity of Frameworks
• Title not available (Why is that?)
• The Rigidity of Graphs
• Using Block Norms for Location Modeling
• The rigidity of graphs. II
• Title not available (Why is that?)
• Rigidity of Frameworks Supported on Surfaces
• Title not available (Why is that?)
• Infinitesimally Rigid Polyhedra. I. Statics of Frameworks
• A short construction of highly chromatic digraphs without short cycles
• Title not available (Why is that?)
• Infinitesimal rigidity for non-Euclidean bar-joint frameworks
• Polynomials for crystal frameworks and the rigid unit mode spectrum
• The rigidity of periodic body-bar frameworks on the three-dimensional fixed torus

Cited In (25)

• Graph rigidity for unitarily invariant matrix norms
• Infinitesimal rigidity of convex polytopes
• Motions of grid-like reflection frameworks
• Angle measures, general rotations, and roulettes in normed planes
• The rigidity of infinite graphs
• Equivalence of continuous, local and infinitesimal rigidity in normed spaces
• Rigidity with polyhedral norms
• Which graphs are rigid in \(\ell_p^d\)?
• Rigidity at infinity for the Borel function of the tetrahedral reflection lattice
• Infinitesimal rigidity for non-Euclidean bar-joint frameworks
• On the rigidity of small domains
• Symmetric isostatic frameworks with \(\ell^1\) or \(\ell^\infty\) distance constraints
• Infinitesimally Rigid Polyhedra. II: Modified Spherical Frameworks
• Infinitesimal Rigidity in Normed Planes
• Maxwell-Laman counts for bar-joint frameworks in normed spaces
• Generalised rigid body motions in non-Euclidean planes with applications to global rigidity
• The excluded minors for isometric realizability in the plane
• Double-distance frameworks and mixed sparsity graphs
• Title not available (Why is that?)
• Homothetic packings of centrally symmetric convex bodies
• \(\ell^1\) and \(\ell^\infty\) plane
• On the infinitesimal rigidity of an \(n\)-ring
• Infinitesimal rigidity and prestress stability for frameworks in normed spaces
• On Flattenability of Graphs
• Polyhedral norms in an infinite dimensional space

This page was built for publication: Finite and infinitesimal rigidity with polyhedral norms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q894682)