Wasserstein Distance, Fourier Series and Applications

preprint2020arXivOpen access

Abstract

We study the Wasserstein metric WpW_p, a notion of distance between two probability distributions, from the perspective of Fourier Analysis and discuss applications. In particular, we bound the Earth Mover Distance W1W_1 between the distribution of quadratic residues in a finite field Fp\mathbb{F}_p and uniform distribution by ≲p−1/2\lesssim p^{-1/2} (the Polya-Vinogradov inequality implies ≲p−1/2log⁡p\lesssim p^{-1/2} \log{p}). We also show for continuous f:T→Rf:\mathbb{T} \rightarrow \mathbb{R}_{} with mean value 0 $$ (\mbox{number of roots of}~f) \cdot \left( \sum_{k=1}^{\infty}{ \frac{ |\hat{f}(k)|^2}{k^2}}\right)^{\frac{1}{2}} \gtrsim \frac{\|f\|^{2}_{L^1(\mathbb{T})}}{\|f\|_{L^{\infty}(\mathbb{T})}}.$$ Moreover, we show that for a Laplacian eigenfunction −Δgϕλ=λϕλ-Δ_g ϕ_λ = λϕ_λ on a compact Riemannian manifold Wp(max⁡{ϕλ,0}dx,max⁡{−ϕλ,0}dx)≲plog⁡λ/λ∥ϕλ∥L11/pW_p\left(\max\left\{ϕ_λ, 0\right\}dx, \max\left\{-ϕ_λ, 0\right\} dx\right) \lesssim_p \sqrt{\logλ/λ} \|ϕ_λ\|_{L^1}^{1/p} which is at most a factor log⁡λ\sqrt{\logλ} away from sharp. Several other problems are discussed.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.