betaFeedback

WorksMathematics

Optimal asymptotic bounds for design curves on manifolds

Abstract

A spherical tt-design is a finite set of points on the dd-dimensional unit sphere such that averaging any polynomial of degree at most tt over these points gives its exact spherical average. We study the corresponding notion for curves, where point averages are replaced by normalized arclength integration. For fixed d≥2d\ge 2, the length of such curves is known to be bounded below by a positive multiple of td−1t^{d-1} as t→∞t\to\infty. We show that this asymptotic order is attained: for every d≥2d\ge 2, there exists a constant Cd>0C_d>0 such that, for every positive integer tt and every prescribed length L≥Cdtd−1L\ge C_dt^{d-1}, there is a simple spherical tt-design curve of length LL. This establishes the analogue for curves of the theorem of Bondarenko, Radchenko, and Viazovska, which resolved the Korevaar-Meyers conjecture for spherical design points. More generally, we prove the corresponding result on closed, connected Riemannian manifolds of dimension d≥2d\ge 2, where eigenfunctions of the Laplace-Beltrami operator substitute for polynomials. The proof combines a geometric construction of curves with continuously adjustable local lengths and an application of Brouwer's degree theorem.

Introduction

Spherical designs provide exact integration of low-degree polynomials on the unit sphere Sd={x∈Rd+1:∥x∥=1}⊆Rd+1\mathbb{S}^{d} = \{x \in\mathbb{R}^{d+1} : \lVert x\rVert= 1\} \subseteq\mathbb{R}^{d+1}. The classical notion is that of spherical tt-design points [5], where x1,…,xN∈Sdx_1, \ldots, x_N \in\mathbb{S}^{d} satisfy

1N∑i=1NP(xi)=∫SdP(x) dμSd(x)\frac{1}{N}\sum_{i=1}^{N} P(x_i) = \int_{\mathbb{S}^{d}} P(x)\,\mathrm{d}\mu_{\mathbb{S}^{d}}(x)

for every polynomial PP of total degree at most tt, and μSd\mu_{\mathbb{S}^{d}} is the normalized surface measure. For fixed dimension dd and growing tt, every tt-design must have cardinality NN at least of order tdt^d [5]. The existence of spherical tt-designs was established in [41], but no upper bound on the number of points required was provided.

Korevaar and Meyers [22] proved the existence of spherical tt-designs x1,…,xN∈Sdx_1, \ldots, x_N \in\mathbb{S}^{d} with NN of order t(d2+d)/2t^{(d^2+d)/2} and conjectured the existence with NN of order tdt^d. This problem and actual constructions of spherical designs for distinct tt were the subject of extensive theoretical and numerical work by a variety of authors over several decades, see the websites [36, 40] and references listed there.

Bondarenko, Radchenko, and Viazovska [3] ultimately settled the conjecture by proving that there is a constant Cd>0C_d > 0, depending only on dd, such that for every positive integer tt and every integer N≥CdtdN \ge C_d t^d, there exists a spherical tt-design on Sd\mathbb{S}^{d} consisting of exactly NN points. The points can be chosen well-separated [4]. In the

keywords: spherical design; curve; Riemannian manifold; Marcinkiewicz-Zygmund inequalities meantime, Etayo, Marzo, and Ortega-Cerdà [13] first derived analogous results for algebraic manifolds, whereas Gariboldi and Gigante [16] then established optimal asymptotic bounds for design points on closed, connected, orientable Riemannian manifolds.

For tt-design curves, the discrete sum is replaced by integration with respect to arclength. We investigate the corresponding question of optimal length for tt-design curves [8, 21, 27]. The passage from point configurations to the one-dimensional geometry of curves introduces substantial new geometric challenges.

Spherical design curves

We first consider design curves on the sphere [8, 21, 27].

