WINDING AND UNWINDING AND ESSENTIAL INTERSECTIONS IN H 3
|
|
- Lindsey Ray
- 5 years ago
- Views:
Transcription
1 WINDING AND UNWINDING AND ESSENTIAL INTERSECTIONS IN H 3 JANE GILMAN AND LINDA KEEN Abstract. Let G = A, B be a non-elementary two generator subgroup of Isom(H 2 ). If G is discrete and free and geometrically finite, its quotient is a pair of pants and in [5] we produced a formula for the number of essential self intersections (ESIs) of any primitive geodesic on the quotient. An ESI is a point where the geodesic has a self-intersection on a seam. Self-intersections of geodesics on arbitrary hyperbolic surfaces have recently been studied by Basmajian [1] and Chas [2]. Here we extend our results to groups two generator groups G Isom(H 3 ) which are discrete, free and geometrically finite. We generalize our definition of ESIs and give a geometric interpretation of them in the quotient manifold. We show that they satisfy the same formulas. 1. Introduction In [5] we considered some geometric implications of the Gilman- Maskit discreteness algorithm, [9], for subgroups of Isom(H 2 ). We showed that when the algorithm decides that the group is discrete and free and represents a three holed sphere, it does so by finding a special set of stopping generators that correspond to the only three simple geodesics on the surface, those around the waist and the cuffs. Every other geodesic that winds around the waist and cuffs and has selfintersections. Some of these intersections necessarily lie on the seams, that is, on the geodesic arcs joining the simple geodesics. We call these essential self-intersections to differentiate them from the others. We produce a formula to count the essential self intersections of primitive geodesics. We showed that reversing the steps of the algorithm by starting with the simple geodesics of the stopping generators and, going step by step to the original generators, corresponds to winding the simple geodesics around themselves creating the essential intersections on the seams. Date: August 14, Some of this work was carried out while the author was a visitor at ICERM. This work was supported by a CUNY Collaborative grant and grants from PSC- CUNY. 1
2 2 JANE GILMAN AND LINDA KEEN In this paper we generalize our results to two generator subgroups of Isom(H 3 ). We use the approach to the discreteness problem we presented in [8] using the right angled hexagons defined by Fenchel, [3] along with a technique described in [11, 12]. In [8] we produced a semialgorithm which, in the case that G is discrete, free and geometrically finite is an algorithm. That is, it stops after finitely many steps when it finds a special hexagon that we call a canonical hexagon as well as a triple of group elements corresponding to three alternating sides of the hexagon; these are stopping generators for this situation. These elements project to simple geodesics in the quotient manifold that are special in the sense that they are the shortest among all geodesics coming from elements of the group. The other three alternating sides project to the set of geodesic arcs in the quotient manifold invariant under the hyperelliptic involution, see [4] These are the generalization of the seams. The other group elements produced by the semialgorithm now project to simple curves in the 3-manifold they have no self intersections. We show however, that there are special pairs of points on these curves that we call ESI points which have properties analogous to the essential self-intersections in the two dimensional case. Our main result is that the ESIs can be counted by using the same formula as in the two dimensional case. We also show that, reversing the semi-algorithm corresponds to a generalization of winding the special geodesics around the seams to get back to the geodesics of the original generators. The paper is organized as follows. In Section 2 we give some background and define the terms we use. In Section 3 we the Generalized Essential Self intersection points and in Section 4 we prove the main theorem that gives an inductive formula to count the number of these points. In Section 5 we apply this counting formula and give geometric interpretations of it r in the quotient three-manifold. 2. Background and Terminology We use the following terminology. If M is a geodesic in H 3 we let H M denote the half-turn about M. If X is an isometry we let Ax X denote the invariant geodesic joining its fixed points; this is called its axis. If M is any geodesic orthogonal to Ax X, there is another geodesic M orthogonal to Ax X such that X is the product of the two half-turns, X = L M L M. Note that any two geodesics in H 3 have a unique common perpendicular. If G = X, Y H 3 there is a standard way to associate a right angled hexagon H = H(X, Y ) to G. Namely, we consider the axes
3 WINDING AND UNWINDING AND ESSENTIAL INTERSECTIONS IN H 3 3 Ax X, Ax Y, Ax X 1 Y and let L be the common perpendicular of Ax X and Ax Y, L X the common perpendicular of Ax X and Ax X 1 Y and L Y the common perpendicular of Ax Y and Ax X 1 Y. Further, X factors as H L H LX and Y as H L H LY. The six geodesics form a six-sided polygonal curve in H 3 that we denote by H(X, Y ). In [8] L is termed the core geodesic. We term the sides of the hexagon respectively half-turn sides and axes sides. This hexagon can be defined whatever the geometric type of X and Y, but for simplicity here we assume that X and Y are both loxodromic and that their axes are disjoint axes Skew acute, skew obtuse hexagons. The hexagon H is defined so that its sides meet at right angles at the vertices. However, there are other important angles related to the hexagon. Denote the sides S i, i = 1,..., 6, where i is always taken mod 6. Now let p i be the vertex where the sides S i and S i+1 meet. Let N i be the normal to S i, S i+1 at p i and let V i be the tangent to the side S i at p i. Denote the forward and backwards parallel transports of V i to p i+1 and p i 1 respectively, by V i and V i. Then we can measure the transport angle θ i between V i 1 and V i+1 at p i and take it in the interval ( π, π]. If θ i π we call it obtuse and if θ i < π/2 we call it acute. We call a hexagon skew acute if all the transport angles are acute. This notation comes from the fact that when the hyperbolic lengths of the half-turn sides are all zero, the hexagon reduces to a triangle and the transport angles for these half-turn sides are the external angles of the triangle Palindromic Enumeration. In [6] we define an enumeration scheme to find all pairs of primitive elements 1 of a rank two free group from a given pair. Each conjugacy class of a primitive element contains words of minimal length. These are unique up to cyclic permutation. In the enumeration scheme, each pair of primitives consists of either two palindromic words or one palindrome and a product of the two palindromes that appeared at the previous step in the scheme. At a given point in the scheme there are always two ways to choose the next pair, what we call a left choice and a right choice. The sequence of integers [n 1,..., n k ], where n i is the number of left (right) choices before the next right (left) choice, is identified with the continued fraction 1 There are many uses of the term primitive; here we use it as in [10], an element in a free group of rank n is primitive if it can be extended to be part of a minimal generating set. When a group is a discrete free group, by a primitive curve on the quotient we mean the image of a primitive element in the group.
4 4 JANE GILMAN AND LINDA KEEN of a rational number. We use this identification to label the primitives with rational numbers The Procedure. In [8] we define a semi-algorithm we call The Procedure for two generator non-elementary subgroups of G Isom(H 3 ). In the case that G Isom(H 2 ), the Procedure is equivalent to the Gilman-Maskit algorithm. Given G = A, B, the Procedure begins by setting A 0 = A, B 0 = B. At step k, it looks at the hexagon for A k, B k, H(A k, B k ). If it is skew acute, it stops. If not, it decides whether to make a left or right choice to determine the next pair of elements A k+1, B k+1. One of the main results in that paper is that if G is discrete, free and geometrically finite, it does stop. In that case, we denote the last pair A k, B k by C, D and we prove the skew-acute hexagon H(C, D) is essentially unique and call it the Canonical hexagon for G. The Procedure records the successive numbers of left and right choices in a sequence [n 1,..., n k ]. We note that in this case we can apply the Procedure to the stopping generators to arrive at our starting pair by using steps determined by the backward sequence of steps [n k,..., n 1 ]. 3. Generalized Essential Self Intersections The groups G and 3G = L A, L, L B are simultaneously discrete, free, geometrically finite groups. Therefore, the images of the half-turn lines under G tessellate H 3. We call this collection of lines the half-turn tessellation and denote it by T H. In the introduction, we gave an informal description of the essential self-intersection points of a geodesic on a hyperbolic pair of pants. Here we give a formal definition which we will then generalize to H 3. Definition 1. Suppose that G Isom(H 2 ) is free and discrete and that X is an element in G such that there are half-turn geodesics L 1, L 2 T H such that X = H L1 H L2. Let I X be the segment of Ax X between its intersection with the half-turn line L 1 and the half-turn L 2. Let E X be the set of points on I X where Ax X meets lines in T H. These are the Essential Self-Intersection points of X. This definition agrees with our informal definition. To see this, note first that the elements of T H project to the seams of the quotient surface. Then note that a fundamental segment for X is I X H L1 (I X ) and since T H is invariant under H L1 the essential self-intersection points on I X are paired with their images on H L1 (I X ). Note that if X is primitive, any intersection of its axis with a geodesic of T H in I X cannot be orthogonal. It follows that if γ X is the projection
5 WINDING AND UNWINDING AND ESSENTIAL INTERSECTIONS IN H 3 5 of Ax X to the quotient surface, then E X together with the endpoints of I X contains one lift of each of the points where γ X intersects a seam. Moreover, γ X cannot intersect the seam orthogonally except at the projections of the endpoints of I X, so the points are true intersection points. If X is not primitive, I X may contain more than one lift of each intersection point with a seam and it may contain points where γ X does not intersect itself but crosses the seam orthogonally. We generalize the Essential Self intersection points to the current setting, H 3. Here, we no longer have points but line segments. Definition 2. Suppose that G Isom(H 3 ) is free, discrete, and nonelelementary and that X is an element in G such that there are half-turn geodesics L 1, L 2 T H such that X = H L1 H L2. Let I X be the segment of Ax X between its intersection with L 1 and L 2. Let L U be any line in T H and let O U be the common orthogonal to the pair of lines (L U, A X ). Let T O be the collection of these orthogonal lines. Now let E X be the intersection points of the subset of O X of T O consisting of those orthogonals that intersect Ax X within I X. These intersection points on I X are the Generalized Essential Self Intersection points of X, or for brevity, the ESI points of X. By abuse of notation, denote the segments of the lines in O X between L U and Ax X by O X again. If we consider the interval ĪX = H L (I X ), we can define the sets ŌX and ĒX as above. Since T H is invariant under H L there are the same number of points in ĒX as in E X and similarly the same number of segments in ŌX as in O X. We denote this number by ESI(X). As in the two dimensional case, let γ X be the projection of Ax X to the quotient manifold. The projections of the segments in ŌX and O X form connectors between points in the projections of the points in E X and E X on γ X. These are orthogonal to the invariant lines of the hyperelliptic involution. If X is primitive, the lifts of the connectors are in one to one correspondence with the points in E X (or ĒX). 4. Counting Generalized Essential Self Intersections Theorem 4.1 (Products). Suppose X and Y are not necessarily primitive elements of a group G, a two-generator, free discrete, non-elementary, geometrically finite group. Assume further that the common perpendicular to the axes of X and Y belongs to T H and that X and Y have ESI numbers ESI(X) and ESI(Y ). Then the ESI number of their
6 6 JANE GILMAN AND LINDA KEEN product is given by the formula ESI(XY ) = ESI(X) + ESI(Y ) + 1. Proof. This is modification of the proof of [11, 12]. Suppose the common orthogonal to Ax X and Ax Y is a half-turn line. To keep the notation simple, denote it here by L and suppose that L X, L Y T H are such that X = H LX H L, Y = H LY H L. It follows that XY = H LX H L H LY H L. Set L Ȳ = H L (L Y ). It is invariant under H L H LY H L. Let Γ XY be the polygonal curve in H 3 formed by following the segment Ax X from its intersection with L X to its intersection with L, then following L to its intersection with Ax Y and finally following Ax Y to its intersection with L Ȳ. Then Γ XY H L (Γ XY ) projects to a curve γ XY in the quotient manifold that is freely homotopic to γ XY, the projection of the axis of XY. For readability set m = ESI(X), n = ESI(Y ). Let L X i, i = 1,... m be the half turn lines in T H whose common orthogonal O X i with Ax X meets it in I X. Define L Y i, O Y i, i = 1 + m,..., m + n, similarly. Let O XY i, i = 1,... m + n be the orthogonals from L X i and L Y i to Ax XY. Let O XY n+m+1 be the orthogonal between the L and Ax XY. Consider the projections of the points where all these orthogonals meet Ax XY to γ XY. Then because of the homotopy, we can find exactly one lift of each of these points on γ XY to the interval I XY of Ax XY between L X and L Ȳ. Therefore there are exactly m + n + 1 points on I XY that are intersection points of orthogonals between Ax XY and lines in T H as claimed. 5. Canonical hexagons and Winding We first prove that the Canonical hexagon has the property that primitive elements whose axes are its axis sides have zero ESI number. Theorem 5.1 (No Essential Intersections). If G = A, B is discrete, free and geometrically finite, then the primitives that are the axes sides of its Canonical hexagon have no ESI points. Proof. Let (C, D, C 1 D) be the triple whose axes are sides of the Canonical Hexagon H = H(C, D). In [8] we proved that the Canonical Hexagon has the property that its axis sides have shortest hyperbolic length among all hexagons formed from primitive elements. Suppose there is a half-turn side, ˆL T H such that the orthogonal between ˆL and (for definiteness) Ax C intersects Ax C between its vertices in H(C, D). Then Ax C and ˆL are sides of a skew-obtuse hexagon Ĥ in which the transport angle along Ax C is obtuse. This means that if we
7 WINDING AND UNWINDING AND ESSENTIAL INTERSECTIONS IN H 3 7 apply the Procedure to Ĥ we obtain a new hexagon H that has an axis side shorter than any of the sides of Ĥ, and hence a side shorter than the axis side Ax C. The same is true for with C replaced by D or C 1 D. Therefore H cannot be canonical. We next count the ESIs of a primitive element using the palindromic enumeration scheme: Lemma 5.2. Let (U, V ) be a primitive pair of elements occurring in the palindromic enumeration scheme and let its ESI numbers be ESI(U) and ESI(V ). A left choice for the next pair is (U, UV ) and a right choice is (V U, V ). If we make m left choices, we have the pair (U m V, V ) and we have ESI(U m V ) = 1 + mesi(u) + ESI(V ). Proof. Using Theorem 4.1 we see that ESI(UV ) = ESI(V U) = ESI(U) + ESI(V ) + 1. If we apply it inductively, the lemma follows. We note that if we start with the primitive pair (C, D) whose hexagon is the canonical hexagon, we have a formula for the generalized Essential Self-Intersections for all primitive elements of G. We can use the sequence determined by the Procedure to get back to the original primitive pair (A, B). Note that if the sequence that determines how to get from (A, B) to (C, D) is denoted by [q 1,..., q t ] and the sequence that determines how to get from (C, D) to (A, B) is denoted by [n 1,..., n t ] then [n 1,..., n t ] = [q t,..., q 1 ]; that is n k = q t k. Theorem 5.3. Main Theorem Suppose H(C, D) is canonical hexagon for the given group G. Suppose U is a primitive element obtained using the enumeration sequence that corresponds to the rational p/q whose continued fraction is [n 1,..., n t ]. Then if U k corresponds to the k th approximant of p/q, [n 1,..., n k ] = r k /s k, ESI(U k ) can be written in terms of ESI(U k 1 ) and ESI(U k 2 ) as follows: ESI(U k ) = n k ESI(U k 1 ) + ESI(U k 2 ) + 1. Proof. This follows directly from the above lemmas and corollaries because U 0 = C, U 1 = D, ESI(C) = ESI(D) = ESI(C 1 D) = 0. Remark 5.1. Since the number ESI(X) is a conjugacy invariant, Theorem 5.3 allows on to find the ESI for any primitive curve in the group.
8 8 JANE GILMAN AND LINDA KEEN Remark 5.2. Given G = A, B such that G is discrete free and geometrically finite, the Procedure of [8] determines a sequence [q 1,..., q t ] as it finds the Canonical hexagon. By the theorem above, the ESI numbers of the primitive elements it encounters go down to zero. This is analogous to the unwinding of a primitive element on a pair of pants described in [5]. To see this, we can look at the quotient manifold. If we move along γ X, the projection of the axis of a primitive X, we encounter its intersections with the orthogonals to the half-turn lines. Let p i be one such intersection and let σ i be the projection of the connector, that is the orthogonal from a half-turn line L i to Ax X that hits Ax X at p i. Let σ i be the image of σ i under the hyperelliptic involution. Now let γ i be the segment of Ax X between p i and p i+1. We have a loop made by following in order, σ i, γ i, σ i+1, σ i+1, γ i 1, σ i. The loop goes through exactly two of the invariant lines of the hyperelliptic involution and is invariant under the involution. It is homotopic to the projection of the axis of one of primitives of the Canonical hexagon. The curve γ X γ X is a closed curve homotopic to the union of all the loops. The number of loops is ESI(X). Thus we can think of it as wound around the simplest loops and the Procedure as determining an unwinding. Going from the Canonical hexagon generators to any other primitive by a series of left right choices in the enumeration scheme corresponds to winding. References 1. Basmajian, A. Universal length bounds for non-simple closed geodesics on hyperbolic surfaces J. Topol. 6 (2013), no. 2, Chas, M. Self-intersection numbers of length-equivalent curves on surfaces Exp. Math. 23 (2014), no. 3, Fenchel, Werner Elementary Geometry in Hyperbolic Space degruyter, Gilman, Jane and Keen, Linda, Two generator Discrete Groups: Hyperelliptic Handlebodies Geom. Dedicata, Volume 110(no. 1), (2205), Gilman, Jane and Keen, Linda, Word Sequence and Intersection Numbers, Cont. Math 311 (2002), Gilman, Jane and Keen, Linda, Discreteness Criteria and the Hyperbolic Geometry of Palindromes, Journal of Conformal Geometry and Dynamics 13 (2009), 7. Gilman, Jane and Keen, Linda Enumerating Palindromes in Rank Two Free Groups, Journal of Algebra, (2011) Gilman, Jane and Keen, Linda, Canonical Hexagons and the P SL(2, C) Discreteness Problem preprint, arxiv. 9. Gilman, Jane and Maskit, Bernard, An Algorithm for Two-generator Discrete Groups Michigan Math J 38 (1991), Magnus, Wilhelm; Karass, Abraham; and Solitar, Donald Combinatorial Group Theory (1966) John Wiley & Sons, NYC. 11. Mailk, Vidur, Thesis, Rutgers University Newark, 2007.
9 WINDING AND UNWINDING AND ESSENTIAL INTERSECTIONS IN H Mailik, Vidur, Curves Generated on Surfaces by the Gilman-Maskit Algorithm, AMS-CONM, vol. 510 (2010), Department of Mathematics and Computer Science, Rutgers University, Newark, NJ address: gilman@rutgers.edu Department of Mathematics, The Graduate Center and Lehman College, CUNY, New York, NY address: LKeen@gc.cuny.edu
arxiv: v1 [math.gr] 3 Mar 2008
CUTTING SEQUENCES AND PALINDROMES arxiv:0803.0234v1 [math.gr] 3 Mar 2008 JANE GILMAN AND LINDA KEEN Abstract. We give a unified geometric approach to some theorems about primitive elements and palindromes
More informationPunctured Torus Groups
Punctured Torus Groups Talk by Yair Minsky August, 7 One of the simplest classes of examples of Kleinian surface groups is given by punctured torus groups. We define a punctured torus group to be a discrete
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 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 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 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 informationMirrors of reflections of regular maps
ISSN 1855-3966 (printed edn), ISSN 1855-3974 (electronic edn) ARS MATHEMATICA CONTEMPORANEA 15 (018) 347 354 https://doiorg/106493/1855-3974145911d (Also available at http://amc-journaleu) Mirrors of reflections
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 informationCAT(0) BOUNDARIES OF TRUNCATED HYPERBOLIC SPACE
CAT(0) BOUNDARIES OF TRUNCATED HYPERBOLIC SPACE KIM RUANE Abstract. We prove that the CAT(0) boundary of a truncated hyperbolic space is homeomorphic to a sphere with disks removed. In dimension three,
More informationAcute Triangulations of Polygons
Europ. J. Combinatorics (2002) 23, 45 55 doi:10.1006/eujc.2001.0531 Available online at http://www.idealibrary.com on Acute Triangulations of Polygons H. MAEHARA We prove that every n-gon can be triangulated
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 informationCambridge University Press Hyperbolic Geometry from a Local Viewpoint Linda Keen and Nikola Lakic Excerpt More information
Introduction Geometry is the study of spatial relationships, such as the familiar assertion from elementary plane Euclidean geometry that, if two triangles have sides of the same lengths, then they are
More information274 Curves on Surfaces, Lecture 5
274 Curves on Surfaces, Lecture 5 Dylan Thurston Notes by Qiaochu Yuan Fall 2012 5 Ideal polygons Previously we discussed three models of the hyperbolic plane: the Poincaré disk, the upper half-plane,
More informationMathematical Research Letters 1, (1994) MÖBIUS CONE STRUCTURES ON 3-DIMENSIONAL MANIFOLDS. Feng Luo
Mathematical Research Letters 1, 257 261 (1994) MÖBIUS CONE STRUCTURES ON 3-DIMENSIONAL MANIFOLDS Feng Luo Abstract. We show that for any given angle α (0, 2π), any closed 3- manifold has a Möbius cone
More informationHeegaard splittings and virtual fibers
Heegaard splittings and virtual fibers Joseph Maher maher@math.okstate.edu Oklahoma State University May 2008 Theorem: Let M be a closed hyperbolic 3-manifold, with a sequence of finite covers of bounded
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 informationThe geometry and combinatorics of closed geodesics on hyperbolic surfaces
The geometry and combinatorics of closed geodesics on hyperbolic surfaces CUNY Graduate Center September 8th, 2015 Motivating Question: How are the algebraic/combinatoric properties of closed geodesics
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 informationEXTERNAL VISIBILITY. 1. Definitions and notation. The boundary and interior of
PACIFIC JOURNAL OF MATHEMATICS Vol. 64, No. 2, 1976 EXTERNAL VISIBILITY EDWIN BUCHMAN AND F. A. VALENTINE It is possible to see any eleven vertices of an opaque solid regular icosahedron from some appropriate
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 informationGeometric 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 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 informationFighting Fires on Semi-Regular Tesselations
Fighting Fires on Semi-Regular Tesselations A Senior Project submitted to The Division of Science, Mathematics, and Computing of Bard College by Lara-Greta Merling Annandale-on-Hudson, New York May, 2014
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 information9.5 Equivalence Relations
9.5 Equivalence Relations You know from your early study of fractions that each fraction has many equivalent forms. For example, 2, 2 4, 3 6, 2, 3 6, 5 30,... are all different ways to represent the same
More informationThree Dimensional Geometry. Linear Programming
Three Dimensional Geometry Linear Programming A plane is determined uniquely if any one of the following is known: The normal to the plane and its distance from the origin is given, i.e. equation of a
More informationNotes on Spherical Geometry
Notes on Spherical Geometry Abhijit Champanerkar College of Staten Island & The Graduate Center, CUNY Spring 2018 1. Vectors and planes in R 3 To review vector, dot and cross products, lines and planes
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 informationEXTREME POINTS AND AFFINE EQUIVALENCE
EXTREME POINTS AND AFFINE EQUIVALENCE The purpose of this note is to use the notions of extreme points and affine transformations which are studied in the file affine-convex.pdf to prove that certain standard
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 informationLecture 18: Groupoids and spaces
Lecture 18: Groupoids and spaces The simplest algebraic invariant of a topological space T is the set π 0 T of path components. The next simplest invariant, which encodes more of the topology, is the fundamental
More information1 Introduction and Review
Figure 1: The torus. 1 Introduction and Review 1.1 Group Actions, Orbit Spaces and What Lies in Between Our story begins with the torus, which we will think of initially as the identification space pictured
More informationCombinatorial constructions of hyperbolic and Einstein four-manifolds
Combinatorial constructions of hyperbolic and Einstein four-manifolds Bruno Martelli (joint with Alexander Kolpakov) February 28, 2014 Bruno Martelli Constructions of hyperbolic four-manifolds February
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 informationHamiltonian cycles in bipartite quadrangulations on the torus
Hamiltonian cycles in bipartite quadrangulations on the torus Atsuhiro Nakamoto and Kenta Ozeki Abstract In this paper, we shall prove that every bipartite quadrangulation G on the torus admits a simple
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 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 informationA TESSELLATION FOR ALGEBRAIC SURFACES IN CP 3
A TESSELLATION FOR ALGEBRAIC SURFACES IN CP 3 ANDREW J. HANSON AND JI-PING SHA In this paper we present a systematic and explicit algorithm for tessellating the algebraic surfaces (real 4-manifolds) F
More informationModel Manifolds for Punctured Torus Groups and Constructions in Higher Complexity
Model Manifolds for Punctured Torus Groups and Constructions in Higher Complexity Talk by Yair Minsky August 22, 2007 For the first part of this lecture, we will finish up the discussion of punctured torus
More informationUNIFORM TILINGS OF THE HYPERBOLIC PLANE
UNIFORM TILINGS OF THE HYPERBOLIC PLANE BASUDEB DATTA AND SUBHOJOY GUPTA Abstract. A uniform tiling of the hyperbolic plane is a tessellation by regular geodesic polygons with the property that each vertex
More informationTeichmüller Space and Fenchel-Nielsen Coordinates
Teichmüller Space and Fenchel-Nielsen Coordinates Nathan Lopez November 30, 2015 Abstract Here we give an overview of Teichmüller space and its realization as a smooth manifold through Fenchel- Nielsen
More informationMoore Catholic High School Math Department
Moore Catholic High School Math Department Geometry Vocabulary The following is a list of terms and properties which are necessary for success in a Geometry class. You will be tested on these terms during
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 informationarxiv: v1 [math.gr] 31 Dec 2009
arxiv:1001.0086v1 [math.gr] 31 Dec 2009 Computing the Maximum Slope Invariant in Tubular Groups Christopher H. Cashen Department of Mathematics University of Utah Salt Lake City, UT 8112 cashen@math.utah.edu
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 informationElementary Planar Geometry
Elementary Planar Geometry What is a geometric solid? It is the part of space occupied by a physical object. A geometric solid is separated from the surrounding space by a surface. A part of the surface
More information7. The Gauss-Bonnet theorem
7. The Gauss-Bonnet theorem 7.1 Hyperbolic polygons In Euclidean geometry, an n-sided polygon is a subset of the Euclidean plane bounded by n straight lines. Thus the edges of a Euclidean polygon are formed
More informationTwo Connections between Combinatorial and Differential Geometry
Two Connections between Combinatorial and Differential Geometry John M. Sullivan Institut für Mathematik, Technische Universität Berlin Berlin Mathematical School DFG Research Group Polyhedral Surfaces
More informationTwo Upper Bounds for the Erdős Szekeres Number with Conditions
Discrete Comput Geom (2013) 49:183 188 DOI 10.1007/s00454-012-9474-9 Two Upper Bounds for the Erdős Szekeres Number with Conditions Florian Strunk Received: 8 July 2011 / Revised: 2 July 2012 / Accepted:
More informationTilings of the Euclidean plane
Tilings of the Euclidean plane Yan Der, Robin, Cécile January 9, 2017 Abstract This document gives a quick overview of a eld of mathematics which lies in the intersection of geometry and algebra : tilings.
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 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 informationDiscrete Mathematics Lecture 4. Harper Langston New York University
Discrete Mathematics Lecture 4 Harper Langston New York University Sequences Sequence is a set of (usually infinite number of) ordered elements: a 1, a 2,, a n, Each individual element a k is called a
More informationLecture 3: Art Gallery Problems and Polygon Triangulation
EECS 396/496: Computational Geometry Fall 2017 Lecture 3: Art Gallery Problems and Polygon Triangulation Lecturer: Huck Bennett In this lecture, we study the problem of guarding an art gallery (specified
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 information[8] that this cannot happen on the projective plane (cf. also [2]) and the results of Robertson, Seymour, and Thomas [5] on linkless embeddings of gra
Apex graphs with embeddings of face-width three Bojan Mohar Department of Mathematics University of Ljubljana Jadranska 19, 61111 Ljubljana Slovenia bojan.mohar@uni-lj.si Abstract Aa apex graph is a graph
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 informationCrossing Families. Abstract
Crossing Families Boris Aronov 1, Paul Erdős 2, Wayne Goddard 3, Daniel J. Kleitman 3, Michael Klugerman 3, János Pach 2,4, Leonard J. Schulman 3 Abstract Given a set of points in the plane, a crossing
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 informationSimplicial Hyperbolic Surfaces
Simplicial Hyperbolic Surfaces Talk by Ken Bromberg August 21, 2007 1-Lipschitz Surfaces- In this lecture we will discuss geometrically meaningful ways of mapping a surface S into a hyperbolic manifold
More informationCopyright. Anna Marie Bouboulis
Copyright by Anna Marie Bouboulis 2013 The Report committee for Anna Marie Bouboulis Certifies that this is the approved version of the following report: Poincaré Disc Models in Hyperbolic Geometry APPROVED
More informationChapter 6. Curves and Surfaces. 6.1 Graphs as Surfaces
Chapter 6 Curves and Surfaces In Chapter 2 a plane is defined as the zero set of a linear function in R 3. It is expected a surface is the zero set of a differentiable function in R n. To motivate, graphs
More informationExact discrete Morse functions on surfaces. To the memory of Professor Mircea-Eugen Craioveanu ( )
Stud. Univ. Babeş-Bolyai Math. 58(2013), No. 4, 469 476 Exact discrete Morse functions on surfaces Vasile Revnic To the memory of Professor Mircea-Eugen Craioveanu (1942-2012) Abstract. In this paper,
More informationFigure 1: Two polygonal loops
Math 1410: The Polygonal Jordan Curve Theorem: The purpose of these notes is to prove the polygonal Jordan Curve Theorem, which says that the complement of an embedded polygonal loop in the plane has exactly
More informationA GENTLE INTRODUCTION TO THE BASIC CONCEPTS OF SHAPE SPACE AND SHAPE STATISTICS
A GENTLE INTRODUCTION TO THE BASIC CONCEPTS OF SHAPE SPACE AND SHAPE STATISTICS HEMANT D. TAGARE. Introduction. Shape is a prominent visual feature in many images. Unfortunately, the mathematical theory
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 informationOn a Triply Periodic Polyhedral Surface Whose Vertices are Weierstrass Points
Arnold Math J. DOI 10.1007/s40598-017-0067-9 RESEARCH CONTRIBUTION On a Triply Periodic Polyhedral Surface Whose Vertices are Weierstrass Points Dami Lee 1 Received: 3 May 2016 / Revised: 12 March 2017
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 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 informationThe Geodesic Integral on Medial Graphs
The Geodesic Integral on Medial Graphs Kolya Malkin August 013 We define the geodesic integral defined on paths in the duals of medial graphs on surfaces and use it to study lens elimination and connection
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 informationMath 170- Graph Theory Notes
1 Math 170- Graph Theory Notes Michael Levet December 3, 2018 Notation: Let n be a positive integer. Denote [n] to be the set {1, 2,..., n}. So for example, [3] = {1, 2, 3}. To quote Bud Brown, Graph theory
More informationHyperbolic Structures from Ideal Triangulations
Hyperbolic Structures from Ideal Triangulations Craig Hodgson University of Melbourne Geometric structures on 3-manifolds Thurston s idea: We would like to find geometric structures (or metrics) on 3-manifolds
More informationLemma (x, y, z) is a Pythagorean triple iff (y, x, z) is a Pythagorean triple.
Chapter Pythagorean Triples.1 Introduction. The Pythagorean triples have been known since the time of Euclid and can be found in the third century work Arithmetica by Diophantus [9]. An ancient Babylonian
More informationarxiv: v2 [cs.cg] 24 Jul 2011
Ice-Creams and Wedge Graphs Eyal Ackerman Tsachik Gelander Rom Pinchasi Abstract arxiv:116.855v2 [cs.cg] 24 Jul 211 What is the minimum angle α > such that given any set of α-directional antennas (that
More informationarxiv: v2 [math.co] 13 Aug 2013
Orthogonality and minimality in the homology of locally finite graphs Reinhard Diestel Julian Pott arxiv:1307.0728v2 [math.co] 13 Aug 2013 August 14, 2013 Abstract Given a finite set E, a subset D E (viewed
More informationAspects of Geometry. Finite models of the projective plane and coordinates
Review Sheet There will be an exam on Thursday, February 14. The exam will cover topics up through material from projective geometry through Day 3 of the DIY Hyperbolic geometry packet. Below are some
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 informationA Reduction of Conway s Thrackle Conjecture
A Reduction of Conway s Thrackle Conjecture Wei Li, Karen Daniels, and Konstantin Rybnikov Department of Computer Science and Department of Mathematical Sciences University of Massachusetts, Lowell 01854
More informationarxiv: v1 [math.gr] 19 Dec 2018
GROWTH SERIES OF CAT(0) CUBICAL COMPLEXES arxiv:1812.07755v1 [math.gr] 19 Dec 2018 BORIS OKUN AND RICHARD SCOTT Abstract. Let X be a CAT(0) cubical complex. The growth series of X at x is G x (t) = y V
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 informationMath 5593 Linear Programming Lecture Notes
Math 5593 Linear Programming Lecture Notes Unit II: Theory & Foundations (Convex Analysis) University of Colorado Denver, Fall 2013 Topics 1 Convex Sets 1 1.1 Basic Properties (Luenberger-Ye Appendix B.1).........................
More informationEmbedding a graph-like continuum in some surface
Embedding a graph-like continuum in some surface R. Christian R. B. Richter G. Salazar April 19, 2013 Abstract We show that a graph-like continuum embeds in some surface if and only if it does not contain
More informationThe equal tangents property
The equal tangents property J. Jerónimo-Castro, G. Ruiz-Hernández and S. Tabachnikov April 29, 2012 Abstract Let M be a C 2 -smooth strictly convex closed surface in R 3 and denote by H the set of points
More informationThe geometry of embedded surfaces
CHAPTER 12 The geometry of embedded surfaces In this chapter, we discuss the geometry of essential surfaces embedded in hyperbolic 3-manifolds. In the first section, we show that specific surfaces embedded
More informationGeometry. Geometric Graphs with Few Disjoint Edges. G. Tóth 1,2 and P. Valtr 2,3. 1. Introduction
Discrete Comput Geom 22:633 642 (1999) Discrete & Computational Geometry 1999 Springer-Verlag New York Inc. Geometric Graphs with Few Disjoint Edges G. Tóth 1,2 and P. Valtr 2,3 1 Courant Institute, New
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 informationTeaching diary. Francis Bonahon University of Southern California
Teaching diary In the Fall 2010, I used the book Low-dimensional geometry: from euclidean surfaces to hyperbolic knots as the textbook in the class Math 434, Geometry and Transformations, at USC. Most
More informationSimplicial Complexes: Second Lecture
Simplicial Complexes: Second Lecture 4 Nov, 2010 1 Overview Today we have two main goals: Prove that every continuous map between triangulable spaces can be approximated by a simplicial map. To do this,
More informationCounting Double Tangents of Closed Curves Without Inflection Points
Counting Double Tangents of Closed Curves Without Inflection Points EMILY SUSAN MACWAY UNDERGRADUATE HONORS THESIS FACULTY ADVISOR: ABIGAIL THOMPSON JUNE 2014 UNIVERSITY OF CALIFORNIA, DAVIS COLLEGE OF
More informationFrom acute sets to centrally symmetric 2-neighborly polytopes
From acute sets to centrally symmetric -neighborly polytopes Isabella Novik Department of Mathematics University of Washington Seattle, WA 98195-4350, USA novik@math.washington.edu May 1, 018 Abstract
More information8.B. The result of Regiomontanus on tetrahedra
8.B. The result of Regiomontanus on tetrahedra We have already mentioned that Plato s theory that the five regular polyhedra represent the fundamental elements of nature, and in supplement (3.D) to the
More information1 Elementary number theory
Math 215 - Introduction to Advanced Mathematics Spring 2019 1 Elementary number theory We assume the existence of the natural numbers and the integers N = {1, 2, 3,...} Z = {..., 3, 2, 1, 0, 1, 2, 3,...},
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 informationCOVERING SPACES, GRAPHS, AND GROUPS
COVERING SPACES, GRAPHS, AND GROUPS CARSON COLLINS Abstract. We introduce the theory of covering spaces, with emphasis on explaining the Galois correspondence of covering spaces and the deck transformation
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 informationFURTHER APPLICATIONS OF CLUTTER DOMINATION PARAMETERS TO PROJECTIVE DIMENSION
FURTHER APPLICATIONS OF CLUTTER DOMINATION PARAMETERS TO PROJECTIVE DIMENSION HAILONG DAO AND JAY SCHWEIG Abstract. We study the relationship between the projective dimension of a squarefree monomial ideal
More informationKNOTTED SYMMETRIC GRAPHS
proceedings of the american mathematical society Volume 123, Number 3, March 1995 KNOTTED SYMMETRIC GRAPHS CHARLES LIVINGSTON (Communicated by Ronald Stern) Abstract. For a knotted graph in S* we define
More informationAdjacent: Two distinct vertices u, v are adjacent if there is an edge with ends u, v. In this case we let uv denote such an edge.
1 Graph Basics What is a graph? Graph: a graph G consists of a set of vertices, denoted V (G), a set of edges, denoted E(G), and a relation called incidence so that each edge is incident with either one
More informationPreferred directions for resolving the non-uniqueness of Delaunay triangulations
Preferred directions for resolving the non-uniqueness of Delaunay triangulations Christopher Dyken and Michael S. Floater Abstract: This note proposes a simple rule to determine a unique triangulation
More information