Lifting Graph Automorphisms by Voltage Assignments

The problem of lifting graph automorphisms along covering projections and the analysis of lifted groups is considered in a purely combinatorial setting. The main tools employed are: (1) a systematic use of the fundamental groupoid; (2) unification of ordinary, relative and permutation voltage constructions into the concept of a voltage space; (3) various kinds of invariance of voltage spaces relative to automorphism groups; and (4) investigation of geometry of the lifted actions by means of transversals over a localization set. Some applications of these results to regular maps on surfaces are given. Because of certain natural applications and greater generality, graphs are allowed to have semiedges. This requires careful re-examination of the whole subject and at the same time leads to simplification and generalization of several known results.

[1]  David B. Surowski.  Covers of simplicial complexes and applications to geometry , 1984 .

[2]  Martin Skoviera,et al.  Branched coverings of maps and lifts of map homomorphisms , 1994, Australas. J Comb..

[3]  Aleksander Malnic,et al.  Group actions, coverings and lifts of automorphisms , 1998, Discret. Math..

[4]  Jozef Sirán,et al.  Regular maps from voltage assignments , 1991, Graph Structure Theory.

[5]  Norbert Seifter,et al.  Constructing Infinite One-regular Graphs , 1999, Eur. J. Comb..

[6]  Martin Skoviera,et al.  Regular Maps from Voltage Assignments and Exponent Groups , 1997, Eur. J. Comb..

[7]  G. Ringel.  Map Color Theorem , 1974 .

[8]  W. J. Harvey,et al.  Discrete Groups and Geometry , 1992 .

[9]  Jin Ho Kwak,et al.  Counting some finite-fold coverings of a graph , 1992, Graphs Comb..

[10]  M. A. Armstrong.  Discrete Groups and Geometry: Lifting group actions to covering spaces , 1992 .

[11]  G. Jones,et al.  Theory of Maps on Orientable Surfaces , 1978 .

[12]  A. White.  Graphs, Groups and Surfaces , 1973 .

[13]  Dragan Marusic,et al.  Imprimitive Representations of SL(2, 2k) , 1993, J. Comb. Theory, Ser. B.

[14]  M. Hofmeister,et al.  Isomorphisms and automorphisms of graph coverings , 1991, Discret. Math..

[15]  Adrian O. Waller,et al.  On 2-Arc-Transitive Covers of Complete Graphs , 1998, J. Comb. Theory, Ser. B.

[16]  N. Steenrod.  Topology of Fibre Bundles , 1951 .

[17]  Roman Nedela,et al.  Exponents of orientable maps , 1997 .

[18]  Aleksander Malnič,et al.  Imprimitive groups and graph coverings , 1993 .

[19]  David B. Surowski.  Lifting map automorphisms and MacBeath's theorem , 1990, J. Comb. Theory, Ser. B.

[20]  Jonathan L. Gross,et al.  Voltage graphs , 1974, Discret. Math..

[21]  J. Kwak,et al.  Isomorphism Classes of Graph Bundles , 1990, Canadian Journal of Mathematics.

[22]  D. Djoković,et al.  Automorphisms of graphs and coverings , 1974 .

[23]  Joan S. Birman,et al.  Lifting and projecting homeomorphisms , 1972 .

[24]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[25]  J. Gross,et al.  The topological theory of current graphs , 1974 .

[26]  D. Robinson.  A Course in the Theory of Groups , 1982 .

[27]  Jozef Širáň,et al.  Constructing and forbidding automorphisms in lifted maps , 1997 .

[28]  Martin Skoviera,et al.  Regular Embeddings of Canonical Double Coverings of Graphs , 1996, J. Comb. Theory, Ser. B.

[29]  Cheryl E. Praeger,et al.  A Geometrical Approach to Imprimitive Graphs , 1995 .

[30]  Jonathan L. Gross,et al.  Generating all graph coverings by permutation voltage assignments , 1977, Discret. Math..

[31]  William S. Massey,et al.  Algebraic Topology: An Introduction , 1977 .

[32]  A. M. Macbeath,et al.  On a Theorem of Hurwitz , 1961, Proceedings of the Glasgow Mathematical Association.

[33]  Cheryl E. Praeger,et al.  A geometric approach to imprimitive symmetric graphs , 1995 .

[34]  N. Biggs.  Algebraic Graph Theory , 1974 .

[35]  Paul Seymour,et al.  Graph Structure Theory, Proceedings of a AMS-IMS-SIAM Joint Summer Research Conference on Graph Minors held June 22 to July 5, 1991, at the University of Washington, Seattle, USA , 1993, Graph Structure Theory.

[36]  M. Šoviera.  A contribution to the theory of voltage graphs , 1986 .

[37]  Norbert Seifter,et al.  Automorphism Groups of Covering Graphs , 1997, J. Comb. Theory, Ser. B.

[38]  Norman Biggs,et al.  Homological Coverings of Graphs , 1984 .

[39]  E. Mare.  I. Introduction , 1976 .