Definition 1.1 (Sphere). A closed rectifiable curve γ:[0,L]→Sd\gamma: [0,L] \to\mathbb{S}^{d}, parametrized by arclength, is called a spherical tt-design curve if the normalized path integral satisfies

1L∫0LP(γ(s)) ds=∫SdP(x) dμSd(x)\frac{1}{L}\int_{0}^{L} P(\gamma(s))\,\mathrm{d}s = \int_{\mathbb{S}^{d}} P(x)\,\mathrm{d}\mu_{\mathbb{S}^{d}}(x)

for every polynomial PP of degree at most tt.

Just as the cardinality measures the size of finitely many points, length is the natural measure for curves. The basic quantitative question is how short a tt-design curve can be. A lower bound on the order is known: every tt-design curve must have length at least of order td−1t^{d-1} [8, 9, 21, 23].

This asymptotic order is attained by constructions of tt-design curves with length O(t)O(t) on S2\mathbb{S}^{2} [8] and O(t2)O(t^{2}) on S3\mathbb{S}^{3} [27], where the latter even yields simple curves of every prescribed length L≥C3t2L \geq C_{3}t^{2}.

In arbitrary dimension d≥2d \geq2, the inductive construction in [8] yields tt-design curves on Sd\mathbb{S}^{d} with length O(td(d−1)/2)O(t^{d(d-1)/2}). As observed in [27], combining the inductive construction with the result on S3\mathbb{S}^{3} improves this bound to O(td(d−1)/2−1)O(t^{d(d-1)/2-1}) for d≥3d \geq3. Lindblad [28] also constructs weighted tt-design curves of length O(td−1)O(t^{d-1}) in every dimension d≥2d \geq2. This weaker concept allows an additional weight function in the arclength integral. Spherical curves of length of order td−1t^{d-1} satisfying Marcinkiewicz-Zygmund inequalities with respect to unweighted arclength integration are derived in [7]. However, these inequalities do not provide the exact integration identities required of tt-designs.

The existence of tt-design curves of length O(td−1)O(t^{d-1}) remained open for d≥4d \geq4. Our main contribution is to show that td−1t^{d-1} is the correct order of magnitude, and every sufficiently large prescribed length can be realized.

Theorem 1.2. For every d≥2d \geq2 there is a constant Cd>0C_d > 0 such that, for all positive integers tt and all real L≥Cdtd−1L \geq C_d t^{d-1}, there is a simple spherical tt-design curve of length LL.

This establishes the analogue for curves of the Korevaar-Meyers conjecture.

Design curves on closed manifolds

Let M\mathcal{M} be a closed1, connected Riemannian manifold of dimension d≥2d \geq2 with normalized Riemannian measure μ(M)=\mu(\mathcal{M}) =

  1. Denote its nonnegative Laplace-Beltrami operator by ΔM\Delta_{\mathcal{M}}, and choose a real-valued orthonormal eigenbasis

ΔMφj=λj2φj,0=λ0<λ1≤λ2≤⋯ ,φ0≡1.\Delta_{\mathcal{M}}\varphi_j=\lambda_j^2\varphi_j,\qquad0=\lambda_0<\lambda_1\le\lambda_2\le\cdots,\qquad\varphi_0\equiv1.

Following the spectral convention for manifold designs [6, 16], set

Πt(M):=span⁡R{φj:λj≤t}.\Pi_t(\mathcal{M}):=\operatorname{span}_{\mathbb{R}}\{\varphi_j:\lambda_j\le t\}.

This spectral subspace is the analogue of polynomials on the sphere.

Definition 1.3. Let tt be a positive real number. A closed rectifiable curve γ:[0,L]→M\gamma:[0,L]\to\mathcal{M}, parametrized by arclength, is a (spectral) tt-design curve on M\mathcal{M} if

1L∫0LP(γ(s)) ds=∫MP(x) dμ(x),P∈Πt(M).\frac{1}{L}\int_0^L P(\gamma(s))\,\mathrm{d}s=\int_{\mathcal{M}}P(x)\,\mathrm{d}\mu(x),\qquad P\in\Pi_t(\mathcal{M}).

