Counting unicellular maps on non-orientable surfaces

Details Counting unicellular maps on non-orientable surfaces Counting unicellular maps on non-orientable surfaces

2010-06-26

arxiv.org/abs/1006.5172v1

Advances in Applied Mathematics, 47(2):259-275 (2011)

Mathematics

Combinatorics

Scientific paper

A unicellular map is the embedding of a connected graph in a surface in such a way that the complement of the graph is a topological disk. In this paper we present a bijective link between unicellular maps on a non-orientable surface and unicellular maps of a lower topological type, with distinguished vertices. From that we obtain a recurrence equation that leads to (new) explicit counting formulas for non-orientable unicellular maps of fixed topology. In particular, we give exact formulas for the precubic case (all vertices of degree 1 or 3), and asymptotic formulas for the general case, when the number of edges goes to infinity. Our strategy is inspired by recent results obtained by the second author for the orientable case, but significant novelties are introduced: in particular we construct an involution which, in some sense, "averages" the effects of non-orientability.

Affiliated with

Also associated with

No associations

Rating

Counting unicellular maps on non-orientable surfaces does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Counting unicellular maps on non-orientable surfaces, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Counting unicellular maps on non-orientable surfaces will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-630347