Einstein's equations with a negative cosmological constant admit solut
ions which are asymptotically anti-de Sitter space. Matter fields in a
nti-de Sitter space can be in stable equilibrium even if the potential
energy is unbounded from below, violating the weak energy condition.
Hence there is no fundamental reason that black hole horizons should h
ave a spherical topology. In anti-de Sitter space Einstein's equations
admit black hole solutions where the horizon can be a RiemBnn surface
with genus g. The case g=0 is the asymptotically anti-de Sitter black
hole first studied by Hawking and Page, which has a spherical topolog
y. The genus one black hole has a new free parameter entering the metr
ic, the conformal class to which the torus belongs. The genus g > 1 bl
ack hole has no other free parameters apart from the mass and thecharg
e. All such black holes exhibit a natural temperature which is identif
ied as the period of the Euclidean continuation and there is a mass fo
rmula connecting the mass with the surface gravity and the horizon are
a of the black hole. The Euclidean action and entropy are computed and
used to argue that the mass spectrum of states is positive definite.
[S0556-2821(97)06520-X].