Cargando…

Gain-Sparsity and Symmetry-Forced Rigidity in the Plane

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

Descripción completa

Detalles Bibliográficos
Autores principales: Jordán, Tibor, Kaszanitzky, Viktória E., Tanigawa, Shin-ichi
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer US 2016
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4749723/
https://www.ncbi.nlm.nih.gov/pubmed/26900195
http://dx.doi.org/10.1007/s00454-015-9755-1
_version_ 1782415308345049088
author Jordán, Tibor
Kaszanitzky, Viktória E.
Tanigawa, Shin-ichi
author_facet Jordán, Tibor
Kaszanitzky, Viktória E.
Tanigawa, Shin-ichi
author_sort Jordán, Tibor
collection PubMed
description 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.
format Online
Article
Text
id pubmed-4749723
institution National Center for Biotechnology Information
language English
publishDate 2016
publisher Springer US
record_format MEDLINE/PubMed
spelling pubmed-47497232016-02-19 Gain-Sparsity and Symmetry-Forced Rigidity in the Plane Jordán, Tibor Kaszanitzky, Viktória E. Tanigawa, Shin-ichi Discrete Comput Geom Article 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. Springer US 2016-02-01 2016 /pmc/articles/PMC4749723/ /pubmed/26900195 http://dx.doi.org/10.1007/s00454-015-9755-1 Text en © The Author(s) 2016 Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
spellingShingle Article
Jordán, Tibor
Kaszanitzky, Viktória E.
Tanigawa, Shin-ichi
Gain-Sparsity and Symmetry-Forced Rigidity in the Plane
title Gain-Sparsity and Symmetry-Forced Rigidity in the Plane
title_full Gain-Sparsity and Symmetry-Forced Rigidity in the Plane
title_fullStr Gain-Sparsity and Symmetry-Forced Rigidity in the Plane
title_full_unstemmed Gain-Sparsity and Symmetry-Forced Rigidity in the Plane
title_short Gain-Sparsity and Symmetry-Forced Rigidity in the Plane
title_sort gain-sparsity and symmetry-forced rigidity in the plane
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4749723/
https://www.ncbi.nlm.nih.gov/pubmed/26900195
http://dx.doi.org/10.1007/s00454-015-9755-1
work_keys_str_mv AT jordantibor gainsparsityandsymmetryforcedrigidityintheplane
AT kaszanitzkyviktoriae gainsparsityandsymmetryforcedrigidityintheplane
AT tanigawashinichi gainsparsityandsymmetryforcedrigidityintheplane