Constructing Hyperbolic Polygon Tessellations & the Fundamental
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Analytic Vortex Solutions on Compact Hyperbolic Surfaces
Analytic vortex solutions on compact hyperbolic surfaces Rafael Maldonado∗ and Nicholas S. Mantony Department of Applied Mathematics and Theoretical Physics, Wilberforce Road, Cambridge CB3 0WA, U.K. August 27, 2018 Abstract We construct, for the first time, Abelian-Higgs vortices on certain compact surfaces of constant negative curvature. Such surfaces are represented by a tessellation of the hyperbolic plane by regular polygons. The Higgs field is given implicitly in terms of Schwarz triangle functions and analytic solutions are available for certain highly symmetric configurations. 1 Introduction Consider the Abelian-Higgs field theory on a background surface M with metric ds2 = Ω(x; y)(dx2+dy2). At critical coupling the static energy functional satisfies a Bogomolny bound 2 1 Z B Ω 2 E = + jD Φj2 + 1 − jΦj2 dxdy ≥ πN; (1) 2 2Ω i 2 where the topological invariant N (the `vortex number') is the number of zeros of Φ counted with multiplicity [1]. In the notation of [2] we have taken e2 = τ = 1. Equality in (1) is attained when the fields satisfy the Bogomolny vortex equations, which are obtained by completing the square in (1). In complex coordinates z = x + iy these are 2 Dz¯Φ = 0;B = Ω (1 − jΦj ): (2) This set of equations has smooth vortex solutions. As we explain in section 2, analytical results are most readily obtained when M is hyperbolic, having constant negative cur- vature K = −1, a case which is of interest in its own right due to the relation between arXiv:1502.01990v1 [hep-th] 6 Feb 2015 hyperbolic vortices and SO(3)-invariant instantons, [3]. -
An Introduction to Orbifolds
An introduction to orbifolds Joan Porti UAB Subdivide and Tile: Triangulating spaces for understanding the world Lorentz Center November 2009 An introduction to orbifolds – p.1/20 Motivation • Γ < Isom(Rn) or Hn discrete and acts properly discontinuously (e.g. a group of symmetries of a tessellation). • If Γ has no fixed points ⇒ Γ\Rn is a manifold. • If Γ has fixed points ⇒ Γ\Rn is an orbifold. An introduction to orbifolds – p.2/20 Motivation • Γ < Isom(Rn) or Hn discrete and acts properly discontinuously (e.g. a group of symmetries of a tessellation). • If Γ has no fixed points ⇒ Γ\Rn is a manifold. • If Γ has fixed points ⇒ Γ\Rn is an orbifold. ··· (there are other notions of orbifold in algebraic geometry, string theory or using grupoids) An introduction to orbifolds – p.2/20 Examples: tessellations of Euclidean plane Γ= h(x, y) → (x + 1, y), (x, y) → (x, y + 1)i =∼ Z2 Γ\R2 =∼ T 2 = S1 × S1 An introduction to orbifolds – p.3/20 Examples: tessellations of Euclidean plane Rotations of angle π around red points (order 2) An introduction to orbifolds – p.3/20 Examples: tessellations of Euclidean plane Rotations of angle π around red points (order 2) 2 2 An introduction to orbifolds – p.3/20 Examples: tessellations of Euclidean plane Rotations of angle π around red points (order 2) 2 2 2 2 2 2 2 2 2 2 2 2 An introduction to orbifolds – p.3/20 Example: tessellations of hyperbolic plane Rotations of angle π, π/2 and π/3 around vertices (order 2, 4, and 6) An introduction to orbifolds – p.4/20 Example: tessellations of hyperbolic plane Rotations of angle π, π/2 and π/3 around vertices (order 2, 4, and 6) 2 4 2 6 An introduction to orbifolds – p.4/20 Definition Informal Definition • An orbifold O is a metrizable topological space equipped with an atlas modelled on Rn/Γ, Γ < O(n) finite, with some compatibility condition. -
Animal Testing
Animal Testing Adrian Dumitrescu∗ Evan Hilscher † Abstract an animal A. Let A′ be the animal such that there is a cube at every integer coordinate within the box, i.e., it A configuration of unit cubes in three dimensions with is a solid rectangular box containing the given animal. integer coordinates is called an animal if the boundary The algorithm is as follows: of their union is homeomorphic to a sphere. Shermer ′ discovered several animals from which no single cube 1. Transform A1 to A1 by addition only. ′ ′ may be removed such that the resulting configurations 2. Transform A1 to A2 . are also animals [6]. Here we obtain a dual result: we ′ give an example of an animal to which no cube may 3. Transform A2 to A2 by removal only. be added within its minimal bounding box such that ′ ′ It is easy to see that A1 can be transformed to A2 . the resulting configuration is also an animal. We also ′ We simply add or remove one layer of A1 , one cube O n present a ( )-time algorithm for determining whether at a time. The only question is, can any animal A be n a configuration of unit cubes is an animal. transformed to A′ by addition only? If the answer is yes, Keywords: Animal, polyomino, homeomorphic to a then the third step above is also feasible. As it turns sphere. out, the answer is no, thus our alternative algorithm is also infeasible. 1 Introduction Our results. In Section 2 we present a construction of an animal to which no cube may be added within its An animal is defined as a configuration of axis-aligned minimal bounding box such that the resulting collection unit cubes with integer coordinates in 3-space such of unit cubes is an animal. -
Presentations of Groups Acting Discontinuously on Direct Products of Hyperbolic Spaces
Presentations of Groups Acting Discontinuously on Direct Products of Hyperbolic Spaces∗ E. Jespers A. Kiefer Á. del Río November 6, 2018 Abstract The problem of describing the group of units U(ZG) of the integral group ring ZG of a finite group G has attracted a lot of attention and providing presentations for such groups is a fundamental problem. Within the context of orders, a central problem is to describe a presentation of the unit group of an order O in the simple epimorphic images A of the rational group algebra QG. Making use of the presentation part of Poincaré’s Polyhedron Theorem, Pita, del Río and Ruiz proposed such a method for a large family of finite groups G and consequently Jespers, Pita, del Río, Ruiz and Zalesskii described the structure of U(ZG) for a large family of finite groups G. In order to handle many more groups, one would like to extend Poincaré’s Method to discontinuous subgroups of the group of isometries of a direct product of hyperbolic spaces. If the algebra A has degree 2 then via the Galois embeddings of the centre of the algebra A one considers the group of reduced norm one elements of the order O as such a group and thus one would obtain a solution to the mentioned problem. This would provide presentations of the unit group of orders in the simple components of degree 2 of QG and in particular describe the unit group of ZG for every group G with irreducible character degrees less than or equal to 2. -
Fundamental Domains for Genus-Zero and Genus-One Congruence Subgroups
LMS J. Comput. Math. 13 (2010) 222{245 C 2010 Author doi:10.1112/S1461157008000041e Fundamental domains for genus-zero and genus-one congruence subgroups C. J. Cummins Abstract In this paper, we compute Ford fundamental domains for all genus-zero and genus-one congruence subgroups. This is a continuation of previous work, which found all such groups, including ones that are not subgroups of PSL(2; Z). To compute these fundamental domains, an algorithm is given that takes the following as its input: a positive square-free integer f, which determines + a maximal discrete subgroup Γ0(f) of SL(2; R); a decision procedure to determine whether a + + given element of Γ0(f) is in a subgroup G; and the index of G in Γ0(f) . The output consists of: a fundamental domain for G, a finite set of bounding isometric circles; the cycles of the vertices of this fundamental domain; and a set of generators of G. The algorithm avoids the use of floating-point approximations. It applies, in principle, to any group commensurable with the modular group. Included as appendices are: MAGMA source code implementing the algorithm; data files, computed in a previous paper, which are used as input to compute the fundamental domains; the data computed by the algorithm for each of the congruence subgroups of genus zero and genus one; and an example, which computes the fundamental domain of a non-congruence subgroup. 1. Introduction The modular group PSL(2; Z) := SL(2; Z)={±12g is a discrete subgroup of PSL(2; R) := SL(2; R)={±12g. -
Space Complexity of Perfect Matching in Bounded Genus Bipartite Graphs
Space Complexity of Perfect Matching in Bounded Genus Bipartite Graphs Samir Datta1, Raghav Kulkarni2, Raghunath Tewari3, and N. Variyam Vinodchandran4 1 Chennai Mathematical Institute Chennai, India [email protected] 2 University of Chicago Chicago, USA [email protected] 3 University of Nebraska-Lincoln Lincoln, USA [email protected] 4 University of Nebraska-Lincoln Lincoln, USA [email protected] Abstract We investigate the space complexity of certain perfect matching problems over bipartite graphs embedded on surfaces of constant genus (orientable or non-orientable). We show that the prob- lems of deciding whether such graphs have (1) a perfect matching or not and (2) a unique perfect matching or not, are in the logspace complexity class SPL. Since SPL is contained in the logspace counting classes ⊕L (in fact in ModkL for all k ≥ 2), C=L, and PL, our upper bound places the above-mentioned matching problems in these counting classes as well. We also show that the search version, computing a perfect matching, for this class of graphs is in FLSPL. Our results extend the same upper bounds for these problems over bipartite planar graphs known earlier. As our main technical result, we design a logspace computable and polynomially bounded weight function which isolates a minimum weight perfect matching in bipartite graphs embedded on surfaces of constant genus. We use results from algebraic topology for proving the correctness of the weight function. 1998 ACM Subject Classification Computational Complexity Keywords and phrases perfect matching, bounded genus graphs, isolation problem Digital Object Identifier 10.4230/LIPIcs.STACS.2011.579 1 Introduction The perfect matching problem and its variations are one of the most well-studied prob- lems in theoretical computer science. -
REPLICATING TESSELLATIONS* ANDREW Vincet Abstract
SIAM J. DISC. MATH. () 1993 Society for Industrial and Applied Mathematics Vol. 6, No. 3, pp. 501-521, August 1993 014 REPLICATING TESSELLATIONS* ANDREW VINCEt Abstract. A theory of replicating tessellation of R is developed that simultaneously generalizes radix representation of integers and hexagonal addressing in computer science. The tiling aggregates tesselate Eu- clidean space so that the (m + 1)st aggregate is, in turn, tiled by translates of the ruth aggregate, for each m in exactly the same way. This induces a discrete hierarchical addressing systsem on R'. Necessary and sufficient conditions for the existence of replicating tessellations are given, and an efficient algorithm is provided to de- termine whether or not a replicating tessellation is induced. It is shown that the generalized balanced ternary is replicating in all dimensions. Each replicating tessellation yields an associated self-replicating tiling with the following properties: (1) a single tile T tesselates R periodically and (2) there is a linear map A, such that A(T) is tiled by translates of T. The boundary of T is often a fractal curve. Key words, tiling, self-replicating, radix representation AMS(MOS) subject classifications. 52C22, 52C07, 05B45, 11A63 1. Introduction. The standard set notation X + Y {z + y z E X, y E Y} will be used. For a set T c Rn denote by Tx z + T the translate of T to point z. Throughout this paper, A denotes an n-dimensional lattice in l'. A set T tiles a set R by translation by lattice A if R [-JxsA T and the intersection of the interiors of distinct tiles T and Tu is empty. -
Escher and Coxeter Special Is That There Was a Genuine Exchange of Ideas
5 June 2017 Escher andEscher Coxeter – Aand Mathematical Coxeter Conversation - A Mathematical J Conversation Professor Sarah HarT P S H Introduction In the artist Maurits Escher met the mathematician Donald Coxeter at the International Congress of Mathemati- cians in Amsterdam. This meeting sparked a lifelong correspondence which would inuence the work of both men. In the talk, we will see examples of Escher’s work in the plane and on the sphere and discuss why the possibilities in these geometries are nite. We’ll look at how a diagram in an article by Coxeter opened up a new world of possibili- ties for Escher. Finally, we’ll give an indication about what it was in Escher’s work that Coxeter found mathematically fascinating. Escher before Coxeter Figure is a self-portrait by Dutch artist Maurits Cornelis Escher. It is a lithograph made in , when he was . Escher is well known for his intricate and beautiful designs that play with the ideas of geometry and perspective. Escher was born on th June in Leeuwarden, Holland, the youngest of ve brothers. The family moved to Arnhem when he was ve, and that is where he was brought up and educated. His father was a civil engineer, and all his older brothers became scientists. In he was admitted to the School for Architecture and Deco- rative Arts in Haarlem; this was where he produced his rst woodcuts. He had intended to study architecture but soon switched to graphic arts. He joked that it was only by a hair’s breadth that he escaped becoming a useful member of society. -
Distortion Elements for Surface Homeomorphisms
Geometry & Topology 18 (2014) 521–614 msp Distortion elements for surface homeomorphisms EMMANUEL MILITON Let S be a compact orientable surface and f be an element of the group Homeo0.S/ of homeomorphisms of S isotopic to the identity. Denote by fz a lift of f to the universal cover S of S . In this article, the following result is proved: If there exists a z fundamental domain D of the covering S S such that z ! 1 lim dn log.dn/ 0; n n D !C1 n where dn is the diameter of fz .D/, then the homeomorphism f is a distortion element of the group Homeo0.S/. 37C85 1 Introduction r Given a compact manifold M , we denote by Diff0.M / the identity component of the group of C r–diffeomorphisms of M . A way to understand this group is to try to describe its subgroups. In other words, given a group G , does there exist an injective r group morphism from the group G to the group Diff0.M /? In case the answer is positive, one can try to describe the group morphisms from the group G to the group r Diff0.M / (ideally up to conjugacy, but this is often an unattainable goal). The concept of distortion element allows one to obtain rigidity results on group mor- r phisms from G to Diff0.M /. It will provide some very partial answers to these questions. Here is the definition. Remember that a group G is finitely generated if there exists a finite generating set G : any element g in this group is a product of elements 1 2 of G and their inverses, g s s s , where the si are elements of G and the i D 1 2 n are equal to 1 or 1. -
Coxeter Groups As Automorphism Groups of Solid Transitive 3-Simplex Tilings
Filomat 28:3 (2014), 557–577 Published by Faculty of Sciences and Mathematics, DOI 10.2298/FIL1403557S University of Nis,ˇ Serbia Available at: http://www.pmf.ni.ac.rs/filomat Coxeter Groups as Automorphism Groups of Solid Transitive 3-simplex Tilings Milica Stojanovi´ca aFaculty of Organizational Sciences, Jove Ili´ca154, 11040 Belgrade, Serbia Abstract. In the papers of I.K. Zhuk, then more completely of E. Molnar,´ I. Prok, J. Szirmai all simplicial 3-tilings have been classified, where a symmetry group acts transitively on the simplex tiles. The involved spaces depends on some rotational order parameters. When a vertex of a such simplex lies out of the absolute, e.g. in hyperbolic space H3, then truncation with its polar plane gives a truncated simplex or simply, trunc-simplex. Looking for symmetries of these tilings by simplex or trunc-simplex domains, with their side face pairings, it is possible to find all their group extensions, especially Coxeter’s reflection groups, if they exist. So here, connections between isometry groups and their supergroups is given by expressing the generators and the corresponding parameters. There are investigated simplices in families F3, F4, F6 and appropriate series of trunc-simplices. In all cases the Coxeter groups are the maximal ones. 1. Introduction The isometry groups, acting discontinuously on the hyperbolic 3-space with compact fundamental domain, are called hyperbolic space groups. One possibility to describe them is to look for their fundamental domains. Face pairing identifications of a given polyhedron give us generators and relations for a space group by Poincare´ Theorem [1], [3], [7]. -
The Fundamental Polygon 3 3. Method Two: Sewing Handles and Mobius Strips 13 Acknowledgments 18 References 18
THE CLASSIFICATION OF SURFACES CASEY BREEN Abstract. The sphere, the torus, and the projective plane are all examples of surfaces, or topological 2-manifolds. An important result in topology, known as the classification theorem, is that any surface is a connected sum of the above examples. This paper will introduce these basic surfaces and provide two different proofs of the classification theorem. While concepts like triangulation will be fundamental to both, the first method relies on representing surfaces as the quotient space obtained by pasting edges of a polygon together, while the second builds surfaces by attaching handles and Mobius strips to a sphere. Contents 1. Preliminaries 1 2. Method One: the Fundamental Polygon 3 3. Method Two: Sewing Handles and Mobius Strips 13 Acknowledgments 18 References 18 1. Preliminaries Definition 1.1. A topological space is Hausdorff if for all x1; x2 2 X, there exist disjoint neighborhoods U1 3 x1;U2 3 x2. Definition 1.2. A basis, B for a topology, τ on X is a collection of open sets in τ such that every open set in τ can be written as a union of elements in B. Definition 1.3. A surface is a Hausdorff space with a countable basis, for which each point has a neighborhood that is homeomorphic to an open subset of R2. This paper will focus on compact connected surfaces, which we refer to simply as surfaces. Below are some examples of surfaces.1 The first two are the sphere and torus, respectively. The subsequent sequences of images illustrate the construction of the Klein bottle and the projective plane. -
Local Symmetry Preserving Operations on Polyhedra
Local Symmetry Preserving Operations on Polyhedra Pieter Goetschalckx Submitted to the Faculty of Sciences of Ghent University in fulfilment of the requirements for the degree of Doctor of Science: Mathematics. Supervisors prof. dr. dr. Kris Coolsaet dr. Nico Van Cleemput Chair prof. dr. Marnix Van Daele Examination Board prof. dr. Tomaž Pisanski prof. dr. Jan De Beule prof. dr. Tom De Medts dr. Carol T. Zamfirescu dr. Jan Goedgebeur © 2020 Pieter Goetschalckx Department of Applied Mathematics, Computer Science and Statistics Faculty of Sciences, Ghent University This work is licensed under a “CC BY 4.0” licence. https://creativecommons.org/licenses/by/4.0/deed.en In memory of John Horton Conway (1937–2020) Contents Acknowledgements 9 Dutch summary 13 Summary 17 List of publications 21 1 A brief history of operations on polyhedra 23 1 Platonic, Archimedean and Catalan solids . 23 2 Conway polyhedron notation . 31 3 The Goldberg-Coxeter construction . 32 3.1 Goldberg ....................... 32 3.2 Buckminster Fuller . 37 3.3 Caspar and Klug ................... 40 3.4 Coxeter ........................ 44 4 Other approaches ....................... 45 References ............................... 46 2 Embedded graphs, tilings and polyhedra 49 1 Combinatorial graphs .................... 49 2 Embedded graphs ....................... 51 3 Symmetry and isomorphisms . 55 4 Tilings .............................. 57 5 Polyhedra ............................ 59 6 Chamber systems ....................... 60 7 Connectivity .......................... 62 References