CLASSIFICATION OF ORDERABLE AND DEFORMABLE COMPACT COXETER POLYHEDRA IN HYPERBOLIC SPACE
|
|
- Stephen Barker
- 5 years ago
- Views:
Transcription
1 CLASSIFICATION OF ORDERABLE AND DEFORMABLE COMPACT COXETER POLYHEDRA IN HYPERBOLIC SPACE DHRUBAJIT CHOUDHURY, SUHYOUNG CHOI, AND GYE-SEON LEE Abstract. The aim of this work is to investigate properties of 3-dimensional compact hyperbolic Coxeter polytope which are orderable and deformable in real projective space. We give a complete classification, up to isometry, of all 3-dimensional compact hyperbolic Coxeter polytope which are orderable and projectively deformable. By Andreev s and Choi s theorem, we proved that number of vertices of polyhedra in such family can t be more than 10. Using plantri program, we get the complete list of polyhedra having not more than 10 vertices. Using computer program, from these polyhedra, we found all the 3-dimensional compact hyperbolic Coxeter polytope which are orderable and deformable in real projective space. We also explain the algorithms of computer program behind this result. Introduction A n-dimensional orbifold is a Hausdorff space with a structure based on the quotient space of R n by a finite group action. We only deal with an orbifold of which universal cover is a manifold, the so-called a good orbifold. To give a hyperbolic structure on an orbifold, we model it locally by the orbit spaces of finite subgroups of P O(1, n) acting on open subsets of H n. Similarly, utilizing P GL(n + 1, R) and RP n we can give a real projective structure on an orbifold. A real projective structure on an orbifold M implies that M has a universal cover M and the deck transformation group π 1 (M) acting on M so that M/π 1 (M) is homeomorphic to M. Given a real projective structure on an orbifold M, we can define an immersion D from the universal cover M to RP n and a homomorphism h : π 1 (M) P GL(n + 1, R), for the orbifold fundamental group π 1 (M) of M, where D is called a developing map and h a holonomy homomorphism. However, (D, h) is determined only up to the following action (D, h( )) (g D, g h( ) g 1 ). for g P GL(n + 1, R). Conversely, the development pair (D, h) determines the real projective structure. Define D(M) by the space of equivalence classes of development pairs of real projective structures on M under the Date: October 07, 2009 and, in revised form, July,. Key words and phrases. Coxeter polyhedron, Orderable Coxeter polyhedron. The first author was supported in part by NSF Grant # This work was completed with the support of an BK 21 Scholarship. 1
2 2 DHRUBAJIT CHOUDHURY, SUHYOUNG CHOI, AND GYE-SEON LEE isotopy action of M commuting with deck-transformation group. Here, the space of development pairs is equipped with C 1 -topology and D(M) is endowed with the quotient topology. The deformation space D(M) of real projective structure on the orbifold M is obtained from D(M) as a quotient space by the above action of P GL(n + 1, R) (See [3], [5]). The complement of a hyperspace in RP n can be identified with an affine space R n, the so-called an affine patch. A convex set in RP n is a convex set in an affine patch. If we use Klein s model of a n-dimensional hyperbolic space H n, then H n is an open ball in RP n and P O(1, n) is a subgroup of P GL(n + 1, R) preserving H n. Furthermore, H n can be imbedded in an (n + 1)-dimensional real vector space V as an upper part of hyperboloid x x x 2 n+1 = 1. Hence hyperbolic orbifolds or manifolds naturally have real projective structures. 1. Andreev s Theorem In 1970, E. M. Andreev provides a complete characterization of 3-dimensional compact hyperbolic polyhedra having non-obtuse dihedral angles on his paper On Convex Polyhedra in Lobacevskii Space. Therefore Andreev s theorem is a fundamental tool for classification of 3-dimensional compact hyperbolic Coxeter polytope. Some elementary facts about polyhedra are essential before we state Andreev s theorem. Let X be S 3, E 3, or H 3. Let Isom(X) denotes the group of isometries of X. A Coxeter polytope is a convex polytope whose dihedral angles are all submultiple of π. Let P be a 3-dimensional Coxeter polytope and Γ be the group generated by the reflections in the faces of P. Then Γ is a discrete group of Isom(X) and P is its fundamental polyhedron. Conversely, every discrete group Γ of Isom(X) can be obtained from a Coxeter polytope P such that P is its fundamental 3-dimensional polytope. Topologically, a 3-dimensional compact polytope P is a 3-dimensional ball and its boundary P is a 2-sphere S 2. The face structure of P gives a cell complex C of S 2 whose faces correspond to the faces of P, and so on. A polytope is called trivalent if degree of each vertex is 3. Roeder and Hubbard proved the following theorem considering compact hyperbolic polyhedra having non-obtuse dihedral angles. Theorem Suppose P be a compact hyperbolic polyhedron with nonobtuse dihedral angles. Then (a)there are exactly three edges incident at each vertex of P. i.e degree of each vertex of P is 3. (b)for such a P, angle of the faces are also 1 2 π Definition A cell complex on S 2 is called trivalent if each vertex is the intersection of three faces. A 3-dimensional abstract polytope is a trivalent cell complex C on S 2 that satisfied the following condition: (1) Every edge of C is the intersection of exactly two faces. (2) A non-empty intersection of two faces is either an edge or a vertex.
3 CLASSIFICATION OF DEFORMABLE COMPACT COXETER POLYHEDRA 3 (3) Every face contains not fewer than three vertices or edges. If a face contains n vertices then n is called the length of the face Suppose C be the dual complex of C in S 2. Then C is a simplicial complex which embed in the same S 2 so that the vertex correspond to face of C, etc. A simple closed curve Γ in C is called k-circuit if it is formed by k edges of C. A k-circuit Γ is called prismatic k-circuit if the intersection of any two edges of C intersected by Γ is empty. If a prismatic k-circuit meets the edges e 1, e 2,..., e k of C successively then we say that the edges F 1, F 2,..., F k are an k-prismatic element of C. Theorem If Γ is a 3-circuit that is not prismatic in an abstract polyhedron C intersecting edges e 1, e 2, e 3, then edges e 1, e 2, and e 3 meet at a vertex. Proof. Suppose Γ = {F 1, F 2, F 3 } where F 1 F 2 = e 1, F 2 F 3 = e 2 and F 3 F 1 = e 3. Since Γ is a 3-circuit which is not prismatic, a pair of edges meet at a vertex. Suppose e 1 and e 2 meet at a vertex v 1. Then v 1 is a vertex of F 3 F 1. But F 3 F 1 = e 3. Therefore v 1 is a vertex of e 3. Hence e 1, e 2 and e 3 meet at v 1. Theorem (Andreev s Theorem). Let C be an abstract polyhedron such that C is not a simplex and suppose that non-obtuse angles α ij are given corresponding to each edge F ij = F i F j of C where F i and F j are the faces of C. Then there exist a compact hyperbolic polyhedron P in 3- dimensional hyperbolic space which realize C with dihedral angle α ij at the edge F ij if and only if the following five conditions hold: (1) 0 < α π 2. (2) If F ijk = F i F j F k is a vertex of C then α ij + α jk + α ki > π. (3) If Γ is a prismatic 3-circuit which intersects edges F ij, F jk, F ki of C then α ij + α jk + α ki < π. (4) If Γ is a prismatic 4-circuit which intersects edges F ij, F jk, F kl, F li of C then α ij + α jk + α kl + α li < 2π. (5) If F s is a four sided face of C with edges F is, F js, F ks, F ls enumerated successively, then α is + α ks + α ij + α jk + α kl + α li < 3π α js + α ls + α ij + α jk + α kl + α li < 3π Furthermore, this polyhedron is unique up to hyperbolic isometries. Also if C is not a triangular prism, then condition (5) is a consequence of (3) and (4). Andreev s restriction to non-obtuse dihedral angles is necessary to ensure that P be convex. Without this restriction of dihedral angles, compact hyperbolic polyhedra realizing a given abstract polyhedron may not be convex. Since dihedral angles of Coxeter polytope is non-obtuse, Andreev s theorem provide a complete characterization of 3-dimensional hyperbolic Coxeter polytope having more than four faces.
4 4 DHRUBAJIT CHOUDHURY, SUHYOUNG CHOI, AND GYE-SEON LEE 2. Choi s Result from the article The deformation spaces of projective structures on 3-dimensional Coxeter orbifolds 2.1. Introduction. In the article The deformation space of projective structure on 3-dimensinal Coxeter orbifolds, Prof. Choi stated a necessary and sufficient condition for 3-dimensional orderable and projectively deformable Coxeter polytopes. In this article, Prof. Choi concentrated on 3-dimensional orbifolds whose base spaces are homeomorphic to a convex polyhedron and whose sides are silvered and each edge is given an order. For example, a hyperbolic polyhedron with edge angles of form π/m for positive integer m will have a natural orbifold structure. If edge angle is π/m then edge order of this edge is m. Definition A Coxeter group Γ is an abstract group defined by a group presentation of form (R i ; (R i R j ) n ij ), i, j I. where I is a countable index set, n ij N is symmetric for i, j and n ij=1. The fundamental group of the orbifold will be a Coxeter group with a presentation R i, i = 1, 2,...f, (R i R j ) n ij = 1. where R i is associated with silvered sides and R i R j has order n ij associated with the edge formed by the i-th and j-th side meeting. Let P be a fixed convex polyhedron. Let us assign orders at each edge. Let e be the number of edges and e 2 be the numbers of order-two. Let f be the number of sides. We remove any vertex of P which has more than three edges ending or with orders of the edges ending there is not of the form (2, 2, n), n 2, (2, 3, 3), (2, 3, 4), (2, 3, 5), i.e., orders of spherical triangular groups. This make P into an open 3-dimensional orbifold. Let P denote the differential orbifold with sides silvered and the edge orders realized as assigned from P with vertices removed. We say that P has a Coxeter orbif old structure. A Coxeter orbifold whose polytope has a side F and a vertex v where all other sides are adjacent triangles to F and contains v and all edge orders of F are 2 is called a cone type Coxeter orbifold. A Coxeter orbifold is whose polytope is topologically a polygon times an interval and edges orders of top and bottom sides are 2 is called product type Coxeter orbifold. If P is not above type and has not finite fundamental group, then P is said to be a normal type Coxeter orbifold. Definition An isotopy of an orbifold M is an orbifold-homomorphism f : M M such that there exists an orbifold map H : M I : M which restricts to an identity for t = 0 and restricts to f for t = 1. Definition The deformation space D( P ) of projective structures on an orbifold P is the space of all projective structures on P quotient by isotopy group actions of P.
5 CLASSIFICATION OF DEFORMABLE COMPACT COXETER POLYHEDRA 5 A point p of D( P ) gives a fundamental polyhedron P upto projective automorphisms. The space where the fundamental polyhedron is always projectively equivalent to P is called the restricted def ormation space and denoted by D P ( P ). A point p in D P ( P ) is said to be hyperbolic if it is given by a hyperbolic structure on P. Suppose that p is a hyperbolic point of D P ( P ). We call a neighborhood of p in D P ( P ) the actual deformation space of P. We say that P is deformable, or it deforms into a real projective structure if the dimension of its actual deformation space is positive. Conversely, we say that P is projectively rigid, or simply rigid if the dimension of its actual deformation space is Orderable 3-dimensional potytope. We will consider a class of 3- dimensional potytope which is called orderable. In our study, We only concentrate on this class of 3-dimensional polytope. Definition We say P is orderable if we can order the sides of P so that each side meets sides of higher index in less than or equal to 3 edges. Example Each triangular side of P is said to be a class 0 side of P. A side of P meeting three or less number of sides which are not of class 0 be said to have class 1. Inductively, a side of P meeting three or less number of sides which are not of class i will be said to have class i + 1. P satisfiea trivalent condition if each side has a finite class order. In this case, we can order the sides by ordering from class 0 and then to the next class and so on; P is orderable. Remark Cube and dodecahedron are not satisfying orderability condition. Definition We denote k(p ) the dimension of the projective group acting on a convex polyhedron P. This dimension k(p ) of the subgroup of G acting on P equals 3 if P is a tetrahedron and equals 1 if P is a cone with base a convex polygon which is not a triangle. Otherwise, k(p ) = 0. Definition Let P be the orbifold structure of a 3-dimensional polytope P. We say that the orbifold structure P is orderable if the sides of P can be ordered so that each side has no more than three edges which are either of order 2 or included in a side of higher index. P is trivalent if each side F has three or less number of edges of order two or edges belonging to sides of higher class than F. In the article[7], Prof. Choi proved the following theorem: Theorem Let P be a convex polyhedron and P be given a normal type Coxeter orbifold structure. Let k(p ) be the dimension of the group of projective automorphisms acting on P. Suppose that P is orderable. Then the restricted deformation space of projective structures on the orbifold P is a smooth manifold of dimension 3f e e 2 k(p ) if it is not empty. Corollary Let P be a convex polyhedron and P be given a normal type Coxeter orbifold structure. If 3f e e 2 < 0 and P is orderable, then the restricted deformation space is empty.
6 6 DHRUBAJIT CHOUDHURY, SUHYOUNG CHOI, AND GYE-SEON LEE Remark Let P be a convex polyhedron and P be given a normal type Coxeter orbifold structure. Let k(p ) be the dimension of the group of projective automorphisms acting on P. Suppose that P is orderable. Then P is projectively deformable if and only if 3f e e 2 k(p ) > Main Results 3.1. Properties of Compact hyperbolic Coxeter Polyhedra. Suppose that P is a 3-dimensional Coxeter polytope in hyperbolic space. Let e be the number of edges of P and e 2 be the number of edges of edge order 2. Let v be the number of vertices of P and f be the number of faces of P. Theorem Let P be a 3-dimensional compact hyperbolic Coxeter polytope and P be Coxeter orbifold structure of P. Suppose P is orderable and projectively deformable. Then 1. Every vertex is incident with exactly three edges. 2. Every vertex is incident with at least one edge of edge order v 2 e v is even. Proof. 1.Since P is a 3-dimensional compact hyperbolic polytope. By theorem 1.0.1(a), degree of each vertex of P is 3 i.e. every vertex is incident with exactly three edges. 2. Suppose e 1, e 2, e 3 be the edge order of the edges incident at a vertex say v 1 of P. Since P is compact hyperbolic, therefore by Andreev theorem 1 e e e 3 > 1. If e 1, e 2, e 3 3 then 1 < 1 e e e 3 < = 1. This is not possible. Therefore at least one of e 1, e 2, e 3 must be edge order two. Hence edge order of at least one edge is 2 at each vertex. 3. We know that every edge is adjacent with exactly two vertices and therefore all e 2 edges of order 2 are incident with at most 2e 2 vertices. Again every vertex is incident with at least one edge of order 2. Therefore v 2e 2 and hence e 2 v 2. Suppose P is orderable and deformable. Since P is 3-dimensional compact hyperbolic polytope, therefore degree of each vertex is 3 and hence e = 3v/2. By Euler equation, v e + f = 2 i.e., f = 3v/2 v + 2 = v/ By Choi s theorem, 3f e e 2 k(p ) > 0 3v/ v/2 e 2 k(p ) > 0 e 2 < 6 k(p ). i.e. e The vertex and edge relation 2e = 3v implies that 3v is even. Therefore v is even. Corollary The number of vertices of a 3-dimensional compact hyperbolic polytope is at most 10.
7 CLASSIFICATION OF DEFORMABLE COMPACT COXETER POLYHEDRA 7 Proof. By the above theorem, v 2 e Hence v Every edge adjacent with exactly two vertices and every vertex incident with at least one edge of edge order two, therefore number of vertices of P can t be more than 10. Hence v 10. Theorem Let P be Coxeter orbifold structure of a 3-dimensional compact hyperbolic polytope P. If P is orderable then P also orderable. Proof. Suppose P is orderable. Assume that F 1, F 2, F 3,... be the face order of the faces of P. Then by definition of orderable of P, number of edges of face F i which are of edge order two or edges of faces F i+1, F i+2, F i+3, Therefore number of edges of face F i which are edges of face F i+1, F i+2, F i+3, By definition of orderable of P, F 1, F 2, F 3,... be the face order of the faces of P and hence P is orderable. Remark If P is not orderable then P is also not orderable. Theorem Let P be a 3-dimensional orderable compact hyperbolic polytope. Assume that F 1, F 2, F 3,... be the face order of the faces of P. Then number of edges in the face F i i.e., length of F i can t be more than i + 2. Proof. If possible, let length of F i > i + 2. Maximum number of edges of F i included in a side of lower index is i 1. Therefore minimum number of edges of F i included in a side of higher index is (i + 3) (i 1) = 4. Therefore length of F i i + 2 Corollary If P is a 3-dimensional orderable polytope then P has at least one triangular face. Proof. From above theorem, length of F 1 3. triangular face. Therefore F 1 must be a Corollary Let P be orderable 3-dimensional polytope. Suppose P has exactly one face of length i. Then P has at least one face of length i + 1. Theorem Let P be a 3-dimensional compact hyperbolic polytope. Let F 1 and F 2 be two distinct triangular faces of P. Then P is a tetrahedron if and only if F 1 F 2. Proof. If P is a tetrahedron then F i F j for any two distinct faces F i, F j of P. Conversely, let F 1 F 2. Since P is a 3-dimensional compact hyperbolic polytope, degree of each vertex is 3. Then F 1 F 2 is an edge. Let F 1 = {v 1, v 2, v 3 } and F 2 = {v 1, v 2, v 4 } up to labeling the vertices as in figure-1. Let F 3 and F 4 be the faces of P such that v 1 is a vertex of F 3 and v 2 is a vertex of F 4. Then v 3, v 4 F 3 F 4. Therefore {v 3, v 4 } is an edge of P. Then degree of each vertices v i for i = 1, 2, 3, 4 is 3 and hence v 1, v 2, v 3, v 4 are the only vertices of P. Therefore P is a tetrahedron. Theorem Let P be a 3-dimensional compact hyperbolic polytope. Let F 1, F 2 be two distinct triangular faces of P such that F 1 F 3 =. Let F 3
8 8 DHRUBAJIT CHOUDHURY, SUHYOUNG CHOI, AND GYE-SEON LEE F 3 v 1 v 3 v 4 F1 F 2 v 2 F 4 Figure 1 is another face of P such that F 1 F 3 and F 2 F 3. Then either P is a prism or length of F 3 5. F 4 v 1 v 4 v 5 v 6 F1 F 3 F 2 v 2 v 3 F 5 Figure 2 Proof. Suppose that the length of F 3 is 4. Since we have F 1 F 2 =, P is not a tetrahedron. Since we have F 1 F 3 and F 2 F 3, F 1 F 3 and F 2 F 3 are edges of F 3. Then we can assume F 1 = {v 5, v 1, v 2 }, F 2 = {v 6, v 3, v 4 }, F 3 = {v 1, v 2, v 3, v 4 } up to labeling the vertices as in figure-2. Let F 4, F 5 be the faces of P such that {v 1, v 4 } is an edge of F 4 and {v 2, v 3 } is an edge of F 5.
9 CLASSIFICATION OF DEFORMABLE COMPACT COXETER POLYHEDRA 9 Then F 1, F 3 and F 4 are the faces at the vertex v 1. Since P is a 3-dimensional compact hyperbolic polytope, degree of each vertex is 3. Therefore {v 1, v 5 } is an edge of F 4. Similarly, {v 4, v 6 } is an edge of F 4. In the same way, we can find that {v 2, v 5 }, {v 3, v 6 } are edges of F 5. Hence v 5, v 6 F 4 F 5 and F 4 F 5 is the edge {v 5, v 6 }. Therefore F 4 = {v 1, v 4, v 6, v 5 } and F 5 = {v 2, v 3, v 6, v 5 }. Hence P is a prism. Theorem Let P be a 3-dimensional polytope such that P has more than 8 vertices.i.e., v > 8. Suppose P be Coxeter orbifold structure of P. If P is orderable and deformable compact hyperbolic 3-dimensional polytope then edge orders of the three edges at each vertex is one of the following form (2, 3, 3), (2, 3, 4), (2, 3, 5) Proof. Since P is 3-dimensional ordrable and deformable compact hyperbolic polytope with v > 8. By theorem 2.0.1, v 10 and v is even number and hence v = 10. Again by theorem 2.0.1, v 2 e 2 5. Therefore e 2 = 5. v 8 v 7 v 10 v 9 v 3 v v 1 n v v 4 v 5 Figure 3 Suppose the edge {v 1, v 2 } is of edge order n 6 as in the above figure. Then the 4 edges adjacent with v 1 or v 2 are of edge order 2. Since we have e 2 = 5, there are exactly one edge of edge order 2 which can be incident with at most two of among the 4 vertices v 7, v 8, v 9 and v 10. Hence there is at least two vertices which are not adjacent with edges of edge order 2. This is a contradiction. Therefore edges order of the three edges at each vertex can t be of the form (2, 2, n), n 6 and hence one of the form (2, 3, 3), (2, 3, 4), (2, 3, 5) Theorem Let P be a compact 3-dimensional hyperbolic Coxeter polytope and P be Coxeter orbifold structure of P. Suppose P is not a tetrahedron and P is orderable. If P is projectively deformable then the number of triangular faces of P is not more than two.
10 10 DHRUBAJIT CHOUDHURY, SUHYOUNG CHOI, AND GYE-SEON LEE Proof. Suppose that P has more than two triangular faces. Since P is not a tetrahedron, therefore all the triangular faces of P are mutually disjoint. Then the number of vertices i.e. v 9. Since P is an orderable and projectively deformable 3-dimensional compact hyperbolic polytope, therefore number of vertices i.e. v 10. Since P is a compact hyperbolic polytope, therefore v is even and hence v = 10. By theorem 3.1.8, we have that any two triangular faces of P are disjoint if v > 4, Therefore P has exactly three triangular faces. Then there is exactly one vertex S disjoint from triangular faces. Suppose S is adjacent with two vertices say v 1, v 3 of a triangular face {v 1, v 3, v 4 }. Then S form a triangular face {S, v 1, v 3 } and hence the number of triangular face 4. This is a contradiction. Hence there are at most one edge from S to an triangular face of P. Since P has exactly three faces disjoint from S and all the faces disjoint from S are triangular, there is exactly one edge from S to each triangular face of P. Suppose there is two edges say {v 1, v 2 }, {v 4, v 5 } between two triangular faces {v 1, v 3, v 4 }, {v 2, v 5, v 6 }. Then {v 1, v 2, v 5, v 4 } is a face of length 4 and adjacent with two triangular faces. By theorem 3.1.9, P is a prism. This is a contradiction. Therefore there are at most one edge between two disjoint triangular faces. v 1 v 2 e 2 e 5 e 3 e 4 v 3 v 6 v e 6 e 7 4 S e 11 e 9 v 5 e 12 v 10 e 14 e 15 v 8 e v 9 13 Figure 4 Since total number of edges in P = 15 and there are 12 edges in the above figure 4. So we need to add exactly 3 edges in the above figure. Let take an edge e 1 at v 1. Then e 1 must be adjacent with one of the vertices v 2, v 5, v 8 and v 9. By symmetry of the figure 4, we can assume e 1 = {v 1, v 2 }. Now take the edge e 8 at vertex v 4. Then e 8 can t adjacent with v 5. Therefore e 8 must be adjacent with one of v 8, v 9. By symmetry, we can assume e 8 = {v 4, v 8 }. Remaining one edge must be e 10 = {v 5, v 10 }. Therefore P is of the form in figure 5.
11 CLASSIFICATION OF DEFORMABLE COMPACT COXETER POLYHEDRA 11 v 1 e 1 v 2 e 2 e 5 e 3 e 4 v 3 v 6 v e 6 e 7 4 S e 11 e 9 v 5 e 12 v 10 e 8 e 10 e 14 e 15 v 8 e v 9 13 Figure 5 Let α i be the order of the edge e i. By the previous theorem, order of the edges at each vertex is one of the following form (2, 3, 3), (2, 3, 4), (2, 3, 5) Without loss of generality, we can assume α 7 = 2. Since {e 1, e 7, e 8 } is a 3-prismatic elements of P. Therefore 4 α 1, α 8 5. Then α 3 = 2, α 6 = α 2 = 3. One of α 4, α 5 is 2 and one of α 5, α 9 is 2. Also only one of α 4, α 5, α 9 is 2. Hence α 5 = 2, α 4 = 3. Since α 9 2, therefore α 10 = 2 and hence α 14 = 2. Since {e 1, e 11, e 10 } and {e 8, e 12, e 10 } are 3-prismatic elements of P. Therefore 4 α 11, α Since P is a compact hyperbolic Coxeter polytope. Therefore at the vertex v 7, by 1st condition of Andreev s theorem we get > 1 α 7 α 11 α 12 But α 7 α 11 α = 1 This contradicts our assumption. Therefore the number of triangular faces of P is not more than two. Theorem Let P be a Compact hyperbolic polytope and P be its Coxeter orbifold structure. Then (1) Any two distinct faces F 1, F 2 contains at least l 1 + l 2 2 distinct vertices of P, where l i is the lenth of F i. (2) Any three distinct faces F 1, F 2 and F 3 contains al least l 1 +l 2 +l 3 6 distinct vertices of P. Proof. Since P is a convex polytope, any two faces have at most one vertex or one edge common. So F 1 F 2 contains V (F 1 ) + V (F 2 ) V (F 1 F 2 ) vertices. Since V (F 1 F 2 ) 2, F 1 F 2 contains at least l 1 + l 2 2 vertices. Again, (F 1 F 2 F 3 ) = (F 1 )+ (F 1 )+ (F 1 ) (F 1 F 2 ) (F 1 F 3 ) (F 2
12 12 DHRUBAJIT CHOUDHURY, SUHYOUNG CHOI, AND GYE-SEON LEE F 3 ) + (F 1 F 2 F 3 ). Therefore F 1 F 2 F 3 contains at least l 1 + l 2 + l 3 6 vertices. Theorem Let P be a compact hyperbolic polytope. Suppose P is orderable having more than 4 faces. Then P has exactly two triangular faces and both are disjoint. F 3 v 1 v 3 F1 F 2 F 4 v 2 Figure 6 Proof. From previous theorem, P can t have more than two triangular faces. Since P is orderable, P has at least one triangular face. Suppose that P has only one triangular face, say F 1. Suppose that adjacent faces of F 1 are F 2, F 3 and F 4. Case I: Suppose that v = 6. Then f = 5. Then there is one face say F 5 which is disjoint from F 1. F 5 doesn t contain v 1, v 2, v 3. Since v = 6, F 5 contains only remaining three vertices and hance F 5 is triangular face. This is contradiction. So v 6. Case II: Suppose v = 8. Then f = 6. There are two faces say F 5, F 6 disjoint from F 1 and contains 5 vertices. Therefore l 5 + l i.e, l 5 + l 6 7. So one of l 5, l 6 must be 3. Hence F 5 or F 6 is triangular face. This is contradiction. So v 8. Case III Suppose v = 10. Let F 1, F 2,... be satisfying orderability condition of the faces. Then F 1 is triangle and F 2 is of the length 4. Since P has only one triangular face, so F 2 is of length 4 and adjacent with F 1. Suppose that F 3, F 4 and F 5 are the faces adjacent with F 1 or F 2. Since v = 10, f = 7. Therefore there are two faces say F 6, F 7 disjoint from F 1 and F 2 and contains five vertices. Hence l 6 + l i.e l 6 + l 7 7. Therefore one of l 6, l 7 is 3. Hence one of F 6, F 7 is triangular. This is contradiction. Hence v 10. Hence there is no compact hyperbolic orderable polytope with one triangular face.
13 CLASSIFICATION OF DEFORMABLE COMPACT COXETER POLYHEDRA 13 F 3 v 1 v 4 v 3 F1 F 2 F 5 v 2 F 4 Figure 7 v 5 Theorem Suppose P is 3-dimensional compact hyperbolic polytope. Suppose P is orderable. Then the total number of such polytopes is at most 5. Proof. Case I Suppose v = 4. Then P is tetrahedron. Case II Suppose v = 6. Then P has exactly two disjoint triangular faces. Suppose {v 1, v 2, v 3 }, {v 4, v 5, v 6 } be the triangular faces of P. Since degree of each vertex is 3, there is only one edge from each vertex of one triangle to another triangle. So abstract graph of P up to isometry is {{v 1, v 2 }, {v 1, v 3 }, {v 2, v 3 }, {v 4, v 5 }, {v 5, v 6 }, {v 1, v 6 }, {v 1, v 4 }, {v 2, v 5 }, {v 3, v 6 }}. This is a prism. Case III Suppose v = 8. Then P has two triangular faces say F 1 = {v 1, v 2, v 3 }, F 2 = {v 4, v 5, v 6 }. Let v 7, v 8 be the other two vertices of P. Suppose there are two edges from v 7 to two vertices v 1, v 2 of one triangular face F 1. Then {v 1, v 2, v 7 } is a triangular face. This contradicts the fact that P has two triangular faces. Hence from the vertex v 7 ( or v 8 ), there is at most one edge incident with vertices of triangular faces. Since degree of each vertex is 3, three edges from v 7 must be {v 7, v 1 }, {v 7, v 4 }, {v 7, v 8 } and the edges from v 8 must be {v 8, v 2 }, {v 8, v 5 }, {v 7, v 8 } up to isometry. Since {v 3, v 1 }, {v 3, v 2 } are two edges at v 3, another edge must be {v 3, v 4. Hence the abstract graph of P up to isometry is {{v 1, v 2 }, {v 1, v 3 }, {v 2, v 3 }, {v 4, v 5 }, {v 4, v 6 } {v 5, v 6 }, {v 7, v 1 }, {v 7, v 4 }, {v 7, v 8 }, {v 8, v 2 }, {v 8, v 5 }, {v 3, v 4 }}. Case IV Suppose v = 10. Then f = 7 and P has two triangular faces. Let F 1, F 2, F 3,... be the ordering of the faces of P. Then F 1 is triangle. Let F 1 = {v 1, v 2, v 3 }. Subcase 1: Suppose F 1 F 2. If F 2 is triangle then P must be tetrahedron. This is contradiction. Therefore the length of F 2 is
14 14 DHRUBAJIT CHOUDHURY, SUHYOUNG CHOI, AND GYE-SEON LEE 4. Again by theorem 3.1.5, the length of F 2 i.e. l 2 is 4. Hence l 2 = 4. Let F 2 = {v 1, v 2, v 4, v 5 }. v 7 v 6 F6 F 7 v 10 v 8 v 9 F 3 v 1 v 4 v 3 F1 F 2 F 5 v 2 F 4 v 5 Figure 8 Suppose that F 3, F 4 and F 5 are the faces adjacent with F 1 or F 2. Since v = 10, f = 7. Therefore there are two faces say F 6, F 7 disjoint from F 1 and F 2 and contains five vertices. Hence l 6 + l i.e l 6 + l 7 7. Therefore one of l 6, l 7 is 3. Let l 6 = 3. Then l 7 = 4 and both F 6 and F 7 are adjacent. Let F 6 = {v 6, v 7, v 8 } and F 7 = {v 7, v 8, v 9, v 10 }. Now v 3 must adjacent with one of v 6, v 9 up to symmetry. (a) Suppose v 3 is adjacent with v 6. Then v 4 is adjacent with v 9 and v 5 is adjacent with v 10 up to symmetry. Therefore the graph of P is {{v 1, v 2 }, {v 1, v 3 }, {v 2, v 3 }, {v 1, v 4 }, {v 2, v 5 }, {v 4, v 5 },
15 CLASSIFICATION OF DEFORMABLE COMPACT COXETER POLYHEDRA 15 {v 6, v 7 }, {v 7, v 8 }, {v 6, v 8 }, {v 7, v 10 }, {v 8, v 9 }, {v 9, v 10 }, {v 3, v 6 }, {v 4, v 9 }, {v 5, v 10 }} (b) Suppose v 3 is adjacent with v 9. Then v 4 is adjacent v 10 and v 5 is adjacent v 6 up to symmetry. Therefore the graph of P is {{v 1, v 2 }, {v 1, v 3 }, {v 2, v 3 }, {v 1, v 4 }, {v 2, v 5 }, {v 4, v 5 }, {v 6, v 7 }, {v 7, v 8 }, {v 6, v 8 }, {v 7, v 10 }, {v 8, v 9 }, {v 9, v 10 }, {v 3, v 9 }, {v 4, v 10 }, {v 5, v 6 } F 4 v 7 F 6 v 1 v 4 v 5 v F 6 1 F 3 F 2 v 2 v 3 F 5 Figure 9 Subcase 2: Suppose F 1 F 2 =. Then F 1 and F 2 are triangle. Since P has exactly two triangle,other faces are of length 4. If the length of F 3 is 4 then F 3 is adjacent with one of F 1 and F 2 say F 1. Clearly F 1, F 3, F 2,..., is also satisfied orderability condition and P is belongs to the subcase I with this new ordering of the faces. Assume the length of F 3 is 5. Then F 1 and F 2 are adjacent with F 3. From figure 9, only face F 7 is disjoint from F 1, F 2 and F 3. Also F 7 does not contain v 1,..., v 7. Hence F 7 = {v 8, v 9, v 10 }. Therefore P has three triangular faces which is a contradiction. Since P has exactly two triangular faces. Therefore total number of compact orderable polytope is at most 5.
16 16 DHRUBAJIT CHOUDHURY, SUHYOUNG CHOI, AND GYE-SEON LEE 4. Plantri Program 4.1. Introduction: The program plantri is the fastest C program which generates certain type of graphs that are imbedded on the sphere or the plane. Exactly one graph of each isomorphism class is output. A 3-dimensional convex polytope can be represented by a 3-connected simple planner graph. Plantri program generates the list of 3-connected simple planer graphs of finite number of vertices and hence generates the list of 3-dimensional polytopes of finite number of vertices up to isomorphism. Definition A planar graph is a graph that can be drawn on the sphere( or the plane) without edge crossings. Two edges of a graph are parallel if they have the same endpoints. A loop is an edge whose endpoints are the same vertex. If there are neither parallel edges nor loops, a graph is called simple. A graph is called k-connected if there does not exist k 1 vertices whose removal makes the graph disconnected. The dual graph of a plane graph is a plane graph obtained from the original graph by exchanging the vertices and faces. If all the faces of planar graph is triangles then the graph is called triangulation. The dual of a triangulation is a trivalent planar graph. A triangulation with n vertices has exactly 3n 6 edges and 2n 4 faces. Definition Graph of a Polytope Let P be an abstract polytope. The graph G of P is an abstract graph defined on the vertices of P such that {u, v} is an edge in G if {u, v} is an edge of P. Theorem (Blind and Mani s Theorem ). If P is an abstract polytope then graph G of P determines the entire combinatorial structure of P. Theorem (Balinski s Theorem). The graph G of a 3-dimensional polytope is 3-connected simple planar graph. Theorem (Steinitz Theorem). Steinitz s proved the following relations between graph and polytope: (1) G is the graph of a 3-dimensional polytope if and only if it is simple, planar and 3-connected. (2) Every 3-connected planar graph has a representation in the plane such that all edges are straight, and all the bounded regions determined it, as well as the union of all the bounded regions, are convex polygons. (3) Every 3-connected planar graph is the graph of a 3-polytope P whose edges touch the unit sphere. Definition (Graph Isomorphism). Let G 1 = (V 1, E 1 ) and G 2 = (V 2, E 2 ) be two graphs imbedded on the sphere such that V 1, V 2 be the set of vertices of G 1, G 2 and E 1, E 2 be the sets of edges of G 1, G 2. An isomorphism from G 1 to G 2 is a pair of bijections φ : V 1 V 2 and ψ : E 1 E 2 which preserve the vertex-edge incidence relationship. Theorem (Schramm s Theorem). An isomorphism of a 3-connected planar graph is realized by a symmetry of convex polytope.i.e., An Isometry of two convex polytopes is an isomorphism of the 3-connected planar graphs of the convex polytopes.
17 CLASSIFICATION OF DEFORMABLE COMPACT COXETER POLYHEDRA Output Formats of Plantri program: Ascii code is a human readable version of planar code. The vertices of the the graph are named as Ascii characters starting with a. Each line of output represents a graph. Example The output format of a graph is 10 bcd, aef, agd, ach, bif, beg, cfj, dji, ehj, gih a b c f d g e j h i Figure 10 This is a graph with 10 vertices a, b, c, d, e, f, g, h, i, j. The neighboring vertices of a in clockwise order are b, c, d; and so on. Starting neighboring vertex of a vertex in output format is the lowest ascii characher. For example: b is the lowest ascii character among the neighbors of a and hence neighbors of a is started from b in clockwide direction. Installing plantri program: The latest edition of plantri can be obtained from http : //cs.anu.edu.au/ bdm/plantri 4.3. Algorithm of Computer Program. We are ready to give an outline of the entire computational procedure to classify 3-dimensional compact Coxeter polytopes which are orderable and projectively deformable. Based on the above theorems, we have the following properties of a 3-dimensional compact Coxeter polytope P : (1) 6 v 10 if P is not tetrahedron. (2) e 2 5 (3) Degree of each vertex is 3. Our aim of the program is to find edge order from 2 to 6 of the edges of the Coxeter polytope which is 3-dimensional orderable and projectively deformable compact hyperbolic polytope. Initial data is needed to start the program, i.e., 3-dimensional trivalent polytopes with v 10 can easily be
18 18 DHRUBAJIT CHOUDHURY, SUHYOUNG CHOI, AND GYE-SEON LEE obtained using plantri program. Algorithm (1) Input the list of the 3-dimensional trivalent polytopes as 3-connected graphs such that 6 v 10 as the output format of plantri program. In the initial data file, each line is of the form: 10 bcd,aef,agd,ach,bif,beg,cfj,dji,ehj,gih, (2) Compute the program for each line of data file successively from top to bottom. (3) Labeling the vertices a, b, c,... by 1, 2, 3,... (4) Labeling the edges by e[1], e[2], e[3],... as follows: Let e[p] = {i 1, j 1 } i1 <j 1, e[q] = {i 2, j 2 } i2 <j 2. Then { if i1 < i p < q if 2, or if i 1 = i 2 andj 1 < j 2 (5) Find the faces of the polytope and labeling the faces by F [1], F [2], F [3],... as follows: (6) Find the dual of the graph. (7) Labeling the edges of the dual graph as follow: The edge {F [i], F [j]} is labeled by e[p] if F [i] F [j] = e[p]. (8) Find the 3-prismatic circuits and then 3-prismatic elements of the graph. (9) Find the 4-prismatic circuits and then 4-prismatic elements of the graph. (10) Choose the order of the edges from {2, 3, 4, 5, 6} such that e 2 5. (11) Check the Andreev s conditions (2), (3) and (4). (12) If the Andreev s conditions (2),(3),(4) are satisfied then check orderability condition. Output format of the computer program Suppose the input graph is 10 bcd,aef,agd,ach,bif,beg,cfj,dji,ehj,gih, Then output of the program is as follows: (1) Graph[index]: 234, 156, 174, 138, 296, 257, 3610, 4109, 5810, 798, where index is the numbering of the graphs in data file. Here 2, 3, 4 are the adjacent vertices of the vertex 1 in clockwise direction and so on. (2) (V, E, F ) = (10, 15, 7) where V = the number of the vertices, E = the number of the edges and F = the number of the faces. (3) Faces of the graph: , 1-3-4, , 2-5-6, , , ,; This are the faces F [1], F [2], F [3], F [4], F [5], F [6], F [7] successively.
19 CLASSIFICATION OF DEFORMABLE COMPACT COXETER POLYHEDRA 19 In the face F [1] = , any two consecutive vertices of the face F [1] are adjacent and 1,3 are adjacent. i.e., vertices form a cycle. (4) Edges of the graph: (1, 2) = e[1], (1, 3) = e[2] and so on. Here e[1] is the edge between 1 and 2. (5) Edges of the dual graph: (1, 2) = e[2], (1, 3) = e[1] and so on. Here e[2] is the edge between the faces F [1] and F [2] and so on. (6) The number of 3-prismatic circuits: 3. (7) 3-prismatic curcuits are : 1,3,6; 1,3,5; 3,5,6; i.e., {F [1], F [3], F [6]}, {F [1], F [3], F [5]}, {F [3], F [5], F [6]} are the 3-prismatic circuits. (8) 3-prismatic elements: 1,10,11; 1,8,7; 8,12,10; i.e., the set of edges {e[1], e[10], e[11]}, {e[1], e[8], e[7]}, {e[8], e[12], e[10]} form 3-prismatic elements of the graph. (9) Graph[index] is orderable and projectively deformable compact hyperbolic Coxeter polytope with Edges order: and face order: 2, 1, 6, 3, 7, 4, 5, i.e., The order of the edges e[1], e[2], e[3],.. are 2, 3, 4,.. so on and F [2], F [1], F [6], F [3],.. satisfy the orderability condition of the faces. With these orderability of edges and faces, the graph is orderable and projectively deformable compact hyperbolic polytope. 5. Computer Results v 3 e 2 e 6 e 4 v 4 e 3 e 5 v 1 v e 2 1 Figure 11. Levels of the edges of tetrahedron
20 20 DHRUBAJIT CHOUDHURY, SUHYOUNG CHOI, AND GYE-SEON LEE Order of the edges Name e 1 e 2 e 3 e 4 e 5 e 6 T T T T T Table 1. The list of Coxeter tetrahedra(the results are obtained from the book Foundations of Hyperbolic Manifolds. Page-296) F 3 v 1 e 1 v 2 e 2 e 5 F 1 e 3 F 2 v 3 v 6 F 4 e e 4 7 F 5 e 6 e 9 v 4 e v 5 8 Figure 12. Prism Order of the edges Name e 1 e 2 e 3 e 4 e 5 e 6 e 7 e 8 e 9 P P P P P P P P P P P P P P P P P P Continued on next page
21 CLASSIFICATION OF DEFORMABLE COMPACT COXETER POLYHEDRA 21 Table 2 continued from previous page Order of the edges Name e 1 e 2 e 3 e 4 e 5 e 6 e 7 e 8 e 9 P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P Continued on next page
22 22 DHRUBAJIT CHOUDHURY, SUHYOUNG CHOI, AND GYE-SEON LEE Table 2 continued from previous page Order of the edges Name e 1 e 2 e 3 e 4 e 5 e 6 e 7 e 8 e 9 P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P Continued on next page
23 CLASSIFICATION OF DEFORMABLE COMPACT COXETER POLYHEDRA 23 Table 2 continued from previous page Order of the edges Name e 1 e 2 e 3 e 4 e 5 e 6 e 7 e 8 e 9 P P P P P P P P P P P Table 2: The list of Coxeter Prism s)
24 24 DHRUBAJIT CHOUDHURY, SUHYOUNG CHOI, AND GYE-SEON LEE v 1 F 3 e 3 e 1 e 2 v 4 F 2 F 1 v 2 e 8 F e 7 v 3 e 6 e 5 6 v 7 v 6 F 4 e 9 e 4 F 5 e 12 e 10 e 11 v 8 v 5 Figure 13. Levels of the edges of III [h] Order of the edges Name e 1 e 2 e 3 e 4 e 5 e 6 e 7 e 8 e 9 e 10 e 11 e 12 P P P P P P P P P P P P P P P P P P P P P P Continued on next page
25 CLASSIFICATION OF DEFORMABLE COMPACT COXETER POLYHEDRA 25 Table 3 continued from previous page Order of the edges Name e 1 e 2 e 3 e 4 e 5 e 6 e 7 e 8 e 9 e 10 e 11 e 12 P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P Continued on next page
26 26 DHRUBAJIT CHOUDHURY, SUHYOUNG CHOI, AND GYE-SEON LEE Table 3 continued from previous page Order of the edges Name e 1 e 2 e 3 e 4 e 5 e 6 e 7 e 8 e 9 e 10 e 11 e 12 P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P Continued on next page
27 CLASSIFICATION OF DEFORMABLE COMPACT COXETER POLYHEDRA 27 Table 3 continued from previous page Order of the edges Name e 1 e 2 e 3 e 4 e 5 e 6 e 7 e 8 e 9 e 10 e 11 e 12 P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P Continued on next page
28 28 DHRUBAJIT CHOUDHURY, SUHYOUNG CHOI, AND GYE-SEON LEE Table 3 continued from previous page Order of the edges Name e 1 e 2 e 3 e 4 e 5 e 6 e 7 e 8 e 9 e 10 e 11 e 12 P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P Continued on next page
29 CLASSIFICATION OF DEFORMABLE COMPACT COXETER POLYHEDRA 29 Table 3 continued from previous page Order of the edges Name e 1 e 2 e 3 e 4 e 5 e 6 e 7 e 8 e 9 e 10 e 11 e 12 P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P Continued on next page
Geometric structures on 2-orbifolds
Geometric structures on 2-orbifolds Section 1: Manifolds and differentiable structures S. Choi Department of Mathematical Science KAIST, Daejeon, South Korea 2010 Fall, Lectures at KAIST S. Choi (KAIST)
More informationRatcliffe, Foundations of hyperbolic manifolds, Springer (elementary)
1 Introduction About this lecture P SL(2, C) and hyperbolic 3-spaces. Subgroups of P SL(2, C) Hyperbolic manifolds and orbifolds Examples 3-manifold topology and Dehn surgery Rigidity Volumes and ideal
More information751 Problem Set I JWR. Due Sep 28, 2004
751 Problem Set I JWR Due Sep 28, 2004 Exercise 1. For any space X define an equivalence relation by x y iff here is a path γ : I X with γ(0) = x and γ(1) = y. The equivalence classes are called the path
More informationThe orientability of small covers and coloring simple polytopes. Nishimura, Yasuzo; Nakayama, Hisashi. Osaka Journal of Mathematics. 42(1) P.243-P.
Title Author(s) The orientability of small covers and coloring simple polytopes Nishimura, Yasuzo; Nakayama, Hisashi Citation Osaka Journal of Mathematics. 42(1) P.243-P.256 Issue Date 2005-03 Text Version
More informationGeometric structures on manifolds
CHAPTER 3 Geometric structures on manifolds In this chapter, we give our first examples of hyperbolic manifolds, combining ideas from the previous two chapters. 3.1. Geometric structures 3.1.1. Introductory
More informationGenerating Functions for Hyperbolic Plane Tessellations
Generating Functions for Hyperbolic Plane Tessellations by Jiale Xie A thesis presented to the University of Waterloo in fulfillment of the thesis requirement for the degree of Master of Mathematics in
More informationINTRODUCTION TO GRAPH THEORY. 1. Definitions
INTRODUCTION TO GRAPH THEORY D. JAKOBSON 1. Definitions A graph G consists of vertices {v 1, v 2,..., v n } and edges {e 1, e 2,..., e m } connecting pairs of vertices. An edge e = (uv) is incident with
More informationCAT(0)-spaces. Münster, June 22, 2004
CAT(0)-spaces Münster, June 22, 2004 CAT(0)-space is a term invented by Gromov. Also, called Hadamard space. Roughly, a space which is nonpositively curved and simply connected. C = Comparison or Cartan
More information4. Simplicial Complexes and Simplicial Homology
MATH41071/MATH61071 Algebraic topology Autumn Semester 2017 2018 4. Simplicial Complexes and Simplicial Homology Geometric simplicial complexes 4.1 Definition. A finite subset { v 0, v 1,..., v r } R n
More informationPebble Sets in Convex Polygons
2 1 Pebble Sets in Convex Polygons Kevin Iga, Randall Maddox June 15, 2005 Abstract Lukács and András posed the problem of showing the existence of a set of n 2 points in the interior of a convex n-gon
More informationGeometric structures on manifolds
CHAPTER 3 Geometric structures on manifolds In this chapter, we give our first examples of hyperbolic manifolds, combining ideas from the previous two chapters. 3.1. Geometric structures 3.1.1. Introductory
More informationManifolds. Chapter X. 44. Locally Euclidean Spaces
Chapter X Manifolds 44. Locally Euclidean Spaces 44 1. Definition of Locally Euclidean Space Let n be a non-negative integer. A topological space X is called a locally Euclidean space of dimension n if
More information1. CONVEX POLYGONS. Definition. A shape D in the plane is convex if every line drawn between two points in D is entirely inside D.
1. CONVEX POLYGONS Definition. A shape D in the plane is convex if every line drawn between two points in D is entirely inside D. Convex 6 gon Another convex 6 gon Not convex Question. Why is the third
More informationCLASSIFICATION OF SURFACES
CLASSIFICATION OF SURFACES JUSTIN HUANG Abstract. We will classify compact, connected surfaces into three classes: the sphere, the connected sum of tori, and the connected sum of projective planes. Contents
More informationA GRAPH FROM THE VIEWPOINT OF ALGEBRAIC TOPOLOGY
A GRAPH FROM THE VIEWPOINT OF ALGEBRAIC TOPOLOGY KARL L. STRATOS Abstract. The conventional method of describing a graph as a pair (V, E), where V and E repectively denote the sets of vertices and edges,
More informationPlanar Graphs. 1 Graphs and maps. 1.1 Planarity and duality
Planar Graphs In the first half of this book, we consider mostly planar graphs and their geometric representations, mostly in the plane. We start with a survey of basic results on planar graphs. This chapter
More information4.2 Simplicial Homology Groups
4.2. SIMPLICIAL HOMOLOGY GROUPS 93 4.2 Simplicial Homology Groups 4.2.1 Simplicial Complexes Let p 0, p 1,... p k be k + 1 points in R n, with k n. We identify points in R n with the vectors that point
More informationSurfaces Beyond Classification
Chapter XII Surfaces Beyond Classification In most of the textbooks which present topological classification of compact surfaces the classification is the top result. However the topology of 2- manifolds
More informationIntroduction to Coxeter Groups
OSU April 25, 2011 http://www.math.ohio-state.edu/ mdavis/ 1 Geometric reflection groups Some history Properties 2 Some history Properties Dihedral groups A dihedral gp is any gp which is generated by
More informationWe have set up our axioms to deal with the geometry of space but have not yet developed these ideas much. Let s redress that imbalance.
Solid geometry We have set up our axioms to deal with the geometry of space but have not yet developed these ideas much. Let s redress that imbalance. First, note that everything we have proven for the
More informationThe Graphs of Triangulations of Polygons
The Graphs of Triangulations of Polygons Matthew O Meara Research Experience for Undergraduates Summer 006 Basic Considerations Let Γ(n) be the graph with vertices being the labeled planar triangulation
More informationHyperbolic triangular prisms with one ideal vertex
Hyperbolic triangular prisms with one ideal vertex Corinne G. Barnett and Grant S. Lakeland September 27, 208 Abstract In this paper, we classify all of the five-sided three-dimensional hyperbolic polyhedra
More informationPolyhedra inscribed in a hyperboloid & AdS geometry. anti-de Sitter geometry.
Polyhedra inscribed in a hyperboloid and anti-de Sitter geometry. Jeffrey Danciger 1 Sara Maloni 2 Jean-Marc Schlenker 3 1 University of Texas at Austin 2 Brown University 3 University of Luxembourg AMS
More informationTHREE LECTURES ON BASIC TOPOLOGY. 1. Basic notions.
THREE LECTURES ON BASIC TOPOLOGY PHILIP FOTH 1. Basic notions. Let X be a set. To make a topological space out of X, one must specify a collection T of subsets of X, which are said to be open subsets of
More informationarxiv: v2 [math.gr] 28 Oct 2008
arxiv:0710.4358v2 [math.gr] 28 Oct 2008 Geometrization of 3-dimensional Coxeter orbifolds and Singer s conjecture Timothy A. Schroeder November 3, 2018 Abstract Associated to any Coxeter system (W, S),
More informationDon t just read it; fight it! Ask your own questions, look for your own examples, discover your own proofs. Is the hypothesis necessary?
Don t just read it; fight it! Ask your own questions, look for your own examples, discover your own proofs. Is the hypothesis necessary? Is the converse true? What happens in the classical special case?
More informationRight-angled hyperbolic polyhedra
Right-angled hyperbolic polyhedra Andrei Vesnin Sobolev Institute of Mathematics, Novosibirsk, Russia The Fourth Geometry Meeting dedicated to the centenary of A. D. Alexandrov August 20 24, 2012 A.D.Alexandrov:
More informationBasics of Combinatorial Topology
Chapter 7 Basics of Combinatorial Topology 7.1 Simplicial and Polyhedral Complexes In order to study and manipulate complex shapes it is convenient to discretize these shapes and to view them as the union
More information6.3 Poincare's Theorem
Figure 6.5: The second cut. for some g 0. 6.3 Poincare's Theorem Theorem 6.3.1 (Poincare). Let D be a polygon diagram drawn in the hyperbolic plane such that the lengths of its edges and the interior angles
More informationarxiv: v1 [math.co] 15 Apr 2018
REGULAR POLYGON SURFACES IAN M. ALEVY arxiv:1804.05452v1 [math.co] 15 Apr 2018 Abstract. A regular polygon surface M is a surface graph (Σ, Γ) together with a continuous map ψ from Σ into Euclidean 3-space
More informationConvex Hulls (3D) O Rourke, Chapter 4
Convex Hulls (3D) O Rourke, Chapter 4 Outline Polyhedra Polytopes Euler Characteristic (Oriented) Mesh Representation Polyhedra Definition: A polyhedron is a solid region in 3D space whose boundary is
More informationEULER S FORMULA AND THE FIVE COLOR THEOREM
EULER S FORMULA AND THE FIVE COLOR THEOREM MIN JAE SONG Abstract. In this paper, we will define the necessary concepts to formulate map coloring problems. Then, we will prove Euler s formula and apply
More informationCOMMENSURABILITY FOR CERTAIN RIGHT-ANGLED COXETER GROUPS AND GEOMETRIC AMALGAMS OF FREE GROUPS
COMMENSURABILITY FOR CERTAIN RIGHT-ANGLED COXETER GROUPS AND GEOMETRIC AMALGAMS OF FREE GROUPS PALLAVI DANI, EMILY STARK AND ANNE THOMAS Abstract. We give explicit necessary and sufficient conditions for
More informationChapter 4 Concepts from Geometry
Chapter 4 Concepts from Geometry An Introduction to Optimization Spring, 2014 Wei-Ta Chu 1 Line Segments The line segment between two points and in R n is the set of points on the straight line joining
More information4. Definition: topological space, open set, topology, trivial topology, discrete topology.
Topology Summary Note to the reader. If a statement is marked with [Not proved in the lecture], then the statement was stated but not proved in the lecture. Of course, you don t need to know the proof.
More informationINTRODUCTION TO 3-MANIFOLDS
INTRODUCTION TO 3-MANIFOLDS NIK AKSAMIT As we know, a topological n-manifold X is a Hausdorff space such that every point contained in it has a neighborhood (is contained in an open set) homeomorphic to
More informationReflection groups 4. Mike Davis. May 19, Sao Paulo
Reflection groups 4 Mike Davis Sao Paulo May 19, 2014 https://people.math.osu.edu/davis.12/slides.html 1 2 Exotic fundamental gps Nonsmoothable aspherical manifolds 3 Let (W, S) be a Coxeter system. S
More informationLecture 15: The subspace topology, Closed sets
Lecture 15: The subspace topology, Closed sets 1 The Subspace Topology Definition 1.1. Let (X, T) be a topological space with topology T. subset of X, the collection If Y is a T Y = {Y U U T} is a topology
More information6.2 Classification of Closed Surfaces
Table 6.1: A polygon diagram 6.1.2 Second Proof: Compactifying Teichmuller Space 6.2 Classification of Closed Surfaces We saw that each surface has a triangulation. Compact surfaces have finite triangulations.
More informationThe clique number of a random graph in (,1 2) Let ( ) # -subgraphs in = 2 =: ( ) We will be interested in s.t. ( )~1. To gain some intuition note ( )
The clique number of a random graph in (,1 2) Let () # -subgraphs in = 2 =:() We will be interested in s.t. ()~1. To gain some intuition note ()~ 2 =2 and so ~2log. Now let us work rigorously. () (+1)
More informationWeek 7 Convex Hulls in 3D
1 Week 7 Convex Hulls in 3D 2 Polyhedra A polyhedron is the natural generalization of a 2D polygon to 3D 3 Closed Polyhedral Surface A closed polyhedral surface is a finite set of interior disjoint polygons
More informationHyperbolic structures and triangulations
CHAPTER Hyperbolic structures and triangulations In chapter 3, we learned that hyperbolic structures lead to developing maps and holonomy, and that the developing map is a covering map if and only if the
More informationThe clique number of a random graph in (,1 2) Let ( ) # -subgraphs in = 2 =: ( ) 2 ( ) ( )
1 The clique number of a random graph in (,1 2) Let () # -subgraphs in = 2 =:() We will be interested in s.t. ()~1. To gain some intuition note ()~ 2 =2 and so ~2log. Now let us work rigorously. () (+1)
More informationMATH 890 HOMEWORK 2 DAVID MEREDITH
MATH 890 HOMEWORK 2 DAVID MEREDITH (1) Suppose P and Q are polyhedra. Then P Q is a polyhedron. Moreover if P and Q are polytopes then P Q is a polytope. The facets of P Q are either F Q where F is a facet
More informationBy taking products of coordinate charts, we obtain charts for the Cartesian product of manifolds. Hence the Cartesian product is a manifold.
1 Manifolds A manifold is a space which looks like R n at small scales (i.e. locally ), but which may be very different from this at large scales (i.e. globally ). In other words, manifolds are made by
More informationCOMMENSURABILITY FOR CERTAIN RIGHT-ANGLED COXETER GROUPS AND GEOMETRIC AMALGAMS OF FREE GROUPS
COMMENSURABILITY FOR CERTAIN RIGHT-ANGLED COXETER GROUPS AND GEOMETRIC AMALGAMS OF FREE GROUPS PALLAVI DANI, EMILY STARK AND ANNE THOMAS Abstract. We give explicit necessary and sufficient conditions for
More informationLecture 11 COVERING SPACES
Lecture 11 COVERING SPACES A covering space (or covering) is not a space, but a mapping of spaces (usually manifolds) which, locally, is a homeomorphism, but globally may be quite complicated. The simplest
More informationLecture notes for Topology MMA100
Lecture notes for Topology MMA100 J A S, S-11 1 Simplicial Complexes 1.1 Affine independence A collection of points v 0, v 1,..., v n in some Euclidean space R N are affinely independent if the (affine
More informationToric Cohomological Rigidity of Simple Convex Polytopes
Toric Cohomological Rigidity of Simple Convex Polytopes Dong Youp Suh (KAIST) The Second East Asian Conference on Algebraic Topology National University of Singapore December 15-19, 2008 1/ 28 This talk
More informationNESTED AND FULLY AUGMENTED LINKS
NESTED AND FULLY AUGMENTED LINKS HAYLEY OLSON Abstract. This paper focuses on two subclasses of hyperbolic generalized fully augmented links: fully augmented links and nested links. The link complements
More informationCoxeter Groups and CAT(0) metrics
Peking University June 25, 2008 http://www.math.ohio-state.edu/ mdavis/ The plan: First, explain Gromov s notion of a nonpositively curved metric on a polyhedral complex. Then give a simple combinatorial
More informationINTRODUCTION TO THE HOMOLOGY GROUPS OF COMPLEXES
INTRODUCTION TO THE HOMOLOGY GROUPS OF COMPLEXES RACHEL CARANDANG Abstract. This paper provides an overview of the homology groups of a 2- dimensional complex. It then demonstrates a proof of the Invariance
More informationThe Farey Tessellation
The Farey Tessellation Seminar: Geometric Structures on manifolds Mareike Pfeil supervised by Dr. Gye-Seon Lee 15.12.2015 Introduction In this paper, we are going to introduce the Farey tessellation. Since
More informationThe Cyclic Cycle Complex of a Surface
The Cyclic Cycle Complex of a Surface Allen Hatcher A recent paper [BBM] by Bestvina, Bux, and Margalit contains a construction of a cell complex that gives a combinatorial model for the collection of
More informationGENERALIZED CPR-GRAPHS AND APPLICATIONS
Volume 5, Number 2, Pages 76 105 ISSN 1715-0868 GENERALIZED CPR-GRAPHS AND APPLICATIONS DANIEL PELLICER AND ASIA IVIĆ WEISS Abstract. We give conditions for oriented labeled graphs that must be satisfied
More informationFinal Exam, F11PE Solutions, Topology, Autumn 2011
Final Exam, F11PE Solutions, Topology, Autumn 2011 Question 1 (i) Given a metric space (X, d), define what it means for a set to be open in the associated metric topology. Solution: A set U X is open if,
More informationarxiv: v1 [math.gt] 28 Feb 2009
Coverings and Minimal Triangulations of 3 Manifolds William Jaco, Hyam Rubinstein and Stephan Tillmann arxiv:0903.0112v1 [math.gt] 28 Feb 2009 Abstract This paper uses results on the classification of
More informationEuler s Theorem. Brett Chenoweth. February 26, 2013
Euler s Theorem Brett Chenoweth February 26, 2013 1 Introduction This summer I have spent six weeks of my holidays working on a research project funded by the AMSI. The title of my project was Euler s
More informationLectures on topology. S. K. Lando
Lectures on topology S. K. Lando Contents 1 Reminder 2 1.1 Topological spaces and continuous mappings.......... 3 1.2 Examples............................. 4 1.3 Properties of topological spaces.................
More informationBranched coverings and three manifolds Third lecture
J.M.Montesinos (Institute) Branched coverings Hiroshima, March 2009 1 / 97 Branched coverings and three manifolds Third lecture José María Montesinos-Amilibia Universidad Complutense Hiroshima, March 2009
More informationPlanar graphs. Math Prof. Kindred - Lecture 16 Page 1
Planar graphs Typically a drawing of a graph is simply a notational shorthand or a more visual way to capture the structure of the graph. Now we focus on the drawings themselves. Definition A drawing of
More informationTopology I Test 1 Solutions October 13, 2008
Topology I Test 1 Solutions October 13, 2008 1. Do FIVE of the following: (a) Give a careful definition of connected. A topological space X is connected if for any two sets A and B such that A B = X, we
More informationMath 462: Review questions
Math 462: Review questions Paul Hacking 4/22/10 (1) What is the angle between two interior diagonals of a cube joining opposite vertices? [Hint: It is probably quickest to use a description of the cube
More informationThe Construction of a Hyperbolic 4-Manifold with a Single Cusp, Following Kolpakov and Martelli. Christopher Abram
The Construction of a Hyperbolic 4-Manifold with a Single Cusp, Following Kolpakov and Martelli by Christopher Abram A Thesis Presented in Partial Fulfillment of the Requirement for the Degree Master of
More informationMonotone Paths in Geometric Triangulations
Monotone Paths in Geometric Triangulations Adrian Dumitrescu Ritankar Mandal Csaba D. Tóth November 19, 2017 Abstract (I) We prove that the (maximum) number of monotone paths in a geometric triangulation
More informationQuestion. Why is the third shape not convex?
1. CONVEX POLYGONS Definition. A shape D in the plane is convex if every line drawn between two points in D is entirely inside D. Convex 6 gon Another convex 6 gon Not convex Question. Why is the third
More informationON LEIGHTON S GRAPH COVERING THEOREM. Theorem (Leighton [5]). Two finite graphs which have a common covering have a common finite covering.
ON LEIGHTON S GRAPH COVERING THEOREM WALTER D. NEUMANN Abstract. We give short expositions of both Leighton s proof and the Bass- Kulkarni proof of Leighton s graph covering theorem, in the context of
More informationCS 177 Homework 1. Julian Panetta. October 22, We want to show for any polygonal disk consisting of vertex set V, edge set E, and face set F:
CS 177 Homework 1 Julian Panetta October, 009 1 Euler Characteristic 1.1 Polyhedral Formula We want to show for any polygonal disk consisting of vertex set V, edge set E, and face set F: V E + F = 1 First,
More informationREGULAR POLYGON SURFACES
REGULAR POLYGON SURFACES IAN ALEVY Abstract. A regular polygon surface M is a surface graph (Σ, Γ) together with a continuous map ψ from Σ into Euclidean 3-space which maps faces to regular polygons. When
More informationLecture 0: Reivew of some basic material
Lecture 0: Reivew of some basic material September 12, 2018 1 Background material on the homotopy category We begin with the topological category TOP, whose objects are topological spaces and whose morphisms
More information2018 AMS short course Discrete Differential Geometry. Discrete Mappings. Yaron Lipman Weizmann Institute of Science
2018 AMS short course Discrete Differential Geometry 1 Discrete Mappings Yaron Lipman Weizmann Institute of Science 2 Surfaces as triangulations Triangles stitched to build a surface. 3 Surfaces as triangulations
More informationRegular polytopes with few flags
Regular polytopes with few flags Marston Conder University of Auckland mconder@aucklandacnz Introduction: Rotary and regular maps A map M is a 2-cell embedding of a connected graph or multigraph (graph
More informationON SWELL COLORED COMPLETE GRAPHS
Acta Math. Univ. Comenianae Vol. LXIII, (1994), pp. 303 308 303 ON SWELL COLORED COMPLETE GRAPHS C. WARD and S. SZABÓ Abstract. An edge-colored graph is said to be swell-colored if each triangle contains
More informationGEOMETRY OF PLANAR SURFACES AND EXCEPTIONAL FILLINGS
GEOMETRY OF PLANAR SURFACES AND EXCEPTIONAL FILLINGS NEIL R. HOFFMAN AND JESSICA S. PURCELL Abstract. If a hyperbolic 3 manifold admits an exceptional Dehn filling, then the length of the slope of that
More informationCoxeter Decompositions of Hyperbolic Polygons
Europ. J. Combinatorics (1998) 19, 801 817 Article No. ej980238 Coxeter Decompositions of Hyperbolic Polygons A. A. FELIKSON Let P be a polygon on hyperbolic plane H 2. A Coxeter decomposition of a polygon
More informationN-flips in 3-dimensional Small Cove Transformation Groups and Combinato. 数理解析研究所講究録別冊 = RIMS Kokyuroku Bessa (2013), B39:
Title N-flips in 3-dimensional Small Cove Transformation Groups and Combinato Author(s) NISHIMURA, Yasuzo Citation 数理解析研究所講究録別冊 = RIMS Kokyuroku Bessa (2013), B39: 137-148 Issue Date 2013-04 URL http://hdl.handle.net/2433/207819
More information0 efficient triangulations of Haken three-manifolds
The University of Melbourne Doctoral Thesis 0 efficient triangulations of Haken three-manifolds Shanil Ramanayake A thesis submitted in fulfilment of the requirements for the degree of Doctor of Philosophy
More informationarxiv: v2 [math.mg] 14 Nov 2012
arxiv:1211.2944v2 [math.mg] 14 Nov 2012 On the optimality of the ideal right-angled 24-cell ALEXANDER KOLPAKOV We prove that among four-dimensional ideal right-angled hyperbolic polytopes the 24-cell is
More informationarxiv: v1 [math.gt] 16 Aug 2016
THE GROMOV BOUNDARY OF THE RAY GRAPH JULIETTE BAVARD AND ALDEN WALKER arxiv:1608.04475v1 [math.gt] 16 Aug 2016 Abstract. The ray graph is a Gromov-hyperbolic graph on which the mapping class group of the
More informationDischarging and reducible configurations
Discharging and reducible configurations Zdeněk Dvořák March 24, 2018 Suppose we want to show that graphs from some hereditary class G are k- colorable. Clearly, we can restrict our attention to graphs
More informationNon-extendible finite polycycles
Izvestiya: Mathematics 70:3 1 18 Izvestiya RAN : Ser. Mat. 70:3 3 22 c 2006 RAS(DoM) and LMS DOI 10.1070/IM2006v170n01ABEH002301 Non-extendible finite polycycles M. Deza, S. V. Shpectorov, M. I. Shtogrin
More informationGraph Theory S 1 I 2 I 1 S 2 I 1 I 2
Graph Theory S I I S S I I S Graphs Definition A graph G is a pair consisting of a vertex set V (G), and an edge set E(G) ( ) V (G). x and y are the endpoints of edge e = {x, y}. They are called adjacent
More informationRigidity of ball-polyhedra via truncated Voronoi and Delaunay complexes
!000111! NNNiiinnnttthhh IIInnnttteeerrrnnnaaatttiiiooonnnaaalll SSSyyymmmpppooosssiiiuuummm ooonnn VVVooorrrooonnnoooiii DDDiiiaaagggrrraaammmsss iiinnn SSSccciiieeennnccceee aaannnddd EEEnnngggiiinnneeeeeerrriiinnnggg
More informationpα i + q, where (n, m, p and q depend on i). 6. GROMOV S INVARIANT AND THE VOLUME OF A HYPERBOLIC MANIFOLD
6. GROMOV S INVARIANT AND THE VOLUME OF A HYPERBOLIC MANIFOLD of π 1 (M 2 )onπ 1 (M 4 ) by conjugation. π 1 (M 4 ) has a trivial center, so in other words the action of π 1 (M 4 ) on itself is effective.
More informationCell-Like Maps (Lecture 5)
Cell-Like Maps (Lecture 5) September 15, 2014 In the last two lectures, we discussed the notion of a simple homotopy equivalences between finite CW complexes. A priori, the question of whether or not a
More informationGroups acting on hyperbolic buildings
Groups acting on hyperbolic buildings Aalto University, Analysis and Geometry Seminar Riikka Kangaslampi May 2nd, 2012 Abstract We construct and classify all groups, given by triangular presentations associated
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics SIMPLIFYING TRIANGULATIONS OF S 3 Aleksandar Mijatović Volume 208 No. 2 February 2003 PACIFIC JOURNAL OF MATHEMATICS Vol. 208, No. 2, 2003 SIMPLIFYING TRIANGULATIONS OF S
More informationPlanarity. 1 Introduction. 2 Topological Results
Planarity 1 Introduction A notion of drawing a graph in the plane has led to some of the most deep results in graph theory. Vaguely speaking by a drawing or embedding of a graph G in the plane we mean
More information66 III Complexes. R p (r) }.
66 III Complexes III.4 Alpha Complexes In this section, we use a radius constraint to introduce a family of subcomplexes of the Delaunay complex. These complexes are similar to the Čech complexes but differ
More informationCHAPTER 8. Essential surfaces
CHAPTER 8 Essential surfaces We have already encountered hyperbolic surfaces embedded in hyperbolic 3-manifolds, for example the 3-punctured spheres that bound shaded surfaces in fully augmented links.
More informationExamples of Groups: Coxeter Groups
Examples of Groups: Coxeter Groups OSU May 31, 2008 http://www.math.ohio-state.edu/ mdavis/ 1 Geometric reflection groups Some history Properties 2 Coxeter systems The cell complex Σ Variation for Artin
More informationA PROOF OF THE LOWER BOUND CONJECTURE FOR CONVEX POLYTOPES
PACIFIC JOURNAL OF MATHEMATICS Vol. 46, No. 2, 1973 A PROOF OF THE LOWER BOUND CONJECTURE FOR CONVEX POLYTOPES DAVID BARNETTE A d polytope is defined to be a cz-dimensional set that is the convex hull
More informationarxiv: v1 [math.co] 3 Nov 2017
DEGREE-REGULAR TRIANGULATIONS OF SURFACES BASUDEB DATTA AND SUBHOJOY GUPTA arxiv:1711.01247v1 [math.co] 3 Nov 2017 Abstract. A degree-regular triangulation is one in which each vertex has identical degree.
More informationA GEOMETRIC DESCRIPTION OF THE PSL 4 (R)-HITCHIN COMPONENT
A GEOMETRIC DESCRIPTION OF THE PSL 4 (R)-HITCHIN COMPONENT SAMUEL A. BALLAS Abstract. These notes form a rough outline of the correspondence between the PSL 4 (R)- Hitchin component and convex foliated
More informationMath 210 Manifold III, Spring 2018 Euler Characteristics of Surfaces Hirotaka Tamanoi
Math 210 Manifold III, Spring 2018 Euler Characteristics of Surfaces Hirotaka Tamanoi 1. Euler Characteristic of Surfaces Leonhard Euler noticed that the number v of vertices, the number e of edges and
More informationJordan Curves. A curve is a subset of IR 2 of the form
Jordan Curves A curve is a subset of IR 2 of the form α = {γ(x) : x [0,1]}, where γ : [0,1] IR 2 is a continuous mapping from the closed interval [0,1] to the plane. γ(0) and γ(1) are called the endpoints
More informationPoint-Set Topology 1. TOPOLOGICAL SPACES AND CONTINUOUS FUNCTIONS
Point-Set Topology 1. TOPOLOGICAL SPACES AND CONTINUOUS FUNCTIONS Definition 1.1. Let X be a set and T a subset of the power set P(X) of X. Then T is a topology on X if and only if all of the following
More informationChapter 12 and 11.1 Planar graphs, regular polyhedra, and graph colorings
Chapter 12 and 11.1 Planar graphs, regular polyhedra, and graph colorings Prof. Tesler Math 184A Fall 2017 Prof. Tesler Ch. 12: Planar Graphs Math 184A / Fall 2017 1 / 45 12.1 12.2. Planar graphs Definition
More informationTHE PL-METHODS FOR HYPERBOLIC 3-MANIFOLDS TO PROVE TAMENESS
THE PL-METHODS FOR HYPERBOLIC 3-MANIFOLDS TO PROVE TAMENESS SUHYOUNG CHOI Abstract. Using PL-methods, we prove the Marden s conjecture that a hyperbolic 3-manifold M with finitely generated fundamental
More informationRigid Ball-Polyhedra in Euclidean 3-Space
Discrete Comput Geom (2013) 49:189 199 DOI 10.1007/s00454-012-9480-y Rigid Ball-Polyhedra in Euclidean 3-Space Károly Bezdek Márton Naszódi Received: 15 September 2011 / Revised: 30 September 2012 / Accepted:
More information