Discrete & Computational Geometry

, Volume 51, Issue 3, pp 650–665

# Deformations of Period Lattices of Flexible Polyhedral Surfaces

• Alexander A. Gaifullin
• Sergey A. Gaifullin
Article

## Abstract

At the end of the 19th century Bricard discovered the phenomenon of flexible polyhedra, that is, polyhedra with rigid faces and hinges at edges that admit non-trivial flexes. One of the most important results in this field is a theorem of Sabitov, asserting that the volume of a flexible polyhedron is constant during the flexion. In this paper we study flexible polyhedral surfaces in $$\mathbb {R}^{3}$$, doubly periodic with respect to translations by two non-collinear vectors, that can vary continuously during the flexion. The main result is that the period lattice of a flexible doubly periodic surface that is homeomorphic to the plane cannot have two degrees of freedom.

## Keywords

Flexible polyhedra Polyhedral surfaces Places of fields

## 1 Introduction

We denote by $$\mathbb {R}^{3}$$ the three-dimensional Euclidean space. Let $$S\subset \mathbb {R}^{3}$$ be a polyhedral surface that is homeomorphic to a plane and is situated “near” the horizontal plane $$\mathbb {R}^{2}$$. Suppose that S has rigid faces and hinges at the edges. This means that S is allowed to flex so that the faces remain congruent to themselves, while the dihedral angles at the edges change continuously. For example, let S be the horizontal plane, z=0, with hinges at the lines y=k, $$k\in \mathbb {Z}$$. Then S can be shrunk in the direction of the x-axis, as is shown in Fig. 1(a). Now, let S be the horizontal plane with hinges at both the lines y=k and the lines x=k, $$k\in \mathbb {Z}$$. Then S can be shrunk either in the direction of the x-axis, or in the direction of the y-axis. However, once we have already started to shrink S in the direction of the x-axis, we are not able anymore to shrink it in the direction of the y-axis, and vice versa; see Fig. 1(b). In this paper we consider the following natural question.

Is it possible to construct a polyhedral surface $$S\subset \mathbb {R}^{3}$$ that can be shrunk near the horizontal plane independently in two different directions? In other words: is it possible that there exists a two-parametric flexion of S such that, on varying the first parameter, we shrink S in the first direction, and on varying the second parameter, we shrink S in the second direction?

The authors are indebted to the architect Sergei Kolchin who suggested this question to them.

In this paper we focus on the case of a doubly periodic polyhedral surface, i.e., a polyhedral surface S invariant under the translations by two non-collinear vectors a and b. We allow the surface S to flex so that it remains doubly periodic and the period vectors a and b change continuously. During the last years, flexible periodic frameworks have been studied in [1, 6, 8, 12].

Now we proceed with some rigorous definitions and results.

### Definition 1.1

An embedded polyhedral surface is a surface $$S\subset \mathbb {R}^{3}$$ without boundary, consisting of polygons glued along their sides. These polygons are called faces of S.

### Definition 1.2

An embedded doubly periodic polyhedral surface is a triple (S,a,b) such that $$S\subset \mathbb {R}^{3}$$ is an embedded polyhedral surface, and $$a,b\in \mathbb {R}^{3}$$ are non-collinear vectors such that
1. (1)

S is invariant under the translations by a and b,

2. (2)

the action of the lattice Λ generated by a and b on the surface S is cocompact, i.e., the quotient S/Λ is compact.

In this definition we do not require that S be homeomorphic to the plane. If S is homeomorphic to the plane, then condition (2) follows from condition (1). Indeed, S/Λ must be homeomorphic to the torus, since it is a two-dimensional manifold without boundary with fundamental group $$\mathbb {Z}\oplus \mathbb {Z}$$.

Until Sect. 3 we consider only embedded polyhedral surfaces, and we omit the word “embedded”.

### Definition 1.3

A flex of a doubly periodic polyhedral surface (S,a,b) is a continuous deformation (S(t),a(t),b(t)), t∈[0,1], S(0)=S, a(0)=a, b(0)=b, such that, for each t, the triple (S(t),a(t),b(t)) is a doubly periodic polyhedral surface and every face of S(t) is congruent to the corresponding face of S.

Up to rotations of $$\mathbb {R}^{3}$$ the period lattice Λ of the doubly periodic polyhedral surface (S,a,b) is determined by the Gram matrix G of the vectors a and b. We are interested in the deformations of the period lattice Λ under flexes. However, we would like to neglect rotations. So we are interested in the deformations of the Gram matrix G induced by flexions of (S,a,b). The main result of the present paper says that if S is homeomorphic to a plane, then only one-parametric deformations of G may occur. This means that we cannot find a two-parametric flexion that yields a truly two-parametric deformation of G. This can be formulated more formally as follows. Consider all possible doubly periodic polyhedral surfaces (S′,a′,b′) that can be obtained from (S,a,b) by flexions. Let $$\mathcal{G}=\mathcal{G}(S,a,b)$$ be the set of all matrices G′ that appear as the Gram matrices of the vectors a′,b′ for such doubly periodic surfaces (S′,a′,b′).

### Theorem 1.4

Let (S,a,b) be an embedded doubly periodic polyhedral surface homeomorphic to a plane. Then the set $$\mathcal{G}(S,a,b)$$ is contained in a one-dimensional real affine algebraic variety.

This theorem can be generalized to the case of a non-embedded polyhedral surface; see Theorem 4.1.

Interest in results of this kind originated with the famous result of Sabitov [9, 10] that the volume of a (compact) flexible polyhedron in $$\mathbb {R}^{3}$$ remains constant under the flexion. Sabitov obtained this result by proving that the volume V of every simplicial polyhedron satisfies a polynomial relation of the form
$$V^{2N}+a_1(\ell)V^{2N-2}+ \cdots+a_N(\ell)=0,$$
(1)
where a i () are polynomials with rational coefficients in the squares of the edge lengths of the polyhedron. (The number N and the polynomials a i depend on the combinatorial structure of the polyhedron.) The same result for polyhedra of dimensions n≥4 has recently been obtained by one of the authors [3, 4].

