Recent Progress in Enumeration of Hypermaps

The isomorphism classes of hypermaps of a given genus g ≤ 6 and a given number d of darts are enumerated. The hypermaps of a given genus g are distinguished up to orientation preserving isomorphisms. The obtained results depend on recent progress in counting rooted hypermaps, in particular, by P. Zograf, M. Kazarian, A. Giorgetti, and T. Walsh. These results can be interpreted as an enumeration of conjugacy classes of subgroups in a free Fuchsian group of rank two with a genus restriction. Bibliography: 36 titles.

[1]  M. Hall.  Subgroups of Finite Index in Free Groups , 1949, Canadian Journal of Mathematics.

[2]  H S Vandiver,et al.  A VON STERNECK ARITHMETICAL FUNCTION AND RESTRICTED PARTITIONS WITH RESPECT TO A MODULUS. , 1954, Proceedings of the National Academy of Sciences of the United States of America.

[3]  W. T. Tutte.  A Census of Planar Maps , 1963, Canadian Journal of Mathematics.

[4]  W. J. Harvey,et al.  CYCLIC GROUPS OF AUTOMORPHISMS OF A COMPACT RIEMANN SURFACE , 1966 .

[5]  Timothy R. S. Walsh,et al.  Hypermaps versus bipartite maps , 1975 .

[6]  G. Jones,et al.  Theory of Maps on Orientable Surfaces , 1978 .

[7]  G. Belyi.  On Galois Extensions of a Maximal Cyclotomic Field , 1980 .

[8]  Valery A. Liskovets,et al.  Enumeration of nonisomorphic planar maps , 1981, J. Graph Theory.

[9]  Andrew Vince.  Regular combinatorial maps , 1983, J. Comb. Theory, Ser. B.

[10]  P. McCarthy,et al.  Introduction to Arithmetical Functions , 1985 .

[11]  R. Stanley.  What Is Enumerative Combinatorics , 1986 .

[12]  Didier Arquès.  Hypercartes pointées sur le tore: Décompositions et dénombrements , 1987, J. Comb. Theory, Ser. B.

[13]  S. Broughton,et al.  CLASSIFYING FINITE GROUP ACTIONS ON SURFACES OF LOW GENUS , 1991 .

[14]  Jin Ho Kwak,et al.  Enumeration of connected graph coverings , 1996 .

[15]  Mireille Bousquet-Mélou,et al.  Enumeration of Planar Constellations , 2000, Adv. Appl. Math..

[16]  Jonathan L. Gross,et al.  Topological Graph Theory , 1987, Handbook of Graph Theory.

[17]  A. Mednykh.  Counting conjugacy classes of subgroups in a finitely generated group , 2004, math/0403317.

[18]  Roman Nedela,et al.  Enumeration of unrooted maps of a given genus , 2006, J. Comb. Theory, Ser. B.

[19]  Roman Nedela,et al.  Enumeration of unrooted hypermaps of a given genus , 2010, Discret. Math..

[20]  Valery A. Liskovets,et al.  A Multivariate Arithmetic Function of Combinatorial and Topological Significance , 2009, Integers.

[21]  Alain Giorgetti,et al.  Enumeration of genus-four maps by number of edges , 2011, Ars Math. Contemp..

[22]  Alain Giorgetti,et al.  Enumeration of unrooted orientable maps of arbitrary genus by number of edges and vertices , 2012, Discret. Math..

[23]  Peter Zograf.  Enumeration of Grothendieck's dessins and KP hierarchy , 2013 .

[24]  Virasoro Constraints and Topological Recursion for Grothendieck’s Dessin Counting , 2014, 1406.5976.

[25]  Alain Giorgetti,et al.  Enumeration of hypermaps of a given genus , 2018, Ars Math. Contemp..