As noted in [8], the lower bounds for the lengths of spherical tt-design curves established therein extend to closed, connected Riemannian manifolds. In particular, for all sufficiently large tt, every tt-design curve on a dd-dimensional closed, connected Riemannian manifold M\mathcal{M} must have length at least of order td−1t^{d-1}.

Even for the torus Td=Rd/Zd\mathbb{T}^d=\mathbb{R}^d/\mathbb{Z}^d, questions remained open. Toroidal tt-design curves have length at least of order td−1t^{d-1} [23], and simple2 curves attaining this order have been constructed [23, 27]. However, these curves are not contractible,3 and the existence of simple, contractible toroidal tt-design curves of length O(td−1)O(t^{d-1}) remained open for d≥2d\ge2.

Beyond spheres and tori, asymptotically optimal constructions are scarce. The real Grassmannian G2,4G_{2,4} is treated in [10], and Lindblad addresses the projective spaces RP2\mathbb{R}\mathbb{P}^2 and RP3\mathbb{R}\mathbb{P}^3, as well as the products of tori with S2\mathbb{S}^2, S3\mathbb{S}^3, RP2\mathbb{R}\mathbb{P}^2, or RP3\mathbb{R}\mathbb{P}^3 [27 Section 3].

We extend Theorem 1.2 by showing that the order td−1t^{d-1} for length of tt-design curves is attained on every closed, connected Riemannian manifold M\mathcal{M} of dimension d≥2d\ge2. Moreover, the curve can be chosen to be smooth or as a geodesic cycle. Here, a geodesic chain is a curve obtained by joining consecutive points in a finite sequence by geodesics, and a closed geodesic chain is called a geodesic cycle.

Theorem 1.4. There exists CM>0C_{\mathcal{M}}>0 such that for every real t≥1t\ge1 and every L≥CMtd−1L\ge C_{\mathcal{M}}t^{d-1} there is a simple geodesic cycle that forms a contractible tt-design curve on M\mathcal{M} of length LL.

The geodesic cycle can also be replaced by a smooth curve.

Theorem 1.5. There exists CM>0C_{\mathcal{M}}>0 such that for every real t≥1t\ge1 and every L≥CMtd−1L\ge C_{\mathcal{M}}t^{d-1} there is a simple, smooth, contractible tt-design curve on M\mathcal{M} of length LL.

These theorems also imply Theorem 1.2, because, for every positive integer tt,

Πt(Sd)⊆span⁡R{P∣Sd:P a polynomial of total degree ≤t}⊆Πdt(Sd),\Pi_t(\mathbb{S}^d)\subseteq\operatorname{span}_{\mathbb{R}}\{P|_{\mathbb{S}^d}:P\text{ a polynomial of total degree }\le t\}\subseteq\Pi_{\sqrt{d}t}(\mathbb{S}^d),

see § 5.4.

As we will see, constructing design curves requires several new ideas beyond those used to construct design points. The requirement that the curves be simple further complicates the construction.

Method

Method. Our approach is guided by the original proof of Bondarenko, Radchenko, and Viazovska [3]. Broadly speaking, their method and its extension to manifolds by Etayo, Marzo, and Ortega-Cerdà [13] and Gariboldi and Gigante [16] rely on four ingredients:

  • (a) a suitable partition of the sphere;

  • (b) differential equations, whose dynamics move point sets on the sphere;

  • (c) an estimate of local gradients or oscillation of polynomials of degree tt;

  • (d) a version of Brouwer’s Degree Theorem 2.2 [3, 34].

