pith. sign in

arxiv: 1010.5699 · v2 · pith:YIFACFDDnew · submitted 2010-10-27 · 🧮 math.CO · cs.DM· math.MG

Generic Rigidity Matroids with Dilworth Truncations

classification 🧮 math.CO cs.DMmath.MG
keywords frameworksgenericrigiditydilworthmatroidsrodsalternativeapplying
0
0 comments X
read the original 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+1 \choose 2}$ 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.