Abstract
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.
Similar content being viewed by others
References
Arakawa, T.: Automorphism groups of compact Riemann surfaces with invariant subsets. Osaka J. Math. 37, 823–846 (2000)
Baker, M., Norine, S.: Harmonic morphisms and hyperelliptic graphs. Int. Math. Res. Notes 15, 2914–2955 (2009)
Bass, H.: Covering theory for graphs of groups. J. Pure Appl. Algebra 89, 3–47 (1993)
Belolipetsky, M., Gromadzki, G.: On Wiman bound for arithmetic Riemann surfaces. Glasg. Math. J. 45, 173–177 (2003)
Bujalance, E., Gromadzki, G.: On fixed points of periodic self-homeomorphisms of compact topological surfaces. Topol. Proc. 41, 361–376 (2013)
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
Caporaso, L.: Gonality of algebraic curves and graphs (2013), preprint. arXiv:1201.6246v4
Corrales, C., Gamboa, J.M., Gromadzki, G.: Automorphisms of Klein surfaces with fixed points. Glasg. Math. J. 41, 183–189 (1999)
Corry, S.: Genus bounds for harmonic group actions on finite graphs. Int. Math. Res. Not. 19, 4515–4533 (2011)
Corry, S.: Maximal harmonic group actions on finite graphs. Discrete Math. 338, 784–792 (2015)
Farkas, H.M., Kra, I.: Riemann Surfaces, Graduate Texts in Mathematics 71, Springer, New York (1992). xvi+366pp
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)
Harvey, W.: Cyclic groups of automorphisms of a compact Riemann surface. Quart. J. Math. Oxford 17(1), 86–97 (1966)
Limonov, M.P.: Non-regular graph coverings and lifting the hyperelliptic involution. Sib. Electr. Math. Rep. 12, 372–380 (2015)
Limonov, M.P.: Accola theorem on hyperelliptic graphs. ARS Math. Contemp. 11(1), 91–99 (2016)
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)
Macbeath, A.M.: Action of automorphisms of a compact Riemann surface on the first homology group. Bull. Lond. Math. Soc. 5, 103–108 (1973)
Malnič, A., Nedela, R., Škoviera, M.: Lifting graph automorphisms by voltage assignments. Eur. J. Combin. 21(7), 927–947 (2000)
Mednykh, A.D., Mednykh, I.A.: On Wiman’s theorem for graphs. Discrete Math. 338, 1793–1800 (2015)
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)
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)
Mednykh, A.D.: On the Riemann-Hurwitz formula for graph coverings, Preprint arXiv:1505.00321v1 [math.AT] (2015)
Moore, M.J.: Fixed points of automorphisms of a compact Riemann surfaces. Can. J. Math. 22, 922–932 (1970)
Oikawa, K.: Note on conformal mapping of a Riemann surface into itself. Kodai Math. Sem. Rep. 8, 23–30 (1956)
Serre, J.P.: Trees. Springer, New York (1980). x+144 pp
Szemberg, T.: Automorphisms of Riemann surfaces with two fixed points. Ann. Polon. Math. 55, 343–347 (1991)
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)
Acknowledgements
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.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Gromadzki, G., Mednykh, A.D. & Mednykh, I.A. On automorphisms of graphs and Riemann surfaces acting with fixed points. Anal.Math.Phys. 9, 2021–2031 (2019). https://doi.org/10.1007/s13324-019-00298-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13324-019-00298-7
Keywords
- Cyclic group
- Fixed point
- Automorphism of graph
- Graph covering
- Genus of graph
- Graph of groups
- Riemann surface
- Orbifold