Research
This page contains original results obtained by me (with or without collaborators).
Please note that use of this material is permitted only if you cite this
page
or the related paper (if it is published) in your work. You may not disseminate any part of these results under your exclusive authorship in any case.
the conditions for using the following material may be altered by the publishers of the related papers. With regard to the related source code,
you may use it (or parts of it) in your projects,
quoting me if you use a significant part of the code or modify the code to suit your
purposes and publish it in any way. I would like to thank to professor Timothy Walsh for correctures of the page. The text not written in correct
English is only my work.
This is a complete census of actions of finite groups on Riemann surfaces of higher genera. At this moment (November 2, 2011)
the census is complete up to genus 24. The previous (similar) censa were published in the papers of Broughton (genus 2 and 3), Bogopolski (genus 4)
and Kuribayashi and Kimura (genus 5). The census of all actions for
genera 2 to 15 was bublished here for several years. The list below contains also these genera as well - just for check. Moreover, I provide the number of the
actions of a finite group
G on the respective surface
Sg of genus
g.
The process itself is the application of classical results from low-dimensional topology and group theory,
i.e., the finite group
G acting on
Sg is nothing but the quotient of the Fuchsian group
F(γ; {m1,...,mr}) ≅ π1(Sg/G) such that the epimorphism
F->G has torsion-free kernel. The quotient space
Sg/G
is an orbifold with fixed signature. The order of
G is bounded for
g>1 by Hurwitz bound
84(g-1).
The computation is done in two steps. At first all possible numerical solutions of Riemann-Hurwitz equation for coverings of surface
Sg were computed. The possible signatures of orbifolds with
r branch-points (ramification points)
(γ; {m1,...,mr}) were obtained. Note that for every genus
g>1 the number
r is bounded by
2g+2.
The second step, obtaining existing actions, is more complicated. Groups were examined according to their respective order.
Quotients of the respective Fuchsian groups were computed
(constructed) using
LowIndexNormalSubgroups (resp. using
HomomorphismsProcess) procedure contained in
Magma. Moreover, the number
of respective homomorphisms
F->G were added, where it was
possible to enumerate them.
The census is divided into files, one file per genus. The files are
ordinary text files with Unix line ends, one recore per line. The
format of the files is the following:
In the header are there is written the constraint of search for the number of
actions of the given signature (usually 100000, but may be 50000 in
larger genera). The record consist of
- The unique identifier of the record in the form "Og.n",
where g is the genus of the surface upstairs and n is
the position in the file;
- The respective signature, in the shortened form,
i.e. ...,2,2,2,.... is written as ...,2^3,....;
- The code of the group G, as recorded in the order of
Small Groups Library, in the form <o,p>, where
oStands for the order of G and p is the
position in the respective catalogue. This code is valid for Magma and GAP,
respectively;
- The number of epimorphisms found. If quotation mark appears,
then the number of epimorphisms exceeded the limit (as in
header). Note that in case of cyclic group you may found the number
of epimorphisms using different methods (see
here, for example);
- Following the semicolon, there is a structural description of
G. This description can be obtained by calling
StructuralDescription in GAP.
The compressed version of the all files of the census is
provided, as well.
Here are the catalogues:
(
*) the computation was not finished due to problems with
2-groups. Refer M. Conder's list of regular reflexible and
chiral maps or list of triangluar and quadrangular actions for the existence of actions. Will be fixed in the next version.
References
- Bogopolski, O. V., Classifying the actions of finite groups on orientable surfaces of genus 4, Siberian Adv. Math. 7 (1997), pp. 9-38
- Broughton, S. A., Classifying finite group actions on surfaces of low genus, J. Pure Appl. Algebra 69 (1991), pp. 233-270.
- Bujalance, E., Etayo, J. J., Gamboa, J. M. and Gromadzki, G., Automorphism groups of compact
bordered Klein surfaces, Springer-Verlag, Berlin, 1990.
- Cannon, J. J. and Bosma, W. (Eds.) Handbook of Magma Functions, Edition 2.13 (2006), 4350 pages.
- Conder, M., List of orientable regular maps on surfaces of genus 2
to 101, (http://www.math.auckland.ac.nz/~conder/OrientableRegularMaps101.txt).
- Conder, M., List
of chiral orientably-regular maps on surfaces of genus 2
to 101, (http://www.math.auckland.ac.nz/~conder/ChiralMaps101.txt).
- Conder, M., List
of all large groups of automorphisms of compact Riemann surfaces of genus 2 to 101, up to equivalence of the group action, listed by genus, (http://www.math.auckland.ac.nz/~conder/BigSurfaceActions-Genus2to101-ByGenus.txt).
- The GAP Group, GAP - Groups, Algorithms, and Programming, Version 4.4 ; 2006,
(http://www.gap-system.org).
- Karabáš, J. and Nedela, R., Archimedean solids of higher genera (submitted)
- Kuribayashi, A. and Kimura, H., Automorphism groups of compact Riemann surfaces
of genus five, J. Algebra 134 (1990), pp. 80-103.
- Mednykh, A. and Nedela, R., Enumeration of unrooted maps of a given genus, J. Combin.
Theory Ser. B 96 (2006), 706 - 729.
Archimedean solids
Here is the complete census of Archimedean solids of genera from two to four. Presented data are based on the newest revision my paper "Archimedean solids of higher genera" which I wrote with Roman Nedela. BCK classification is the listing of classes of Archimedean maps with regard to the paper "Two infinite families of Archimedean maps of higher genera"
*.
* the work was done in collaboration with Dept. of Mathematics, University of Aveiro, Portugal
The census of Archimedean solids follows
Please read the
description of the format of the text form of catalogues presented here. The Magma internal format may be useful for people which may want to track the computations which led to the catalogues. The list of representalives of isomorphism classes is added. This list is more convenient for working with than the full output catalogue.
References
- Archimedean maps of higher genera (with R. Nedela), Math. Comp. 81 (2012), 569-583.
- Two infinite families of Archimedean maps of higher genera (with A. Breda and D. Catalano)(submitted).
Actions of cyclic groups over orientable surfaces
Thanks to e-mail communication with Timothy Walsh, Roman Nedela and Alexander Mednykh I decided to publish a long list of actions
of cyclic groups over orientable surfaces. The result is of crucial importance in map and graph enumeration problems. The procedure
for obtaining the result is quite simple. The classification procedure is based on a result of Harvey: "The maximal order
n
of a cyclic group acting over an orientable surface is bounded;
n<=4g + 2, where
g is genus of the surface". Another
important fact can be stated as: "The set of branch indexes of the respective orbifold should have the elimination property, if group
acting on the surface is abelian". The elimination property reads as follows:
LCM(m1,m2,...,mr)
of branch indexes
m1,m2,...,mr equals
LCM(m1,m2,...,mi-1,mi+1,...,mr)
for every
i in
1..r. Combining these facts and employing (my) Magma program I have obtained useful tool and the list of actions
of cyclic groups on surfaces of genera from
1 to
101 is included here. The program can be used for higher genera as well.
I have no plan to continue with generating higher genera. The correctness of the census was independently checked by T. Walsh up to genus 9
(probably he may continue to g=27). If you will discover any problem in lists, please contact me
immediately. Please cite this page
when using these results in your scientific projects. Thank you.
I have prepared the result in colon-separated form (raw ASCII text file). This list of coverings may be useful for direct use in computer.
But it is still human readable. You can
download this file here. The census formatted
for reading is below. Be careful, documents may be quite long -- the last one has 4006 pages:)
Census
References
- Bujalance, E., Etayo, J. J., Gamboa, J. M. and Gromadzki, G., Automorphism groups of compact
bordered Klein surfaces, Springer-Verlag, Berlin, 1990.
- Cannon, J. J. and Bosma, W. (Eds.) Handbook of Magma Functions, Edition 2.15 (2009).
- Mednykh, A. and Nedela, R., Enumeration of unrooted maps of a given genus, J. Combin.
Theory Ser. B 96 (2006), 706 - 729.
Here you can find full text of my PhD thesis including an explanatory appendix by
V. Easson, concerning Thurston's Symmetrization Theorem.
- 6-decomposition of snarks (with E. Máčajová and
R. Nedela)(accepted in European Journal of Combinatorics)
- Two infinite families of Archimedean maps of higher genera (with A. Breda and D. Catalano)(submitted).
- Archimedean maps of higher genera (with R. Nedela), Math. Comp. 81 (2012), 569-583.
- Archimedean solids of genus two (with R. Nedela), Electronic Notes in Discrete Mathematics 28 (2007), 331-339.
- Three-manifolds with Heegaard genus at most two represented by crystallisations with at most 42 vertices (with P. Maličký and R. Nedela), Discrete Mathematics 307 (2007), 2569 - 2590.
- 3-manifolds with Heegaard genus at most two, PhD Thesis, Mathematical Institute of SAS, Bratislava, 2005.
- Fundamental groups of prime 3-manifolds of genus at most two (with P. Maličký and R. Nedela), Tatra Mountains Math. Publ. 36 (2007), 1-11, Proceedings of conference "Graphs 2004".
- Minimal Representatives of G-classes of 3-Manifolds of Genus Two (with R. Nedela), Acta Univ. M. Belii. Ser. Mathematics 10 (2003), 21-42.
| 2012 |
Symmetries of Discrete Objects, Queenstown, New Zealand with talk Discrete group actions on orientable surfaces
|
| 2011 |
Workshop on Symmetry in Graphs, Maps and Polytopes, Fields
Institute, Toronto, Canada with talk Classification of
edge-transitive maps,
Workshop on Group Actions on Combinatorial Structures, Beijing,
Public Republic of China with talk Discrete groups of
automorphisms of orientable surfaces,
Bled'11 - 7th Slovenian International Conference on Graph Theory,
Bled, Slovenia with talk Classification of
edge-transitive maps,
Czech-Slovak Graph Theory
Conference 2011,Šachticky, Slovakia with talk Classification of
edge-transitive maps, (also as the member of the organising comitee),
|
| 2010 |
SIGMAP 2010, Oaxaca, Mexico with talk Archimedean maps of higher
genera,
Czech-Slovak Graph Theory Conference 2010, Lednice, Czech republic with talk Archimedean maps of higher genera,
Joint Mathematical Conference CSASC 2010, Prague, Czech Republic with talk Archimedean maps of higher genera (revisited). |
| 2009 |
GEMS 2009, Graph Embeddings and Maps of Surfaces, Tále, Slovakia; as member of organisers committee. |
| 2008 |
Workshop on Discrete Mathematics, Vienna, Austria with talk Classification and enumeration of discrete group actions on Riemann surfaces of small genera,
Research fellow on Department of Mathematics, University of Aveiro, Aveiro, Portugal. |
| 2007 |
Czech-Slovak Graph Theory Conference 2007, Hradec nad Moravicí, Czech republic with talk Archimedean solids,
6th Slovenian International Conference on Graph Theory, Bled, Slovenia with talk Archimedean solids of higher genera,
Slovak-Austrian Mathematical Congress, Podbanské, Slovakia with talk On finite group actions on Riemann surfaces up to genus ten. |
| 2006 |
Sixth Czech-Slovak International Symposium on Combinatorics, Graph Theory, Algorithms and Applications, Prague, Czech republic with talk Archimedean solids of genus two,
SIGMAC 2006, Aveiro, Portugal with talk Archimedean solids of genus two. |
| 2005 |
40th Czech and Slovak Conference GRAPHS 2005, Budmerice, Slovakia with talk H-hamiltonicity of 3-valent polyhedral graphs,
GEMS 2005, Stará Lesná, Slovakia with talk Pure combinatorial classification of 3-manifolds with genera zero and one,
Midsummer Combinatorial Workshop, Prague, Czech republic with talk Combinatorial methods in low-dimensional topology. |
| 2004 |
Czech-Slovak Conference GRAPHS 2004, Vyšné Ružbachy, Slovakia with talk Fundamental groups of prime 3-manifolds up to genus 2 and its isomorphisms,
Classification of 3-manifolds of genus $\leq 2$, invited lecture on Bologna University,
Classification of 3-manifolds of genus $\leq 2$, invited lecture on Seminar at Dept. of Mathematics, Modena University.
|
| 2002 | Graphs 2002, Rejvíz, Czech republic with talk G-classes of admissible 6-tuples representing 3-manifolds up to genus 2 |