Metraipolis › archive › dc_3bd3a7d2eb7d
Sampling discretization of the uniform norm for hyperbolic-cross trigonometric polynomials — arXiv:2610.07679
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2610.07679
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-07T11:51:14.820Z
- SHA-256 of the archived text
e53f72e57f7a305c0a8bb0e2533164d310f171e5e83d501bf106f6c51e038cc7- Stable URL of this page
https://metraipolis.com/documento/dc_3bd3a7d2eb7d
How to cite
Sampling discretization of the uniform norm for hyperbolic-cross trigonometric polynomials — arXiv:2610.07679 — arXiv (en), https://arxiv.org/abs/2610.07679 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_3bd3a7d2eb7d (Metraipolis archive dc_3bd3a7d2eb7d, sha256 e53f72e57f7a305c0a8bb0e2533164d310f171e5e83d501bf106f6c51e038cc7)
BibTeX
@misc{dc3bd3a7d2eb7d,
title = {Sampling discretization of the uniform norm for hyperbolic-cross trigonometric polynomials — arXiv:2610.07679},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2610.07679},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_3bd3a7d2eb7d; sha256 e53f72e57f7a305c0a8bb0e2533164d310f171e5e83d501bf106f6c51e038cc7},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.07679. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
We study sampling discretization of the uniform norm for trigonometric polynomials with frequencies in a hyperbolic cross of level $N$ on $\T^d$. For every $d,N\ge2$ and $\varepsilon\in(0,1)$, we construct an explicit norming set with at most $\bigl(C_1(1+\varepsilon^{-1})\bigr)^{d-1}N^{1+\varepsilon}$ points and norming constant at most $\bigl(C_2(1+\varepsilon^{-1})\bigr)^{d-1}$, where $C_1,C_2$ are absolute constants. We also prove that independent Haar-distributed points achieve the same exponent $1+\varepsilon$: a sample of size at least $C(d,\varepsilon)N^{1+\varepsilon}\log(2/\eta)$ norms the entire space simultaneously with probability at least $1-\eta$, with a norming constant bounded by $\exp(C_d\varepsilon^{-d})$ and independent of $N$. The deterministic construction combines uniformly stable de la Vallée Poussin sampling operators with a Smolyak-type combination identity. The random result follows from an abstract norming theorem for sums of spaces associated with commuting regular partitions, together with a multiscale approximation of hyperbolic-cross polynomials. Finally, we show that every norming set of constant $B>1$ for the trigonometric polynomials with frequencies in $\{-1,0,1\}^d$ has at least $\bigl(\pi d/(2e\log B)\bigr)^{d/2}$ points. This rules out quadratic bounds in the dimension of the polynomial space with a prefactor growing only polynomially in $d$ when the norming constant is fixed.
Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.PR, nuovi lavori del giorno).
Categorie arXiv: Numerical Analysis (math.NA) ; Classical Analysis and ODEs (math.CA); Functional Analysis (math.FA); Probability (math.PR).
Pagina del lavoro: https://arxiv.org/abs/2610.07679 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-07T11:21:39.662Z dalla pagina https://arxiv.org/list/math.PR/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).