中文

$\mathbb{R}^2$ 中线性约束框架刚性与全局刚性的一个充分连通条件

组合数学 2022-12-09 v2

摘要

我们研究 R2\mathbb{R}^2 中的杆-关节框架,其中某些顶点被约束位于某些直线上。此类框架的通用刚性由 Streinu 和 Theran(2010)刻画。Katoh 和 Tanigawa(2013)指出,相应的拟阵及其秩函数可利用次模函数来刻画。本文将这种秩函数刻画转化为“1-稀疏覆盖”的值的形式,并获得了类似于 Lovász 和 Yemini(1982)结果的这些框架刚性与全局刚性的一个充分连通条件。

关键词

引用

@article{arxiv.2110.00063,
  title  = {A sufficient connectivity condition for rigidity and global rigidity of linearly constrained frameworks in $\mathbb{R}^2$},
  author = {Hakan Guler},
  journal= {arXiv preprint arXiv:2110.00063},
  year   = {2022}
}