Laman图的实现数量
代数几何
2021-03-18 v2 计算几何
符号计算
组合数学
摘要
Laman图模拟平面框架，这些框架对于顶点间距离的一般选择是刚性的。在平面中实现Laman图的方式（模去等距）有限多种。此类实现可视为规定点对间距离的二次方程系统的解。利用代数几何和热带几何的思想，我们给出了此类系统的复解数量的递归公式。
引用
@article{arxiv.1701.05500,
title = {The number of realizations of a Laman graph},
author = {Jose Capco and Matteo Gallet and Georg Grasegger and Christoph Koutschan and Niels Lubbes and Josef Schicho},
journal= {arXiv preprint arXiv:1701.05500},
year = {2021}
}
备注
36 pages