Extending Characterizations of Multivariate Laws via Distance Distributions

A. Betken, A. Marjanovic, K. Proksch · 2025

Read Extending Characterizations of Multivariate Laws via Distance Distributions by A. Betken, A. Marjanovic, K. Proksch (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-2511-04870.txt.

Introduction

Annika Betken and two colleagues widen a classic result on distributions. A theorem by Maa, Pearl, and Bartoszynski links equal distance patterns to equal laws. It held only for distances that are homogeneous and translation-invariant.

Their extension swaps those geometric demands for analytic ones. Volume regularity of distance balls and controlled oscillation of densities do the work instead. Equal point-to-point distance patterns still force equal laws under the new rules. Monotone changes of the old distances are covered too, recovering the original result. Wider characterizations help statisticians identify laws from distance data alone.

Catalog record

CREATORA. Betken, A. Marjanovic, K. Proksch
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE52 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-04870

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Extending Characterizations of Multivariate Laws via Distance Distributions A. Betken, A. Marjanovic, K. Proksch Abstract We extend a theorem of Maa, Pearl, and Bartoszyński, which links equality of interpoint distance distributions to equality of underlying multivariate distributions, beyond the restrictive class of homogeneous, translation-invariant distance functions. Our approach replaces geometric assumptions on the distance with analytic conditions: volume-regularity of distance-induced balls, Lebesgue differentiability with respect to the distance, and bounded centered oscillations of densities. Under these conditions, equality of interpoint distance distributions continues to imply equality of the generating laws. The result persists under monotone continuous transformations of homogeneous, translation-invariant distances, recovering the original statement, and it extends to compact Riemannian manifolds equipped with the geodesic metric. We further develop a quantitative version of the theorem, i.e. inequalities that connect discrepancies of interpoint distance distributions to the L 2 L^{2} -distance between densities, and obtain explicit rates under Ahlfors α \alpha -regularity of the distance function and β \beta -Hölder continuity of densities, capturing dependence on dimensionality. Several representative examples illustrate the applicability of the generalization to domain-specific distances used in modern statistics. The examples include non-homogeneous non-translation invariant distances such as Canberra, entropic distances and the Bray–Curtis dissimilarity. Keywords : interpoint distance distribution, distance-based two-sample testing, volume-regularity, Ahlfors \alpha -regularity, dimensionality reduction, Canberra, Bray–Curtis 1 Introduction Interpoint distance-based approaches to two-sample testing have been widely used due to their applicability in high-dimensional settings. A variety of methods rely on comparing interpoint distance distributions between and within samples. These include the energy distance SR+ 04 , the maximum mean discrepancy (MMD) based test by Gretton et al. GBR+ 06 , GBR+ 12 , and graph-based statistics such as the minimum spanning tree test and nearest-neighbor methods Sch 86 , Hen 88 , Bha 20 . Related distance-based procedures include the test of Rosenbaum Ros 05 , which forms an optimal non-bipartite matching of the pooled sample under interpoint distances and tests homogeneity by counting cross-sample pairs. Montero-Manso and Vilar MMV 19 proposed a test based on comparing the distributions of interpoint distances directly by a Cramér–von Mises–type statistic. Rank-based statistics on the interpoint distance distributions have been developed by Liu et al. LMXZ 22 . More recently, Betken, Marjanovic and Proksch BMP 24 introduced a two-sample averaged Wilcoxon test, which applies rank-based statistics to all pairwise distances. The utility of comparing interpoint distance distributions has been further demonstrated in the field of generative modeling, where Jajeśniak et al. JKZM 25 developed the Interpoint Inception Distance to evaluate models based on their feature representations. These methods share the structure of reducing the multivariate problem to a univariate comparison of distance-based quantities. The basis for such approaches is provided by a theorem of Maa, Pearl and Bartoszynski MPB 96 , which establishes that, under suitable regularity conditions, the equality of within-sample and between-sample interpoint distance distributions implies the equality of the underlying multivariate distributions. We compile the original statement with all its assumptions in the following theorem. Theorem 1 (cf. Theorem 2 in MPB 96 ) . Let X_{1},X_{2},X_{3} be i.i.d. random vectors with values in \mathbb{R}^{k} and Lebesgue probability density f_{X} , let Y_{1},Y_{2},Y_{3} be i.i.d. random vectors with values in \mathbb{R}^{k} and Lebesgue probability density f_{Y} and let X_{1},X_{2},X_{3} and Y_{1},Y_{2},Y_{3} be independent. Let d:\mathbb{R}^{k}\times\mathbb{R}^{k}\longrightarrow\mathbb{R} be a nonnegative, continuous function with (D1) d(x,y)=0 if, and only if, x=y , (D2) for all a\in\mathbb{R} and x,y,b\in\mathbb{R}^{k} d(ax+b,ay+b)=|a|d(x,y) . Moreover, assume that (R1) \int_{\mathbb{R}^{k}}f^{2}_{X}(x)dx,\int_{\mathbb{R}^{k}}f^{2}_{Y}(y)dy<\infty , (R2) the zero vector is a Lebesgue point of the function u(y)=\int f_{Y}(x+y)f_{X}(x)dx , i.e. it holds that \frac{1}{\lambda(B_{r}(0))}\int_{B_{r}(0)}|u(y)-u(0)|dy\underset{r\rightarrow 0}{\rightarrow}0 , where B_{r}(x) denotes the ball in \mathbb{R}^{k} with radius r around x with respect to the distance function d . Then, it holds that f_{X}=f_{Y}\textit{\hskip 10.22217ptif, and only if, \hskip 10.22217pt}d(X_{1},X_{2})\overset{\mathcal{D}}{=}d(Y_{1},Y_{2})\overset{\mathcal{D}}{=}d(X_{3},Y_{3}). This theorem reduces a multivariate two-sample problem to a comparison of three induced univariate interpoint distance distributions and serves as a theoretical foundation for distance-based testing, feature selection procedures etc. The assumptions can be categorized into two types: assumptions on the distance function, i.e., conditions on the topology and associated volume behavior induced by the distance ( \mathbf{(D1)} - \mathbf{(D2)} ) and the regularity assumptions on the densities relative to this distance based structure ( \mathbf{(R1)} - \mathbf{(R2)} ) . However, many metrics, distance functions and dissimilarities used in practice are neither homogeneous nor translation-invariant, and thus fail to satisfy condition \mathbf{(D2)} . Examples include the Canberra distance, whose usefulness has been demonstrated in two-sample testing and clustering methods on genomic data BMP 24 , PDBK+ 23 , the Bray-Curtis dissimilarity used in microbiology and ecology RP 17 , and geodesic distances on Riemannian manifolds CD 24 . These examples illustrate that many practically relevant distances fall outside of the scope of the original Theorem 1 , which motivates our intention to generalize the theoretical basis to accommodate non-homogeneous, non-translation-invariant distances. The proof of the identifiability theorem in MPB 96 leverages homogeneity of the space and polynomial convergence of ball volumes as t\rightarrow 0 . Assuming translational invariance of h , i.e. assumption \mathbf{(D2)} of Theorem 1 for a=1 , we have \mu(B_{t}^{(h)}(x))=\mu(B_{t}^{(h)}(y))\textnormal{ \quad\quad}\forall x,y\in\mathbb{R}^{k}, where B_{t}^{(h)}(x) denotes the ball with center in x and radius t with respect to the distance h , while \mu denotes the Lebesgue measure, and therefore \Phi(x,t)=\Phi(y,t)=\Phi(t) , where \Phi(x,t):=\mu(B_{t}^{(h)}(x)) . By homogeneity, i.e. assumption \mathbf{(D2)} of Theorem 1 for b=0 , it furthermore holds that \Phi(t)=\mu(B_{t}^{(h)}(0))=\mu(|t|B_{1}^{(h)}(0))=|t|^{k}\mu(B_{1}^{(h)}(0)). For the Canberra distance on \mathbb{R}^{k} , defined by h(x,y):=\sum_{i=1}^{k}\begin{cases}\frac{|x_{i}-y_{i}|}{|x_{i}|+|y_{i}|},&\text{if }|x_{i}|+|y_{i}|\neq 0\\ 0,&\text{if }x_{i}=y_{i}=0\end{cases} (1) neither of the two conditions, translation invariance and homogeneity, of assumption \mathbf{(D2)} in Theorem 1 are fulfilled, but the volumes of balls B_{t}^{(h)}(x) with center in x and radius t do converge to zero as t approaches zero and have comparable convergence rates for different centers in space. To see this, consider the case k=1 , for which it is h(x,y)=\frac{|x-y|}{|x|+|y|} for |x|+|y|\neq 0 . In this case, it can be directly calculated that \Phi(x,t)=\frac{4t\lvert x\rvert}{1-t^{2}}\textnormal{ \quad\quad for }t\in[0,1)\textnormal{ and }x\neq 0. (2) For detailed calculations and expansion to case k>1 see Example 2 . Ball volumes in Canberra distance hence behave as rational functions in radius t and are furthermore dependent on the positions of the balls. For visual comparison of one-dimensional Canberra ball volumes to ball volumes of the standard Euclidean distance and an illustration of the shape of two-dimensional unit balls in Canberra distance see Figures 1 and 2 . This motivates the definition of volume-regular distances (see Definition 2 ), for which class we generalize Theorem 1 under mild conditions on the densities f and g . Figure 1: Comparison of the volumes of one-dimensional balls in Canberra and Euclidean distances. The plots represent the volumes \Phi(x,t) as level sets by colorscheme, where x\in(0,10) and t\in(0,0.1) . Left Canberra, right Euclidean balls. For a fixed radius t , the volume of an Euclidean ball deos not depend on its position in space, while in Canberra distance balls become larger the further their center from the origin. Figure 2: Behavior of two-dimensional balls in Canberra distance. The figures are generated by computing Canberra distances on a dense grid of points and coloring those inside a ball of a given radius. Upper row: unit balls,

Read the complete text