Generic Rigidity Matroids with Dilworth Truncations
Combinatorics
2012-04-26 v2 Discrete Mathematics
Metric Geometry
Abstract
We prove that the linear matroid that defines generic rigidity of -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 graphic matroids by applying variants of Dilworth truncation times, where 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.
Keywords
Cite
@article{arxiv.1010.5699,
title = {Generic Rigidity Matroids with Dilworth Truncations},
author = {Shin-ichi Tanigawa},
journal= {arXiv preprint arXiv:1010.5699},
year = {2012}
}