Coupler curves of moving graphs and counting realizations of rigid graphs
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2022
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866916392090992640 |
|---|---|
| author | Grasegger, Georg Hilany, Boulos El Lubbes, Niels |
| author_facet | Grasegger, Georg Hilany, Boulos El Lubbes, Niels |
| contents | A calligraph is a graph that for almost all edge length assignments moves with one degree of freedom in the plane, if we fix an edge and consider the vertices as revolute joints. The trajectory of a distinguished vertex of the calligraph is called its coupler curve. To each calligraph we uniquely assign a vector consisting of three integers. This vector bounds the degrees and geometric genera of irreducible components of the coupler curve. A graph, that up to rotations and translations admits finitely many, but at least two, realizations into the plane for almost all edge length assignments, is a union of two calligraphs. We show that this number of realizations is equal to a certain inner product of the vectors associated to these two calligraphs. As an application we obtain an improved algorithm for counting numbers of realizations, and by counting realizations we characterize invariants of coupler curves. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2205_02612 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Coupler curves of moving graphs and counting realizations of rigid graphs Grasegger, Georg Hilany, Boulos El Lubbes, Niels Algebraic Geometry Combinatorics Metric Geometry 52C25, 70B15, 14C20 A calligraph is a graph that for almost all edge length assignments moves with one degree of freedom in the plane, if we fix an edge and consider the vertices as revolute joints. The trajectory of a distinguished vertex of the calligraph is called its coupler curve. To each calligraph we uniquely assign a vector consisting of three integers. This vector bounds the degrees and geometric genera of irreducible components of the coupler curve. A graph, that up to rotations and translations admits finitely many, but at least two, realizations into the plane for almost all edge length assignments, is a union of two calligraphs. We show that this number of realizations is equal to a certain inner product of the vectors associated to these two calligraphs. As an application we obtain an improved algorithm for counting numbers of realizations, and by counting realizations we characterize invariants of coupler curves. |
| title | Coupler curves of moving graphs and counting realizations of rigid graphs |
| topic | Algebraic Geometry Combinatorics Metric Geometry 52C25, 70B15, 14C20 |
| url | https://arxiv.org/abs/2205.02612 |