Regular tessellation of the Lobachevskii plane

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.