English

Rigidity of linearly-constrained frameworks

Combinatorics 2022-12-09 v2 Metric Geometry

Abstract

We consider the problem of characterising the generic rigidity of bar-joint frameworks in Rd\mathbb{R}^d in which each vertex is constrained to lie in a given affine subspace. The special case when d=2d=2 was previously solved by I. Streinu and L. Theran in 2010. We will extend their characterisation to the case when d3d\geq 3 and each vertex is constrained to lie in an affine subspace of dimension tt, when t=1,2t=1,2 and also when t3t\geq 3 and dt(t1)d\geq t(t-1). We then point out that results on body-bar frameworks obtained by N. Katoh and S. Tanigawa in 2013 can be used to characterise when a graph has a rigid realisation as a dd-dimensional body-bar framework with a given set of linear constraints.

Keywords

Cite

@article{arxiv.1804.00411,
  title  = {Rigidity of linearly-constrained frameworks},
  author = {James Cruickshank and Hakan Guler and Bill Jackson and Anthony Nixon},
  journal= {arXiv preprint arXiv:1804.00411},
  year   = {2022}
}

Comments

12 pages, 2 figures

R2 v1 2026-06-23T01:11:10.074Z