Generic rigidity matroids with Dilworth truncations

DOI10.1137/100819473MaRDI QIDQ4899068zbMATHOpenAlexFDO

Authors Shin-Ichi Tanigawa

Publication date 4 January 2013

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

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

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)

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.

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

Cited in

(6)

• Matroids of gain graphs in applied discrete geometry
• Subspace arrangements, graph rigidity and derandomization through submodular optimization
• 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
• 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)