Wilson operation

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 be 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
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.