Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Towards a combinatorial algorithm for the enumeration of isotopy classes of symmetric cellular embeddings of graphs on hyperbolic surfaces

Benedikt Kolbe 1
1 GAMBLE - Geometric Algorithms and Models Beyond the Linear and Euclidean realm
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Abstract : Based on the recent mathematical theory of isotopic tilings, we present the, to the best of our knowledge, first algorithm for the enumeration of isotopy classes of cellular embeddings of graphs invariant under a given symmetry group on hyperbolic surfaces. To achieve this, we substitute the isotopy classes with combinatorial objects and propose different techniques, guided by structural results on the mapping class group of an orbifold and notions from computational group theory that ensure that the algorithm is computationally tractable. Furthermore, we extend data structures of combinatorial tiling theory to isotopy classes that lead to an actual implementation of the algorithm for symmetry groups generated by rotations. \\ From the enumerated combinatorial objects, we produce a range of simple graphs on hyperbolic surfaces represented as symmetric tilings in the hyperbolic plane, illustrating the enumeration with examples and experimentally demonstrating the feasibility of the approach. These tilings are finally projected onto a family of triply-periodic surfaces that are relevant for the natural sciences.
Complete list of metadata

https://hal.inria.fr/hal-03047231
Contributor : Benedikt Kolbe Connect in order to contact the contributor
Submitted on : Monday, December 6, 2021 - 3:20:59 PM
Last modification on : Friday, January 21, 2022 - 3:11:16 AM

File

version_HAL.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03047231, version 2

Citation

Benedikt Kolbe. Towards a combinatorial algorithm for the enumeration of isotopy classes of symmetric cellular embeddings of graphs on hyperbolic surfaces. 2020. ⟨hal-03047231v2⟩

Share

Metrics

Les métriques sont temporairement indisponibles