Abstract

Graphs embedded into surfaces have many important applications, in particular, in combinatorics, geometry, and physics. For example, ribbon graphs and their counting is of great interest in string theory and quantum field theory (QFT). Recently, Koch et al. (2013) [12] gave a refined formula for counting ribbon graphs and discussed its applications to several physics problems. An important factor in this formula is the number of surface-kernel epimorphisms from a co-compact Fuchsian group to a cyclic group. The aim of this paper is to give an explicit and practical formula for the number of such epimorphisms. As a consequence, we obtain an ‘equivalent’ form of Harvey's famous theorem on the cyclic groups of automorphisms of compact Riemann surfaces. Our main tool is an explicit formula for the number of solutions of restricted linear congruence recently proved by Bibak et al. using properties of Ramanujan sums and of the finite Fourier transform of arithmetic functions.

Highlights

  • A surface is a compact oriented two-dimensional topological manifold

  • Graphs embedded into surfaces have many important applications, in particular, in combinatorics, geometry, and physics

  • Ribbon graphs and their counting is of great interest in string theory and quantum field theory (QFT)

Read more

Summary

Introduction

A surface is a compact oriented two-dimensional topological manifold. Roughly speaking, a surface is a space that ‘locally’ looks like the Euclidean plane. The number of QED/Yukawa vacuum graphs with 2v vertices is equal to the number of ribbon graphs with v edges Koch, Ramgoolam, and Wen [12] gave a refinement of that formula to make it more suitable for applications to several physics problems, like the ones mentioned above In both formulas, there is an important factor, namely, the number of surface-kernel epimorphisms from a co-compact Fuchsian group to a cyclic group.

Fuchsian groups and Harvey’s theorem
Ramanujan sums and restricted linear congruences
Findings
Counting surface-kernel epimorphisms from to Zn
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call