English

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 dd-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+12){d+1 \choose 2} graphic matroids by applying variants of Dilworth truncation nrn_r times, where nrn_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.

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}
}
R2 v1 2026-06-21T16:34:57.918Z