Log In Sign Up

An asymptotic combinatorial construction of 2D-sphere

by   Stanislaw Ambroszkiewicz, et al.

A geometric space is constructed as the inverse limit of infinite sequence of graphs that are dual to graphs that correspond to finer and finer 2-d sphere triangulation. The conjecture is stated that the space is isomorphic to an Euclidean 2D-sphere.


page 1

page 2

page 3

page 4


A Reeb sphere theorem in graph theory

We prove a Reeb sphere theorem for finite simple graphs. The result brid...

Structured space-sphere point processes and K-functions

This paper concerns space-sphere point processes, that is, point process...

On the degree sequences of dual graphs on surfaces

Given two graphs G and G^* with a one-to-one correspondence between thei...

Hausdorff approximations and volume of tubes of singular algebraic sets

We prove bounds for the volume of neighborhoods of algebraic sets, in th...

Surrounding the solution of a Linear System of Equations from all sides

Suppose A ∈ℝ^n × n is invertible and we are looking for the solution of ...

Fast Geometric Fit Algorithm for Sphere Using Exact Solution

Sphere fitting is a common problem in almost all science and engineering...

A Guide to the SPHERE 100 Homes Study Dataset

The SPHERE project has developed a multi-modal sensor platform for healt...

1 Introduction

A sphere is a perfectly round surface. In Analysis, an Euclidean 2D-sphere is defined as a subset of three-dimensional Euclidean space . If a radius (say ) and a center (say ) is fixed, then is the set of all points such that . Without , it is not easy to define 2D-sphere as a stand-alone geometrical space. It may be represented as a Riemannian manifold. However, necessary and sufficient conditions, for the manifold to be isometric to a sphere, are quite complex, see [1].

Perhaps a solution is to construct a sequence of finite approximations of 2D-sphere (with fixed radius) that asymptotically (in the limit) give a geometrical space isomorphic to . Triangulations seem to be natural candidates for such approximations.

A triangulation on a sphere is a simple graph embedded on the sphere so that each face is triangular. The graph may be represented as a geodesic polyhedron. Triangles can then be further subdivided for new geodesic polyhedra. So that, finer and finer triangulations (graphs) may lead to solve the problem.

Similar idea was explored by Boal, Domínguez, and Sayas (2008) [2]. Also the papers by Popko (2012) [3], and Thurston (1998) [4] are of interest here. Despite these efforts, the problem is still open.

Figure 1: Class I operator (a), the kiss operator (class II) (b), a kiss–like operator (c)

The triangular Goldberg–Coxeter operators (see [5]) may be applied for constructing finer triangulations. There are three classes of such operators. Class I operators give a simple division with original edges being divided into sub-edges, see Fig. 1 (a). For Class II operators, triangles are divided with a center point; as an example, see the kiss operator in Fig. 1 (b). Class III may be viewed as a askew combined version of the I and II classes.

The class I operators correspond to the flat surfaces. It seems that the kiss operator may be appropriate to construct finer sphere triangulations.

Figure 2: Octahedron (a), disdyakis dodecahedron projected into sphere (b), Archimedean truncated cuboctahedron (c). Source CC BY-SA 4.0 [6]

The five Platonic solids (Tetrahedron, Cube, Octahedron, Dodecahedron and Icosahedron) are (by projection) regular tessellations of the sphere. They may be used as a basis for finer triangulations. Only Cube and Dodecahedron are not triangulations. By applying the kiss–like operator (see Fig. 1 (c)) to each of their faces, we get triangulations. Octahedron (see Fig. 2 (a)) has a nice property; its finer triangulation (by applying the kiss operator) results in equilateral spherical triangles when projected into sphere, see Fig. 2 (b). The triangulation forms the disdyakis dodecahedron that is a Catalan solid with 48 faces, and its dual is the Archimedean truncated cuboctahedron, see Fig. 2 (c). Duality means that triangle faces correspond to vertices in the dual, and adjacency of the faces corresponds to edges.

Dodecahedron has 12 pentagon faces. Icosahedron has 12 vertices of degree 5. Finer triangulations (first, using the kiss–like operator, see Fig. 1 (c), and then the kiss operator), have always exactly 12 distinguished vertices with degree of the form .

A sphere is a perfectly round surface. Any two points of the sphere are locally isomorphic (indistinguishable), i.e. there are open neighborhoods of the points that are isomorphic. For this very reason, in the sequence of finer and finer triangulations, all vertices can not be distinguished from each other. Hence, Dodecahedron and Icosahedron cannot be considered as the basis for finer triangulations.

For our purpose (to construct the 2D sphere), only uniform (fractal like) finer and finer triangle tessellations resulting from consecutive divisions are of interest. That is, all vertex neighborhoods (in the limit) are the same, i.e. have (as subgraphs) the same structure.

