Изгибаемые в плоскости полные двудольные графы
- Авторы: Ковалёв М.Д.1, Оревков С.Ю.2,3
-
Учреждения:
- Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
- Математический институт им. В.А. Стеклова Российской академии наук
- Institut de Mathématiques de Toulouse
- Выпуск: Том 214, № 10 (2023)
- Страницы: 44-70
- Раздел: Статьи
- URL: https://journal-vniispk.ru/0368-8666/article/view/140516
- DOI: https://doi.org/10.4213/sm9867
- ID: 140516
Цитировать
Аннотация
Полный двудольный граф $K_{3,3}$, рассматриваемый как шарнирная конструкция в плоскости с шарнирами в вершинах и стержнями постоянной длины в качестве ребер, в общем случае допускает лишь движения как жесткого целого, т.е. является неизгибаемым. Два экзотических типа его изгибаемости были найдены в 1899 г. Диксоном. С тех пор в ряде работ различных авторов вопрос об изгибаемости в плоскости полных двудольных графов $K_{m,n}$ был решен почти для всех пар $(m,n)$. В настоящей работе этот вопрос решен для всех полных двудольных графов как в евклидовой плоскости, так и на плоскости Лобачевского, и на сфере. Даны полные и независимые от предыдущих работ доказательства без сложных компьютерных вычислений, схожие во всех трех случаях: евклидовом, гиперболическом и сферическом.Библиография: 11 названий.
Ключевые слова
Об авторах
Михаил Дмитриевич Ковалёв
Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Автор, ответственный за переписку.
Email: mdkovalev@mtu-net.ru
доктор физико-математических наук, профессор
Степан Юрьевич Оревков
Математический институт им. В.А. Стеклова Российской академии наук; Institut de Mathématiques de Toulouse
Email: orevkov@math.ups-tlse.fr
кандидат физико-математических наук, старший научный сотрудник
Список литературы
- 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
Дополнительные файлы
