An algorithm for map enumeration

Details An algorithm for map enumeration An algorithm for map enumeration

2006-10-19

arxiv.org/abs/math/0610586v1

Mathematics

Combinatorics

11 pages, 2 figures, 3 tables

Scientific paper

Bauer and Itzykson showed that associated to each labeled map embedded on an oriented Riemann surface there was a group generated by a pair of permutations. From this result an algorithm may be constructed for enumerating labeled maps, and this construction is easily augmented to bin the numbers by the genus of the surface the map is embedded in. The results agree with the calculations of Harer and Zagier of 1-vertex maps; with those of Bessis, Itzykson, and Zuber of 4-valent maps; and with those of Ercolani, McLaughlin, and Pierce for $2\nu$-valent maps. We then modify this algorithm to one which counts unoriented maps or Mobius graphs. The results in this case agree with the calculation of Goulden and Jackson on 1-vertex unoriented maps.

Affiliated with

Also associated with

No associations

Rating

An algorithm for map enumeration 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 An algorithm for map enumeration, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An algorithm for map enumeration will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-12811