arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1907.12019math.CO
收藏

跳跃机构的柔性与刚性

The Flexibility and Rigidity of Leaper Frameworks

Nikolai Beluhov

摘要:

跳跃者框架是杆和关节框架,其关节是形成矩形网格的整数点,并且其杆对应于给定跳跃者在该网格内的所有移动。我们研究了跳跃框架的柔性和刚性。令$p$和$q$是正整数,使得$(p, q)$跳跃器$L$是自由的。József Solymosi和Ethan White在2018年证实,侧边$2(p + q) - 1$的正方形网格上的$L$的跳跃框架,以及所有更大的网格,都是刚性的。我们证明了这个猜想。我们还证明了Solymosi和White的猜想在某种意义上是尖锐的。也就是说,$L$在侧面$2(p + q) - 2$和$2(p + q) - 1$的矩形网格上的跳跃框架,等等所有较小的网格(除了$1 \times 1$网格),是灵活的。特别是,我们完全解决了在正方形网格上的跳跃框架的柔性和刚性问题。我们也建立了一些相关的结果。

英文摘要:

A leaper framework is a bar-and-joint framework whose joints are integer points forming a rectangular grid and whose bars correspond to all moves of a given leaper within that grid. We study the flexibility and rigidity of leaper frameworks. Let $p$ and $q$ be positive integers such that the $(p, q)$-leaper $L$ is free. József Solymosi and Ethan White conjectured in 2018 that the leaper framework of $L$ on the square grid of side $2(p + q) - 1$, and so on all larger grids, is rigid. We prove this conjecture. We also prove that Solymosi and White's conjecture is, in a sense, sharp. Namely, the leaper framework of $L$ on the rectangular grid of sides $2(p + q) - 2$ and $2(p + q) - 1$, and so on all smaller grids (except for, trivially, the $1 \times 1$ grid), is flexible. In particular, we completely resolve the flexibility and rigidity question for leaper frameworks on square grids. We establish a number of related results as well.

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

↑