Mathematics – Combinatorics
Scientific paper
2010-06-02
Int. Math. Res. Notices, 2011, No. 19 (2011): 4515-4533
Mathematics
Combinatorics
14 pages with 6 figures; section 8 rewritten to correct an error in lemma 8.2; published version
Scientific paper
10.1093/imrn/rnq261
This paper develops graph analogues of the genus bounds for the maximal size of an automorphism group of a compact Riemann surface of genus $g\ge 2$. Inspired by the work of M. Baker and S. Norine on harmonic morphisms between finite graphs, we motivate and define the notion of a harmonic group action. Denoting by M(g) the maximal size of such a harmonic group action on a graph of genus $g\ge 2$, we prove that $4(g-1)\le M(g)\le 6(g-1)$, and these bounds are sharp in the sense that both are attained for infinitely many values of g. Moreover, we show that the values $4(g-1)$ and $6(g-1)$ are the only values taken by the function $M(g)$.
No associations
LandOfFree
Genus Bounds for Harmonic Group Actions on Finite Graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Genus Bounds for Harmonic Group Actions on Finite Graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Genus Bounds for Harmonic Group Actions on Finite Graphs will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-513364