A QUANTITATIVE CRAMÉR-WOLD THEOREM FOR ZOLOTAREV DISTANCES
Sergey G. Bobkov 1,3, Friedrich Götze 2,3 · 2025
Read A QUANTITATIVE CRAMÉR-WOLD THEOREM FOR ZOLOTAREV DISTANCES by Sergey G. Bobkov 1,3, Friedrich Götze 2,3 (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-17745.txt.
Introduction
Sergey Bobkov and Friedrich Götze prove a quantitative form of the Cramér-Wold theorem in this 2025 paper. The classic theorem says a distribution in many dimensions is fixed by its shadows onto single lines. Their version works with Zolotarev distances, which gauge how far apart two probability measures sit. The main result bounds the full multidimensional distance by the matching distances between one-dimensional projections. Such bounds let hard high-dimensional comparisons be read off from cheap line-by-line ones.
Catalog record
| CREATOR | Sergey G. Bobkov 1,3, Friedrich Götze 2,3 |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 46 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-17745
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A QUANTITATIVE CRAMÉR-WOLD THEOREM FOR ZOLOTAREV DISTANCES Thanks: 1) School of Mathematics, University of Minnesota, Minneapolis, MN, USA, [email protected]. Thanks: 2) Faculty of Mathematics, Bielefeld University, Germany, [email protected]. Thanks: 3) Research supported by the NSF grant DMS-2154001 and the GRF – SFB 1283/2 2021–317210226 Sergey G. Bobkov 1,3, Friedrich Götze 2,3 Abstract . An upper bound for Zolotarev distances between probability measures on multidimensional Euclidean spaces is given in terms of similar distances between one dimensional projections. 2010 Mathematics Subject Classification Primary 60E, 60F 1. Introduction A sequence of probability measures (\mu_{n})_{n\geq 1} is weakly convergent to a probability measure \mu on {\mathbb{R}}^{d} , writing for short \mu_{n}\Rightarrow\mu , if \int_{{\mathbb{R}}^{d}}u\,d\mu_{n}\rightarrow\int_{{\mathbb{R}}^{d}}u\,d\mu\quad{\rm as}\ n\rightarrow\infty for any bounded continuous function u on {\mathbb{R}}^{d} . According to the Cramér-Wold continuity theorem, this property is equivalent to the assertion that \mu_{n,\theta}\Rightarrow\mu_{\theta} on the real line for all one dimensional projections, that is, for the images \mu_{n,\theta} and \mu_{\theta} of these measures under linear mappings x\rightarrow\left<x,\theta\right> from {\mathbb{R}}^{d} to {\mathbb{R}} with an arbitrary fixed \theta\in{\mathbb{R}}^{d} (cf. [ 7 ] , [ 2 ] ). The problem of how to quantify this characterization by means of various distances describing weak convergence is interesting and not clear. Another natural problem is to determine whether or not there is a similar description for stronger metrics, which could potentially reduce a number of high dimensional questions to dimension one, perhaps under proper moment assumptions. In connection with computer tomography problems and continuity properties of the Radon transform (which assigns to every probability distribution \mu on {\mathbb{R}}^{d} the collection of all its one-dimensional projections \mu_{\theta} ), this question and related inversion issues were discussed in 1990’s in the works by Zinger, Klebanov and Khalfin (cf. e.g. [ 10 ] ). A natural choice in this problem is given by the Kolmogorov distance \rho_{d}(\mu,\nu)=\sup|\mu(H)-\nu(H)|, where the supremum is running over all half-spaces H in {\mathbb{R}}^{d} . However, it was shown by Zaitsev [ 15 ] that the smallness of \sup_{|\theta|=1}\rho_{1}(\mu_{\theta},\nu_{\theta}) does not guarantee that \rho_{d}(\mu,\nu) with d\geq 2 will be small as well, even if these measures are compactly supported. Moreover, here \rho_{1} may be strengthened to the total variation distance. The corresponding counter-example shows that \rho_{d} is essentially stronger than any metric which metrizes the topology of weak convergence in the space of probability distributions on {\mathbb{R}}^{d} . With respect to the Kantorovich transport distance W(\mu,\nu)=\inf\int_{{\mathbb{R}}^{d}}\int_{{\mathbb{R}}^{d}}|x-y|\,d\pi(x,y) the problem has been recently considered in [ 4 ] . Here the infimum is taken over all probability measures \pi on {\mathbb{R}}^{d}\times{\mathbb{R}}^{d} with marginals \mu and \nu . Denote by {\mathfrak{P}}_{q} and {\mathfrak{P}}_{q}(b) , q\geq 1 , the collections of all probability measures \mu on {\mathbb{R}}^{d} such that \int|x|^{q}\,d\mu(x)<\infty and respectively \int|x|^{q}\,d\mu(x)\leq b^{q}, where b>0 is a parameter and |x| denotes the Euclidean norm of x . By a well-known characterization, W metrizes the topology of weak convergence in the space {\mathfrak{P}}_{1} ( [ 14 ] , Theorem 7.12). Regarding the Cramér-Wold theorem, it was shown in [ 4 ] that restricting \mu and \nu to the class {\mathfrak{P}}_{q} with q>1 , the smallness of \sup_{|\theta|=1}W(\mu_{\theta},\nu_{\theta}) does guarantee that W(\mu,\nu) is small. More precisely, we have the following quantified version of this theorem. Theorem 1.1. For all probability measures \mu and \nu in {\mathfrak{P}}_{q}(b) with q>1 and b\geq 0 , W(\mu,\nu)\leq c\,b^{1-\beta}\sup_{|\theta|=1}W(\mu_{\theta},\nu_{\theta})^{\beta},\quad\ \beta=\frac{2}{2+dq/(q-1)}, (1.1) where c>0 is an absolute constant. For compactly supported measures, for example, when both \mu and \nu are supported on the Euclidean ball |x|\leq 1 , this bound can be simplified to W(\mu,\nu)\leq c\,\sup_{|\theta|=1}W(\mu_{\theta},\nu_{\theta})^{\beta},\quad\ \beta=\frac{2}{2+d}. (1.2) In more recent studies, the supremum in (1.1) is often called the max-scliced Wasserstein distance (but more correctly it should be called the max-scliced Kantorovich distance). Restricted to the class of empirical measures on {\mathbb{R}}^{d} , this quantity reflects the uniform behaviour of their one-dimensional projections, which represent empirical measures on the real line. It has been the subject of many recent investigations towards the problem of convergence rates, cf. e.g. [ 13 ] , [ 12 ] , [ 11 ] , [ 6 ] (including the Kantorovich distances W_{p} generated by the power cost functions |x-y|^{p} ). In particular, an application of (1.2) to empirical measures shows that necessarily \beta\leq 2/d for the upper bound in (1.2). Hence the present power \beta=2/(2+d) is asymptotically optimal with respect to the growing dimension d . In this note we consider the class of Zolotarev ideal metrics which include W=W_{1} as a partial case. Given two measures \mu and \nu in {\mathfrak{P}}_{p} , the Zolotarev distance of an integer order p\geq 1 between \mu and \nu is defined as \zeta_{p}(\mu,\nu)\,=\,\sup\Big|\int_{{\mathbb{R}}^{d}}u\,d\mu-\int_{{\mathbb{R}}^{d}}u\,d\nu\Big| (1.3) where the supremum is taken over all p times differentiable (or equivalently, C^{\infty} -smooth) functions u:{\mathbb{R}}^{d}\to{\mathbb{R}} whose partial derivatives of order p are bounded by 1 in absolute value. These distances were introduced and explored by Zolotarev in a series of papers in the 1970’s, especially in the context of the central limit theorem, cf. [ 16 ] , [ 17 ] , [ 18 ] . If p=1 , this quantity is equivalent to W , by the Kantorovich duality theorem. In the case d=1 , in contrast to the multidimensional situation, it has a simple description \zeta_{1}(\mu,\nu)=W(\mu,\nu)=\int_{-\infty}^{\infty}|F_{\mu}(x)-F_{\nu}(x)|\,dx, where F_{\mu}(x)=\mu((-\infty,x]) , F_{\nu}(x)=\nu((-\infty,x]) are associated distribution functions. However, when p>1 , although the integrals in (1.3) are well-defined and finite, the finiteness of the supremum requires that the measures \mu and \nu have to have equal mixed moments up to order p-1 . For example, the most frequently used distance \zeta_{3} requires that \mu and \nu have equal means (baricenters) and equal covariance matrices. Since the functions u(x)=v(\left<x,\theta\right>) with |\theta|=1 and v:{\mathbb{R}}\rightarrow{\mathbb{R}} such that |v^{(p)}(t)\leq 1 for all t\in{\mathbb{R}} participate in the supremum (1.3), we necessarily get \zeta_{p}(\mu,\nu)\geq\sup_{|\theta|=1}\zeta_{p}(\mu_{\theta},\nu_{\theta}). Here we reverse this inequality in a somewhat similar form in analogy with Theorem 1.1. Theorem 1.2. If the probability measures \mu and \nu belong to {\mathfrak{P}}_{q}(b) with q>p and b\geq 0 , then with some absolute constant c>0 \zeta_{p}(\mu,\nu)\leq(cd)^{p}\,b^{1-\beta}\sup_{|\theta|=1}\zeta_{p}(\mu_{\theta},\nu_{\theta})^{\beta}, (1.4) where \beta=\frac{2}{2+dq/p(q-p)}. This inequality makes sense when \mu and \nu have equal mixed moments up to order p-1 , in which case both sides of (1.4) are finite. Letting q\rightarrow\infty for compactly supported measures, the relation (1.4) can be simplified as follows. Corollary 1.3. If \mu and \nu are supported on the unit ball |x|\leq 1 in {\mathbb{R}}^{d} , then \zeta_{p}(\mu,\nu)\leq(cd)^{p}\,\sup_{|\theta|=1}\zeta_{p}(\mu_{\theta},\nu_{\theta})^{\beta}\quad{\sl with}\ \ \beta=\frac{2}{2+d/p}. Similarly to the proof Theorem 1.1, the proof of Theorem 1.2 involves truncation and Fourier analysis. However, there are additional obstacles which require the construction of special signed measures for a smoothing procedure and the study of their basic properties. Thus the plan of this note is as follows. Contents : 1. Introduction. 2. Zolotarev semi-norms. 3. Smoothing. 4. Special compactly supported functions. 5. Reduction to compactly supported functions. 6. Fourier transforms. 7. Proof of Theorem 1.2. 2. Zolotarev Semi-Norms Since the smoothing will involve signed measures, it is desirable to extend the definition (1.3) to this larger class. Let \lambda be a signed (Borel) measure on {\mathbb{R}}^{d} with total mass \lambda({\mathbb{R}}^{d})=0 such that its variation |\lambda| (as a positive measure) satisfies \int|x^{p}|\,d|\lambda|(x)<\infty (the latter property is referred in the sequel as finiteness of the p -th absolute moment). Put