A natural question is which other invariants of polyhedra satisfy polynomial relations of the form (1). For a doubly periodic polyhedral surface, the natural invariants are the coefficients g 11, g 12, and g 22 of the Gram matrix of the period lattice. Though we cannot obtain a polynomial relation of the form (1) for any of these coefficients, we shall prove that the three coefficients g 11, g 12, and g 22, and the set  of the squares of edge lengths are subject to two polynomial relations such that, for any given , these relations yield an affine variety of dimension not greater than 1.

Some ideas of our proof of Theorem 1.4 are inspired by Sabitov’s theorem, and especially by another proof of Sabitov’s theorem obtained by Connelly, Sabitov, and Walz [2]. The main tool is the theory of places (see Sect. 3). It is standard to use places to prove that a certain element is integral over the given ring. Our situation is more difficult, namely, we need to prove that among the three given elements g 11, g 12, and g 22 there exist at least two independent relations over the given ring.

Notice that we can easily construct doubly periodic polyhedral surfaces with an arbitrarily large number of degrees of freedom by taking connected sums of the plane with flexible polyhedra (see Fig. 2). Such flexes can be called ‘local’, since they do not change the surface off some small disks, and, in particular, do not affect the period lattice. Theorem 1.4 describes the ‘global behavior’ of flexible doubly periodic polyhedral surfaces.

Now, we would like to formulate two natural open questions.

### Question 1.5

Does the assertion of Theorem 1.4 hold for an arbitrary doubly periodic polyhedral surface, not necessarily homeomorphic to a plane?

### Question 1.6

Let (S,a 1,…,a k ) be a k-dimensional k-periodic polyhedral submanifold in $$\mathbb {R}^{n}$$. What is the maximal possible dimension of $$\mathcal{G}(S,a_{1},\ldots,a_{k})$$?

## 2 Examples

The set $$\mathcal{G}(S,a,b)$$ depends not only on the polyhedral surface S, but also on the vectors a and b. If $$\tilde{a}$$, $$\tilde{b}$$ is another basis of the same lattice Λ, $$(\tilde{a},\tilde{b})=(a,b)C$$, then the usual formula $$\widetilde{G}=C^{T}GC$$ provides a canonical affine isomorphism of the sets $$\mathcal{G}(S,a,b)$$ and $$\mathcal{G}(S,\tilde{a},\tilde{b})$$. We shall identify them and denote this set by $$\mathcal{G}(S,\varLambda)$$.

Now, let us consider a sublattice $$\widetilde{\varLambda}$$ of the lattice Λ. Let a,b be a basis of Λ and let $$\tilde{a}$$, $$\tilde{b}$$ be a basis of $$\widetilde{\varLambda}$$. Then the same formula, $$\widetilde{G}=C^{T}GC$$, yields the affine embedding $$\mathcal {G}(S,\varLambda)\hookrightarrow\mathcal{G}(S,\widetilde{\varLambda})$$. Nevertheless, this embedding is not necessarily an isomorphism, since the polyhedral surface S may have flexes S(t) such that S(t) remains doubly periodic with respect to a continuous deformation $$\widetilde{\varLambda}(t)$$ of the lattice $$\widetilde{\varLambda }$$, but it does not remain doubly periodic with respect to any continuous deformation of the lattice Λ.

### Example 2.1

Consider a plane and fix a point p in it and two non-collinear vectors a and b parallel to it. Let us divide this plane into triangles by the straight lines parallel to a through the points p+kb, $$k\in\mathbb{Z}$$, the straight lines parallel to b through the points p+ka, $$k\in\mathbb{Z}$$, and the straight lines parallel to ab through the points p+ka, $$k\in\mathbb{Z}$$. Let S be the polyhedral surface consisting of all these triangles. It is easy to see that the doubly periodic polyhedral surface (S,Λ) is not flexible, where $$\varLambda=\mathbb {Z}a + \mathbb {Z}b$$.

However, the surface S will become flexible if we replace Λ by a sublattice of it.

### Example 2.2

Consider the same surface S and the period lattice $$\widetilde{\varLambda }=\mathbb {Z}a+2\mathbb {Z}b$$. Then the doubly periodic polyhedral surface $$(S, \widetilde{\varLambda})$$ admits only one type of flexion. We can shrink it in the direction orthogonal to a. Then for the Gram matrix of the basis of $$\widetilde{\varLambda}$$, we have g 11=const, g 12=const, and g 22 varies from $$\frac{4\langle a,b\rangle^{2}}{|a|^{2}}$$ to 4|b|2. Hence $$\mathcal{G}(S,\widetilde{\varLambda})$$ is a segment.

### Example 2.3

Consider the same surface S and the period lattice $$\widehat{\varLambda }=2\mathbb {Z}a+2\mathbb {Z}b$$. Then we can shrink $$(S,\widehat{\varLambda})$$ in the direction orthogonal to a, in the direction orthogonal to b, or in the direction orthogonal to ab. Hence $$\mathcal{G}(S,\widehat{\varLambda })$$ contains three segments. (We do not claim that $$\mathcal {G}(S,\widehat{\varLambda})$$ consists only of these three segments.)

### Example 2.4

Now, let us give an example of (S,Λ) such that the Zariski closure of $$\mathcal{G}(S,\varLambda)$$ has an irreducible component which is not a straight line. This example is a well-known flexible surface consisting of parallelograms (see Fig. 3). Initially the surface is flat. Then it can be folded so that the full lines are mountain foldings and the dashed lines are valley foldings, cf. [11]. Such a folding was known in the ancient Japanese origami technique and is called the Miura-ori folding after Miura, who suggested applying this type of folding to solar panels. The polyhedral surface S shown in Fig. 3 will be considered with the period lattice $$\varLambda=\mathbb {Z}a+\mathbb {Z}b$$.

Since the period lattice Λ changes during the flexion, we shall further denote the initial basis vectors a and b by a 0 and b 0, respectively, and we shall use the notation a and b for the period vectors after the flex. Let α be the acute angle of a parallelogram of S. Take the orthonormal basis $$e_{1}=\frac{a_{0}}{|a_{0}|}$$, $$e_{2}=\frac{b_{0}}{|b_{0}|}$$, e 3 in $$\mathbb {R}^{3}$$. Since S is doubly periodic, there are four classes of equal vectors of edges of S with representatives ξ, η, ξ′, and η′; see Fig. 3. The initial positions of the vectors ξ and η are the vectors $$\xi_{0}= (\frac {|a_{0}|}{2},0,0 )$$ and $$\eta_{0}= (\frac{1}{2}|b_{0}|\cot\alpha,\frac {|b_{0}|}{2},0 )$$.

