Skip to content

Research at St Andrews

Generic unlabeled global rigidity

Research output: Contribution to journalArticle

DOI

Open Access permissions

Open

Author(s)

Steven Gortler, Louis Theran, Dylan Thurston

School/Research organisations

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.
Close

Details

Original languageEnglish
Article numbere21
Number of pages34
JournalForum of Mathematics, Sigma
Volume7
DOIs
Publication statusPublished - 30 Jul 2019

Discover related content
Find related publications, people, projects and more using interactive charts.

View graph of relations

Related by author

  1. Rigidity for sticky disks

    Connelly, R., Gortler, S. J. & Theran, L. S., 27 Feb 2019, In : Proceedings of the Royal Society A - Mathematical, Physical & Engineering Sciences. 475, 2222, 16 p., 20180773.

    Research output: Contribution to journalArticle

  2. Generically globally rigid graphs have generic universally rigid frameworks

    Connelly, R., Gortler, S. & Theran, L. S., 14 Aug 2018, (Accepted/In press) In : Combinatorica.

    Research output: Contribution to journalArticle

  3. Affine rigidity and conics at infinity

    Connelly, R., Gortler, S. J. & Theran, L., Jul 2018, In : International Mathematics Research Notices. 2018, 13, p. 4084-4102 19 p.

    Research output: Contribution to journalArticle

  4. Analytic analysis of auxetic metamaterials through analogy with rigid link systems

    Rayneau-Kirkhope, D., Zhang, C., Theran, L. S. & Dias, M., 21 Feb 2018, In : Proceedings of the Royal Society A - Mathematical, Physical & Engineering Sciences. 474, 2210, 12 p., 20170753.

    Research output: Contribution to journalArticle

  5. Algorithms for detecting dependencies and rigid subsystems for CAD

    Farre, J., Kleinschmidt, H., Sidman, J., John, A. S., Stark, S., Theran, L. & Yu, X., 1 Oct 2016, In : Computer Aided Geometric Design. 47, p. 130-149 20 p.

    Research output: Contribution to journalArticle

ID: 255207044

Top