On the Infinigons of the Hyperbolic Plane, A combinatorial approach

In this paper, we pay a new visit to an object of hyperbolic geometry which, perhaps, did not draw on itself all the attention it may deserve. The paper gives a simple definition of this object, infinigons, which was implicit in general considerations about filings of the hyperbolic plane, and which was not definied in its all possible extensions. From the simple construction of the infinigons and using the ideas of the splitting method being introduced by the author in the case of tilings being based on the replication of regular polygons, we give an algorithmic construction of the infinigrids. On the way, we give a simple geometrical characterisation of the infinigons in terms of pencils of lines.

[1]  R. A. Silverman,et al.  Theory of Functions of a Complex Variable , 1968 .

[2]  Shahar Mozes,et al.  Aperiodic tilings of the hyperbolic plane by convex polygons , 1998 .

[3]  Chaim Goodman-Strauss A strongly aperiodic set of tiles in the hyperbolic plane , 2005 .

[4]  Maurice Margenstern,et al.  NP problems are tractable in the space of cellular automata in the hyperbolic plane , 2001, Theor. Comput. Sci..

[5]  S. Allen Broughton,et al.  Constructing Kaleidoscopic Tiling Polygons in the Hyperbolic Plane , 2000, Am. Math. Mon..

[6]  Maurice Margenstern,et al.  Register Cellular Automata in the Hyperbolic Plane , 2004, Fundam. Informaticae.

[7]  Maurice Margenstern,et al.  A universal cellular automaton in the hyperbolic plane , 2003, Theor. Comput. Sci..

[8]  Eric Rémila,et al.  Effective Simulations on Hyperbolic Networks , 2002, Fundamenta Informaticae.

[9]  David B. A. Epstein,et al.  Word processing in groups , 1992 .

[10]  Chaim Goodman-Strauss,et al.  Compass and Straightedge in the Poincaré Disk , 2001, Am. Math. Mon..

[11]  Constantin Carathéodory Theory of Functions of a Complex Variable , 2005 .

[12]  H. S. M. Coxeter,et al.  World-structure and non-Euclidean honeycombs , 1950, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[13]  Maurice Margenstern,et al.  Cellular Automata and Combinatoric Tilings in Hyperbolic Spaces. A Survey , 2003, DMTCS.

[14]  Maurice Margenstern,et al.  New Tools for Cellular Automata in the Hyperbolic Plane , 2000, J. Univers. Comput. Sci..

[15]  Robert D. Richtmyer,et al.  Introduction to Hyperbolic Geometry , 1995 .