AbstractIn this paper we improve the bounds for the Carathéodory number, especially on algebraic varieties and with small gaps (not all monomials are present). We provide explicit lower and upper bounds on algebraic varieties, $$\mathbb {R}^n$$
R
n
, and $$[0,1]^n$$
[
0
,
1
]
n
. We also treat moment problems with small gaps. We find that for every $$\varepsilon >0$$
ε
>
0
and $$d\in \mathbb {N}$$
d
∈
N
there is a $$n\in \mathbb {N}$$
n
∈
N
such that we can construct a moment functional $$L:\mathbb {R}[x_1,\cdots ,x_n]_{\le d}\rightarrow \mathbb {R}$$
L
:
R
[
x
1
,
⋯
,
x
n
]
≤
d
→
R
which needs at least $$(1-\varepsilon )\cdot \left( {\begin{matrix} n+d\\ n\end{matrix}}\right) $$
(
1
-
ε
)
·
n
+
d
n
atoms $$l_{x_i}$$
l
x
i
. Consequences and results for the Hankel matrix and flat extension are gained. We find that there are moment functionals $$L:\mathbb {R}[x_1,\cdots ,x_n]_{\le 2d}\rightarrow \mathbb {R}$$
L
:
R
[
x
1
,
⋯
,
x
n
]
≤
2
d
→
R
which need to be extended to the worst case degree 4d, $$\tilde{L}:\mathbb {R}[x_1,\cdots ,x_n]_{\le 4d}\rightarrow \mathbb {R}$$
L
~
:
R
[
x
1
,
⋯
,
x
n
]
≤
4
d
→
R
, in order to have a flat extension.
Nonnegative Polynomials and Their Carathéodory Number
