Abstract:
A set Q in Zd+
is a lower set if (k1,…,kd)∈Q
implies (l1,…,ld)∈Q
whenever 0⩽li⩽ki
for all i. We derive new and refine known results regarding the cardinality of the lower sets of size n in Zd+.
Next we apply these results for universal discretization of the
L2-norm of elements from n-dimensional subspaces of trigonometric polynomials generated by lower sets.
The first named author’s research was partially supported by NSERC of Canada Discovery Grant RGPIN-2020-03909.
The second named author’s research was partially supported by NSERC of Canada Discovery Grant RGPIN-2020-05357.
The fourth named author’s research was supported by the Russian Federation Government Grant No. 14.W03.31.0031.
The fifth named author’s research was partially supported by PID2020-114948GB-I00, 2017 SGR 358, the CERCA Programme of the Generalitat de Catalunya, Severo Ochoa and María de Maeztu Program for Centers and Units of Excellence in R&D (CEX2020-001084-M), Ministry of Education and Science of the Republic of Kazakhstan (AP09260223).