Angular constraints on planar frameworks
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866908990286331904 |
|---|---|
| author | Dewar, Sean Grasegger, Georg Nixon, Anthony Rosen, Zvi Sims, William Sitharam, Meera Urizar, David |
| author_facet | Dewar, Sean Grasegger, Georg Nixon, Anthony Rosen, Zvi Sims, William Sitharam, Meera Urizar, David |
| contents | Consider a collection of points in the plane and the sets of slopes or directions of the lines between pairs of points. It is known that the algebraic matroid on the set of direction constraints between the points is equivalent to the algebraic matroid on the set of distances between the points. This is the well-studied generic 2-dimensional rigidity matroid of a graph. This article studies a higher-level construction built on the slope data: an angle constraint system obtained by prescribing relationships between pairs of slopes. The central question we analyze is: when is an angle system rigid, in the sense that every nontrivial motion alters one of the fixed angles?
We formulate the problem in matricial terms for certain edge-colored graphs, finding precise necessary conditions for when such edge-colored graphs are rigid, and a combinatorial characterization of generic rigidity for a special case. We also prove the validity of an equivalent formulation of the angle matroid as the algebraic matroid of a field extension. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_16145 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Angular constraints on planar frameworks Dewar, Sean Grasegger, Georg Nixon, Anthony Rosen, Zvi Sims, William Sitharam, Meera Urizar, David Combinatorics Metric Geometry 52C25 (Primary) 05C10, 52C35 (Secondary) Consider a collection of points in the plane and the sets of slopes or directions of the lines between pairs of points. It is known that the algebraic matroid on the set of direction constraints between the points is equivalent to the algebraic matroid on the set of distances between the points. This is the well-studied generic 2-dimensional rigidity matroid of a graph. This article studies a higher-level construction built on the slope data: an angle constraint system obtained by prescribing relationships between pairs of slopes. The central question we analyze is: when is an angle system rigid, in the sense that every nontrivial motion alters one of the fixed angles? We formulate the problem in matricial terms for certain edge-colored graphs, finding precise necessary conditions for when such edge-colored graphs are rigid, and a combinatorial characterization of generic rigidity for a special case. We also prove the validity of an equivalent formulation of the angle matroid as the algebraic matroid of a field extension. |
| title | Angular constraints on planar frameworks |
| topic | Combinatorics Metric Geometry 52C25 (Primary) 05C10, 52C35 (Secondary) |
| url | https://arxiv.org/abs/2403.16145 |