# A diffusion generated method for computing Dirichlet partitions

arXiv: https://arxiv.org/abs/1802.02682 · HTML: https://mlsanity.com/paper/1802.02682/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 8 Feb 2018.

## Built on by (most cited first, 1 of 1)

- [WANCO: Weak Adversarial Networks for Constrained Optimization problems](https://mlsanity.com/paper/2407.03647/) (2024)

## Abstract (arXiv)

A Dirichlet k-partition of a closed d-dimensional surface is a collection of k pairwise disjoint open subsets such that the sum of their first Laplace-Beltrami-Dirichlet eigenvalues is minimal. In this paper, we develop a simple and efficient diffusion generated method to compute Dirichlet k-partitions for d-dimensional flat tori and spheres. For the 2d flat torus, for most values of k=3-9,11,12,15,16, and 20, we obtain hexagonal honeycombs. For the 3d flat torus and k=2,4,8,16, we obtain the rhombic dodecahedral honeycomb, the Weaire-Phelan honeycomb, and Kelvin's tessellation by truncated octahedra. For the 4d flat torus, for k=4, we obtain a constant extension of the rhombic dodecahedral honeycomb along the fourth direction and for k=8, we obtain a 24-cell honeycomb. For the 2d sphere, we also compute Dirichlet partitions for k=3-7,9,10,12,14,20. Our computational results agree with previous studies when a comparison is available. As far as we are aware, these are the first published results for Dirichlet partitions of the 4d flat torus.