Algorithmic enumeration of regular maps

Abstract

Given a finite group G, we describe an algorithm that enumerates the regular maps having G as rotational subgroup, using the knowledge of its table of ordinary characters and its subgroup lattice. To show the efficiency of our algorithm, we use it to compute that, up to isomorphism, there are 796,772 regular maps whose rotational subgroup is the sporadic simple group of O'Nan and Sims.