We shall show that S admits a flexion such that the period vectors a and b remain parallel to a 0 and b 0, respectively. We shall find a relation between |a| and |b| that is satisfied under this flexion. Let us give the flexion by
\begin{aligned} & \xi= \biggl(\frac{|a|}{2},0,z \biggr),\qquad \xi'= \biggl( \frac {|a|}{2},0,-z \biggr), \\ & \eta= \biggl(x,\frac{|b|}{2}, 0 \biggr), \qquad \eta '= \biggl(-x,\frac{|b|}{2}, 0 \biggr), \end{aligned}
where $$x=\frac{|a_{0}||b_{0}|\cot\alpha}{2|a|}$$, $$z=\frac{\sqrt {|a_{0}|^{2}-|a|^{2}}}{2}$$. It is easy to see that a and b are in fact period vectors of S. Let us write down the conditions that the parallelograms of S remain congruent to themselves during the flexion. It is easy to see that these conditions for all parallelograms follow from the conditions for the parallelogram with sides ξ and η. We have
\begin{aligned} \langle\xi,\xi\rangle =& \frac{|a|^2}{4}+z^2=\frac{|a_0|^2}{4}= \langle\xi _0,\xi_0\rangle, \\ \langle\xi,\eta\rangle =&\frac{1}{2}|a|x=\frac{1}{4}|a_0||b_0| \cot\alpha=\langle \xi_0,\eta_0\rangle. \end{aligned}
The condition 〈η,η〉=〈η 0,η 0〉 gives
$$x^2+\frac{|b|^2}{4}=\frac{|b_0|^2}{4\sin^2\alpha}.$$
Hence,
$$|a|^2|b|^2\sin^2\alpha-|a|^2|b_0|^2+|a_0|^2|b_0|^2 \cos^2\alpha=0.$$
Therefore, the Gram matrix elements of the period vectors a and b satisfy the system of equations
$$\left\{ \begin{array}{l} g_{11}g_{22} \sin^2\alpha-g_{11}|b_0|^2+|a_0|^2|b_0|^2 \cos^2\alpha=0, \\ g_{12}=0. \end{array} \right.$$
Thus, $$\mathcal{G}(S,\varLambda)$$ contains a segment of a hyperbola.

Certainly, $$\mathcal{G}(S,\varLambda)$$ also contains a straight segment, corresponding to the shrinking in the direction orthogonal to a.

## 3 Notation

We recall some basic facts on places of fields. For more detailed information and proofs, see [5, 7].

Suppose L and F are fields. Let us add an extra element ∞ to the field F. The elements of F are called finite elements of F∪{∞}. Extend the addition and the multiplication in F to partially defined operations in F∪{∞} by
$$\begin{array}{l@{\quad }l} z+\infty=\infty+z=\infty& \mbox{for all}\ z\in F, \\ z\cdot\infty=\infty\cdot z=\infty& \mbox{for all}\ z\in\bigl(F\setminus\{0\} \bigr)\cup\{\infty\}. \end{array}$$
The expressions ∞+∞, ∞⋅0, and 0⋅∞ are undefined.

### Definition 3.1

A mapping φ:LF∪{∞} is called a place of L into F if for all x,yL we have
1. (1)

φ(x+y)=φ(x)+φ(y),

2. (2)

φ(xy)=φ(x)φ(y),

3. (3)

φ(1)=1

whenever the right-hand sides are defined.

It follows immediately from the definition that φ(0)=0 for any place φ. The following properties of places are also standard.

### Lemma 3.2

Let φ:LF∪{∞} be a place and let xL. Then
1. (1)

φ(x)=∞ if and only if φ(−x)=∞,

2. (2)

φ(x)=∞ if and only if φ(x −1)=0, where x≠0.

### Proof

(1) Assume that φ(x)=∞ and φ(−x)≠∞. Then φ(x)+φ(−x) is defined and equals ∞. Hence φ(0)=∞, which yields a contradiction.

(2) Assume that φ(x)=∞ and φ(x −1)≠0. Then φ(x)⋅φ(x −1) is defined and equals ∞. Hence φ(1)=∞, which yields a contradiction. The opposite implication is similar. □

It is clear that the restriction of a place to a subfield is a place, and the composition of places is a place. (Taking the composition of places φ:LF∪{∞} and ψ:FE∪{∞}, we always put ψ(∞)=∞.)

The following basic fact on places can be found in [5, Chap. I, Theorem 1].

### Lemma 3.3

Let L be a field containing a ring R. Let ψ be a homomorphism of R into a field F, and suppose ψ(1)=1. Then ψ can be extended to a place $$L\to\overline{F}\cup\{\infty\}$$, where $$\overline {F}$$ is the algebraic closure of F.

### Definition 3.4

A mapping of a simplicial complex K 1 to a simplicial complex K 2 is called simplicial if it maps every simplex of K 1 linearly onto a simplex of K 2. An action of a discrete group Λ on a simplicial complex K is called simplicial if every element of Λ acts by a simplicial mapping KK.

Let K be a simplicial complex homeomorphic to a plane with a free simplicial action of the group $$\varLambda\cong \mathbb {Z}\oplus \mathbb {Z}$$ with generators α and β. We shall use the additive notation for the group Λ. For an element λΛ, we denote by T λ the corresponding simplicial automorphism of K. Then we have T λ T μ =T λ+μ .

### Definition 3.5

Consider a mapping $$\theta\colon K\rightarrow\mathbb {R}^{3}$$, linear on simplices of K, and equivariant with respect to an action of Λ on $$\mathbb {R}^{3}$$ such that α and β act by translations by some vectors a=a(θ) and b=b(θ). Then the pair (K,θ) is called a doubly periodic polyhedral surface. If θ is injective, the polyhedral surface (K,θ) is called embedded.

This definition of an embedded doubly periodic polyhedral surface is equivalent to Definition 1.2.

Let v 1,…,v n be representatives of all Λ-orbits of the vertices of K. Consider the field
$$\mathbb {L}=\mathbb {L}(K,\varLambda)=\mathbb {Q}(x_{\alpha},y_{\alpha},z_{\alpha},x_{\beta},y_{\beta },z_{\beta}, x_{v_1},y_{v_1},z_{v_1},\ldots, x_{v_n},y_{v_n},z_{v_n}),$$
where $$x_{\alpha},y_{\alpha},z_{\alpha},x_{\beta},y_{\beta},z_{\beta}, x_{v_{1}},y_{v_{1}},z_{v_{1}},\ldots, x_{v_{n}},y_{v_{n}},z_{v_{n}}$$ are independent variables over $$\mathbb {Q}$$. For λ=+, we set x λ =mx α +kx β , y λ =my α +ky β , z λ =mz α +kz β . For u=T λ (v i ), we set $$x_{u}=x_{\lambda}+x_{v_{i}}$$, $$y_{u}=y_{\lambda}+y_{v_{i}}$$, $$z_{u}=z_{\lambda}+z_{v_{i}}$$. It is not hard to show that the field $$\mathbb {L}(K,\varLambda)$$ is independent of the choice of the representatives v 1,…,v n and the generators α and β of Λ.
If we have a doubly periodic polyhedral surface (K,θ), then we obtain the specialization homomorphism
$$\tau_{\theta}\colon \mathbb {Q}[x_{\alpha},y_{\alpha},z_{\alpha},x_{\beta },y_{\beta},z_{\beta}, x_{v_1},y_{v_1},z_{v_1},\ldots, x_{v_n},y_{v_n},z_{v_n}] \to \mathbb {R}$$
that takes x u , y u , and z u to the coordinates of the point θ(u) for every vertex u, that takes x α , y α , and z α to the coordinates of the vector a, and that takes x β , y β , and z β to the coordinates of the vector b.

We shall find it convenient to identify a vertex v of K with a point $$(x_{v},y_{v},z_{v})\,{\in}\,\mathbb {L}^{3}$$. We shall also identify an element λΛ with a vector $$(x_{\lambda},y_{\lambda},z_{\lambda})\in \mathbb {L}^{3}$$. Then T λ (v) is identified with v+λ. Thus we obtain the linear embedding $$\varLambda\subset \mathbb {L}^{3}$$.

We endow the vector space $$\mathbb {L}^{3}$$ with the standard inner product given by
$$\langle\xi,\eta\rangle=\xi_1\eta_1+\xi_2 \eta_2+\xi_3\eta_3, \quad\xi =( \xi_1,\xi_2,\xi_3),\ \eta=( \eta_1,\eta_2,\eta_3).$$
We introduce the following elements of the field $$\mathbb {L}$$ :
$$\begin{array}{rcl} g_{11} &=&\langle\alpha,\alpha\rangle,\qquad g_{12}=\langle \alpha,\beta \rangle,\qquad g_{22}=\langle\beta,\beta\rangle, \\ \ell_{uv}&=&\langle v-u,v-u\rangle, \end{array}$$
where u and v are vertices of K.

For any doubly periodic polyhedral surface (K,θ), the corresponding homomorphism τ θ takes g 11, g 12, and g 22 to the elements of the Gram matrix of the vectors a(θ) and b(θ), and it takes uv to the square of the distance between θ(u) and θ(v).

Let R=R(K,Λ) be a $$\mathbb {Q}$$-subalgebra of the field $$\mathbb {L}$$ generated by all uv such that [uv] is an edge of K.

## 4 Main Result

Fix K and a set of numbers $$l=\{l_{uv}\},\ l_{uv}=l_{vu}\in \mathbb {R}$$, where [uv] runs over all edges of K. Consider all possible doubly periodic polyhedral surfaces (K,θ) with the set of the squares of edge lengths equal to l. Let $$\mathcal{G}=\mathcal{G}(K,\varLambda ,l)$$ be the set of all matrices G that appear as the Gram matrices of the vectors a(θ), b(θ) for such doubly periodic surfaces (K,θ). (If l cannot be realized as the set of the squares of the edge lengths of a polyhedral surface, then the set $$\mathcal {G}(K,\varLambda,l)$$ is empty.) The set $$\mathcal{G}$$ is contained in the three-dimensional affine space $$\mathbb {R}^{3}$$ with coordinates g 11, g 12g 22.

The following theorem is a strengthened version of Theorem 1.4 for polyhedral surfaces that are not necessarily embedded.

### Theorem 4.1

Let K be a simplicial complex homeomorphic to  $$\mathbb {R}^{2}$$ with a free simplicial action of the group $$\varLambda\cong \mathbb {Z}\oplus \mathbb {Z}$$ with generators α and β. Then for each set of numbers $$l=\{l_{uv}\},\ l_{uv}=l_{vu}\in \mathbb {R}$$, there is a one-dimensional real affine algebraic subvariety of  $$\mathbb {R}^{3}$$ containing $$\mathcal{G}(K,\varLambda,l)$$.

To prove this theorem we shall study polynomial relations among the elements $$g_{11}, g_{12},g_{22}\in \mathbb {L}=\mathbb {L}(K,\varLambda)$$ with coefficients in the ring R=R(K,Λ). Any such polynomial relation has the form f(g 11,g 12,g 22)=0, where fR[X,Y,Z]. The free R-algebra R[X,Y,Z] has a natural $$\mathbb {Z}$$-grading given by degX=degY=degZ=1. For each fR[X,Y,Z], $$f\not\equiv0$$, we denote by $$\widehat{f}$$ the homogeneous component of f of maximal degree.

### Proposition 4.2

Let K be a simplicial complex homeomorphic to  $$\mathbb {R}^{2}$$ with a free simplicial action of a group $$\varLambda\cong \mathbb {Z}\oplus \mathbb {Z}$$ with generators α and β, $$\mathbb {L}=\mathbb {L}(K,\varLambda)$$, and R=R(K,Λ). Then the elements $$g_{11},g_{12},g_{22}\in \mathbb {L}$$ satisfy a system of two non-trivial polynomial equations,
$$\left\{ \begin{array}{l} f(g_{11},g_{12},g_{22})=0, \\ h(g_{11},g_{12},g_{22})=0, \end{array} \right.$$
with coefficients in R such that $$\widehat{f}$$ and $$\widehat{h}$$ have coefficients in $$\mathbb {Q}$$, and $$\widehat{f}$$ and $$\widehat{h}$$ are coprime in $$\mathbb {Q}[X,Y,Z]$$.

### Proof

Let us formulate a key lemma.

### Lemma 4.3

Let K be a simplicial complex homeomorphic to  $$\mathbb {R}^{2}$$ with a free simplicial action of a group $$\varLambda\cong \mathbb {Z}\oplus \mathbb {Z}$$, and let $$\mathbb {L}=\mathbb {L}(K,\varLambda)$$. Let $$\varphi:\mathbb {L}\to F\cup\{\infty\}$$ be a place such that $$\mathop{\mathrm{char}}\nolimits F\ne2$$ and φ( uv )≠∞ for all edges [uv] of K. Then there exists a basis λ,μ of Λ such that φ is finite on the inner products λ,λand λ,μ〉.

This lemma will be proved in the next section, and now we shall use it to prove Proposition 4.2.

Recall that an element λΛ is called primitive if it does not have the form for an integer q>1 and μΛ. An element + is primitive if and only if m and k are coprime.

Let us construct two $$\mathbb {Q}$$-subalgebras R 1 and R 2 of $$\mathbb {L}$$. The algebra R 1 is obtained by adjoining to R the inverted inner squares of all primitive elements of Λ:
$$R_1=R \biggl[\frac{1}{\langle\lambda, \lambda\rangle} \Bigm| \lambda\in \varLambda\ \mbox{is primitive}\ \biggr].$$
The algebra R 2 is obtained by adjoining to R the inverted inner products of all pairs of non-proportional primitive elements of Λ:
$$R_2=R \biggl[\frac{1}{\langle\lambda, \mu\rangle}\Bigm| \lambda ,\mu\in \varLambda\ \mbox{are primitive},\ \lambda\neq\pm\mu \biggr].$$
Let us consider the ideal
$$I_1= \biggl(\frac{1}{\langle\lambda,\lambda\rangle}\Bigm| \lambda \in \varLambda\ \mbox{is primitive}\ \biggr)\triangleleft R_1.$$
There are two cases: I 1=R 1 and I 1R 1.

If I 1R 1, then there exists a maximal ideal $$\mathfrak {m}_{1}\supset I_{1}$$. Consider the field $$F=R_{1}/\mathfrak{m}_{1}$$. Since R 1 contains $$\mathbb {Q}$$, we have charF=0. By Lemma 3.3, the quotient homomorphism R 1F can be extended to a place $$\varphi\colon \mathbb {L}\rightarrow\overline{F}\cup\{\infty\}$$. The place φ is finite on R 1 and vanishes on $$\mathfrak {m}_{1}$$. Hence φ is finite on R. Besides, by Lemma 3.2, φ is infinite on 〈λ,λ〉 for all primitive elements λΛ. This contradicts Lemma 4.3. Consequently, this is not the case.

If I 1=R 1, then 1∈I 1. Hence
$$1=\sum_{i=1}^{p}\frac{r_i}{\langle\lambda_{i1},\lambda_{i1}\rangle \langle\lambda_{i2},\lambda_{i2}\rangle\cdots\langle\lambda _{iq_i},\lambda_{iq_i}\rangle},$$
where r i R, q i ≥1, and λ ij are primitive elements of Λ. Multiplying both sides by the product of all denominators, and putting λ ij =m ij α+k ij β, $$m_{ij},k_{ij}\in\mathbb{Z}$$, we obtain an algebraic equation on g ij :
\begin{aligned} &\prod_{i=1}^{p}\prod _{j=1}^{q_i}\bigl(m_{ij}^2g_{11}+2m_{ij}k_{ij}g_{12}+k_{ij}^2g_{22} \bigr) \\ &\quad {}=r_1\prod_{i=2}^{p}\prod _{j=1}^{q_i}\bigl(m_{ij}^2g_{11}+2m_{ij}k_{ij}g_{12}+k_{ij}^2g_{22} \bigr)+\cdots . \end{aligned}
Taking all summands to the left-hand side, we obtain a relation of the form f(g 11,g 12,g 22)=0. Since q i ≥1 for all i, we see that
$$\widehat{f}(X,Y,Z)=\prod_{i=1}^{p} \prod_{j=1}^{q_i}\bigl(m_{ij}^2X+2m_{ij}k_{ij}Y+k_{ij}^2Z \bigr)=\prod_{i=1}^q\bigl(m_{i}^2X+2m_{i}k_{i}Y+k_{i}^2Z \bigr),$$
(2)
where q=q 1+⋯+q p . (We have renumbered the pairs (m ij ,k ij ) by a single index i.)
Similarly, consider the algebra R 2 and the ideal
$$I_2= \biggl(\frac{1}{\langle\lambda,\mu\rangle}\Bigm| \lambda,\mu \in \varLambda\ \mbox{are primitive},\ \lambda\neq\pm\mu \biggr).$$
There are two cases: I 2=R 2 and I 2R 2. Again, I 2R 2 contradicts Lemma 4.3. So we have 1∈I 2. Then
$$1=\sum_{i=1}^{l} \frac{s_i}{\langle\lambda_{i1},\mu_{i1}\rangle\langle \lambda_{i2},\mu_{i2}\rangle\cdots\langle\lambda_{it_i},\mu _{it_i}\rangle},$$
where s i R, t i ≥1, and λ ij ≠±μ ij are primitive elements of Λ. Since 〈λ ij ,μ ij 〉=A ij g 11+B ij g 12+C ij g 22, $$A_{ij}, B_{ij}, C_{ij}\in \mathbb {Z}$$, $$B_{ij}^{2}\neq4A_{ij}C_{ij}$$, we obtain an equation h(g 11,g 12,g 22)=0 such that
$$\widehat{h}(X,Y,Z)=\prod_{j=1}^t (A_jX+B_jY+C_jZ), \qquad B_j^2\neq4A_jC_j.$$
(3)

Equations (2) and (3) immediately imply that the polynomials $$\widehat{f}$$ and $$\widehat{h}$$ have coefficients in $$\mathbb {Q}$$ and are non-zero. Hence the polynomials f and h are also non-zero. Moreover, $$\widehat{f}$$ and $$\widehat{h}$$ both are the products of linear polynomials. It follows from the condition $$B_{j}^{2}\neq4A_{j}C_{j}$$ in (3) that no linear multiple can appear in the decompositions for both $$\widehat{f}$$ and $$\widehat{h}$$. Therefore $$\widehat{f}$$ and $$\widehat{h}$$ are coprime.  □

### Proof of Theorem 4.1

If the set of numbers l={l uv } cannot be realized as the set of the squares of the edge lengths of a polyhedral surface (K,θ), then the set $$\mathcal{G}(K,\varLambda,l)$$ is empty; hence, the assertion of the theorem is trivial.

Now, suppose that l is the set of the squares of the edge lengths of (K,θ). Let $$\eta\colon R\rightarrow \mathbb {R}$$ be the restriction of the specialization homomorphism τ θ to R. Since η( uv )=l uv , the homomorphism η is independent of the choice of θ. Let f,hR[X,Y,Z] be the polynomials in Proposition 4.2, and let $$\overline{f}, \overline{h}\in \mathbb {R}[X,Y,Z]$$ be their images under η. Since $$\widehat{f}, \widehat{h}\in \mathbb {Q}[X,Y,Z]$$, and $$\eta|_{\mathbb {Q}}$$ is the identity homomorphism, the leading terms of $$\overline{f}$$ and $$\overline{h}$$ are again $$\widehat{f}$$ and $$\widehat{h}$$, respectively. But $$\widehat{f}$$ and $$\widehat{h}$$ are coprime. Therefore, $$\overline{f}$$ and $$\overline{h}$$ are coprime. Hence the set $$\mathcal{G}(K,\varLambda,l)$$ is contained in the one-dimensional variety
$$\left\{ \begin{array}{l} \overline{f}(X,Y,Z)=0, \\ \overline{h}(X,Y,Z)=0. \end{array} \right.$$
□

## 5 Proof of Lemma 4.3

Let V be the vertex set of the simplicial complex K. A vertex vV will be called special if it is connected by an edge of K with another vertex in the orbit Λv. If an edge e connects vertices v and T λ (v), λΛ, then the edge T μ (e) connects the vertices T μ (v) and T λ (T μ (v)) for every μΛ. Hence the property of being special is invariant under the action of Λ. A Λ-orbit ΛvV will be called special if it consists of special vertices.

### Lemma 5.1

Suppose that a vertex v of K is connected by an edge with a vertex T λ (v), λΛ. Then λ is primitive.

### Proof

The quotient surface K/Λ is homeomorphic to the torus. We have the natural isomorphism $$H_{1}(K/\varLambda,\mathbb {Z})\cong\varLambda$$. We shall identify these two groups by this natural isomorphism. Let e be an edge connecting v and T λ (v), and let γ be the image of e under the quotient mapping KK/Λ. The endpoints of e lie in the same Λ-orbit, and no other two points of e lie in the same Λ-orbit. Hence γ is a simple closed curve of homology class λ. Therefore, λ is primitive. □

### Lemma 5.2

Suppose that K contains at least one special vertex. Then there exists a primitive element λΛ such that every special vertex v of K is connected by an edge with T λ (v).

### Proof

Let v be a special vertex. Then there exists an element λΛ such that the vertices v and T λ (v) are connected by an edge e. By Lemma 5.1, λ is primitive.

Let v′ be any other special vertex. If v′=T μ (v) for a μΛ, then v′ is connected with T λ (v′) by an edge T μ (e). Suppose that v′∉Λv. Since v′ is special, there exists an element λ′∈Λ such that the vertices v′ and T λ(v′) are connected by an edge e′. Let γ and γ′ be the images of e and e′, respectively, under the quotient mapping KK/Λ. Then γ and γ′ are simple closed curves of the homology classes λ and λ′, respectively. Since Λv′≠Λv, the simple closed curves γ and γ′ are disjoint. Hence either λ′=λ or λ′=−λ. Therefore, the vertices v′ and T λ (v′) are joined either by the edge e′ or by the edge T λ (e′). □

We shall prove Lemma 4.3 by induction on the number n of non-special Λ-orbits in V.

### Basis of Induction

Suppose that n=0. Then all vertices vV are special. By Lemma 5.2, there exists a primitive element λΛ such that v and T λ (v) are joined by an edge for every vV. We denote this edge by e v .

The image of e v under the quotient mapping KK/Λ is a simple closed curve γ Λv of the homology class λ. (Obviously, this curve depends only on the Λ-orbit of v.) For distinct Λ-orbits Λv 1 and Λv 2, the curves $$\gamma_{\varLambda\! v_{1}}$$ and $$\gamma _{\varLambda\! v_{2}}$$ are disjoint. Then the curves γ Λv decompose the torus K/Λ into cylinders as shown in Fig. 4(a). Let Λv 1,…,Λv q be all the different Λ-orbits in V, numbered so that the curves $$\gamma_{i}=\gamma_{\varLambda\! v_{i}}$$ go successively around the torus K/Λ. We denote by C i the cylinder bounded by the curves γ i and γ i+1.

The quotient K/Λ is an ideal triangulation of the torus, i.e., a triangulation which is not necessarily a simplicial complex. Vertices of K/Λ are in one-to-one correspondence with the orbits Λv, vV. The restriction of the triangulation K/Λ to the cylinder C i is a triangulation with exactly two vertices Λv i and Λv i+1 whose boundary consists of two edges γ i and γ i+1. Standard calculation of the Euler characteristic yields the result that this triangulation has exactly two faces and four edges. It is easy to see that such an ideal triangulation of the cylinder is unique up to an isomorphism. Hence the triangulation K/Λ is isomorphic to the triangulation shown in Fig. 4(b).

Therefore, the triangulation K is isomorphic to the simplicial complex shown in Fig. 5. The pre-image under the quotient mapping KK/Λ of every curve γ i is a union of countably many lines L i+qj , $$j\in \mathbb {Z}$$, each homeomorphic to $$\mathbb {R}$$. The pre-image of every cylinder C i is a union of countably many strips S i+qj , $$j\in \mathbb {Z}$$, each homeomorphic to $$\mathbb {R}\times I$$. The vertices v i L i may be chosen so that the vertices v i , $$v_{i}'=T_{\lambda}(v_{i})$$, and v i+1 span a triangle in S i for every i. The line L i consists of the vertices $$T_{\lambda}^{k} (v_{i})$$ and the edges $$T_{\lambda}^{k} (e_{v_{i}})$$, $$k\in \mathbb {Z}$$.
The orbit Λv i is the union of the vertex sets of the lines L i+qj , $$j\in \mathbb {Z}$$. Let v q =T μ (v 0). Then v i+q =T μ (v i ) for every i. It easily follows that any vertex in the orbit Λv i has the form $$T_{\lambda}^{k}T_{\mu }^{m}(v_{i})=T_{k\lambda+m\mu}(v_{i})$$. Therefore, λ,μ is a basis of Λ. We have $$\langle\lambda,\lambda\rangle=\ell_{v_{0}v_{0}'}$$ and
$$\langle\lambda,\mu\rangle=\langle\lambda,v_q-v_0 \rangle=\sum_{i=0}^{q-1}\bigl\langle v_i'-v_i, v_{i+1}-v_i \bigr\rangle =\frac{1}{2}\sum_{i=0}^{q-1}( \ell_{v_iv_i'}+\ell_{v_iv_{i+1}}-\ell_{v_i'v_{i+1}}).$$
Since the place φ is finite on vw for all edges [vw] of K, and $$\mathop{\mathrm{char}}\nolimits F\ne2$$, using Lemma 3.2, we conclude that φ is finite on 〈λ,λ〉 and 〈λ,μ〉.

### Induction Step

Let n be the number of non-special Λ-orbits in V. Let d be the smallest degree of a non-special vertex in V. (The degree of a vertex is the number of edges incident to it.) We assume that we have already proved the assertion of Lemma 4.3 for all K with strictly smaller n, or with the same n and strictly smaller d.

We shall consider two cases.

1. Suppose that K contains an ‘empty triangle’, that is, three vertices u, v, and w such that [uv], [vw], and [wu] are edges of K, but [uvw] is not a triangle of K. Since K is homeomorphic to a plane, we see that the curve γ consisting of the edges [uv], [vw], and [wu] decomposes K into two parts, one of which is homeomorphic to a disk. We denote the closure of this part by D. Then D is a finite subcomplex of K.

### Lemma 5.3

The interiors of the disks D λ =T λ (D), λΛ, are disjoint.

### Proof

Obviously, it is sufficient to prove that the interiors of the disks D and D λ are disjoint whenever λ≠0. If DD λ , then DD for all k>0. Hence, D contains infinitely many distinct vertices T (u), which is impossible, since D is a finite simplicial complex. Therefore, $$D\not\supset D_{\lambda}$$. Similarly, $$D\not\subset D_{\lambda}$$. Suppose, $$\mathop {\mathrm {Int}}\nolimits (D)\cap \mathop {\mathrm {Int}}\nolimits (D_{\lambda})\ne\emptyset$$; then the intersection ∂D∂D λ must contain at least two distinct points. But this intersection is a subcomplex of K. Hence it contains at least two distinct vertices of K. This means that two of the three vertices T λ (u), T λ (v), and T λ (w) coincide with two of the three vertices u, v, and w. Since the action of Λ on K is free, we obtain T λ (s)≠s for all vertices s, and, if T λ (s)=t, then T λ (t)≠s. Hence, permuting u, v, and w, we may achieve that T λ (u)=v and T λ (v)=w. Then the vertices u and w=T 2λ (u) are connected by an edge in K. But this is impossible by Lemma 5.1. Thus, the interiors of D and D λ are disjoint. □

Since [uvw] is not a triangle of K, we see that the interior of D contains at least one vertex p. Lemma 5.3 implies that the vertex p is non-special. Consider the simplicial complex K 1 obtained from K by replacing every subcomplex T λ (D) by the triangle [T λ (u)T λ (v)T λ (w)]. It is easy to see that K 1 is a well-defined simplicial complex that is homeomorphic to a plane and periodic with the same period lattice Λ. Let V 1 be the vertex set of K 1. The number of non-special Λ-orbits in V 1 is strictly less than the number of non-special Λ-orbits in V, since at least one non-special orbit Λp has been deleted. By the inductive assumption, the assertion of Lemma 4.3 holds for K 1. Since all edges of K 1 are edges of K, this immediately implies the assertion of Lemma 4.3 for K.

2. Suppose that K contains no “empty triangles”. We shall use the following lemma, due to Connelly, Sabitov, and Walz [2].

### Lemma 5.4

Let u be a vertex of a two-dimensional simplicial manifold K, and let v 1,…,v d , d≥4, be all vertices adjacent to u, in this cyclic order. Let φ be a place that is defined on the field $$\mathbb {K}=\mathbb {Q}(x_{u},y_{u},z_{u},x_{v_{1}},y_{v_{1}},z_{v_{1}},\ldots ,x_{v_{d}},y_{v_{d}},z_{v_{d}})$$ and is finite on all squares of the edge lengths  $$\ell_{uv_{i}}$$, i=1,…,d, $$\ell_{v_{i}v_{i+1}}$$, i=1,…,d−1, and $$\ell_{v_{d}v_{1}}$$. Then φ is finite on at least one of the squares of the diagonal lengths $$\ell_{v_{i}v_{i+2}}$$, i=1,…,d−2.

We shall take for u a non-special vertex of K of the smallest degree d, and we define v 1,…,v d as in the above lemma. Since K does not contain ‘empty triangles’, we see that d≥4, and [v i v i+2] are not edges of K, i=1,…,d−2. We cannot apply Lemma 5.4 immediately to our place $$\varphi\colon \mathbb {L}\to F\cup\{ \infty\}$$, since the field $$\mathbb {K}$$ is not necessarily a subfield of $$\mathbb {L}$$. Indeed, some of the vertices v j may belong to the same Λ-orbits, hence, their coordinates may be mutually dependent in $$\mathbb {L}$$. Consider the homomorphism
$$\psi\colon \mathbb {Q}[x_u,y_u,z_u,x_{v_1},y_{v_1},z_{v_1}, \ldots ,x_{v_d},y_{v_d},z_{v_d}]\to \mathbb {L}$$
taking independent variables $$x_{u},y_{u},\ldots,z_{v_{d}}$$ to the elements of $$\mathbb {L}$$ denoted by the same letters. By Lemma 3.3, this homomorphism can be extended to a place $$\mathbb {K}\to\overline{\mathbb {L}}\cup\{\infty \}$$, which we also denote by ψ. Besides, applying Lemma 3.3 to the subring of $$\mathbb {L}$$ consisting of all elements with finite φ-values, we see that φ can be extended to a place $$\overline{\varphi}\colon\overline{\mathbb {L}}\to\overline{F}\cup\{\infty\}$$. Applying Lemma 5.4 to the composite place
$$\tilde{\varphi}\colon \mathbb {K}\xrightarrow{\psi}\overline{\mathbb {L}}\cup\{\infty\} \xrightarrow{ \overline{\varphi}}\overline{F}\cup\{\infty\},$$
we find that there is an i such that $$\tilde{\varphi}(\ell _{v_{i}v_{i+2}})\ne\infty$$. Then $$\varphi(\ell_{v_{i}v_{i+2}})\ne\infty$$.

We replace the two triangles [uv i v i+1] and [uv i+1 v i+2] by the two triangles [uv i v i+2] and [v i v i+1 v i+2]. Since [v i v i+2] is not an edge of K, we obtain a simplicial complex homeomorphic to a plane. To keep the simplicial complex Λ-periodic we simultaneously replace every pair of triangles T λ ([uv i v i+1]) and T λ ([uv i+1 v i+2]) by the pair T λ ([uv i v i+2]) and T λ ([v i v i+1 v i+2]). (All triangles T λ ([uv i v i+1]) and T λ ([uv i+1 v i+2]), λΛ, are pairwise distinct. Hence we actually can perform all of these flips simultaneously.) We denote the resulting simplicial complex by K′. All edges of K′ are edges of K except for the edges T λ ([v i v i+2]). Since $$\varphi(\ell_{v_{i}v_{i+2}})\ne\infty$$, we see that φ is finite on all squares of the edge lengths of K′.

The vertex set of K′ coincides with the vertex set V of K. An edge of K is not an edge of K′ if and only if it coincides with one of the edges T λ ([uv i+1]). Since u is non-special, any such edge connects vertices belonging to distinct Λ-orbits. Hence any vertex w that is special in K is also special in K′. Since u is non-special in K, we see that none of the vertices T λ (v j ), λΛ, j=1,…,d, coincides with u. Hence the degree of u in K′ is equal to d−1 and u is non-special in K′. Therefore, the number of non-special Λ-orbits of vertices of K′ is not greater than n, and the smallest degree of a non-special vertex of K′ is strictly less than d. Applying the inductive assumption for K′, we obtain the result that there exists a basis λ,μ of Λ such that φ is finite on 〈λ,λ〉 and 〈λ,μ〉, which completes the proof of Lemma 4.3.

## Notes

### Acknowledgements

The first author was partially supported by the Russian Foundation for Basic Research (projects 12-01-31444 and 13-01-12469), by a grant of the President of the Russian Federation (project MD-4458.2012.1), by a grant of the Government of the Russian Federation (project 11.G34.31.0053), by a program of the Branch of Mathematical Sciences of the Russian Academy of Sciences, and by a grant from Dmitry Zimin’s “Dynasty” foundation.

The second author was partially supported by the Russian Foundation for Basic Research (projects 12-01-31342 and 12-01-00704) and by the Ministry of Education and Science of the Russian Federation (project 8214).

The authors are grateful to V.M. Buchstaber and I.Kh. Sabitov for useful discussions.

## References

1. 1.
Borcea, C.S., Streinu, I.: Periodic frameworks and flexibility. Proc. R. Soc. A 466, 2633–2649 (2010)
2. 2.
Connelly, R., Sabitov, I., Walz, A.: The bellows conjecture. Beitr. Algebra Geom. 38(1), 1–10 (1997)
3. 3.
Gaifullin, A.A.: Sabitov polynomials for volumes of polyhedra in four dimensions. Adv. Math. 252, 586–611 (2014). arXiv:1108.6014
4. 4.
Gaifullin, A.A.: Generalization of Sabitov’s theorem to polyhedra of arbitrary dimensions (2012). arXiv:1210.5408
5. 5.
6. 6.
Malestein, J., Theran, L.: Generic combinatorial rigidity of periodic frameworks. Adv. Math. 233(1), 291–331 (2013). arXiv:1008.1837
7. 7.
Pak, I.: Lectures on discrete and polyhedral geometry. Monograph draft (2010). Available at http://www.math.ucla.edu/~pak/book.htm
8. 8.
Ross, E., Schulze, B., Whiteley, W.: Finite motions from periodic frameworks with added symmetry. Int. J. Solids Struct. 48(11–12), 1711–1729 (2011)
9. 9.
Sabitov, I.Kh.: Volume of a polyhedron as a function of its metric. Fundam. Appl. Math. 2(4), 1235–1246 (1996) (in Russian)
10. 10.
Sabitov, I.Kh.: The volume as a metric invariant of polyhedra. Discrete Comput. Geom. 20(4), 405–425 (1998)
11. 11.
Stachel, H.: Remarks on flexible quad meshes. In: Proc. BALTGRAF-11, Eleventh. Internat. Conf., Tallin, Estonia (2011) Google Scholar
12. 12.
Stachel, H.: A flexible planar tessellation with a flexion tiling a cylinder of revolution. J. Geom. Graph. 16(2), 153–170 (2012)

## Authors and Affiliations

• Alexander A. Gaifullin
• 1
• 2
• 3
• 4
• Sergey A. Gaifullin
• 2
• 5
1. 1.Steklov Mathematical InstituteMoscowRussia
2. 2.Lomonosov Moscow State UniversityMoscowRussia
3. 3.Kharkevich Institute for Information Transmission ProblemsMoscowRussia
4. 4.Demidov Yaroslavl State UniversityYaroslavlRussia
5. 5.Higher School of EconomicsMoscowRussia