Rigid frameworks in some Euclidian space are embedded graphs having a unique
local realization (up to Euclidian motions) for the given edge lengths,
although globally they may have several. We study the number of distinct planar
embeddings of minimally rigid graphs with n vertices. We show that, modulo
planar rigid motions, this number is at most (nβ22nβ4β)β4n. We also exhibit several families which realize lower bounds of the order
of 2n, 2.21n and 2.88n.
For the upper bound we use techniques from complex algebraic geometry, based
on the (projective) Cayley-Menger variety CM2,n(C)βP(2nβ)β1β(C) over the complex numbers C. In this context, point configurations
are represented by coordinates given by squared distances between all pairs of
points. Sectioning the variety with 2nβ4 hyperplanes yields at most
deg(CM2,n) zero-dimensional components, and one finds this degree to be
D2,n=1/2(nβ22nβ4β). The lower bounds are related to inductive
constructions of minimally rigid graphs via Henneberg sequences.
The same approach works in higher dimensions. In particular we show that it
leads to an upper bound of 2D3,n=nβ22nβ3β(nβ3nβ6β) for the number of spatial embeddings
with generic edge lengths of the 1-skeleton of a simplicial polyhedron, up to
rigid motions