On the cardinality of lower sets and universal discretization

Abstract: A set

Q

in

m a t h b b Z_{+}^{d}

is a lower set if

(k_{1}, d o t s, k_{d}) i n Q

implies

(l_{1}, d o t s, l_{d}) i n Q

whenever

0 l e l_{i} l e k_{i}

for all

i

. We derive new and refine known results regarding the cardinality of the lower sets of size

n

in

m a t h b b Z_{+}^{d}

. Next we apply these results for universal discretization of the

L_{2}

-norm of elements from

n

-dimensional subspaces of trigonometric polynomials generated by lower sets.

This page was built for publication: On the cardinality of lower sets and universal discretization