English

Telescopic groups and symmetries of combinatorial maps

Combinatorics 2020-01-16 v3 Group Theory Geometric Topology

Abstract

In the present paper, we show that many combinatorial and topological objects, such as maps, hypermaps, three-dimensional pavings, constellations and branched coverings of the two--sphere admit any given finite automorphism group. This enhances the already known results by Frucht, Cori -- Mach\`i, \v{S}ir\'{a}\v{n} -- \v{S}koviera, and other authors. We also provide a more universal technique for showing that ``any finite automorphism group is possible'', that is applicable to wider classes or, in contrast, to more particular sub-classes of said combinatorial and geometric objects. Finally, we show that any given finite automorphism group can be realised by sufficiently many non-isomorphic such entities (super-exponentially many with respect to a certain combinatorial complexity measure).

Keywords

Cite

@article{arxiv.1901.05710,
  title  = {Telescopic groups and symmetries of combinatorial maps},
  author = {Rémi Bottinelli and Laura Grave de Peralta and Alexander Kolpakov},
  journal= {arXiv preprint arXiv:1901.05710},
  year   = {2020}
}

Comments

29 pages, 7 figures; final version to appear in Algebraic Combinatorics https://alco.centre-mersenne.org