Towards a combinatorial algorithm for the enumeration of isotopy classes of tilings on hyperbolic surfaces - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2020

Towards a combinatorial algorithm for the enumeration of isotopy classes of tilings on hyperbolic surfaces

Résumé

Based on the mathematical theory of isotopic tilings on hyperbolic surfaces and mapping class groups, we present the, to the best of our knowledge, first algorithms for the enumeration of isotopy classes of tilings by compact disks with a given symmetry group on hyperbolic surfaces, which is moreover combinatorial in nature. This enumeration is relevant for crystallography and materials science. Using the theory of automatic groups, we give some results on the computational tractability of the presented algorithm. We also extend data structures for combinatorial classes of tilings to isotopy classes and give an implementation of the proposed algorithm for certain classes of tilings and illustrate the enumeration with examples.
Fichier principal
Vignette du fichier
isotopy_algo.pdf (23.13 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03047231 , version 1 (08-12-2020)
hal-03047231 , version 2 (06-12-2021)

Identifiants

  • HAL Id : hal-03047231 , version 1

Citer

Benedikt Kolbe. Towards a combinatorial algorithm for the enumeration of isotopy classes of tilings on hyperbolic surfaces. 2020. ⟨hal-03047231v1⟩
184 Consultations
68 Téléchargements

Partager

More