Minimizing point configurations for tensor product energies on the torus
Dmitriy Bilyk, Nicolas Nagel, Ian Ruohoniemi

TL;DR
This paper investigates point configurations on the torus that minimize tensor product structured energies, identifying universal optimality conditions and characterizing minimizers including Fibonacci lattices and non-lattice sets.
Contribution
It establishes conditions under which certain point sets minimize tensor product energies, extending the concept of universal optimality to these configurations.
Findings
Sets with one distance in the vector sense minimize energy for various potentials.
Fibonacci lattices in 3 and 5 points are energy minimizers.
Characterization of all lattices with this property and examples of non-lattice minimizers.
Abstract
We study point configurations on the torus that minimize interaction energies with tensor product structure which arise naturally in the context of discrepancy theory and quasi-Monte Carlo integration. Permutation sets on and Latin hypercube sets in higher dimensions (i.e. sets whose projections onto coordinate axes are equispaced points) are natural candidates to be energy minimizers. We show that such point configurations that have only one distance in the vector sense minimize the energy for a wide range of potentials, in other words, such sets satisfy a tensor product version of universal optimality. This applies, in particular, to three- and five-point Fibonacci lattices. We also characterize all lattices with this property and exhibit some non-lattice sets of this type. In addition, we obtain several further structural results about global and local…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
