Files in this item
Generic unlabeled global rigidity
Item metadata
dc.contributor.author | Gortler, Steven | |
dc.contributor.author | Theran, Louis | |
dc.contributor.author | Thurston, Dylan | |
dc.date.accessioned | 2019-08-08T11:30:06Z | |
dc.date.available | 2019-08-08T11:30:06Z | |
dc.date.issued | 2019-07-30 | |
dc.identifier.citation | Gortler , S , Theran , L & Thurston , D 2019 , ' Generic unlabeled global rigidity ' , Forum of Mathematics, Sigma , vol. 7 , e21 , pp. 1-34 . https://doi.org/10.1017/fms.2019.16 | en |
dc.identifier.issn | 2050-5094 | |
dc.identifier.other | PURE: 255207044 | |
dc.identifier.other | PURE UUID: 040f1684-4957-4eb9-89df-d02ea731a9bb | |
dc.identifier.other | WOS: 000477859500001 | |
dc.identifier.other | Scopus: 85070108718 | |
dc.identifier.other | ORCID: /0000-0001-5282-4800/work/73701806 | |
dc.identifier.uri | https://hdl.handle.net/10023/18272 | |
dc.description | The first author was partially supported by NSF grant DMS-1564473. | en |
dc.description.abstract | Let p be a configuration of n points in ℝd for some n and some d ≥ 2. Each pair of points has a Euclidean length in the configuration. Given some graph G on n vertices, we measure the point-pair lengths corresponding to the edges of G. In this paper, we study the question of when a generic p in d dimensions will be uniquely determined (up to an unknowable Euclidean transformation) from a given set of point-pair lengths together with knowledge of d and n. In this setting the lengths are given simply as a set of real numbers; they are not labeled with the combinatorial data that describes which point-pair gave rise to which distance, nor is data about G given. We show, perhaps surprisingly, that in terms of generic uniqueness, labels have no effect. A generic configuration is determined by an unlabeled set of point-pair distances (together with d and n) if and only if it is determined by the labeled distances. | |
dc.format.extent | 34 | |
dc.language.iso | eng | |
dc.relation.ispartof | Forum of Mathematics, Sigma | en |
dc.rights | Copyright © The Author(s) 2019. This is an Open Access article, distributed under the terms of the Creative Commons Attribution licence (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted re-use, distribution, and reproduction in any medium, provided the original work is properly cited. | en |
dc.subject | QA Mathematics | en |
dc.subject | T-NDAS | en |
dc.subject | BDC | en |
dc.subject | R2C | en |
dc.subject.lcc | QA | en |
dc.title | Generic unlabeled global rigidity | en |
dc.type | Journal article | en |
dc.description.version | Publisher PDF | en |
dc.contributor.institution | University of St Andrews. Pure Mathematics | en |
dc.identifier.doi | https://doi.org/10.1017/fms.2019.16 | |
dc.description.status | Peer reviewed | en |
dc.identifier.url | http://arxiv.org/abs/1806.08688 | en |
This item appears in the following Collection(s)
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.