Euclidean equilateral triangles are not appropriate for asymptotic sphere triangulations. To overcame this, weights may be attached to edges. This is a complex and sophisticated technique used in numerical integration on the sphere, see [7].

The division of a spherical triangle using the kiss operator, where the point of division is the center of mass of the triangle, may be interesting for our purpose. Although the finer triangles are not equilateral, they are smaller and smaller in the consecutive divisions, and asymptotically (in the limit) converge uniformly to points on the sphere.

Our approach is based on graphs that are dual to the triangulation graphs. A vertex of dual graph (corresponding to a triangle face) is interpreted as the center of mass of a spherical triangle corresponding to that face. Octahedron (see Fig. 2 (a)) is the first basic triangulation on the sphere. The next finer triangulations (by applying the kiss operator) have their counterparts as the dual graphs. Each vertex of the dual graphs is of degree 3, whereas the faces of the dual graphs are polygons each one having or edges. We are going to show that the infinite sequence of such dual graphs may be interpreted (in the limit) as finite combinatorial approximations of the geometric space that resembles the 2D-sphere. The conjecture is that the space (with a natural metrics parametrized by ) is isomorphic to an Euclidean sphere with radius .

2 The construction

Any triangulation graph of the sphere corresponds to a geodesic polyhedron where vertices and edges correspond to the vertices and edges of the polyhedron. Adjacency relation between triangles may be represented as the dual graph to the triangulation graph.

Let be the triangulation graph of the sphere consisting of 8 equilateral spheric triangles constituting Octahedron. The triangle faces are denoted by numbers 1,2,3,4,5,6,7, and 8. Let be the dual to . Then, vertices of are numbers from 1 to 8, whereas the edges correspond to the adjacency between the faces. It is the graph of Cube.

The second finer triangulation graph is disdyakis dodecahedron, see Fig. 2 (b). Here, the spherical triangles are also equilateral. Let be dual to this graph; then corresponds to the Archimedean truncated cuboctahedron, see Fig. 2 (c).
has 6 square faces. is composed of 6 octagon faces, 8 hexagon faces, and 12 square faces. consists of six 16-gon faces, eight 12-gon faces, 12 octagon faces, 48 hexagon faces, and 72 square faces.

