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

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 sam...

Full description

Saved in:
Bibliographic Details
Main Authors Kitagawa, Jun, Takatsu, Asuka
Format Journal Article
LanguageEnglish
Published 28.06.2023
Subjects
Computer Science - Computational Geometry
Mathematics - Optimization and Control
Online AccessGet full text

Cover

More Information
Summary: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.
DOI:10.48550/arxiv.2306.16239