English

Minimizing optimal transport for functions with fixed-size nodal sets

Classical Analysis and ODEs 2023-06-26 v7 Optimization and Control

Abstract

Consider the class of zero-mean functions with fixed LL^{\infty} and L1L^1 norms and exactly NNN\in \mathbb{N} nodal points. Which functions ff minimize Wp(f+,f)W_p(f_+,f_-), the Wasserstein distance between the measures whose densities are the positive and negative parts? We provide a complete solution to this minimization problem on the line and the circle, which provides sharp constants for previously proven ``uncertainty principle''-type inequalities, i.e., lower bounds on NWp(f+,f)N\cdot W_p (f_+, f_-). We further show that, while such inequalities hold in many metric measure spaces, they are no longer sharp when the non-branching assumption is violated; indeed, for metric star-graphs, the optimal lower bound on Wp(f+,f)W_p(f_+,f_-) is not inversely proportional to the size of the nodal set, NN. Based on similar reductions, we make connections between the analogous problem of minimizing Wp(f+,f)W_p(f_+,f_-) for ff defined on ΩRd\Omega\subset\mathbb{R}^d with an equivalent optimal domain partition problem.

Keywords

Cite

@article{arxiv.2110.14837,
  title  = {Minimizing optimal transport for functions with fixed-size nodal sets},
  author = {Qiang Du and Amir Sagiv},
  journal= {arXiv preprint arXiv:2110.14837},
  year   = {2023}
}
R2 v1 2026-06-24T07:15:07.646Z