Generic rigidity matroids with Dilworth truncations

DOI10.1137/100819473zbMATH Open1259.52015arXiv1010.5699OpenAlexW2963662863MaRDI QIDQ4899068FDOQ4899068

Authors: Shin-Ichi Tanigawa 

Publication date: 4 January 2013

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Abstract: We prove that the linear matroid that defines generic rigidity of $d$-dimensional body-rod-bar frameworks (i.e., structures consisting of disjoint bodies and rods mutually linked by bars) can be obtained from the union of $d+1choose2$ graphic matroids by applying variants of Dilworth truncation $n_r$ times, where $n_r$ denotes the number of rods. This leads to an alternative proof of Tay's combinatorial characterizations of generic rigidity of rod-bar frameworks and that of identified body-hinge frameworks.

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

Recommendations

• The Union of Matroids and the Rigidity of Frameworks
• Rigidity theory for matroids
• Rigidity Matroids
• On the generic rigidity of bar-frameworks
• Abstract and generic rigidity in the plane

zbMATH Keywords

rigidity matroidsrigidity of graphscount matroidsbar-joint frameworksbody-bar frameworks

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Rigidity and flexibility of structures (aspects of discrete geometry) (52C25)

Cited In (6)

• Maxwell-independence: a new rank estimate for the 3-dimensional generic rigidity matroid
• On Abstract Rigidity Matroids
• On the two-dimensional generic rigidity matroid and its dual
• Matroids of gain graphs in applied discrete geometry
• Subspace Arrangements, Graph Rigidity and Derandomization Through Submodular Optimization
• Sufficient conditions for the global rigidity of graphs

This page was built for publication: Generic rigidity matroids with Dilworth truncations

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