Skip to main content

2016 | OriginalPaper | Buchkapitel

Some Unexpected Consequences of Symmetry Computations

verfasst von : Marston D. E. Conder

Erschienen in: Symmetries in Graphs, Maps, and Polytopes

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper gives some instances of experimental computations involving the action of groups on graphs and maps with a high degree of symmetry, that have led to unexpected theoretical discoveries. These include new presentations for 3-dimensional special linear groups, a closed-form definition for the binary reflected Gray codes, a new theorem on groups expressible as a product of an abelian group and a cyclic group, and some revealing observations about the genus spectrum of particular classes of regular maps on surfaces.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat K. Appel and W. Haken, Every planar map is four colorable. Part I. Discharging, Illinois J. Math. 21 (1977), 429–490. K. Appel and W. Haken, Every planar map is four colorable. Part I. Discharging, Illinois J. Math. 21 (1977), 429–490.
2.
Zurück zum Zitat K. Appel, W. Haken and J. Koch, Every planar map is four colorable. Part II. Reducibility, Illinois J. Math. 21 (1977), 491–567. K. Appel, W. Haken and J. Koch, Every planar map is four colorable. Part II. Reducibility, Illinois J. Math. 21 (1977), 491–567.
3.
Zurück zum Zitat A.B. D’Azevedo, R. Nedela and J. Širáň, Classification of regular maps of negative prime Euler characteristic, Trans. Amer. Math. Soc. 357 (2005), 4175–4190. A.B. D’Azevedo, R. Nedela and J. Širáň, Classification of regular maps of negative prime Euler characteristic, Trans. Amer. Math. Soc. 357 (2005), 4175–4190.
4.
Zurück zum Zitat N. Biggs, Presentations for cubic graphs, in Computational Group Theory (ed. M. Atkinson), Academic Press, 1984, pp. 57–63. N. Biggs, Presentations for cubic graphs, in Computational Group Theory (ed. M. Atkinson), Academic Press, 1984, pp. 57–63.
5.
Zurück zum Zitat W. Bosma, J. Cannon and C. Playoust, The MAGMA Algebra System I: The User Language, J. Symbolic Computation 24 (1997), 235–265. W. Bosma, J. Cannon and C. Playoust, The MAGMA Algebra System I: The User Language, J. Symbolic Computation 24 (1997), 235–265.
6.
Zurück zum Zitat H.R. Brahana, Regular maps and their groups, Amer. J. Math. 49 (1927), 268–284. H.R. Brahana, Regular maps and their groups, Amer. J. Math. 49 (1927), 268–284.
7.
Zurück zum Zitat M.D.E. Conder, A surprising isomorphism, J.Algebra 129 (1990) 494–501. M.D.E. Conder, A surprising isomorphism, J.Algebra 129 (1990) 494–501.
8.
Zurück zum Zitat M.D.E. Conder, Explicit definition of the binary reflected Gray codes, Discrete Math. 195 (1999), 245–249. M.D.E. Conder, Explicit definition of the binary reflected Gray codes, Discrete Math. 195 (1999), 245–249.
9.
Zurück zum Zitat M.D.E. Conder, Regular maps and hypermaps of Euler characteristic 1 to 200, J. Combinatorial Theory, Ser. B 99 (2009), 455–459. M.D.E. Conder, Regular maps and hypermaps of Euler characteristic 1 to 200, J. Combinatorial Theory, Ser. B 99 (2009), 455–459.
10.
Zurück zum Zitat M.D.E. Conder and I.M. Isaacs, Derived subgroups of products of an abelian and a cyclic subgroup, J. London Math. Society 69 (2004), 333–348. M.D.E. Conder and I.M. Isaacs, Derived subgroups of products of an abelian and a cyclic subgroup, J. London Math. Society 69 (2004), 333–348.
11.
Zurück zum Zitat M.D.E. Conder, R. Jajcay and T.W. Tucker, Regular Cayley maps for finite abelian groups,J. Algebraic Combinatorics 25 (2007), 259–283. M.D.E. Conder, R. Jajcay and T.W. Tucker, Regular Cayley maps for finite abelian groups,J. Algebraic Combinatorics 25 (2007), 259–283.
12.
Zurück zum Zitat M.D.E. Conder and P.J. Lorimer, Automorphism groups of symmetric graphs of valency 3,J. Combinatorial Theory, Ser. B 47 (1989), 60–72. M.D.E. Conder and P.J. Lorimer, Automorphism groups of symmetric graphs of valency 3,J. Combinatorial Theory, Ser. B 47 (1989), 60–72.
13.
Zurück zum Zitat M.D.E. Conder, E.F. Robertson and P.R. Williams, Presentations for 3-dimensional special linear groups over integer rings, Proc. Amer. Math. Soc. 115 (1992), 19–26. M.D.E. Conder, E.F. Robertson and P.R. Williams, Presentations for 3-dimensional special linear groups over integer rings, Proc. Amer. Math. Soc. 115 (1992), 19–26.
14.
Zurück zum Zitat M.D.E. Conder, J. Širáň and T.W. Tucker, The genera, reflexibility and simplicity of regular maps, J. European Math. Soc. 12 (2010), 343–364. M.D.E. Conder, J. Širáň and T.W. Tucker, The genera, reflexibility and simplicity of regular maps, J. European Math. Soc. 12 (2010), 343–364.
15.
Zurück zum Zitat M.D.E. Conder and T.W. Tucker, Regular Cayley maps for cyclic groups, Trans. Amer. Math. Soc. 366 (2014), 3585–3609. M.D.E. Conder and T.W. Tucker, Regular Cayley maps for cyclic groups, Trans. Amer. Math. Soc. 366 (2014), 3585–3609.
16.
Zurück zum Zitat M.D.E. Conder and C.G. Walker, Vertex-transitive graphs with arbitrarily large vertexstabilizers, J. Algebraic Combinatorics 8 (1998), 29–38. M.D.E. Conder and C.G. Walker, Vertex-transitive graphs with arbitrarily large vertexstabilizers, J. Algebraic Combinatorics 8 (1998), 29–38.
17.
Zurück zum Zitat H.S.M. Coxeter and W.O.J. Moser, Generators and Relations for Discrete Groups, 4th ed., Springer (1980). H.S.M. Coxeter and W.O.J. Moser, Generators and Relations for Discrete Groups, 4th ed., Springer (1980).
18.
Zurück zum Zitat D. Ž. Djoković and G.L. Miller, Regular groups of automorphisms of cubic graphs, J. Combinatorial Theory Ser. B 29 (1980), 195–230. D. Ž. Djoković and G.L. Miller, Regular groups of automorphisms of cubic graphs, J. Combinatorial Theory Ser. B 29 (1980), 195–230.
19.
Zurück zum Zitat D. Firth, An algorithm to find normal subgroups of a finitely presented group up to a given index, PhD Thesis, University of Warwick, 2005. D. Firth, An algorithm to find normal subgroups of a finitely presented group up to a given index, PhD Thesis, University of Warwick, 2005.
20.
Zurück zum Zitat N. Itô, Über das Produkt von zwei abelschen Gruppen. Math. Zeitschrift 62 (1955), 400–401. N. Itô, Über das Produkt von zwei abelschen Gruppen. Math. Zeitschrift 62 (1955), 400–401.
21.
Zurück zum Zitat G.A. Jones and D. Singerman, Belyĭ functions, hypermaps, and Galois groups, Bull. London Math. Soc. 28 (1996), 561–590. G.A. Jones and D. Singerman, Belyĭ functions, hypermaps, and Galois groups, Bull. London Math. Soc. 28 (1996), 561–590.
22.
Zurück zum Zitat N. Robertson, D. Sanders, P. Seymour and R. Thomas, The four-colour theorem, J. Combin. Theory Ser. B 70 (1997), 2–44. N. Robertson, D. Sanders, P. Seymour and R. Thomas, The four-colour theorem, J. Combin. Theory Ser. B 70 (1997), 2–44.
23.
Zurück zum Zitat W.T. Tutte, On the symmetry of cubic graphs, Canad. J. Math. 11 (1959), 621–624. W.T. Tutte, On the symmetry of cubic graphs, Canad. J. Math. 11 (1959), 621–624.
Metadaten
Titel
Some Unexpected Consequences of Symmetry Computations
verfasst von
Marston D. E. Conder
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-30451-9_3