Character theory and rooted maps in an orientable surface of given genus: face-colored maps
HTML articles powered by AMS MathViewer
- by D. M. Jackson and T. I. Visentin PDF
- Trans. Amer. Math. Soc. 322 (1990), 365-376 Request permission
Abstract:
The character theoretic approach [5] to the enumeration of rooted maps in an orientable surface of arbitrary genus is extended to $2$-face-colorable rooted maps. In particular, we show that there exists, for each genus, a correspondence between the set of $2$-colored triangulations and a set of $2$-colored rooted maps of all lower genera with a distinguished subset of vertices.References
- Didier Arquès, Hypercartes pointées sur le tore: décompositions et dénombrements, J. Combin. Theory Ser. B 43 (1987), no. 3, 275–286 (French, with English summary). MR 916372, DOI 10.1016/0095-8956(87)90003-7 R. Cori, Un code pour les graphes plainaires et ses applications, Thèse de Doctorat, Paris, 1973.
- 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
- 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, A character-theoretic approach to embeddings of rooted maps in an orientable surface of given genus, Trans. Amer. Math. Soc. 322 (1990), no. 1, 343–363. MR 1012517, DOI 10.1090/S0002-9947-1990-1012517-8
- 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
- W. T. Tutte, A census of slicings, Canadian J. Math. 14 (1962), 708–722. MR 142470, DOI 10.4153/CJM-1962-061-1
- W. T. Tutte, A census of planar maps, Canadian J. Math. 15 (1963), 249–271. MR 146823, DOI 10.4153/CJM-1963-029-x
- T. R. S. Walsh, Hypermaps versus bipartite maps, J. Combinatorial Theory Ser. B 18 (1975), 155–163. MR 360328, DOI 10.1016/0095-8956(75)90042-8
Additional Information
- © Copyright 1990 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 322 (1990), 365-376
- MSC: Primary 05C30; Secondary 05C10, 20C15
- DOI: https://doi.org/10.1090/S0002-9947-1990-1012516-6
- MathSciNet review: 1012516