Periodic partitions with minimal perimeter

We show existence of fundamental domains which minimize a general perimeter functional in a homogeneous metric measure space. In some cases, which include the usual perimeter in the universal cover of a closed Riemannian manifold, and the fractional perimeter in R^n, we can prove regularity of the minimal domains. As a byproduct of our analysis we obtain that a countable partition which is minimal for the fractional perimeter is locally finite and regular, extending a result previously known for the local perimeter. Finally, in the planar case we provide a detailed description of the fundamental domains which are minimal for a general anisotropic perimeter.