Quantitative Constraints for Stable Sampling on the Sphere
Martin Ehler, Karlheinz Gröchenig · 2026
Read Quantitative Constraints for Stable Sampling on the Sphere by Martin Ehler, Karlheinz Gröchenig (2026) 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-2601-04119.txt.
Introduction
Martin Ehler and Karlheinz Gröchenig derive exact size limits for sampling measures on the unit sphere. Good sampling there means Marcinkiewicz-Zygmund inequalities hold, a pair of bounds that tie sums over samples to true integrals. Most past work left the constants hidden, which limits practical use.
Using sharp localisation estimates for Jacobi polynomials, Ehler and Gröchenig bound the measure of geodesic balls at the natural scale from above and below, with fully explicit constants. Those bounds then limit the Hausdorff volume of sampling sets in each dimension. For sampling curves they obtain best possible lower bounds on length. The fully measured form lets users check a concrete sampling design against the theory, rather than trusting that some constant exists.
Catalog record
| CREATOR | Martin Ehler, Karlheinz Gröchenig |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 61 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-04119
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Quantitative Constraints for Stable Sampling on the Sphere Martin Ehler, Karlheinz Gröchenig Abstract . We derive quantitative volume constraints for sampling measures μ t \mu_{t} on the unit sphere 𝕊 d \mathbb{S}^{d} that satisfy Marcinkiewicz-Zygmund inequalities of order t t . Using precise localization estimates for Jacobi polynomials, we obtain explicit upper and lower bounds on the μ t \mu_{t} -mass of geodesic balls at the natural scale t − 1 t^{-1} . Whereas constants are typically left implicit in the literature, we place special emphasis on fully explicit constants, and the results are genuinely quantitative. Moreover, these bounds yield quantitative constraints for the s s -dimensional Hausdorff volume of Marcinkiewicz-Zygmund sampling sets and, in particular, optimal lower bounds for the length of Marcinkiewicz-Zygmund curves. 1. Introduction Marcinkiewicz-Zygmund inequalities are often referred to as “sampling inequalities” and form the foundation of stable sampling, see [ 12 , 28 ] and the references therein. They appear, sometimes under different names, in several areas of mathematics. In approximation theory, for instance, they are also known as approximate quadrature rules or approximate t -designs, and are special types of frame inequalities. In complex analysis these conditions correspond to Logvinenko-Sereda sets and Carleson measures [ 26 ] . Necessary conditions for Marcinkiewicz-Zygmund inequalities have been known for some time on the torus and the sphere [ 21 , 25 , 30 ] , and more generally on Riemannian manifolds [ 27 , 26 ] and on metric measure spaces [ 9 , 24 ] . However, these results are typically qualitative, and the relevant constants are either left unspecified [ 3 , 9 , 26 ] or do not appear in density formulations [ 11 , 13 , 21 , 27 ] . For numerical work, explicit estimates are essential, especially on the d -sphere, where the dependence on the dimension d plays a critical role. Several quantitative sufficient conditions for Marcinkiewicz-Zygmund inequalities on the sphere are known [ 8 , 10 , 20 , 23 ] . In contrast, the situation for necessary conditions is different, and the quantitative picture has remained incomplete. In the present work we complete this picture by providing fully quantitative estimates on the sphere, with constants depending explicitly on the dimension. Although the results build on classical ideas and are informed by the qualitative density framework developed in [ 21 , 22 ] , the derivation of explicit bounds is a genuine difficulty, since many standard arguments suppress constants at crucial steps. Moreover, the quantitative constraints for curves and general s -dimensional sampling sets constitute a key new contribution that goes well beyond the classical point-sampling framework. To state our results precisely, we now introduce the necessary technical framework. Sampling inequalities Let \Pi_{t} be the \binom{t+d}{t}+\binom{t-1+d}{t-1} -dimensional space of spherical harmonics of degree at most t . Given a finite Borel measure \mu_{t} on \mathbb{S}^{d} , the lower and upper Marcinkiewicz-Zygmund inequalities of order t (or for \Pi_{t} ) correspond to the two-sided bound (1) a\|f\|_{L^{2}(\mathbb{S}^{d})}^{2}\stackrel{{\scriptstyle\text{lower}}}{{\leq}}\int_{\mathbb{S}^{d}}|f(x)|^{2}\,d\mu_{t}(x)\stackrel{{\scriptstyle\text{upper}}}{{\leq}}A\|f\|_{L^{2}(\mathbb{S}^{d})}^{2},\qquad f\in\Pi_{t}. Such inequalities guarantee that \mu_{t} samples \Pi_{t} in a stable manner [ 25 ] , with stability constants controlled by a and A . In relevant applied scenarios, the function values of f are collected either (i) on a finite set, so that \mu_{t} is a discrete measure, or (ii) \supp\mu_{t} is an s -dimensional set with 0<s<d . Curves Disregarding pathologies, one-dimensional subsets of \mathbb{S}^{d} are curves, and sampling along curves is referred to as mobile sampling on the sphere. It has emerged as an alternative to point-based quadrature rules, where information is collected along a moving sensor trajectory rather than at discrete locations [ 4 , 14 , 15 , 17 , 29 , 33 , 34 ] . Such curves arise naturally in scanning and sensing applications, including satellite paths, drone sweeps, and tomographic scanning. In this setting, the integral \int_{\mathbb{S}^{d}}|f(x)|^{2}\,d\mu_{t}(x) in ( 1 ) becomes a normalized line integral along the curve \gamma_{t} with a weight function w_{t} , \int_{\mathbb{S}^{d}}|f(x)|^{2}\,d\mu_{t}(x)=\frac{1}{\ell(\gamma_{t})}\int_{\gamma_{t}}|f|^{2}w_{t}\,, where \ell(\gamma_{t}) denotes the arc-length of \gamma_{t} . In the special case a=A=1 and w_{t}\equiv 1 , we speak of spherical t -design curves [ 5 , 18 , 35 ] and the Marcinkiewicz-Zygmund inequality ( 1 ) is equivalent to a quadrature rule on the sphere. As shown in our earlier work [ 5 ] , the length of a spherical t -design curve on \mathbb{S}^{d} must satisfy * * * We write f\lesssim g if f\leq Cg . If \lesssim and \gtrsim both hold, then we write \asymp . In some case it is more convenient to write f=\mathcal{O}(g) for f\lesssim g , and we will use this convention, too. Other communities would use \Omega and \Theta , respectively. (2) \ell(\gamma_{t})\gtrsim t^{d-1}\,. We note that \dim\Pi_{t}\asymp t^{d} , so that the bound also says \ell(\gamma_{t})\gtrsim\mathrm{dim}\,\Pi_{t}/t . This estimate raises the question of whether we can determine explicit constants and whether comparable constraints also hold for general Marcinkiewicz-Zygmund curves and for higher-dimensional sampling sets. Questions We are guided by two questions, and although ( 2 ) provides initial motivation, we begin with more general questions: (Q.1): How concentrated can a Marcinkiewicz-Zygmund sampling measure \mu_{t} of order t be at the resolution scale t^{-1} ? In other words, what is the maximal possible \mu_{t} -mass of a spherical cap of radius \mathcal{O}(t^{-1}) ? (Q.2): What volume obstructions do Marcinkiewicz-Zygmund inequalities impose on sampling sets of fixed Hausdorff dimension? In particular, what are the minimal s -dimensional volumes and, in the case s=1 , the minimal lengths of Marcinkiewicz-Zygmund sampling sets of order t ? Answers While qualitative answers to these questions are known, we will derive precise, quantitative estimates to both questions with explicit constants. In particular, we show that the qualitative length constraint ( 2 ) for spherical t -design curves extends to general Marcinkiewicz-Zygmund families of measures. For the first time, we obtain quantitative bounds for s -dimensional sampling sets. More specifically, we provide the following answers: (A.1) Every measure \mu_{t} satisfying the upper Marcinkiewicz-Zygmund inequality cannot assign too much mass to a single spherical cap B_{r} of radius r at scale t^{-1} , \mu_{t}(B_{r})\leq C_{1}\frac{A}{\mathrm{dim}\,\Pi_{t}}\,\qquad\text{for }r\leq C_{2}t^{-1}\,. The constants C_{1}=C_{1}(d),\,C_{2}=C_{2}(d) depend only on the dimension d and will be made explicit in Theorem 4.1 . In particular, on the sphere this provides a quantitative counterpart to the generic estimates in [ 9 , Theorem 5.5 (a)] . We recommend the reader to consult the work of Marzo and Ortega-Cerdà [ 22 ] where measures satisfying the upper Marcinkiewicz-Zygmund inequality are characterized by their relative density. While the proofs and results are definitely related, see also [ 21 ] , our focus is on the explicit constants. Note that these authors also call such measures Logvinenko-Sereda measures or speak of a Carleson family. (A.2a) If (\gamma_{t},w_{t}) is a weighted Marcinkiewicz-Zygmund curve and t\geq d\geq 2 , then its length is lower bounded by \ell(\gamma_{t})\geq\frac{\mathrm{dim}\,\Pi_{t}}{t}\,\frac{\sqrt{d+2}}{4}\,\Big(\frac{a}{A}\Big)^{1+\frac{1}{2t}}\,. Since \frac{\mathrm{dim}\,\Pi_{t}}{t}\asymp t^{d-1} , this estimate also answers a question of Lindblad [ 19 , Sec. 6] whether the lower bounds on the length of t -design curves extend to approximate design curves. Our result not only matches ( 2 ), but makes the involved constants and their dependence of the