Equal area partitions of the sphere with diameter bounds, via optimal transport

06/28/2023
by   Jun Kitagawa, et al.
0

We prove existence of equal area partitions of the unit sphere via optimal transport methods, accompanied by diameter bounds written in terms of Monge–Kantorovich distances. This can be used to obtain bounds on the expectation of the maximum diameter of partition sets, when points are uniformly sampled from the sphere. An application to the computation of sliced Monge–Kantorovich distances is also presented.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/07/2019

A simple sphere theorem for graphs

A finite simple graph G is declared to have positive curvature if every ...
research
10/18/2022

A novel statistical methodology for quantifying the spatial arrangements of axons in peripheral nerves

A thorough understanding of the neuroanatomy of peripheral nerves is req...
research
11/22/2021

Testing thresholds for high-dimensional sparse random geometric graphs

In the random geometric graph model 𝖦𝖾𝗈_d(n,p), we identify each of our ...
research
12/08/2017

Tilings of the plane with unit area triangles of bounded diameter

There exist tilings of the plane with pairwise noncongruent triangles of...
research
07/30/2021

A Convergent Numerical Method for the Reflector Antenna Problem via Optimal Transport on the Sphere

We consider a PDE approach to numerically solving the reflector antenna ...
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
11/02/2022

Partitioning a Polygon Into Small Pieces

We study the problem of partitioning a given simple polygon P into a min...

Please sign up or login with your details

Forgot password? Click here to reset