Choosing one point from each cell (a) of an equal-area partition R1,…,RNR_1,\ldots,R_N of Sd\mathbb{S}^d, with N≥CdtN \geq C d^t, yields an initial point set of cardinality NN. The flow of differential equations (b) moves these points, generating a continuously parametrized family of point sets, each of cardinality NN. Local oscillation estimates (c) establish the positivity condition required to apply Brouwer’s degree theorem. The theorem then guarantees that this family contains a tt-design.

The partition, oscillation, and degree-theoretic ingredients (a), (c), and (d) remain available in the setting of curves. A natural attempt to adapt part (b) to curves is to apply the flow to an initial curve, thereby obtaining a continuously parametrized family of curves. However, unlike the cardinality of point configurations, the arclength depends on the geometry of the evolving curve. We were unable to control the lengths of the curves and establish the required positivity condition simultaneously.

Our principal new ingredient, replacing part (b), is a geometric construction of local detours that depend continuously on prescribed local arclengths, see Figure 1 for an illustration on the torus T2\mathbb{T}^2. Unlike in [16], we do not require the manifold to be orientable. For each real L≥CMtd−1L \geq C_M t^{d-1}, we select an equal-area partition R1,…,RNR_1,\ldots,R_N of M\mathcal{M} with NN of order Ld/(d−1)L^{d/(d-1)}, and construct a simple initial curve whose length is of order LL. The positivity condition is a parametric quadrature problem. We define parameter-dependent local quadrature weights for which the oscillation estimates ensure that the corresponding quadrature expression is positive. We then realize these weights geometrically through local detours with prescribed arclengths, obtaining a continuously parametrized family of curves with lengths of order LL. Brouwer’s degree theorem then guarantees that some member of this family integrates Πt(M)\Pi_t(\mathcal{M}) exactly, hence, is a tt-design curve. Since Πt(M)\Pi_t(\mathcal{M}) contains the constant functions, the length of the selected curve is exactly LL, rather than merely of order LL.

Three square diagrams showing curves on a partitioned torus

Figure 1. Each of the three squares represents the torus T2\mathbb{T}^{2} and is partitioned into 6×66 \times6 smaller squares. (left) A simple curve runs through the partition without any detours. (center, right) Local detours are added to the initial curve that depend continuously on prescribed local arclengths.

Although not central to the paper, two observations are worth noting:

(1) Marcinkiewicz-Zygmund inequalities [14, 15, 19, 30, 32]: At the optimal length scale LL of order td−1t^{d-1}, the continuously parametrized family of curves from above has length O(td−1)O(t^{d-1}) and satisfies Marcinkiewicz-Zygmund inequalities for all 1≤p≤∞1 \leq p \leq\infty, with uniform constants that are independent of pp. This extends [7] from nonsimple spherical curves to simple, contractible curves on general closed, connected Riemannian manifolds.

(2) Logvinenko-Sereda sets [31, 33, 39]: We formulate the interplay between local modifications and Brouwer’s degree theorem in terms of measures, with local detours corresponding to the addition of local mass. This formulation allows us to apply the method to geometric objects other than curves. As another concrete manifestation of Marcinkiewicz-Zygmund inequalities, we obtain unions of small balls that form Logvinenko-Sereda sets and additionally satisfy exact integration identities.

Outline

In § 2, we explain how the local detours replace part (b) in the scheme (a)–(d). The new program is executed in § 3 on the torus, where the more elementary geometry illustrates what needs to be done on the manifold. In § 4, we derive the curves on manifolds with locally adjustable length. The oscillation estimates on the manifold are established in § 5, which verifies Theorem 1.4. A smoothing argument leads to Theorem 1.5. § 5.4 shows that the manifold theorems imply Theorem 1.2 for the sphere. The Marcinkiewicz-Zygmund inequalities and Logvinenko-Sereda sets are discussed in § 6.

Local mass adjustment and Brouwer’s degree theorem

To describe how the mechanism of locally adjustable detours can be combined with Brouwer’s degree theorem, we work in an abstract setting where curves are represented by measures and detours correspond to adding local mass.

