Geodesic
Regular tessellation of the Lobachevskii plane
Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki, Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, Tome 161 (2019) no. 4, pp. 591-605 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice du chapitre de livre

This paper discusses a new algorithm for construction of regular tessellation of the Lobachevskii plane. The problems of combinatorial and topological arrangement of regular tessellations, finding the number of tiles in each layer of such tessellation, and implementation of the algorithm in the modern computer programming language were studied. The relevance of the study is determined, on the one hand, by the unceasing interest in hyperbolic geometry and, in particular, in tessellations within it. On the other hand, the relevance is due to the insufficient number of published algorithm descriptions and their implementations. The following methods were used: – implementation of the basic knowledge in the group of motions of the Lobachevskii plane in the Beltrami–Klein model, its trigonometry and isometries to the other known models to construct a prototile and tessellation layers; – splitting the tessellation by layers and layers by subclasses of tiles, studying the arrangement of each layer with respect to the previous one, finding the number of tiles in the layers with the help of mathematical induction; – devising an algorithm in the form of a pseudocode and in the programming language of Wolfram Mathematica. In the course of the study, the following results were obtained: – an algorithm for regular tessellation of the Lobachevskii plane, which produces the tessellation layer by layer, without repetition of the tiles, by means of proper rigid motions applied to the initial prototile; – the algorithm implemented in the programming language of Wolfram Mathematica; – formulas for estimation of the number of tiles in layers for the suggested algorithm. The obtained results and observations made in this paper are important for construction of tessellations in hyperbolic geometry.
Keywords: regular tessellation, tiling, Lobachevskii plane, hyperbolic geometry, Beltrami–Klein model
Mots-clés : Schläfli symbol, group of motions, tile, prototile. 
@article{UZKU_2019_161_4_a8,
     author = {P. I. Troshin},
     title = {Regular tessellation of the {Lobachevskii} plane},
     journal = {U\v{c}\"enye zapiski Kazanskogo universiteta. Seri\^a Fiziko-matemati\v{c}eskie nauki},
     pages = {591--605},
     year = {2019},
     volume = {161},
     number = {4},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/UZKU_2019_161_4_a8/}
}
TY  - JOUR
AU  - P. I. Troshin
TI  - Regular tessellation of the Lobachevskii plane
JO  - Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki
PY  - 2019
SP  - 591
EP  - 605
VL  - 161
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/UZKU_2019_161_4_a8/
LA  - ru
ID  - UZKU_2019_161_4_a8
ER  - 
%0 Journal Article
%A P. I. Troshin
%T Regular tessellation of the Lobachevskii plane
%J Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki
%D 2019
%P 591-605
%V 161
%N 4
%U http://geodesic.mathdoc.fr/item/UZKU_2019_161_4_a8/
%G ru
%F UZKU_2019_161_4_a8
P. I. Troshin. Regular tessellation of the Lobachevskii plane. Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki, Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, Tome 161 (2019) no. 4, pp. 591-605. http://geodesic.mathdoc.fr/item/UZKU_2019_161_4_a8/

[1] Poincaré H., “Théorie des groupes fuchsiens”, Acta Math., 1 (1882), 1–62 (In French) | DOI | MR | Zbl

[2] Schattschneider D., “The mathematical side of M.C. Escher”, Not. AMS, 57:6 (2010), 706–718 | MR | Zbl

[3] Coxeter H. S. M., “Regular compound tessellations of the hyperbolic plane”, Proc. R. Soc. London, Ser. A, 278:1373 (1964), 147–167 | DOI | MR | Zbl

[4] Tennant R. F., “Constructing tessellations and creating hyperbolic art”, Symmetry: Cult. Sci., 3:4 (1992), 367–383

[5] Magnus W., Noneuclidean Tesselations and Their Groups, Acad. Press, N. Y., 1974, 208 pp. | MR | Zbl

[6] Beardon A. F., The Geometry of Discrete Groups, Springer, N. Y., 1983, 337 pp. | MR | Zbl

[7] Levy S., “Automatic generation of hyperbolic tilings”, Leonardo, 25:3 (1992), 349–354 | DOI | MR

[8] Epstein D. B. A., Cannon J., Levy S., Holt D., Patterson M., Thurston W., Word Processing in Groups, Jones Bartlett, Boston, 1992, 352 pp. | MR | Zbl

[9] Dunham D., “Hyperbolic symmetry”, Comput. Math. Appl., 12:1–2, Pt. B (1986), 139–153 | DOI | MR

[10] Albuquerque C. D., Palazzo R., Silva E. B., “Topological quantum codes on compact surfaces with genus $g\geq2$”, J. Math. Phys., 50:2 (2009), 023513, 1–20 | DOI | MR

[11] Sosov E. N., Lobachevskii Geometry and Its Application in Special Relativity Theory, Kazan. Fed. Univ., Kazan, 2016, 84 pp. (In Russian)

[12] Firer M., Silva E. B., “On the behavior of growth of polygons in semi-regular hyperbolic tessellations”, Cogent Math., 4:1 (2017), 1302790, 1–10 | DOI | MR

[13] Zamorzaeva E., “Isohedral tilings by 8-, 10- and 12-gons for hyperbolic translation group of genus two”, Bul. Acad. Ştiinţe Repub. Mold. Mat., 2018, no. 2, 74–84 | MR | Zbl

[14] Ahara K., Akiyama Sh., Hayashi H., Komatsu K., “Strongly nonperiodic hyperbolic tilings using single vertex configuration”, Hiroshima Math. J., 48:2 (2018), 133–140 | DOI | MR | Zbl

[15] Ouyang P., Cheng D., Cao Y., Zhan X., “The visualization of hyperbolic patterns from invariant mapping method”, Comput. Graphics, 36:2 (2012), 92–100 | DOI

[16] Chen N., Chung K. W., “Efficient generation of hyperbolic patterns from a single asymmetric motif”, Fractals, 24:4 (2016), 1650043 | DOI | MR | Zbl