Classification of fusion categories of dimension pq

In this paper we provide a complete classification of fusion categories of Frobenius-Perron (FP) dimension pq, where p<q are distinct primes, thus giving a categorical generalization of math.QA/9801129. As a corollary we also obtain the classification of semisimple quasi-Hopf algebras of dimension pq. A concise formulation of our main result is: Let C be a fusion category over the complex numbers of FP dimension pq. Then either p=2 and C is a Tambara-Yamagami category of dimension 2q, or C is group-theoretical in the sense of math.QA/0203060 (which easily yields the full classification). As a by-product, we obtain the classification of finite dimensional semisimple quasi-Hopf (in particular, Hopf) algebras whose irreducible representations have dimensions 1 and n, such that the 1-dimensional representations form a cyclic group of order n. All such quasi-Hopf algebras turn out to be group-theoretical. We also classify fusion categories whose invertible objects form a cyclic group of order n>1 and which have only one non-invertible object of dimension n.