Table of Contents
Fetching ...

A Refinement of Hilbert's 1888 Theorem: Separating Cones along the Veronese Variety

Charu Goel, Sarah Hess, Salma Kuhlmann

Abstract

For $n,d\in\mathbb{N}$, the cone $\mathcal{P}_{n+1,2d}$ of positive semi-definite (PSD) $(n+1)$-ary $2d$-ic forms (i.e., homogeneous polynomials with real coefficients in $n+1$ variables of degree $2d$) contains the cone $Σ_{n+1,2d}$ of those that are representable as finite sums of squares (SOS) of $(n+1)$-ary $d$-ic forms. Hilbert's 1888 Theorem states that $Σ_{n+1,2d}=\mathcal{P}_{n+1,2d}$ exactly in the Hilbert cases $(n+1,2d)$ with $n+1=2$ or $2d=2$ or $(3,4)$. For the non-Hilbert cases, we examine in [GHK] a specific cone filtration \begin{equation} Σ_{n+1,2d}=C_0\subseteq \ldots \subseteq C_n \subseteq C_{n+1} \subseteq \ldots \subseteq C_{k(n,d)-n}=\mathcal{P}_{n+1,2d}\end{equation} along $k(n,d)+1-n$ projective varieties containing the Veronese variety via the Gram matrix method. Here, $k(n,d)+1$ is the dimension of the real vector space of $(n+1)$-ary $d$-ic forms. In particular, we compute the number $μ(n,d)$ of strictly separating intermediate cones (i.e., $C_i$ such that $Σ_{n+1,2d}\subsetneq C_i \subsetneq \mathcal{P}_{n+1,2d}$) for the cases $(3,6)$ and $(n+1,2d)_{n\geq 3,d=2,3}$. In this paper, firstly, we generalize our findings from [GHK] to any non-Hilbert case by identifying each strict inclusion in the above cone filtration. This allows us to give a refinement of Hilbert's 1888 Theorem by computing $μ(n,d)$. The above cone filtration thus reduces to a specific cone subfiltration \begin{equation} Σ_{n+1,2d}=C_0^\prime\subsetneq C_1^\prime \subsetneq \ldots \subsetneq C_{μ(n,d)}^\prime \subsetneq C_{μ(n,d)+1}^\prime=\mathcal{P}_{n+1,2d} \end{equation} in which each inclusion is strict. Secondly, we show that each $C_i^\prime$, and hence each strictly separating $C_i$, fails to be a spectrahedral shadow.

A Refinement of Hilbert's 1888 Theorem: Separating Cones along the Veronese Variety

Abstract

For , the cone of positive semi-definite (PSD) -ary -ic forms (i.e., homogeneous polynomials with real coefficients in variables of degree ) contains the cone of those that are representable as finite sums of squares (SOS) of -ary -ic forms. Hilbert's 1888 Theorem states that exactly in the Hilbert cases with or or . For the non-Hilbert cases, we examine in [GHK] a specific cone filtration \begin{equation} Σ_{n+1,2d}=C_0\subseteq \ldots \subseteq C_n \subseteq C_{n+1} \subseteq \ldots \subseteq C_{k(n,d)-n}=\mathcal{P}_{n+1,2d}\end{equation} along projective varieties containing the Veronese variety via the Gram matrix method. Here, is the dimension of the real vector space of -ary -ic forms. In particular, we compute the number of strictly separating intermediate cones (i.e., such that ) for the cases and . In this paper, firstly, we generalize our findings from [GHK] to any non-Hilbert case by identifying each strict inclusion in the above cone filtration. This allows us to give a refinement of Hilbert's 1888 Theorem by computing . The above cone filtration thus reduces to a specific cone subfiltration \begin{equation} Σ_{n+1,2d}=C_0^\prime\subsetneq C_1^\prime \subsetneq \ldots \subsetneq C_{μ(n,d)}^\prime \subsetneq C_{μ(n,d)+1}^\prime=\mathcal{P}_{n+1,2d} \end{equation} in which each inclusion is strict. Secondly, we show that each , and hence each strictly separating , fails to be a spectrahedral shadow.
Paper Structure (8 sections, 22 theorems, 49 equations)

This paper contains 8 sections, 22 theorems, 49 equations.

Key Result

Theorem A

Let $n,d\geq 1$ and $i=0,\ldots,k-n$, then $C_i=C_{\phi(K_i)}$.

Theorems & Definitions (43)

  • Theorem A
  • Theorem B
  • Theorem C
  • Theorem D
  • Lemma 2.1
  • proof
  • Corollary 2.2
  • proof
  • Theorem 2.3
  • proof
  • ...and 33 more