Skip to main content

2016 | OriginalPaper | Buchkapitel

2. Graph Embeddings

verfasst von : Gareth A. Jones, Jürgen Wolfart

Erschienen in: Dessins d'Enfants on Riemann Surfaces

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In this chapter we introduce maps and hypermaps, firstly as topological structures on surfaces, and then as equivalent algebraic objects, described by means of their monodromy groups. We give two further topological and group theoretic definitions of dessins, equivalent to that given in Chap. 1 in terms of Belyĭ functions; these definitions involve bipartite graphs embedded in surfaces, and 2-generator permutation groups. Morphisms, automorphisms and quotients of maps and dessins are defined, together with their regularity properties. Various other possibilities for the graphical representation of dessins are briefly discussed. The chapter includes an instructive example, in which a very simple dessin gives rise to a group of order 95040, the Mathieu group M 12 . The chapter closes with a summary of the finite simple groups, which appear first here and then again in later chapters of this book.

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.
2.
Zurück zum Zitat Bryant, R.P., Singerman, D.: Foundations of the theory of maps on surfaces with boundary. Q. J. Math. (2) 36, 17–41 (1985) Bryant, R.P., Singerman, D.: Foundations of the theory of maps on surfaces with boundary. Q. J. Math. (2) 36, 17–41 (1985)
3.
Zurück zum Zitat Cameron, P.J., van Lint, J.H.: Designs, Graphs, Codes and Their Links. London Mathematical Society Student Texts, vol. 22. Cambridge University Press, Cambridge (1991) Cameron, P.J., van Lint, J.H.: Designs, Graphs, Codes and Their Links. London Mathematical Society Student Texts, vol. 22. Cambridge University Press, Cambridge (1991)
4.
Zurück zum Zitat Carter, R.W.: Simple Groups of Lie Type. Wiley, London/New York/Sydney (1972)MATH Carter, R.W.: Simple Groups of Lie Type. Wiley, London/New York/Sydney (1972)MATH
5.
Zurück zum Zitat Conway, J.H., Curtis, R.T., Norton, S.P., Parker, R.A., Wilson, R.A.: ATLAS of Finite Groups. Clarendon Press, Oxford (1985)MATH Conway, J.H., Curtis, R.T., Norton, S.P., Parker, R.A., Wilson, R.A.: ATLAS of Finite Groups. Clarendon Press, Oxford (1985)MATH
6.
Zurück zum Zitat Cori, R.: Un code pour les graphes planaires et ses applications. In: Astérisque, vol. 27. Société Mathématique de France, Paris (1975) Cori, R.: Un code pour les graphes planaires et ses applications. In: Astérisque, vol. 27. Société Mathématique de France, Paris (1975)
7.
Zurück zum Zitat Cori, R., Machì, A.: Maps, hypermaps and their automorphisms: a survey, I, II, III. Expo. Math. 10, 403–427, 429–447, 449–467 (1992) Cori, R., Machì, A.: Maps, hypermaps and their automorphisms: a survey, I, II, III. Expo. Math. 10, 403–427, 429–447, 449–467 (1992)
8.
Zurück zum Zitat Dixon, J.D., Mortimer, B.: Finite Permutation Groups. Graduate Texts in Mathematics, vol. 163. Springer, Berlin/Heidelberg/New York (1996) Dixon, J.D., Mortimer, B.: Finite Permutation Groups. Graduate Texts in Mathematics, vol. 163. Springer, Berlin/Heidelberg/New York (1996)
9.
Zurück zum Zitat Fulton, W., Harris, J.: Representation Theory. Springer, Berlin/Heidelberg/New York (1991)MATH Fulton, W., Harris, J.: Representation Theory. Springer, Berlin/Heidelberg/New York (1991)MATH
10.
Zurück zum Zitat Hamilton, W.R.: Account of the icosian calculus. Proc. R. Ir. Acad. 6, 415–416 (1858). In: Halberstam, H., Ingram, R.E. (eds.) The Mathematical Papers of Sir William Rowan Hamilton, Vol. III Algebra, p. 609. Cambridge University Press, Cambridge (1967) Hamilton, W.R.: Account of the icosian calculus. Proc. R. Ir. Acad. 6, 415–416 (1858). In: Halberstam, H., Ingram, R.E. (eds.) The Mathematical Papers of Sir William Rowan Hamilton, Vol. III Algebra, p. 609. Cambridge University Press, Cambridge (1967)
11.
Zurück zum Zitat Hamilton, W.R.: Letter to John T. Graves on the icosian. In: Halberstam, H., Ingram, R.E. (eds.) The Mathematical Papers of Sir William Rowan Hamilton, Vol. III Algebra, pp. 612–625. Cambridge University Press, Cambridge (1967) Hamilton, W.R.: Letter to John T. Graves on the icosian. In: Halberstam, H., Ingram, R.E. (eds.) The Mathematical Papers of Sir William Rowan Hamilton, Vol. III Algebra, pp. 612–625. Cambridge University Press, Cambridge (1967)
13.
Zurück zum Zitat Jones, G.A.: Graph embeddings, groups and Riemann surfaces. In: Algebraic Methods in Graph Theory I, II, Szeged 1978. Colloqium of Mathematical Society János Bolyai, vol. 25. North-Holland, Amsterdam (1981) Jones, G.A.: Graph embeddings, groups and Riemann surfaces. In: Algebraic Methods in Graph Theory I, II, Szeged 1978. Colloqium of Mathematical Society János Bolyai, vol. 25. North-Holland, Amsterdam (1981)
15.
Zurück zum Zitat Liebeck, M., Praeger, C., Saxl, J.: A classification of the maximal subgroups of the finite alternating and symmetric groups. J. Algebra 111, 365–383 (1987)MathSciNetCrossRefMATH Liebeck, M., Praeger, C., Saxl, J.: A classification of the maximal subgroups of the finite alternating and symmetric groups. J. Algebra 111, 365–383 (1987)MathSciNetCrossRefMATH
16.
Zurück zum Zitat Malle, G.: Fields of definition of some three point ramified field extensions. In: Schneps, L. (ed.) The Grothendieck Theory of Dessins d’Enfants. London Mathematical Society Lecture Note Series, vol. 200, pp. 147–168. Cambridge University Press, Cambridge (1994)CrossRef Malle, G.: Fields of definition of some three point ramified field extensions. In: Schneps, L. (ed.) The Grothendieck Theory of Dessins d’Enfants. London Mathematical Society Lecture Note Series, vol. 200, pp. 147–168. Cambridge University Press, Cambridge (1994)CrossRef
17.
Zurück zum Zitat McMullen, P., Schulte, E.: Abstract Regular Polytopes. Cambridge University Press, Cambridge (2002)CrossRefMATH McMullen, P., Schulte, E.: Abstract Regular Polytopes. Cambridge University Press, Cambridge (2002)CrossRefMATH
18.
Zurück zum Zitat Serre, J.-P.: Complex Semisimple Lie Algebras. Springer, Berlin/Heidelberg/New York (1987)CrossRefMATH Serre, J.-P.: Complex Semisimple Lie Algebras. Springer, Berlin/Heidelberg/New York (1987)CrossRefMATH
20.
Zurück zum Zitat Tutte, W.T.: What is a map? In: New Directions in the Theory of Graphs, Ann Arbor, 1971, pp. 309–325. Academic, New York (1973) Tutte, W.T.: What is a map? In: New Directions in the Theory of Graphs, Ann Arbor, 1971, pp. 309–325. Academic, New York (1973)
21.
Zurück zum Zitat Voisin, C., Malgoire, J.: Cartes cellulaires. In: Cahiers Mathématiques, vol. 12. Université de Montpellier, Montpellier (1977) Voisin, C., Malgoire, J.: Cartes cellulaires. In: Cahiers Mathématiques, vol. 12. Université de Montpellier, Montpellier (1977)
Metadaten
Titel
Graph Embeddings
verfasst von
Gareth A. Jones
Jürgen Wolfart
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-24711-3_2