Flexible circuits in the $d$-dimensional rigidity matroid
Abstract
A bar-joint framework in is rigid if the only edge-length preserving continuous motions of the vertices arise from isometries of . It is known that, when is generic, its rigidity depends only on the underlying graph , and is determined by the rank of the edge set of in the generic -dimensional rigidity matroid . Complete combinatorial descriptions of the rank function of this matroid are known when , and imply that all circuits in are generically rigid in when . Determining the rank function of is a long standing open problem when , and the existence of non-rigid circuits in for is a major contributing factor to why this problem is so difficult. We begin a study of non-rigid circuits by characterising the non-rigid circuits in which have at most vertices.
Keywords
Cite
@article{arxiv.2003.06648,
title = {Flexible circuits in the $d$-dimensional rigidity matroid},
author = {Georg Grasegger and Hakan Guler and Bill Jackson and Anthony Nixon},
journal= {arXiv preprint arXiv:2003.06648},
year = {2023}
}
Comments
21 pages, 6 figures. Final version, with a short corrigendum appended to the end which gives counterexamples to Lemma 18(a) and Conjecture 17