Research output: Contribution to journal › Article › peer-review
On automorphisms of graphs and Riemann surfaces acting with fixed points. / Gromadzki, G.; Mednykh, A. D.; Mednykh, I. A.
In: Analysis and Mathematical Physics, Vol. 9, No. 4, 01.12.2019, p. 2021-2031.Research output: Contribution to journal › Article › peer-review
}
TY - JOUR
T1 - On automorphisms of graphs and Riemann surfaces acting with fixed points
AU - Gromadzki, G.
AU - Mednykh, A. D.
AU - Mednykh, I. A.
PY - 2019/12/1
Y1 - 2019/12/1
N2 - 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≥ 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.
AB - 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≥ 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.
KW - Automorphism of graph
KW - Cyclic group
KW - Fixed point
KW - Genus of graph
KW - Graph covering
KW - Graph of groups
KW - Orbifold
KW - Riemann surface
UR - http://www.scopus.com/inward/record.url?scp=85064687019&partnerID=8YFLogxK
U2 - 10.1007/s13324-019-00298-7
DO - 10.1007/s13324-019-00298-7
M3 - Article
AN - SCOPUS:85064687019
VL - 9
SP - 2021
EP - 2031
JO - Analysis and Mathematical Physics
JF - Analysis and Mathematical Physics
SN - 1664-2368
IS - 4
ER -
ID: 19647687