Literature DB >> 26900195

Gain-Sparsity and Symmetry-Forced Rigidity in the Plane.

Tibor Jordán1, Viktória E Kaszanitzky2, Shin-Ichi Tanigawa3.   

Abstract

We consider planar bar-and-joint frameworks with discrete point group symmetry in which the joint positions are as generic as possible subject to the symmetry constraint. We provide combinatorial characterizations for symmetry-forced rigidity of such structures with rotation symmetry or dihedral symmetry of order 2k with odd k, unifying and extending previous work on this subject. We also explore the matroidal background of our results and show that the matroids induced by the row independence of the orbit matrices of the symmetric frameworks are isomorphic to gain sparsity matroids defined on the quotient graph of the framework, whose edges are labeled by elements of the corresponding symmetry group. The proofs are based on new Henneberg type inductive constructions of the gain graphs that correspond to the bases of the matroids in question, which can also be seen as symmetry preserving graph operations in the original graph.

Entities:  

Keywords:  Frame matroids; Frameworks; Group-labeled graphs; Infinitesimal rigidity; Rigidity matroids; Rigidity of graphs; Symmetry

Year:  2016        PMID: 26900195      PMCID: PMC4749723          DOI: 10.1007/s00454-015-9755-1

Source DB:  PubMed          Journal:  Discrete Comput Geom        ISSN: 0179-5376            Impact factor:   0.969


  2 in total

1.  Rigid-unit modes in tetrahedral crystals.

Authors:  Franz Wegner
Journal:  J Phys Condens Matter       Date:  2007-09-12       Impact factor: 2.333

2.  Counting out to the flexibility of molecules.

Authors:  Walter Whiteley
Journal:  Phys Biol       Date:  2005-11-09       Impact factor: 2.583

  2 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.