On automorphisms of graphs and Riemann surfaces acting with fixed points

  • G. Gromadzki
  • A. D. MednykhEmail author
  • I. A. Mednykh


Let X be a finite connected graph, possibly with multiple edges. We provide each edge of the graph by two possible orientations. An automorphism group of a graph acts harmonically if it acts freely on the set of directed edges of the graph. Following M. Baker and S. Norine define a genus g of the graph X to be the rank of the first homology group. A finite group acting harmonically on a graph of genus g is a natural discrete analogue of a finite group of automorphisms acting on a Riemann surface of genus g. In the present paper, we give a sharp upper bound for the size of cyclic group acting harmonically on a graph of genus \(g\ge 2\) with a given number of fixed points. Similar results, for closed orientable surfaces, were obtained earlier by T. Szemberg, I. Farkas and H. M. Kra.


Cyclic group Fixed point Automorphism of graph Graph covering Genus of graph Graph of groups Riemann surface Orbifold 

Mathematics Subject Classification

Primary 05C25 39A12 Secondary 30F10 



The first author was supported by Polish National Sciences Center through the grant NCN 2015/17/B/ST1/03235. The results of the second and third authors presented in the first two Sections are supported by the Russian Foundation for Basic Research (Grants 18-01-00420 and 18-501-51021) while the results given in the next two Sections are supported by the Laboratory of Topology and Dynamics, Novosibirsk State University (Contract No. 14.Y26.31.0025 with the Ministry of Education and Science of the Russian Federation). All authors are very thankful to both of two anonymous referees for their critical but helpful remarks and suggestions.

Compliance with ethical standards

Conflict of interest

The authors declare that they have no conflict of interest.


  1. 1.
    Arakawa, T.: Automorphism groups of compact Riemann surfaces with invariant subsets. Osaka J. Math. 37, 823–846 (2000)MathSciNetzbMATHGoogle Scholar
  2. 2.
    Baker, M., Norine, S.: Harmonic morphisms and hyperelliptic graphs. Int. Math. Res. Notes 15, 2914–2955 (2009)MathSciNetzbMATHGoogle Scholar
  3. 3.
    Bass, H.: Covering theory for graphs of groups. J. Pure Appl. Algebra 89, 3–47 (1993)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Belolipetsky, M., Gromadzki, G.: On Wiman bound for arithmetic Riemann surfaces. Glasg. Math. J. 45, 173–177 (2003)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Bujalance, E., Gromadzki, G.: On fixed points of periodic self-homeomorphisms of compact topological surfaces. Topol. Proc. 41, 361–376 (2013)MathSciNetzbMATHGoogle Scholar
  6. 6.
    Caporaso, L.: Algebraic and tropical curves: comparing their moduli spaces, to appear in Handbook of Moduli (G. Farkas, I. Morrison eds.) (2011). arXiv:1101.4821v3
  7. 7.
    Caporaso, L.: Gonality of algebraic curves and graphs (2013), preprint. arXiv:1201.6246v4
  8. 8.
    Corrales, C., Gamboa, J.M., Gromadzki, G.: Automorphisms of Klein surfaces with fixed points. Glasg. Math. J. 41, 183–189 (1999)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Corry, S.: Genus bounds for harmonic group actions on finite graphs. Int. Math. Res. Not. 19, 4515–4533 (2011)MathSciNetzbMATHGoogle Scholar
  10. 10.
    Corry, S.: Maximal harmonic group actions on finite graphs. Discrete Math. 338, 784–792 (2015)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Farkas, H.M., Kra, I.: Riemann Surfaces, Graduate Texts in Mathematics 71, Springer, New York (1992). xvi+366ppGoogle Scholar
  12. 12.
    Green, M.T.: Graphs of groups, Ph. D. Thesis, Department of Mathematics in the Graduate School of The University of Alabama, Tuscaloosa, p. 82 (2012)Google Scholar
  13. 13.
    Harvey, W.: Cyclic groups of automorphisms of a compact Riemann surface. Quart. J. Math. Oxford 17(1), 86–97 (1966)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Limonov, M.P.: Non-regular graph coverings and lifting the hyperelliptic involution. Sib. Electr. Math. Rep. 12, 372–380 (2015)MathSciNetzbMATHGoogle Scholar
  15. 15.
    Limonov, M.P.: Accola theorem on hyperelliptic graphs. ARS Math. Contemp. 11(1), 91–99 (2016)MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    Limonov, M.P., Nedela, R., Mednykh, A.I.: On discrete versions of two Accola’s theorems about automorphism groups of Riemann surfaces. Anal. Math. Phys. 7(3), 233–243 (2017)MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    Macbeath, A.M.: Action of automorphisms of a compact Riemann surface on the first homology group. Bull. Lond. Math. Soc. 5, 103–108 (1973)MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    Malnič, A., Nedela, R., Škoviera, M.: Lifting graph automorphisms by voltage assignments. Eur. J. Combin. 21(7), 927–947 (2000)MathSciNetCrossRefzbMATHGoogle Scholar
  19. 19.
    Mednykh, A.D., Mednykh, I.A.: On Wiman’s theorem for graphs. Discrete Math. 338, 1793–1800 (2015)MathSciNetCrossRefzbMATHGoogle Scholar
  20. 20.
    Mednykh, A.D., Mednykh, I.A., Nedela, R.: A generalization of Hurwitz theorem for groups acting on a graph. Dokl. Math. 91(1), 87–90 (2015)MathSciNetCrossRefzbMATHGoogle Scholar
  21. 21.
    Mednykh, A.D., Mednykh, I.A., Nedela, R.: On the Oikawa and Arakawa theorems for graphs. Proc. Steklov Inst. Math. 304(1), S1–S8 (2019)Google Scholar
  22. 22.
    Mednykh, A.D.: On the Riemann-Hurwitz formula for graph coverings, Preprint arXiv:1505.00321v1 [math.AT] (2015)
  23. 23.
    Moore, M.J.: Fixed points of automorphisms of a compact Riemann surfaces. Can. J. Math. 22, 922–932 (1970)MathSciNetCrossRefzbMATHGoogle Scholar
  24. 24.
    Oikawa, K.: Note on conformal mapping of a Riemann surface into itself. Kodai Math. Sem. Rep. 8, 23–30 (1956)CrossRefzbMATHGoogle Scholar
  25. 25.
    Serre, J.P.: Trees. Springer, New York (1980). x+144 ppCrossRefzbMATHGoogle Scholar
  26. 26.
    Szemberg, T.: Automorphisms of Riemann surfaces with two fixed points. Ann. Polon. Math. 55, 343–347 (1991)MathSciNetCrossRefzbMATHGoogle Scholar
  27. 27.
    Wiman, A.: Über die hyperelliptischen Kurven und diejenigen vom Geschlechte \(p=3,\) welche eindeutige Transformationen in sich zulassen. Bihang Kongl. Svenska Vetenkamps-Akademiens Handlingar. 21, 1–23 (1895)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Institute of Mathematics, Faculty of Mathematics, Physics and InformaticsUniversity of GdańskGdańskPoland
  2. 2.Sobolev Institute of MathematicsNovosibirskRussia
  3. 3.Novosibirsk State UniversityNovosibirskRussia

Personalised recommendations