arXiv Science⌕ Search

arXiv · 2610.26108

Depth based on translates of a convex body: geometry, floating bodies, and empirical theory

Abstract

For a fixed full-dimensional convex body $K\subset\mathbb R^d$, we study the $K$-depth of a point $y$ with respect to a probability measure $μ$ by comparing the masses of translates of $K$ that fail to contain $y$. Its upper level sets are intersections of high-mass translates of $K$, and hence are convex and admit an exact representation as Minkowski erosions. We distinguish the closed core determined by the maximisers of the translation-mass function from the effective support on which the depth exceeds its unavoidable baseline. We establish continuity, affine equivariance, comparison with halfspace (Tukey) depth, and normal-cone and smoothness criteria. For uniform measures on convex bodies, the regions coincide exactly with the ball floating bodies of Schütt, Werner and Yalikun; for positive continuous densities they coincide with the weighted ball floating bodies of Werner and Yalikun. For dilates $tK$, the depth converges to a depth generated by the tangent cones of $K$ as $t \to \infty$; for smooth $K$ this limit is Tukey's halfspace depth, whereas nonsmooth testing bodies can produce a genuinely different limit. The worst-case maximal $K$-depth is exactly $1/h_T(K)$, where $h_T(K)$ is the Helly number of the family of translates of $K$. Under a uniform interior rolling-ball condition and compact support and having zero mass on hyperplanes, the convergence to halfspace depth is monotone and uniform with an explicit error bound. If the density is bounded by $L$, then this bound is of order $O(t^{-1})$ and this order is sharp. We also record that the dependence on the testing body is not monotone in general, while Hausdorff perturbations of $K$ give stable depth functions and regions at regular levels. Finally, we prove uniform consistency and pointwise weak limits for empirical $K$-depth, including the non-Gaussian limit caused by nonunique active translates.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Ilya Molchanov, Stanislav Nagy. 2026-10-19. Depth based on translates of a convex body: geometry, floating bodies, and empirical theory. https://arxiv.org/abs/2610.26108

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Asymptotics of Constrained Quantization for Compactly Supported Measures

We study constrained quantization of a compactly supported probability $P$ on $\mathbb{R}^D$ by codebooks in a nonempty closed set $S$. For $0 0$ on a fixed source set $F$ bounds $Δ_{n,r}$ below by the classical $β$-power quantization cost of $ν_F=T_*(wP|_F)$. If $dν_F=\widehat w\,dη$ for a compactly supported reference probability $η$ and $\widehat w\in A_p(η)$, $1<p<\infty$, then $Δ_{n,r}\geν_F(\mathbb{R}^D)[\widehat w]_{A_p(η)}^{-1}q_{n,β/p}(η)^β$. These comparisons yield bounds for the quantization dimensions defined by $e_{n,r}-L_r$ and $Δ_{n,r}^{1/r}$, with distinct behavior at positive and zero baselines. Convex and uniformly prox-regular constraints supply the growth weights through their projection inequalities. Circle and lifted Cantor distributions give matching quadratic-excess rates, while rectifiable weighted projections give lower Zador estimates.

math.MG↗

Notes on uniform contractions of congruent balls

In this note, we obtain stronger results on uniform contractions of intersections and unions of congruent balls, thereby extending previous partial confirmations of the Kneser-Poulsen conjecture in these settings. In addition, we establish Blaschke-Santaló-type inequalities for r-ball bodies.

math.MG↗

Exponential improvements in Rado's covering problem

Let $B^d$ denote the $d$-dimensional Euclidean ball of unit radius. What is the largest constant $f(B^d) \in [0,1]$ with the property that every finite collection $\mathcal{C}$ of unit balls in $\mathbb{R}^d$ admits a disjoint sub-collection $\mathcal{S}$ occupying at least a fraction $f(B^d)$ of the volume of $\mathcal{C}$? This problem was first raised by T. Radó in 1928, for axis-parallel squares in the plane; the author was motivated by a classical covering lemma in real analysis due to Vitali. The case of Euclidean balls was first considered by R. Rado in 1949. Until last year the best known estimates on $f(B^d)$ for unit balls where very far apart: \[ (1+ε_d) 3^{-d} \leq f(B^d) \leq 2^{-d}, \] where $0<ε_d=o_{d\rightarrow \infty}(1)$. Recently, the authors of this note observed that an exponential improvement on the upper bound follows from the Kabatiansky--Levenshtein spherical code bound, while the lower bound was improved by a linear factor by C.~Xie and G.~Ge (see arxiv:2608.09744). The current best estimates for large $d$ are \[ c \cdot d \cdot 3^{-d} \leq f(B^d) \leq 2.447^{-d}, \] where $c>0$ is an absolute constant. Here we offer the first exponential improvement of the lower bound in almost 80 years, which narrows the gap to: \[ 2.910^{-d} \leq f(B^d) \leq 2.447^{-d}. \] Our method is constructive and yields a polynomial time algorithm for finding a disjoint sub-collection realizing the estimate. Moreover the same technique gives similar exponentially improved lower bounds for all symmetric convex bodies satisfying a uniform convexity assumption, e.g., $\ell^p$-balls for all $p\in (1,\infty)$.

math.MG↗