arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1110.4660math.MGmath.CO
收藏

周期体杆框架

Periodic body-and-bar frameworks

Ciprian S. Borcea, Ileana Streinu, Shin-ichi Tanigawa

摘要:

被称为周期性体-杆框架的晶体材料的抽象是由固定长度的杆连接的刚性体制成的,并受到一组平移的作用。在本文中,我们给出了一般的最小刚性周期体杆框架的Maxwell-Laman特征。因此,我们得到有效的多项式时间算法,他们的识别基于拟阵划分和卵石游戏。

英文摘要:

Abstractions of crystalline materials known as periodic body-and-bar frameworks are made of rigid bodies connected by fixed-length bars and subject to the action of a group of translations. In this paper, we give a Maxwell-Laman characterization for generic minimally rigid periodic body-and-bar frameworks. As a consequence we obtain efficient polynomial time algorithms for their recognition based on matroid partition and pebble games.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