English

Rigidity, Tensegrity and Reconstruction of Polytopes under Metric Constraints

Combinatorics 2024-01-09 v2 Metric Geometry

Abstract

We conjecture that a convex polytope is uniquely determined up to isometry by its edge-graph, edge lengths and the collection of distances of its vertices to some arbitrary interior point, across all dimensions and all combinatorial types. We conjecture even stronger that for two polytopes PRdP\subset\mathbb R^d and QReQ\subset\mathbb R^e with the same edge-graph it is not possible that QQ has longer edges than PP while also having smaller vertex-point distances. We develop techniques to attack this question and verify it in three relevant special cases: if PP and QQ are centrally symmetric, if QQ is a slight perturbation of PP, and if PP and QQ are combinatorially equivalent. In the first two cases the statements stay true if we replace QQ by some graph embedding q ⁣:V(GP)Req\colon V(G_P)\to\mathbb R^e of the edge-graph GPG_P of PP, which can be interpreted as local resp. universal rigidity of certain tensegrity frameworks. We also establish that a polytope is uniquely determined up to affine equivalence by its edge-graph, edge lengths and the Wachspress coordinates of an arbitrary interior point. We close with a broad overview of related and subsequent questions.

Keywords

Cite

@article{arxiv.2302.14194,
  title  = {Rigidity, Tensegrity and Reconstruction of Polytopes under Metric Constraints},
  author = {Martin Winter},
  journal= {arXiv preprint arXiv:2302.14194},
  year   = {2024}
}