Abstract
Suppose that to every non-degenerate simplex \(\Delta \subset {\mathbb R}^n\) a ‘center’ \(C(\Delta )\) is assigned so that the following assumptions hold:
-
(i)
The map \(\Delta \rightarrow C(\Delta )\) commutes with similarities and is invariant under the permutations of the vertices of the simplex;
-
(ii)
The map \(\Delta \rightarrow \mathrm {Vol}(\Delta ) C(\Delta )\) is polynomial in the coordinates of the vertices of the simplex.
Then \(C(\Delta )\) is an affine combination of the center of mass \(CM(\Delta )\) and the circumcenter \(CC(\Delta )\) of the simplex:
where the constant \(t\in {\mathbb R}\) depends on the map \(\Delta \mapsto C(\Delta )\) (and does not depend on the simplex \(\Delta \)). The motivation for this theorem comes from the recent study of the circumcenter of mass of simplicial polytopes by the authors and by A. Akopyan.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Given a homogeneous polygonal lamina \(P\), one way to find its center of mass is as follows: triangulate \(P\), assign to each triangle its centroid, taken with the weight equal to the area of the triangle, and find the center of mass of the resulting system of point masses. That the resulting point, \(CM(P)\), does not depend on the triangulation, is a consequence of Archimedes’ Lemma: if an object is divided into smaller objects, then the center of mass of the compound object is the weighted average of the centers of mass of the parts, with the weights equal to the respective areas.
Replace, in the above construction, the centroids of the triangles by their circumcenters. The resulting weighted average is called the circumcenter of mass of the polygon \(P\), denoted by \(CCM(P)\). This point is well defined, that is, does not depend on the triangulation (assuming that degenerate triangles are avoided), see Fig. 1.
This construction is mentioned in the 19th century book (Laisant 1887), where it is attributed to the Italian algebraic geometer G. Bellavitis. We learned about this reference from B. Grünbaum who, together with G. C. Shephard, studied this construction in the early 1990s (B. Grünbaum, private communication). Independently, and at about the same time, the circumcenter of mass was rediscovered by Adler (1993, 1995) as an integral of a discrete dynamical system called recutting of polygons.
The explicit formulas are as follows. Let the coordinates of the vertices of the polygon \(P\), taken in the cyclic order, be \((x_i,y_i),\ i=1,\ldots ,n\). Then \(CCM(P)=\)
where \(A(P)\) is the signed area of \(P\) (see Tabachnikov and Tsukerman 2014 for a proof). For comparison, \(CM(P)=\)
a result of a straightforward calculation.
The construction of the circumcenter of mass extends to higher dimensions, and to the elliptic and hyperbolic geometries. We studied it in Tabachnikov and Tsukerman (2014) in relation with the so-called discrete bicycle transformation (Tabachnikov and Tsukerman 2013). See also the paper by Akopyan (2014).
The construction in \({\mathbb R}^n\) is similar. Given a simplicial polytope \(P\), consider its non-degenerate triangulation. Assign the circumcenter \(CC(\Delta _i)\) to each simplex \(\Delta _i\) of the triangulation, and take the center of mass of these points with weights equal to the oriented volumes of the respective simplices:
The result does not depend on the triangulation.
The explicit formula is as follows. Let \(F=(V_1,\ldots ,V_n)\) be a face of \(P\), where \(V_i\) are vectors in \({\mathbb R}^n\). Let \(A(F)\) be the \(n\times n\) matrix made of vectors \(V_i\), and let \(A_i(F)\) be obtained from \(A(F)\) by replacing \(i\)th row with \((|V_1|^2,\ldots ,|V_n|^2)\). Then the \(i\)th component of the circumcenter of mass is given by
In the above formulas, the signs of \(\mathrm {Vol}(\Delta _i)\) and the orders of vertices \(V_1,\ldots ,V_n\) are chosen consistently: we consider the triangulation as a simplicial chain.
One can take affine combinations \(t CM + (1-t) CCM,\ t\in {\mathbb R}\), resulting in a line, called the generalized Euler line of the polytope \(P\) (for a triangle, the Euler line is the line through the centroid and the circumcenter; it passes through the orthocenter as well).
In this note we are interested in the uniqueness of this construction.
Suppose that to every non-degenerate simplex \(\Delta \subset {\mathbb R}^n\) a ‘center’ \(C(\Delta ) \in {\mathbb R}^n\) is assigned so that the following assumptions hold:
-
1.
The map \(\Delta \mapsto C(\Delta )\) commutes with similarities (both orientation-preserving and orientation-reversing);
-
2.
The map \(\Delta \mapsto C(\Delta )\) is invariant under the permutations of the vertices of the simplex \(\Delta \);
-
3.
The map \(\varphi : \Delta \mapsto \mathrm {Vol}(\Delta ) C(\Delta )\) is polynomial in the coordinates of the vertices of the simplex \(\Delta \);
Theorem 1
Under these assumptions, \(C(\Delta )\) is an affine combination of the center of mass and the circumcenter:
where the constant \(t\in {\mathbb R}\) depends on the map \(\Delta \mapsto C(\Delta )\) (and does not depend on the simplex \(\Delta \)).
2 Basic Determinants
Let \(x_1,\ldots ,x_n\) be Cartesian coordinates in \({\mathbb R}^n\). Let \(\Delta =(V_0,\ldots ,V_n)\) be a simplex, and let \(V_j=(x_1^j,\ldots ,x_n^j),\ j=0,\ldots ,n\), be the coordinates of its vertices (where \(j\) is a superscript, not an exponent). Let
a multiple of the oriented volume of \(\Delta \), and
where Skew is skew-symmetrization over superscripts. Evidently, \(X_{i,jk}=X_{i,kj}\), and the number of such polynomials equals \(n^2(n+1)/2\). Both determinants, \(V\) and \(X_{i,jk}\), are skew-symmetric under permutations of the vertices of the simplex.
Lemma 2.1
The polynomials \(X_{i,jk}\) constitute a linear basis of the space \(\mathcal{S}\) of homogeneous polynomials of degree \(n+1\) in the variables \(x_1^0,x_2^0,\ldots ,x_n^n\), skew-symmetric under permutations of the superscripts.
Proof
Since
a monomial \(x_1^0 x_2^1 \cdots \widehat{x_i^{i-1}} \cdots x_n^{n-1} x_j^{i-1} x_k^{i-1}\) determines \(X_{i,jk}\). We will show that:
-
1.
There exists no nonidentity permutation acting on superscripts that maps this monomial to itself.
-
2.
These monomials lie in different orbits under this action.
The former shows that this monomial does not cancel in the expression of \(X_{i,jk}\). The latter will then imply that different monomials give rise to different determinants.
Suppose that there exists a permutation \(\sigma \) such that
The superscripts \(i-1\) and \(\sigma (i'-1)\) are the unique ones which occur twice. Therefore \(\sigma (i'-1)=i-1\). The corresponding subscripts are \(j,k\) and \(j',k'\), so that \(\{j,k\}=\{j',k'\}\). Dividing both sides by \(x_j^{i-1} x_k^{i-1}\), we get
so that \(i=i'\) and \(\sigma \) is the identity.
Let \(f \in \mathcal{S}\). Then \(f\) is equal to its skew-symmetrization. Write \(f\) in its monomial basis:
Consider the skew-symmetrization of a monomial \(x_{\beta }^{\alpha }\). If some number appears in \(\alpha \) with multiplicity 3 or greater, then \(\alpha \) must be missing some two distinct numbers \(i,j \in \{0,1,\ldots ,n\}\). Each permutation \(\sigma \) has a counterpart \(\sigma (i \, j)\) of opposite sign which maps \(x_\beta ^{\alpha }\) to the same monomial. Therefore the skew-symmetrization of \(x_\beta ^{\alpha }\) in this case is zero.
Now suppose that \(\alpha \) contains \(n+1\) different elements of \(\{0,1,\ldots ,n\}\). Since the entries of \(\beta \) are elements of \(\{1,2,\ldots ,n\}\), there exist some \(\beta _i\) and \(\beta _j\) with \(i \ne j\) such that \(\beta _i=\beta _j\). Each permutation \(\sigma \) has a counterpart \(\sigma (\alpha _i \, \alpha _j)\) of opposite sign which maps \(x_\beta ^{\alpha }\) to the same element.
It follows that the only monomials appearing in \(f\) are those for which \(\alpha \) is a permutation of \((0,1,\ldots ,\widehat{i-1},\ldots ,n-1,i-1,i-1)\). Assume without loss of generality that \(\alpha \) is of this form. Let \(\alpha =(\alpha _1,\alpha _2,\ldots ,\alpha _n,\alpha _{n+1})\) and \(\beta =(\beta _1,\beta _2,\ldots ,\beta _n,\beta _{n+1})\). Suppose that \(\beta _{i_1}=\beta _{i_2}=\ldots =\beta _{i_k}\). For the monomial to not vanish under skew-symmetrization, the corresponding multiset \(\alpha _{i_1},\alpha _{i_2},\ldots ,\alpha _{i_k}\) cannot be invariant under any transpositions. Knowing the structure of \(\alpha \), we see that this implies that \(k=1,2\) or \(3\). If \(k=2\), then \((\alpha _{i_1},\alpha _{i_2})=(i-1,i-1)\). If \(k=3\) then \((\alpha _{i_1},\alpha _{i_2},\alpha _{i_3})=(i-1,i-1,q)\), with \(q \ne i-1\). This proves the claim. \(\square \)
Consider the map \(\varphi : \Delta \mapsto \mathrm {Vol}(\Delta ) C(\Delta )\), and let \((y_1,\ldots ,y_n)\) be its components. Our assumption 3 implies that each \(y_\ell ,\ \ell =1,\ldots ,n\), is a polynomial in the variables \(x_1^0,x_2^0,\ldots ,x_n^n\). The assumption 1, applied to scaling, implies that these polynomials are homogeneous of degree \(n+1\), and the assumption 2 that they are skew-symmetric under permutations of the superscripts. Lemma 2.1 implies that
where the coefficients \(A_{i,jk}^\ell \) satisfy \(A_{i,jk}^\ell = A_{i,kj}^\ell \). We always assume that summation is over repeated indices.
Example 2.2
The center of mass and the circumcenter of mass correspond to the functions
respectively. In terms of the coefficients, one has:
where \(\delta \) is the Kronecker symbol.
We now show that Archimedes’ Lemma is automatically satisfied for any choice of coefficients \(A_{i,jk}^\ell \). Let \(\Delta =(V_0,\ldots ,V_n)\) be a simplex and \(O\) a point. Consider the simplices
Lemma 2.3
For every choice of \(i,j,k\), one has:
Proof
Let \(f:{\mathbb R}^n \rightarrow {\mathbb R}^n\) be a mapping. Expand the following \((n+2)\times (n+2)\)-determinant by minors across the bottom row:
Let
Then, taking the orientations of the simplices into account, the above equality for determinants yields the result. \(\square \)
Lemma 2.3 is a particular case of Archimedes’ Lemma: the triangulation is conical, obtained by connecting the origin to the vertices of the simplex. It is shown in Tabachnikov and Tsukerman (2014) that this particular conical case implies Archimedes’ Lemma for all triangulations without extra points on the boundary [see Sect. 4(i) for a discussion].
In the next section, we shall use assumption 1, namely, the fact that the map \(\Delta \mapsto C(\Delta )\) commutes with parallel translations, rotations, and transpositions of coordinates, to conclude that the coefficients \(A_{i,jk}^\ell \) must be affine combinations of the ones in (2).
3 Proof of Theorem
Introduce infinitesimal parallel translations in \(r\)th direction and rotations in the \(p,q\)-plane:
Let \(\sigma \) denote a transposition of coordinates. The next lemma describes the action of these transformations on the polynomials \(X_{i,jk}\).
Lemma 3.1
One has
Proof
The first equality follows from the fact that, along with the transposition of indices, exactly two rows of the determinant \(X_{i,jk}\) are interchanged. For the second equality, notice that
It follows that
The third equality is proved similarly. \(\square \)
The covariance of the map \(\Delta \mapsto C(\Delta )\) with respect to rigid motions is expressed by the next equations on the coefficients \(A_{i,jk}^\ell \).
Proposition 1
For every transposition \(\sigma \) of the indices \(1,\ldots ,n\), one has
The covariance with respect to infinitesimal translations is given by
and with respect to infinitesimal rotations by
for all \(a,b,c,p,q,\ell \).
Proof
A transposition of coordinates is reflection in a hyperplane, and it changes the sign of \(V\). According to Lemma 3.1, a transposition also changes the sign of the basic polynomials: \(X_{i,jk} \mapsto - X_{\sigma (i),\sigma (j)\sigma (k)}\). Hence the covariance of the map \(\Delta \mapsto C(\Delta )\) with respect to \(\sigma \) implies the equality
for all \(\ell \). Since the polynomials \(X_{i,jk}\) form a basis, for each term on the right, there is a matching term on the left:
Renaming \(\sigma (\ell )\) by \(\ell \), we obtain (1).
To establish (4), we use Lemma 3.1 to calculate:
On the other hand, \(y_\ell /V\) is the \(\ell \)th component of the map \(\Delta \mapsto C(\Delta )\), and the infinitesimal translation in the \(r\)th direction sends it to \(\delta _{\ell r}\). By translation covariance, the above sum equals \(\delta _{\ell r}\), as claimed.
Likewise, the infinitesimal rotation in the \(p,q\)-plane annihilates \(y_\ell \) for \(\ell \) distinct from \(p,q\), and sends \(y_q\) to \(y_p\), and \(y_p\) to \(-y_q\); in short,
On the other hand, by Lemma 3.1,
Equate this to
and then, for fixed \(a,b,c\), equate the coefficients in front of \(X_{a,bc}\) in both expressions to obtain (5). \(\square \)
Now we need to solve the system of linear Eqs. (3)–(5) on the unknowns \(A_{i,jk}^\ell \). We use (3) to reduce the number of variables.
Consider the following four cases. If \(|\{i,j,k,\ell \}| = 4\) then, applying an appropriate sequence of transpositions, we obtain: \(A_{i,jk}^\ell = A^1_{2,34}=:t\). If \(|\{i,j,k,\ell \}| = 3\), then one has four sub-cases, and \(A_{i,jk}^\ell \) is equal to
Likewise, if \(|\{i,j,k,\ell \}| = 2\), then one has five sub-cases, and \(A_{i,jk}^\ell \) is equal to
Finally, if \(|\{i,j,k,\ell \}| = 1\), then \(A_{i,jk}^\ell = A^1_{1,11}=:\nu \). Thus we have 11 unknowns.
Now the strategy is to consider particular cases of (5) and (4).
To start with, consider (5) with \(\ell =q=b=c \ne p=a\). One obtains
or \(2\psi +\phi =\nu .\) Likewise, (4) with \(\ell =r\) yields \( (n-1) \psi + \nu = 1/2.\) It follows that
We pause to check against Example 2.2. For the center of mass,
and the rest of variables vanish; for the circumcenter of mass, \(\phi = \nu = 1/2,\) and the rest vanishes. In both cases, (6) holds.
To finish the Proof of Theorem 1, we need to show that all variables, except \(\phi , \psi , \nu \), vanish. We proceed in a similar fashion: (5) with \(\ell =q=a=b=c \ne p\) yields
(5) with \(\ell =q=c \ne p=a=b\) yields \(\gamma =\alpha \). Hence \(\beta =-\alpha \). Next, (4) with \(\ell \ne r\) yields
hence \(s=0\).
Next, (5) with \(\ell =q=c\), but distinct from pairwise distinct \(p,a,b\), yields \(t=0\). It remains to eliminate \(u,v,w\) and \(\alpha \). Toward this, (5) with \(\ell =q=c\ne p=b\) and distinct from \(a\) yields
Likewise, (5) with \(\ell =q=c\ne p=a\) and distinct from \(b\), yields
Next, (5) with \(\ell =q=c=a\), but distinct from pairwise distinct \(p,b\), yields
and (5) \(\ell =q=c=b\), but distinct from pairwise distinct \(p,a\), yields \(2v+w=0.\) We have obtained four linear equations on \(u,v,w,\alpha \), and the only solution of this system is zero. This completes the proof.
4 Final Remarks
(i) Degenerate simplices can be safely ignored when calculating the center of mass: such a simplex has a finite centroid and zero volume, making no contribution to the total sum. Not so for the circumcenter of mass: although the volume of a nearly degenerate simplex tends to zero, its circumcenter may go to infinity, and the contribution to the sum (1) may be non-negligible. The map \(\varphi : \Delta \mapsto \mathrm {Vol}(\Delta )\ CC(\Delta )\), being polynomial in the coordinates of the vertices, is continuous.
For example, consider an isosceles right triangle \(ABC\). Its circumcenter is the midpoint \(M\) of the hypothenuse \(AC\). Consider the triangulation in Fig. 2 consisting of three triangles, one of which, \(AMC\), is degenerate. If one ignored this triangle, then, by Archimedes’ Lemma, the circumcenter of mass of \(\triangle ABC\) would be the midpoint of the segment connecting the midpoints of the hypothenuses \(AB\) and \(BC\) of the triangles \(ABM\) and \(BCM\). The latter point is the circumcenter of the quadrilateral \(ABCM\), not the triangle \(ABC\).
(ii) One may wish to extend the notion of the circumcenter of mass to more general sets. For example, let \(\gamma (t)\) be a parameterized smooth curve, star-shaped with respect to point \(O\), see Fig. 3. It is natural to define the circumcenter of mass by continuity as
where \(C(t)\) denotes the limiting \(\varepsilon \rightarrow 0\) position of the vector from \(O\) to the circumcenter of the infinitesimal triangle \(O \gamma (t) \gamma (t+\varepsilon )\), and \(dA\) is the area of this infinitesimal triangle. However, this does not give anything new: the integral (7) is the center of mass of the lamina bounded by the curve (Tabachnikov and Tsukerman 2014).
(iii) Although the rational map \(\Delta \mapsto CC(\Delta )\) is discontinuous, the polynomial map \(\varphi : P \mapsto \mathrm {Vol}(P)\ CCM(P)\), defined on simplicial polytopes in \({\mathbb R}^n\), is continuous and is a valuation:
This valuation is isometry covariant; see, e.g., Schneider (2014) for the theory of valuations.
Continuity is with respect to the following topology in the space of polytopes in \({\mathbb R}^n\): if the vertices of a polytope \(P\) are \(V_1,\ldots , V_k\), then we view \(P\) as a point in \({\mathbb R}^n \times \ldots \times {\mathbb R}^n\) (\(k\) times), and the topology is that of \({\mathbb R}^{nk}\).
(iv) We finish with open problems. Consider the same topology on the space of polytopes as in (iii).
Problem 4.1
Describe the \({\mathbb R}^n\)-valued continuous isometry covariant valuations on simplicial polytopes in \({\mathbb R}^n\).
As we mentioned, the construction of the circumcenter of mass extends to the spherical and hyperbolic geometries (Akopyan 2014; Tabachnikov and Tsukerman 2014). It is interesting to find an axiomatic description of the centers for simplicial polygons and polytopes, discussed in this note, in the three geometries of constant curvature (for the center of mass, see Galperin 1993). These centers should be isometry covariant and satisfy some additivity condition (Archimedes’ Lemma or valuation-like). Such a description should include the valuations from Problem 4.1. At the moment of writing, we do not know such an axiomatic description.
References
Adler, V.: Cutting of polygons. Funct. Anal. Appl. 27, 141–143 (1993)
Adler, V.: Integrable deformations of a polygon. Phys. D 87, 52–57 (1995)
Akopyan, A.: Some remarks on the circumcenter of mass. Discret. Comput. Geom. 51, 837–841 (2014)
Galperin, G.: A concept of the mass center of a system of material points in the constant curvature spaces. Commun. Math. Phys. 154, 63–84 (1993)
Hadwiger, H., Schneider, R.: Vektorielle Integralgeometrie. Elem. Math. 26, 49–57 (1971)
Laisant, C.-A.: Théorie et applications des équipollences, pp. 150–151. Gauthier-Villars, Paris (1887)
Schneider, R.: Convex bodies: the Brunn–Minkowski theory. Cambridge University Press, Cambridge (2014)
Tabachnikov, S., Tsukerman, E.: On the discrete bicycle transformation. Publ. Math. Urug. (Proc. Montev. Dynam. Syst. Congr. 2012) 14, 201–220 (2013)
Tabachnikov, S., Tsukerman, E.: Circumcenter of mass and generalized Euler line. Discret. Comput. Geom. 51, 815–836 (2014)
Acknowledgments
This work is an extension of the project that originated in the Summer@ICERM 2012 program; it is a pleasure to acknowledge the inspiring atmosphere and hospitality of the institute. We are grateful to V. Adler, A. Akopyan, Yu. Baryshnikov and B. Grünbaum for their interest and help. Many thanks to the referees for their suggestions and criticism. The first author was supported by the NSF grant DMS-1105442, and the second author by a NSF Graduate Research Fellowship under Grant No. DGE 1106400.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tabachnikov, S., Tsukerman, E. Remarks on the Circumcenter of Mass. Arnold Math J. 1, 101–112 (2015). https://doi.org/10.1007/s40598-015-0009-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40598-015-0009-3