A diffusion generated method for computing Dirichlet partitions

02/08/2018
by   Dong Wang, et al.
0

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.

READ FULL TEXT

page 17

page 18

page 19

page 20

page 21

page 22

page 23

page 24

research
08/26/2021

An efficient unconditionally stable method for Dirichlet partitions in arbitrary domains

A Dirichlet k-partition of a domain is a collection of k pairwise disjoi...
research
08/18/2017

Consistency of Dirichlet Partitions

A Dirichlet k-partition of a domain U ⊆R^d is a collection of k pairwise...
research
08/22/2013

Minimal Dirichlet energy partitions for graphs

Motivated by a geometric problem, we introduce a new non-convex graph pa...
research
08/15/2022

Flexible Bayesian Multiple Comparison Adjustment Using Dirichlet Process and Beta-Binomial Model Priors

Researchers frequently wish to assess the equality or inequality of grou...
research
06/30/2022

Convergence Analysis of Dirichlet Energy Minimization for Spherical Conformal Parameterizations

In this paper, we first derive a theoretical basis for spherical conform...
research
09/18/2019

Additive Schwarz solvers and preconditioners for the closest point method

The discretization of surface intrinsic elliptic partial differential eq...

Please sign up or login with your details

Forgot password? Click here to reset