On the Succinct Representation of Equivalence Classes