249

Why the p-norms p=1p{=}1, p=2p{=}2 and p=p{=}\infty are so special? An answer based on spatial uniformity

Main:14 Pages
6 Figures
Bibliography:2 Pages
Appendix:4 Pages
Abstract

Among all metrics based on p-norms, the Manhattan (p=1), euclidean (p=2) and Chebyshev distances (p=infinity) are the most widely used for their interpretability, simplicity and technical convenience. But these are not the only arguments for the ubiquity of these three p-norms. This article proves that there is a volume-surface correspondence property that is unique to them. More precisely, it is shown that sampling uniformly from the volume of an n-dimensional p-ball and projecting to its surface is equivalent to directly sampling uniformly from its surface if and only if p is 1, 2 or infinity. Sampling algorithms and their implementations in Python are also provided.

View on arXiv
Comments on this paper