Flexible circuits in the d-dimensional rigidity matroid

被引:5
|
作者
Grasegger, Georg [1 ]
Guler, Hakan [2 ]
Jackson, Bill [3 ]
Nixon, Anthony [4 ]
机构
[1] Austrian Acad Sci, Johann Radon Inst Computat & Appl Math RICAM, Linz, Austria
[2] Kastamonu Univ, Fac Arts & Sci, Dept Math, Kastamonu, Turkey
[3] Queen Mary Univ London, Sch Math Sci, London, England
[4] Univ Lancaster, Dept Math & Stat, Lancaster LA1 4YF, England
基金
奥地利科学基金会;
关键词
bar-joint framework; flexible circuit; rigid graph; rigidity matroid; GENERIC RIGIDITY; GRAPHS;
D O I
10.1002/jgt.22780
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A bar-joint framework ( G , p ) in R d is rigid if the only edge-length preserving continuous motions of the vertices arise from isometries of R d. It is known that, when ( G , p ) is generic, its rigidity depends only on the underlying graph G, and is determined by the rank of the edge set of G in the generic d-dimensional rigidity matroid Script capital R d. Complete combinatorial descriptions of the rank function of this matroid are known when d = 1 , 2, and imply that all circuits in Script capital R d are generically rigid in R d when d = 1 , 2. Determining the rank function of Script capital R d is a long standing open problem when d >= 3, and the existence of nonrigid circuits in Script capital R d for d >= 3 is a major contributing factor to why this problem is so difficult. We begin a study of nonrigid circuits by characterising the nonrigid circuits in Script capital R d which have at most d + 6 vertices.
引用
收藏
页码:315 / 330
页数:16
相关论文
共 50 条