A character-theoretic approach to embeddings of rooted maps in an orientable surface of given genus
HTML articles powered by AMS MathViewer
- by D. M. Jackson and T. I. Visentin PDF
- Trans. Amer. Math. Soc. 322 (1990), 343-363 Request permission
Abstract:
The group algebra of the symmetric group and properties of the irreducible characters are used to derive combinatorial properties of embeddings of rooted maps in orientable surfaces of arbitrary genus. In particular, we show that there exists, for each genus, a correspondence between the set of rooted quadrangulations and a set of rooted maps of all lower genera with a distinguished subset of vertices.References
- George E. Andrews, The theory of partitions, Encyclopedia of Mathematics and its Applications, Vol. 2, Addison-Wesley Publishing Co., Reading, Mass.-London-Amsterdam, 1976. MR 0557013
- Didier Arquès, Relations fonctionnelles et dénombrement des cartes pointées sur le tore, J. Combin. Theory Ser. B 43 (1987), no. 3, 253–274 (French, with English summary). MR 916371, DOI 10.1016/0095-8956(87)90002-5
- Edward A. Bender and E. Rodney Canfield, The number of rooted maps on an orientable surface, J. Combin. Theory Ser. B 53 (1991), no. 2, 293–299. MR 1129556, DOI 10.1016/0095-8956(91)90079-Y
- Edward A. Bender and Nicholas C. Wormald, Almost all convex polyhedra are asymmetric, Canad. J. Math. 37 (1985), no. 5, 854–871. MR 806644, DOI 10.4153/CJM-1985-046-0
- D. Bessis, C. Itzykson, and J. B. Zuber, Quantum field theory techniques in graphical enumeration, Adv. in Appl. Math. 1 (1980), no. 2, 109–157. MR 603127, DOI 10.1016/0196-8858(80)90008-1 J. R. Edmonds, A combinatorial representation for polyhedral surfaces, Notices Amer. Math. Soc. 7 (1960), 646 (Abstract).
- I. P. Goulden and D. M. Jackson, Combinatorial enumeration, Wiley-Interscience Series in Discrete Mathematics, John Wiley & Sons, Inc., New York, 1983. With a foreword by Gian-Carlo Rota. MR 702512
- Jonathan L. Gross and Seth R. Alpert, The topological theory of current graphs, J. Combinatorial Theory Ser. B 17 (1974), 218–233. MR 363971, DOI 10.1016/0095-8956(74)90028-8
- Jonathan L. Gross and Thomas W. Tucker, Topological graph theory, Wiley-Interscience Series in Discrete Mathematics and Optimization, John Wiley & Sons, Inc., New York, 1987. A Wiley-Interscience Publication. MR 898434
- L. Heffter, Ueber das Problem der Nachbargebiete, Math. Ann. 38 (1891), no. 4, 477–508 (German). MR 1510685, DOI 10.1007/BF01203357
- Peter Hoffman and Bruce Richter, Embedding graphs in surfaces, J. Combin. Theory Ser. B 36 (1984), no. 1, 65–84. MR 742387, DOI 10.1016/0095-8956(84)90014-5
- D. M. Jackson, Counting cycles in permutations by group characters, with an application to a topological problem, Trans. Amer. Math. Soc. 299 (1987), no. 2, 785–801. MR 869231, DOI 10.1090/S0002-9947-1987-0869231-9
- D. M. Jackson, Some combinatorial problems associated with products of conjugacy classes of the symmetric group, J. Combin. Theory Ser. A 49 (1988), no. 2, 363–369. MR 964394, DOI 10.1016/0097-3165(88)90062-3
- D. M. Jackson and T. I. Visentin, Character theory and rooted maps in an orientable surface of given genus: face-colored maps, Trans. Amer. Math. Soc. 322 (1990), no. 1, 365–376. MR 1012516, DOI 10.1090/S0002-9947-1990-1012516-6
- Gordon James and Adalbert Kerber, The representation theory of the symmetric group, Encyclopedia of Mathematics and its Applications, vol. 16, Addison-Wesley Publishing Co., Reading, Mass., 1981. With a foreword by P. M. Cohn; With an introduction by Gilbert de B. Robinson. MR 644144
- I. G. Macdonald, Symmetric functions and Hall polynomials, Oxford Mathematical Monographs, The Clarendon Press, Oxford University Press, New York, 1979. MR 553598
- Jean-Pierre Serre, Linear representations of finite groups, Graduate Texts in Mathematics, Vol. 42, Springer-Verlag, New York-Heidelberg, 1977. Translated from the second French edition by Leonard L. Scott. MR 0450380, DOI 10.1007/978-1-4684-9458-7
- W. T. Tutte, The dissection of equilateral triangles into equilateral triangles, Proc. Cambridge Philos. Soc. 44 (1948), 463–482. MR 27521, DOI 10.1017/s030500410002449x
- W. T. Tutte, A census of planar maps, Canadian J. Math. 15 (1963), 249–271. MR 146823, DOI 10.4153/CJM-1963-029-x
Additional Information
- © Copyright 1990 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 322 (1990), 343-363
- MSC: Primary 05C30; Secondary 05C10, 20C15
- DOI: https://doi.org/10.1090/S0002-9947-1990-1012517-8
- MathSciNet review: 1012517