Does it move?: euclidean and projective rigidity of hypergraphs
2025 (English)Doctoral thesis, comprehensive summary (Other academic)Alternative title
Rör den sig? : euklidisk och projektiv stelhet av hypergrafer (Swedish)
Abstract [en]
Rigidity theory is the mathematical study of rigidity and flexibility of discrete structures. Rigidity theory, and the related field of kinematics, have a wide range of applications to fields such as material science, robotics, architecture, and computer aided design.
In rigidity theory, rigidity and flexibility are often studied as properties of an underlying combinatorial object. In this thesis, the aim is to study rigidity theoretic problems where the underlying combinatorial object is an incidence geometry. Firstly, we study rigidity problems for realisations of incidence geometries of rank 2 as points and straight lines in the plane. Finding realisations of incidence geometries as points and straight lines in the plane is an interesting problem in its own right that can be formulated as a problem of realisability of rank 3 matroids over the real numbers.
We study motions of rod configurations, which are realisations of incidence geometries as points and straight line segments in the plane, where each line segment is treated as a rigid rod. Specifically, motions of a rod configuration preserve the distance between any two points on a rod. We introduce and investigate a new notion of minimal rigidity for rod configurations. We also prove that rigidity of a rod configuration is equivalent to rigidity of a graph, under certain geometric conditions on the rod configuration. We also find realisations of v3-configurations that are flexible as rod configurations for ν ≥ 28. We show that all regularrealisations of v3-configurations for v ≤ 15, and triangle-free v3-configurations for v ≤ 20 are rigid as rod configurations.
We also consider motions of realisations of incidence geometries as points and straight lines in the plane which preserve only incidences between points and lines. We introduce the notion of projective motions, which are motions of realisations of incidence geometries as points and straight lines in the projective plane which preserve incidences. Furthermore, we introduce the basic tools for investigating rigidity with respectto projective motions. We also investigate the relationship between projective rigidity and higher-order projective rigidity.
Finally, we introduce a sparsity condition on graded posets, and introduce an algorithm which can determine whether a given graded poset satisfies the sparsity condition. We also show that sparsity conditions define a greedoid.
Place, publisher, year, edition, pages
Umeå: Umeå University, 2025. , p. 28
Series
Research report in mathematics, ISSN 1653-0810 ; 79/25
Keywords [en]
Rigidity, configurations, matroids, projective geometry
National Category
Discrete Mathematics
Research subject
Mathematics
Identifiers
URN: urn:nbn:se:umu:diva-238259ISBN: 978-91-8070-700-8 (print)ISBN: 978-91-8070-701-5 (electronic)OAI: oai:DiVA.org:umu-238259DiVA, id: diva2:1954887
Public defence
2025-05-27, UB.A.220, Samhällsvetarhuset, Umeå, 13:00 (English)
Opponent
Supervisors
2025-05-062025-04-282025-04-30Bibliographically approved
List of papers