155 research outputs found
Enumeration of Hypermaps of a Given Genus
This paper addresses the enumeration of rooted and unrooted hypermaps of a
given genus. For rooted hypermaps the enumeration method consists of
considering the more general family of multirooted hypermaps, in which darts
other than the root dart are distinguished. We give functional equations for
the generating series counting multirooted hypermaps of a given genus by number
of darts, vertices, edges, faces and the degrees of the vertices containing the
distinguished darts. We solve these equations to get parametric expressions of
the generating functions of rooted hypermaps of low genus. We also count
unrooted hypermaps of given genus by number of darts, vertices, hyperedges and
faces.Comment: 42 page
Free subgroups of free products and combinatorial hypermaps
We derive a generating series for the number of free subgroups of finite
index in by using a connection between
free subgroups of and certain hypermaps (also known as ribbon graphs
or "fat" graphs), and show that this generating series is transcendental. We
provide non-linear recurrence relations for the above numbers based on
differential equations that are part of the Riccati hierarchy. We also study
the generating series for conjugacy classes of free subgroups of finite index
in , which correspond to isomorphism classes of hypermaps. Asymptotic
formulas are provided for the numbers of free subgroups of given finite index,
conjugacy classes of such subgroups, or, equivalently, various types of
hypermaps and their isomorphism classes.Comment: 27 pages, 3 figures; supplementary SAGE worksheets available at
http://sashakolpakov.wordpress.com/list-of-papers
A generalization of the quadrangulation relation to constellations and hypermaps
Constellations and hypermaps generalize combinatorial maps, i.e. embedding of
graphs in a surface, in terms of factorization of permutations. In this paper,
we extend a result of Jackson and Visentin (1990) stating an enumerative
relation between quadrangulations and bipartite quadrangulations. We show a
similar relation between hypermaps and constellations by using a result of
Littlewood on factorization of characters. A combinatorial proof of
Littlewood's result is also given. Furthermore, we show that coefficients in
our relation are all positive integers, hinting possibility of a combinatorial
interpretation. Using this enumerative relation, we recover a result on the
asymptotic behavior of hypermaps in Chapuy (2009).Comment: 19 pages, extended abstract published in the proceedings of FPSAC
201
Relating ordinary and fully simple maps via monotone Hurwitz numbers
A direct relation between the enumeration of ordinary maps and that of fully
simple maps first appeared in the work of the first and last authors. The
relation is via monotone Hurwitz numbers and was originally proved using
Weingarten calculus for matrix integrals. The goal of this paper is to present
two independent proofs that are purely combinatorial and generalise in various
directions, such as to the setting of stuffed maps and hypermaps. The main
motivation to understand the relation between ordinary and fully simple maps is
the fact that it could shed light on fundamental, yet still not
well-understood, problems in free probability and topological recursion.Comment: 19 pages, 7 figure
Indecomposable Permutations, Hypermaps and Labeled Dyck Paths
Hypermaps were introduced as an algebraic tool for the representation of
embeddings of graphs on an orientable surface. Recently a bijection was given
between hypermaps and indecomposable permutations; this sheds new light on the
subject by connecting a hypermap to a simpler object. In this paper, a
bijection between indecomposable permutations and labelled Dyck paths is
proposed, from which a few enumerative results concerning hypermaps and maps
follow. We obtain for instance an inductive formula for the number of hypermaps
with n darts, p vertices and q hyper-edges; the latter is also the number of
indecomposable permutations of with p cycles and q left-to-right maxima. The
distribution of these parameters among all permutations is also considered.Comment: 30 pages 4 Figures. submitte
- …