We investigate Yang-Mills theory on a spatial torus at finite temperature i
n the presence of discrete electric and magnetic fluxes using the AdS/CFT c
orrespondence. We calculate the leading dependence of the partition functio
n on the fluxes using the dual supergravity theory and comment upon the int
erpretation of these fluxes as discrete quantum hair for black holes in AdS
spacetime.