Generic symmetry-forced infinitesimal rigidity: translations and rotations

DOI10.1137/20M1346961MaRDI QIDQ5073710zbMATH OpenFDO

Authors Daniel Irving Bernstein

Publication date 3 May 2022

Published in SIAM Journal on Applied Algebra and Geometry (Search for Journal in Brave)

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

zbMATH Keywords

symmetry-forced rigiditytropical geometrytranslationrotationmatroid theoryrigid graphs

Mathematics Subject Classification ID

Geometric aspects of tropical varieties (14T20) Combinatorial aspects of matroids and geometric lattices (05B35) Rigidity and flexibility of structures (aspects of discrete geometry) (52C25)

Abstract: 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 geometry to show how a construction of Edmonds that associates a matroid to a submodular function can be used to give a description of the algebraic matroid of a Hadamard product of two linear spaces in terms of the matroids of each linear space. This leads to new, short, proofs of Laman's theorem, and a theorem of Jord{'a}n, Kaszanitzky, and Tanigawa, and Malestein and Theran characterizing the minimally generically symmetry-forced rigid graphs in the plane when the symmetry group contains only rotations.

Recommendations

• Frameworks with forced symmetry. I: Reflections and rotations
• Generic rigidity with forced symmetry and sparse colored graphs
• Gain-sparsity and symmetry-forced rigidity in the plane
• Infinitesimal rigidity of symmetric bar-joint frameworks
• Rigidity of symmetric frameworks in normed spaces

Cites work

• scientific article; zbMATH DE number 5777868 (Why is no real title available?)
• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• scientific article; zbMATH DE number 1827070 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• scientific article; zbMATH DE number 3422402 (Why is no real title available?)
• A Generalisation of the Matroid Lift Construction
• Algebraic matroids and set-theoretic realizability of tropical varieties
• An algorithm for two-dimensional rigidity percolation: The pebble game
• An implicitization challenge for binary factor analysis
• Biased graphs. I: Bias, balance, and gains
• Biased graphs. II: The three matroids
• Computing tropical varieties
• Crystal frameworks, symmetry and affinely periodic flexes
• Elimination theory for tropical varieties
• Frameworks with forced symmetry. I: Reflections and rotations
• Frameworks with forced symmetry. II: Orientation-preserving crystallographic groups
• Gain-sparsity and symmetry-forced rigidity in the plane
• Generic combinatorial rigidity of periodic frameworks
• Group symmetry in interior-point methods for semidefinite program
• Hadamard products of linear spaces
• Hadamard star configurations
• Inductive constructions for frameworks on a two-dimensional fixed torus
• Infinite bar-joint frameworks, crystals and operator theory
• Lifting tropical intersections
• Matroids of gain graphs in applied discrete geometry
• Minkowski sums and Hadamard products of algebraic varieties
• On Generic Rigidity in the Plane
• On Hadamard products of linear varieties
• On graphs and rigidity of plane skeletal structures
• On the Hadamard product of degenerate subvarieties
• On the determinacy of repetitive structures.
• Simultaneous static and kinematic indeterminacy of space trusses with cyclic symmetry
• Stable intersections of tropical varieties
• Submodular functions and independence structures
• Symmetry and states of self-stress in triangulated toroidal frames.
• The Hilbert function of some Hadamard products
• The Rigidity of Graphs
• The number of embeddings of minimally rigid graphs
• The number of realizations of a Laman graph
• The orbit rigidity matrix of a symmetric framework
• The rigidity of graphs. II
• Topological graph theory.

Cited in

(3)

• Motions of grid-like reflection frameworks
• The first-order flexibility of a crystallographic framework
• Generic rigidity with forced symmetry and sparse colored graphs

Describes a project that uses

Uses Software

• LamanGraphs

This page was built for publication: Generic symmetry-forced infinitesimal rigidity: translations and rotations

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