Abstract
The paper is devoted to discretization of integral norms of functions from a given finite-dimensional subspace. We use recent general results on sampling discretization to derive a new Marcinkiewicz type discretization theorem for the multivariate trigonometric polynomials with frequencies from the hyperbolic crosses. It is shown that recently developed techniques allow us to improve the known results in this direction.
Similar content being viewed by others
References
É. S. Belinskii, “Interpolation and integral norms of hyperbolic polynomials,” Math. Notes 66 (1), 16–23 (1999) [transl. from Mat. Zametki 66 (1), 20–29 (1999)].
J. Bourgain, J. Lindenstrauss, and V. Milman, “Approximation of zonoids by zonotopes,” Acta Math. 162 (1–2), 73–141 (1989).
B. Carl, “Entropy numbers, \(s\)-numbers, and eigenvalue problems,” J. Funct. Anal. 41 (3), 290–306 (1981).
F. Dai, A. Prymak, A. Shadrin, V. Temlyakov, and S. Tikhonov, “Sampling discretization of integral norms,” arXiv: 2001.09320v1 [math.CA].
F. Dai, A. Prymak, A. Shadrin, V. Temlyakov, and S. Tikhonov, “Entropy numbers and Marcinkiewicz-type discretization theorem,” arXiv: 2001.10636v1 [math.CA].
F. Dai, A. Prymak, V. N. Temlyakov, and S. Yu. Tikhonov, “Integral norm discretization and related problems,” Russ. Math. Surv. 74 (4), 579–630 (2019) [transl. from Usp. Mat. Nauk 74 (4), 3–58 (2019)].
D. Dũng, V. Temlyakov, and T. Ullrich, Hyperbolic Cross Approximation (Birkhäuser, Cham, 2018); arXiv: 1601.03978v2 [math.NA].
E. Giné and J. Zinn, “Some limit theorems for empirical processes,” Ann. Probab. 12, 929–989 (1984).
A. Hinrichs, J. Prochno, and J. VybĂral, “Entropy numbers of embeddings of Schatten classes,” J. Funct. Anal. 273 (10), 3241–3261 (2017); arXiv: 1612.08105v1 [math.FA].
B. S. Kashin and V. N. Temlyakov, “On a certain norm and related applications,” Math. Notes 64 (4), 551–554 (1998) [transl. from Mat. Zametki 64 (4), 637–640 (1998)].
B. S. Kashin and V. N. Temlyakov, “On a norm and approximate characteristics of classes of multivariable functions,” J. Math. Sci. 155 (1), 57–80 (2008) [transl. from Sovrem. Mat., Fundam. Napravl. 25, 58–79 (2007)].
B. S. Kashin and V. N. Temlyakov, “The volume estimates and their applications,” East J. Approx. 9 (4), 469–485 (2003).
B. S. Kashin and V. N. Temlyakov, “Observations on discretization of trigonometric polynomials with given spectrum,” Russ. Math. Surv. 73 (6), 1128–1130 (2018) [transl. from Usp. Mat. Nauk 73 (6), 197–198 (2018)].
S. V. Konyagin and V. N. Temlyakov, “The entropy in learning theory. Error estimates,” Constr. Approx. 25 (1), 1–27 (2007).
E. Kosov, “Marcinkiewicz-type discretization of \(L^p\)-norms under the Nikolskii-type inequality assumption,” arXiv: 2005.01674 [math.FA].
G. G. Lorentz, M. von Golitschek, and Y. Makovoz, Constructive Approximation: Advanced Problems (Springer, Berlin, 1996).
A. W. Marcus, D. A. Spielman, and N. Srivastava, “Interlacing families. II: Mixed characteristic polynomials and the Kadison–Singer problem,” Ann. Math., Ser. 2, 182 (1), 327–350 (2015).
S. Nitzan, A. Olevskii, and A. Ulanovskii, “Exponential frames on unbounded sets,” Proc. Am. Math. Soc. 144 (1), 109–118 (2016).
C. Schütt, “Entropy numbers of diagonal operators between symmetric Banach spaces,” J. Approx. Theory 40 (2), 121–128 (1984).
M. Talagrand, Upper and Lower Bounds for Stochastic Processes: Modern Methods and Classical Problems (Springer, Berlin, 2014).
V. N. Temlyakov, “Approximation of periodic functions of several variables with bounded mixed derivative,” Proc. Steklov Inst. Math. 156, 255–283 (1983) [transl. from Tr. Mat. Inst. Steklova 156, 233–260 (1980)].
V. N. Temlyakov, Approximation of Functions with Bounded Mixed Derivative (Nauka, Moscow, 1986), Tr. Mat. Inst. Steklova 178. Engl. transl.: Approximation of Functions with a Bounded Mixed Derivative (Am. Math. Soc., Providence, RI, 1989), Proc. Steklov Inst. Math. 178.
V. Temlyakov, Greedy Approximation (Cambridge Univ. Press, Cambridge, 2011), Cambridge Monogr. Appl. Comput. Math. 20.
V. Temlyakov, “Constructive sparse trigonometric approximation for functions with small mixed smoothness,” Constr. Approx. 45 (3), 467–495 (2017).
V. Temlyakov, “On the entropy numbers of the mixed smoothness function classes,” J. Approx. Theory 217, 26–56 (2017); arXiv: 1602.08712v1 [math.NA].
V. N. Temlyakov, “The Marcinkiewicz-type discretization theorems for the hyperbolic cross polynomials,” Jaen J. Approx. 9 (1–2), 37–63 (2017); arXiv: 1702.01617v2 [math.NA].
V. N. Temlyakov, “The Marcinkiewicz-type discretization theorems,” Constr. Approx. 48 (2), 337–369 (2018); arXiv: 1703.03743v1 [math.NA].
V. Temlyakov, Multivariate Approximation (Cambridge Univ. Press, Cambridge, 2018), Cambridge Monogr. Appl. Comput. Math. 32.
A. Zygmund, Trigonometric Series (Univ. Press, Cambridge, 1959), Vols. 1, 2.
Funding
The work was supported by the Government of the Russian Federation, grant no. 14.W03.31.0031.
Author information
Authors and Affiliations
Corresponding author
Additional information
Published in Russian in Trudy Matematicheskogo Instituta imeni V.A. Steklova, 2021, Vol. 312, pp. 282–293 https://doi.org/10.4213/tm4133.
Rights and permissions
About this article
Cite this article
Temlyakov, V.N. Sampling Discretization of Integral Norms of the Hyperbolic Cross Polynomials. Proc. Steklov Inst. Math. 312, 270–281 (2021). https://doi.org/10.1134/S0081543821010181
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0081543821010181