Wilson operation

A set of six regular maps related by the Wilson operations

In topological graph theory, the Wilson operations are a group of six transformations on graph embeddings. They are generated by two involutions on embeddings, surface duality and Petrie duality, and have the group structure of the symmetric group on three elements. They are named for Stephen E. Wilson, who published them for regular maps in 1979;[1] they were extended to all cellular graph embeddings (embeddings all of whose faces are topological disks) by Lins (1982).[2]

The operations are: identity, duality, Petrie duality, Petrie dual of dual, dual of Petrie dual, and dual of Petrie dual of dual or equivalently Petrie dual of dual of Petrie dual. Together they constitute the group S3.

These operations are characterized algebraically as the only outer automorphisms of certain group-theoretic representations of embedded graphs.[3] Via their action on dessins d'enfants, they can be used to study the absolute Galois group of the rational numbers.[4]

One can also define corresponding operations on the edges of an embedded graph, the partial dual and partial Petrie dual, such that performing the same operation on all edges simultaneously is equivalent to taking the surface dual or Petrie dual. These operations generate a larger group, the ribbon group, acting on the embedded graphs. As an abstract group, it is isomorphic to , the -fold product of copies of the three-element symmetric group.[5]

References

  1. ^ Wilson, Stephen E. (1979), "Operators over regular maps", Pacific Journal of Mathematics, 81 (2): 559–568, doi:10.2140/pjm.1979.81.559, MR 0547621
  2. ^ Lins, Sóstenes (1982), "Graph-encoded maps", Journal of Combinatorial Theory, Series B, 32 (2): 171–181, doi:10.1016/0095-8956(82)90033-8, MR 0657686
  3. ^ Jones, G. A.; Thornton, J. S. (1983), "Operations on maps, and outer automorphisms", Journal of Combinatorial Theory, Series B, 35 (2): 93–103, doi:10.1016/0095-8956(83)90065-5, MR 0733017
  4. ^ Jones, Gareth A.; Wolfart, Jürgen (2016), "Wilson Operations", Dessins d'enfants on Riemann surfaces, Springer Monographs in Mathematics, Springer, Cham, pp. 179–192, doi:10.1007/978-3-319-24711-3_8, ISBN 978-3-319-24709-0, MR 3467692
  5. ^ Ellis-Monaghan, Joanna A.; Moffatt, Iain (2012), "Twisted duality for embedded graphs", Transactions of the American Mathematical Society, 364 (3): 1529–1569, arXiv:0906.5557, doi:10.1090/S0002-9947-2011-05529-7, MR 2869185

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.