Complete bipartite graphs flexible in the plane
- 作者: Kovalev M.D.1, Orevkov S.Y.2,3
-
隶属关系:
- Lomonosov Moscow State University, Faculty of Mechanics and Mathematics
- Steklov Mathematical Institute of Russian Academy of Sciences
- Institut de Mathématiques de Toulouse
- 期: 卷 214, 编号 10 (2023)
- 页面: 44-70
- 栏目: Articles
- URL: https://journals.rcsi.science/0368-8666/article/view/140516
- DOI: https://doi.org/10.4213/sm9867
- ID: 140516
如何引用文章
详细
A complete bipartite graph $K_{3,3}$, considered as a planar linkage with joints at the vertices and with rods as edges, is in general inflexible, that is, it admits only motions as a whole. Two types of its paradoxical mobility were found by Dixon in 1899. Later on, in a series of papers by several different authors the question of the flexibility of $K_{m,n}$ was solved for almost all pairs $(m,n)$. We solve it for all complete bipartite graphs in the Euclidean plane, as well as on the sphere and hyperbolic plane. We give independent self-contained proofs without extensive computations, which are almost the same in the Euclidean, hyperbolic and spherical cases.
作者简介
Mikhail Kovalev
Lomonosov Moscow State University, Faculty of Mechanics and Mathematics
编辑信件的主要联系方式.
Email: mdkovalev@mtu-net.ru
Doctor of physico-mathematical sciences, Professor
Stepan Orevkov
Steklov Mathematical Institute of Russian Academy of Sciences; Institut de Mathématiques de Toulouse
Email: orevkov@math.ups-tlse.fr
Candidate of physico-mathematical sciences, Senior Researcher
参考
- O. Bottema, “Die Bahnkurven eines merkwürdigen Zwölfstabgetriebes”, Österr. Ing.-Arch., 14 (1960), 218–222
- A. C. Dixon, “On certain deformable frameworks”, Messenger Math., 29 (1899/1900), 1–21
- M. Gallet, G. Grasegger, J. Legersky, J. Schicho, “On the existence of paradoxical motions of generically rigid graphs on the sphere”, SIAM J. Discrete Math., 35:1 (2021), 325–361
- I. M. Gelfand, M. M. Kapranov, A. V. Zelevinsky, Discriminants, resultants, and multidimensional determinants, Math. Theory Appl., Birkhäuser Boston, Inc., 1994, x+523 pp.
- G. Grasegger, J. Legersky, J. Schicho, “On the classification of motions of paradoxically movable graphs”, J. Comput. Geom., 11:1 (2020), 548–575
- М. Д. Ковалeв, “Шарнирный четырехзвенник: приводимость конфигурационного пространства и передаточная функция”, ПММ, 86:1 (2022), 77–87
- Н. И. Левитский, Теория механизмов и машин, 2-е изд., перераб. и доп., Наука, М., 1990, 592 с.
- H. Maehara, N. Tokushige, “When does a planar bipartite framework admit a continuous deformation?”, Theoret. Comput. Sci., 263:1-2 (2001), 345–354
- D. Walter, M. L. Husty, “On a nine-bar linkage, its possible configurations and conditions for paradoxical mobility”, Proceedings of twelfth world congress on mechanism and machine science, IFToMM 2007 (Besançon, 2007), 2007, 1–6
- W. Whiteley, “Infinitesimal motions of a bipartite framework”, Pacific J. Math., 110:1 (1984), 233–255
- W. Wunderlich, “On deformable nine-bar linkages with six triple joints”, Indag. Math. (N.S.), 79:3 (1976), 257–262
补充文件
