English

Flexible circuits in the $d$-dimensional rigidity matroid

Combinatorics 2023-03-27 v2 Metric Geometry

Abstract

A bar-joint framework (G,p)(G,p) in Rd\mathbb{R}^d is rigid if the only edge-length preserving continuous motions of the vertices arise from isometries of Rd\mathbb{R}^d. It is known that, when (G,p)(G,p) is generic, its rigidity depends only on the underlying graph GG, and is determined by the rank of the edge set of GG in the generic dd-dimensional rigidity matroid Rd\mathcal{R}_d. Complete combinatorial descriptions of the rank function of this matroid are known when d=1,2d=1,2, and imply that all circuits in Rd\mathcal{R}_d are generically rigid in Rd\mathbb{R}^d when d=1,2d=1,2. Determining the rank function of Rd\mathcal{R}_d is a long standing open problem when d3d\geq 3, and the existence of non-rigid circuits in Rd\mathcal{R}_d for d3d\geq 3 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 Rd\mathcal{R}_d which have at most d+6d+6 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

R2 v1 2026-06-23T14:14:48.915Z