We may continue the divisions, getting the infinite sequence of finer and finer triangulations (graphs (), and their dual graphs (, where the vertices represent triangle faces, and edges represent face adjacency. For any , each vertex of is of degree 3.

The inductive construction of the sequence of graphs is as follows. Suppose that and corresponding dual triangulation graph are already constructed. The graph is constructed by applying the kiss operator (see Fig. 1 (b)) to each triangle face in . Let be the dual to the .

Let us define explicitly the graphs for . It is convenient to use the dot notation (ASN.1) to denote the sub-triangles resulting from consecutive divisions. The triangles (vertices) of are denoted by the numbers 1,2,3,4,5,6,7, and 8. The triangles (vertices) of are denoted by , , , , , and ; where .

The next finer triangulation results in triangles (vertices in ) denoted by labels of the form , where , and and belong to the set . Fig. 3 shows the first and the second triangulation, and the labeling. In the right part of Fig. 3, for any two adjacent triangles and , the labels for their sub-triangles are distributed in the symmetric way relatively to their common edge. Although, the triangles 3, 4, 7, and 8 are not visible, their division and labeling are the same.

Figure 3: The first two triangulations. In the middle and the right parts, the triangles 2 and 6 have one common edge; this is denoted by the arrow
Figure 4: A finer triangulation

In general case, the vertices in the graph are denoted by finite sequences of the form . Let denote the set of all such of length . is defined as the set of vertices in the graph .

The vertices and edges of are defined in the following way. Suppose that the label distribution was already defined for -th triangulation. For a single triangle its sub-triangles are labeled in the clockwise cyclic order as shown in the left part of Fig. 4 where the black circle denotes the mass center of the triangle. The very black circle is the orientation point of any of the sub-triangle for labeling in clockwise order. In the right part of Fig. 4, the triangle was chosen (as an example) for the label distribution in the next finer triangulation.

The label distribution determines the adjacency relations between triangles, and equivalently also the edges in graph for any .

For our purpose it is convenient to consider the adjacency relation (denoted by ) instead of the set of edges of the graph .

For less or equal to the length of , let denote the prefix (initial segment) of of length . Note that for any of length , the sequence () may be interpreted as a sequence of nested spherical triangles converging to a point on the sphere if goes to infinity.

Note that is symmetric, i.e. for any and in , if , then . It is also convenient to assume that is reflexive, i.e. any is adjacent to itself, formally .

Let denote the union of the sets for . The relation can be extended to , i.e., to the relation in the following way. For any and of different length (say and respectively, and ), relations and ) hold if there is of length such that is a prefix (initial segment) of , and holds, i.e. is of the same length as and is adjacent to .

3 Topology and geometry

Consider the infinite sequences of the form , and denote the set of such sequences by . By the construction of (, ) any such infinite sequence corresponds to a sequence of nested triangles (on the 2D-sphere) converging to a point. However, there may be many (also infinite many) such sequences that converge to the same point of the sphere.

For an infinite sequence, denoted by , let denote its initial finite sequences of length .

The set may be considered as a topological space (Cantor space) with topology determined by the family of clopen sets such that for any of length : . Note that the adjacency relation is not used in the definition.

We are going to introduce another topological and geometrical structure on the set determined by .

Two infinite sequences and are defined as adjacent if for any , the prefixes and are adjacent, i.e. holds. Let this adjacency relation, defined on the infinite sequences, be denoted by . Note that any infinite sequence is adjacent to itself. Two different adjacent infinite sequences may have a common prefix.

The transitive closure of is an equivalence relation denoted by . Let the quotient set be denoted by , whereas its elements, i.e. the equivalence classes be denoted by and . Actually, is the inverse limit of the graph sequence, see Smyth (1994)[10].

There are rational and irrational points (equivalence classes) in . Each rational equivalence class has infinite (countable) number of elements, whereas the irrational classes are singletons. Each rational class corresponds to a vertex of degree 4 or 6 in a triangulation graph (for some ), and equivalently to a square face or hexagon face in .

By the construction of , any point of the initial 2D-sphere corresponds exactly to one equivalence class (a point in ) and vice versa.

The set of rational classes is dense in .

The relation determines natural topology on the quotient set .

Usually, a topology on a set is defined by a family of open subsets that is closed under finite intersections and arbitrary unions. The set and the empty set belong to that family. Equivalently (in the Kuratowski style), the topology is determined by a family of closed sets; where finite unions and arbitrary intersections belong to this family.

Let us define the base for the closed sets as the collection of the following neighborhoods of the points of . For any equivalence class , i.e. a point in , the neighborhoods (indexed by ) are defined as the sets of equivalence classes such that there are and such that is adjacent to , i.e. holds. Note that may be equal to .

A sequence of equivalence classes of (elements of the set ) converges to , if for any there is such that for all ,    .

The topological space is a Hausdorff compact space. The sequence of graphs may be seen as finite approximations of the space , more exact if is grater. By the construction, the space is homomorphic to 2D-sphere. Actually, the graph sequence contains a geometric structure that is much more rich than the topology.

We are going to define geodesics in graph for any . Let each face of be assigned one and the same unit length defined as

where is the diameter of the triangulation graph dual to , and is a positive real number corresponding to the radius of the sphere to be constructed.

Consider an edge (say ) of . There are exactly two faces (say and ) of that have in common. Let and denote the number of edges of and respectively. The length of edge (denoted by ) is defined as the arithmetic mean of and .

The geodesics in are defined as the shortest paths relatively to .

The length between two vertices and of is denoted by , and defined as the length (relatively to ) of a geodesic between and .

Metrics on is defined as


The conjecture. The metric space is isomorphic to an Euclidean sphere with radius .

4 Conclusions

Figure 5: The dual to the first quadrilateral tessellation graph of a weird space homeomorphic to torus

The essence, of the asymptotic combinatorial construction of the 2D-sphere presented above, is the sequence of graphs (; ). Actually the topology and the geometry were defined on the basis of the sequence alone without reference to an Euclidean sphere that serves only as a helpful intuition. The same method can be applied to any graph sequence (; ) constructed according to a regular and geodesic pattern, see [8] for details. Then, the graph may be considered as an approximation of a geometry, more exact if is approaching infinity. Similar approach was proposed by Ruiz & Morón [9].

In the limit, we got a geometry that may be a higher dimensional compact space like 3D-sphere, or be surprising like a fractal, or be a weird geometry like the following flat tori and flat Klein bottles.

Torus can be tessellated by convex quadrilaterals, however, not by equal squares because of the curvature. It is possible to tessellate torus with 16 quadrilaterals. Each of the quadrilaterals may be divided into 4 smaller quadrilaterals, and so on. The dual of the first graph of the tessellations graphs is shown in Fig. 5 where vertices (of degree 4) represent the quadrilaterals of the tessellation. The edges correspond to the adjacency of the quadrilaterals. We may construct the infinite sequence of finer and finer tessellations and corresponding dual graphs. For any of the graphs the geodesics are defined as the minimal paths. Let the length of the geodesics be normalized by the graph diameter. Then, the inverse limit of the graphs determines a flat metric space (known as flat torus) that locally looks like 2D-Euclidean space.

Also Klein bottle can be tessellated by convex quadrilaterals. The simple argument is that the bottle may be “constructed” by joining the edges of two Möbius strips together. So that the infinite sequence, of graphs (dual to finer and finer tessellations) can be constructed. The sequence determines a geometry known as flat Klein bottle. Although it cannot be embedded in (as a topological space), it is a concrete geometrical space that can be approximated by finite graphs.