References

  1. [1]H. A. Akitaya, G. Aloupis, J. Erickson, C. D. Tóth. Recognizing weakly simple polygons. Discrete Comput. Geom., 58(4), 785–821, 2017.
  2. [2]H. Boedehridt, X. Geng. Simple piecewise geodesic interpolation of simple and Jordan curves with applications. Constr. Approx., 42:161–180, 2015.
  3. [3]A. Bondarenko, D. Radchenko, M. Viazovska. Optimal asymptotic bounds for spherical designs. Ann. of Math., 178(2):443–452, 2013.
  4. [4]A. Bondarenko, D. Radchenko, M. Viazovska. Well-separated spherical designs. Constr. Approx., 41:93–112, 2015.
  5. [5]P. Delsarte, J. M. Goethals, J. J. Seidel. Spherical codes and designs. Geom. Dedicata, 6(3):363–388, 1977.
  6. [6]M. Ehler, U. Etayo, B. Gariboldi, G. Gigante, T. Peter. Asymptotically optimal cubature formulas on manifolds for prefixed weights. J. Approx. Theory, 271, 105632, 2021.
  7. [7]M. Ehler, K. Gröchenig, C. Karner. From point sets to curves: t-designs and Marcinkiewicz-Zygmund inequalities on the sphere. Trans. Am. Math. Soc. B, 13(16):553–578, 2026.
  8. [8]M. Ehler, K. Gröchenig. t-design curves and mobile sampling on the sphere. Forum Math. Sigma, 11:e105, 2023.
  9. [9]M. Ehler, K. Gröchenig. Constraints for stable sampling on the sphere. Appl. Comput. Harmon. Anal., 86 (2027).
  10. [10]M. Ehler, C. Karner, P. R. López-Gómez. Asymptotically optimal t-design curves on the Grassmann manifold. 15th International Conference on Sampling Theory and Applications (SampTA), 2025.
  11. [11]J. A. Ellis-Monaghan, I. Moffatt. Graphs on Surfaces: Dualities, Polynomials, and Knots. SpringerBriefs in Mathematics. Springer, New York, 2013.
  12. [12]C. L. Epstein, M. O’Neil. Smoothed corners and scattered waves. SIAM J. Sci. Comput., 38(5):A2665–A2698, 2016.arxiv.org/abs/1506.08449
  13. [13]U. Etayo, J. Marzo, J. Ortega-Cerdà. Asymptotically optimal designs on compact algebraic manifolds. Monatsh. Math., 186:235–248, 2018.
  14. [14]F. Filbir, R. Hielscher, T. Jahn, T. Ullrich. Marcinkiewicz-Zygmund inequalities for scattered and random data on the q-sphere. Appl. Comput. Harmon. Anal., 71:101651, 2024.
  15. [15]F. Filbir, H. N. Mhaskar. Marcinkiewicz-Zygmund measures on manifolds. J. Complexity, 27:568–596, 2011.arxiv.org/abs/1006.5123
  16. [16]B. Gariboldi, G. Gigante. Optimal asymptotic bounds for designs on manifolds. Anal. PDE, 14(6):1701–1724, 2021.
  17. [17]M. Ghomi, M. Raffaelli. Deformations of curves with constant curvature. J. Topol. Anal., published online, 2026. doi:10.1142/S1793525326500482.DOI
  18. [18]G. Gigante, P. Leopardi. Diameter bounded equal measure partitions of Ahlfors regular metric measure spaces. Discrete Comput. Geom., 57(2):419–430, 2017.
  19. [19]K. Gröchenig. Sampling, Marcinkiewicz-Zygmund inequalities, approximation, and quadrature rules. J. Approx. Theory, 257:105455, 2020.
  20. [20]M. W. Hirsch. Differential Topology. Graduate Texts in Mathematics, Springer-Verlag, 1976.DOI
  21. [21]E. J. King, D. G. Mixon. Short spherical t-design curves. arXiv:2607.15386, 2026.arxiv.org/abs/2607.15386
  22. [22]J. Korevaar, J. L. H. Meyers. Spherical Faraday cage for the case of equal point charges and Chebyshev-type quadrature on the sphere. Integral Transforms Spec. Funct., 1:105–117, 1993.
  23. [23]S. Kunis. Positive quadrature and mobile sampling of multivariate trigonometric polynomials. arXiv:2608.11915, 2026.
  24. [24]J. M. Lee. Introduction to Riemannian Manifolds. Graduate Texts in Mathematics, Springer International Publishing AG, 2018.DOI
  25. [25]J. M. Lee. Introduction to Topological Manifolds. Graduate Texts in Mathematics, vol. 202. Springer, New York, 2nd edition, 2011.
  26. [26]J.-F. Le Gall. Random trees and applications. Probab. Surv., 2, 245–311, 2005.DOI
  27. [27]A. Lindblad. Asymptotically optimal t-design curves on S³. arXiv:2408.04044, 2025.
  28. [28]A. Lindblad. Asymptotically short generalizations of t-design curves. arXiv:2505.03056v3, 2026.arxiv.org/abs/2505.03056
  29. [29]J. Matoušek, J. Nešetřil. Invitation to Discrete Mathematics. 2nd edition. Oxford University Press, Oxford, 2008.
  30. [30]J. Marzo. Marcinkiewicz-Zygmund inequalities and interpolation by spherical harmonics. J. Funct. Anal., 250(2):559–587, 2007.arxiv.org/abs/math/0611503
  31. [31]J. Marzo, J. Ortega-Cerdà. Equivalent norms for polynomials on the sphere. Int. Math. Res. Not., 5, rnm154, 2008.DOI
  32. [32]H. N. Mhaskar, F. J. Narcowich, J. D. Ward. Spherical Marcinkiewicz-Zygmund inequalities and positive quadrature. Math. Comp., 70(235):1113–1130, 2001.DOI
  33. [33]J. Ortega-Cerdà, B. Pridhnani. Carleson measures and Logvinenko-Sereda sets on compact manifolds. Forum Math., 25:151–172, 2013.
  34. [34]D. O’Regan, Y. J. Cho, Y. Q. Chen. Topological Degree Theory and Applications. Chapman & Hall/CRC, 2006.
  35. [35]C. P. Rourke and B. J. Sanderson. Introduction to Piecewise-Linear Topology. Ergebnisse der Mathematik und ihrer Grenzgebiete, Vol. 69. Springer-Verlag, Berlin–Heidelberg–New York, 1972.DOI
  36. [36]http://neilsloane.com/sphdesigns/
  37. [37]E. M. Stein, G. Weiss. Introduction to Fourier Analysis on Euclidean Spaces. Princeton Mathematical Series, 32. Princeton University Press, Princeton, NJ, 1971.
  38. [38]V. Totik, T. Varga. A sharp Lp-Bernstein inequality on finitely many intervals. Acta Sci. Math. (Szeged), 79:401–421, 2013.
  39. [39]X. Wang, X. Xu, C. Zhang. Lp-Logvinenko-Sereda sets and Lp-Carlson measures on compact manifolds. Adv. Math., 494, 110958, 2026.
  40. [40]https://web.maths.unsw.edu.au/~rsw/Sphere/EffSphDes/
  41. [41]P. D. Seymour, T. Zaslavsky. Averaging sets: A generalization of mean values and spherical designs. Adv. Math., 52(3):213–240, 1984.DOI
  42. [42]A. Zygmund. Trigonometric Series, Vol. II. Cambridge University Press, 2nd edition, 1959.

Paper details

vlnc:W_4xx9zf3k
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
CC BY 4.0
Usage

views · 4

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

GPT-6 Astra (bare)

View statement
Looking for related papers…
Contents