Skip to content

Research at St Andrews

Generic unlabeled global rigidity

Research output: Contribution to journalArticlepeer-review

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
Pages (from-to)1-34
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. Realizations of isostatic material frameworks

    Sadjadi, M., Hagh, V. F., Kang, M., Sitharam, M., Connelly, R., Gortler, S. J., Theran, L., Holmes-Cerfon, M. & Thorpe, M. F., 2 Mar 2021, (E-pub ahead of print) In: Physica Status Solidi. B. 17 p.

    Research output: Contribution to journalArticlepeer-review

  2. Almost rigidity of frameworks

    Holmes-Cerfon, M., Theran, L. S. & Gortler, S. J., 19 Dec 2020, (E-pub ahead of print) In: Communications on Pure and Applied Mathematics. Early online, p. 1-63 63 p., 21971.

    Research output: Contribution to journalArticlepeer-review

  3. Hidden symmetries generate rigid folding mechanisms in periodic origami

    McNerney, J., Chen, B. G., Theran, L. S., Santangelo, C. & Rocklin, Z., 1 Dec 2020, In: Proceedings of the National Academy of Sciences of the United States of America. 117, 48, p. 30252-30259

    Research output: Contribution to journalArticlepeer-review

  4. Generically globally rigid graphs have generic universally rigid frameworks

    Connelly, R., Gortler, S. & Theran, L. S., 22 Mar 2020, In: Combinatorica. 40, p. 1-37

    Research output: Contribution to journalArticlepeer-review

  5. Algebraic matroids in action

    Rosen, Z., Sidman, J. & Theran, L., 24 Feb 2020, (E-pub ahead of print) In: The American Mathematical Monthly. Latest Articles

    Research output: Contribution to journalArticlepeer-review

Related by journal

  1. Hyperelliptic graphs and metrized complexes

    Len, Y., 2017, In: Forum of Mathematics, Sigma. 5, 15 p., e20.

    Research output: Contribution to journalArticlepeer-review

ID: 255207044

Top