---
title: 'Spectratope: Polyhedral Regions in NIEP'
url: https://www.emergentmind.com/topics/spectratope
type: topic
---

# Spectratope: Polyhedral Regions in NIEP

A spectratope is the normalized polytope associated with an invertible matrix \(S\) through the entrywise nonnegativity of matrices of the form \(S D_x S^{-1}\), where \(D_x=\operatorname{diag}(x_1,\dots,x_n)\). It is defined in tandem with the spectracone, the ambient polyhedral cone of admissible spectral data. In the nonnegative inverse eigenvalue problem (NIEP), these objects organize realizable spectra of diagonalizable nonnegative matrices into explicit polyhedral regions indexed by the similarity \(S\). The modern literature treats both real and complex settings, and shows that special classes of matrices—most notably Walsh–Hadamard matrices and character tables of finite groups—produce particularly tractable spectratopes with strong row-hull descriptions [1508.07400] [2508.02830].

## 1. Definitions and normalizations

For \(S\in GL_n(\mathbb F)\), with \(\mathbb F=\mathbb R\) or \(\mathbb C\), the basic construction begins from
\[
M_x(S)=S D_x S^{-1}.
\]
The associated spectracone is the set of vectors \(x\) for which \(M_x(S)\) is entrywise nonnegative. The spectratope is obtained by imposing a normalization condition on \(x\) or, equivalently in the later formulation, on the row sums of \(M_x(S)\).

| Source | Spectracone | Spectratope |
|---|---|---|
| Real RNIEP formulation | \(\mathcal C(S)=\{x\in\mathbb R^n: S D_x S^{-1}\ge 0\}\) | \(\mathcal P(S)=\{x\in \mathcal C(S): x_1=1\}\) |
| Character-table formulation | \(\mathcal C(S)=\{x\in\mathbb F^n: M_x(S)\ge 0\}\) | \(\mathcal P(S)=\{x\in \mathcal C(S): M_x(S)e=e\}\) |

Here \(e\) denotes the all-ones vector. In the real formulation, \(S D_x S^{-1}\ge0\) is a system of \(n^2\) linear homogeneous inequalities in the coordinates of \(x\), so \(\mathcal C(S)\) is a polyhedral cone in \(\mathbb R^n\), and intersecting with \(x_1=1\) produces an \((n-1)\)-dimensional polytope. In the later formulation, \(\mathcal P(S)\) is likewise a normalized slice of the cone, but expressed by the stochasticity condition \(M_x(S)e=e\) [1508.07400] [2508.02830].

A basic structural point is that a spectratope is not a similarity-invariant object attached to a spectrum alone; it is indexed by the specific matrix \(S\). Different choices of \(S\) produce different polyhedral regions, even when they serve the same ambient spectral problem. This dependence is central to their use in the NIEP.

## 2. Perron similarities and the polyhedral geometry of spectratopes

The spectratope is meaningful only when \(S\) is sufficiently compatible with nonnegative similarity classes. In the RNIEP formulation, \(S\) is called a Perron-similarity if there exists a real non-scalar diagonal matrix \(D\) such that
\[
A=SDS^{-1}\ge0.
\]
The paper gives two equivalent characterizations: there is an index \(i\) such that the \(i\)th column of \(S\), namely \(Se_i\), and the \(i\)th row of \(S^{-1}\), namely \(e_i^T S^{-1}\), are both entrywise nonnegative; equivalently, \(e_i\) lies in the conical hull of the rows of \(S\) and also in the conical hull of the rows of \(-S^{-T}\). It also proves
\[
\mathcal C(S)\setminus\{(1,\dots,1)^T\}\ne\varnothing
\quad\Longleftrightarrow\quad
S \text{ is a Perron-similarity}.
\]
In the later formulation, an invertible matrix is called a Perron similarity if it diagonalizes an irreducible, nonnegative matrix [1508.07400] [2508.02830].

When \(S\) is Perron-similar, \(\mathcal C(S)\) is full-dimensional, and \(\mathcal P(S)\) is an \((n-1)\)-polytope. Each entry of \(S D_x S^{-1}\) yields a linear inequality
\[
[SD_xS^{-1}]_{ij}=\sum_{k=1}^n s_{ik}(S^{-1})_{kj}x_k\ge0,
\]
so in general there are up to \(n^2\) facet-defining inequalities. The direct-sum behavior is also explicit: if \(S=T\oplus U\), then
\[
\mathcal C(S)=\mathcal C(T)\times \mathcal C(U),
\qquad
\mathcal P(S)=\mathcal P(T)\times \mathcal W(U),
\]
with \(\mathcal W(U)=\mathcal C(U)\cap\{\|x\|_\infty\le1\}\). These formulas show that spectratopes behave naturally under block decomposition and can be assembled from smaller building blocks [1508.07400].

Within the RNIEP, the set of all normalized real spectra of diagonalizable nonnegative matrices may be covered by Perron spectratopes. This makes enumeration and structural classification of such polytopes a natural research objective.

## 3. Ideality and hull-of-rows descriptions

A particularly important situation occurs when the spectracone is generated directly by the rows of the diagonalizing matrix. If \(r_1,\dots,r_n\) are the rows of \(S\), viewed as column vectors, the row cone is
\[
\mathcal C_r(S)=\operatorname{coni}\{r_1,\dots,r_n\}
=\Bigl\{\sum_{i=1}^n \alpha_i r_i \,\Big|\, \alpha_i\ge0\Bigr\}.
\]
A matrix \(S\) is called ideal if
\[
\mathcal C(S)=\mathcal C_r(S).
\]
The later work records the equivalent criterion that \(S\) is ideal if and only if \(e\in\mathcal C_r(S)\) and \(r_i\in\mathcal C(S)\) for \(i=1,\dots,n\) [2508.02830].

Ideality has two immediate consequences. First, the ambient realization cone becomes explicit: its extreme rays are precisely the rows of \(S\). Second, the normalized slice inherits a convex-hull description. In the real RNIEP treatment, if \(S\) is “strong” in the sense that all row-vectors of \(S\) are affinely independent and \(\mathcal P(S)\) is exactly the convex hull of those rows, then
\[
\operatorname{Vol}\bigl(\mathcal P(S)\bigr)
=
\frac{1}{(n-1)!}
\left|
\det
\begin{pmatrix}
1 & (\operatorname{row}_1 S)\\
\vdots & \vdots\\
1 & (\operatorname{row}_n S)
\end{pmatrix}
\right|.
\]
General lower and upper bounds on \(\mathrm{Vol}(\mathcal P(S))\) then follow from Hadamard’s inequality after scaling rows to lie in \(\|\cdot\|_\infty\le1\) [1508.07400].

The canonical Walsh matrices \(H_n\) furnish the basic example. For the \(2^n\times 2^n\) Sylvester matrix,
\[
H_0=[1],\qquad
H_{n+1}=
\begin{pmatrix}
H_n & H_n\\
H_n & -H_n
\end{pmatrix},
\]
the RNIEP paper proves
\[
\mathcal C(H_n)=\operatorname{cone}\{\text{rows of }H_n\},
\qquad
\mathcal P(H_n)=\operatorname{conv}\{\text{rows of }H_n\}.
\]
The proof uses the fact that the rows of \(H_n\) form an elementary Abelian \(2\)-group under Hadamard product. This establishes a prototype for later ideality results: algebraic closure properties among rows collapse the nonnegativity constraints to a finite generating family [1508.07400].

## 4. Character tables and group-theoretic spectratopes

The principal extension in the later paper is from Hadamard matrices to character tables of finite groups. Let \(G\) be a finite group with conjugacy classes \(\operatorname{Cl}(g_1),\dots,\operatorname{Cl}(g_n)\), and let \(\rho_1,\dots,\rho_n\) be the distinct irreducible complex representations with characters \(\chi_1,\dots,\chi_n\). Ordered so that \(g_1=e\) is the identity and \(\chi_1\) is the trivial character, the character table is
\[
Q=\bigl[\chi_i(g_j)\bigr]_{1\le i,j\le n}.
\]

The main theorem states that \(Q\in GL_n(\mathbb C)\) is a Perron similarity, and in fact is ideal. The proof begins from column orthogonality,
\[
Q^\ast Q=\operatorname{diag}\bigl(|C_G(g_1)|,\dots,|C_G(g_n)|\bigr),
\]
which yields the explicit inverse
\[
(Q^{-1})_{jk}=\frac{\overline{\chi_k(g_j)}}{|C_G(g_j)|}.
\]
Evaluating \(M_{e_1}(Q)=Q D_{e_1}Q^{-1}\) shows that every entry is positive, so \(Q\) diagonalizes a positive matrix. Ideality then follows from two observations: the first row of \(Q\) is \((1,1,\dots,1)\), hence \(e\in\mathcal C_r(Q)\); and for each pair of rows \(r_i,r_j\), the Hadamard product \(r_i\circ r_j\) is realized as a nonnegative combination of rows of \(Q\) coming from the character of \(\rho_i\otimes \rho_j\). Thus \(r_i\in\mathcal C(Q)\) for all \(i\), and consequently \(\mathcal C(Q)=\mathcal C_r(Q)\) [2508.02830].

The same paper gives a group-theoretic half-space description of the cone. Since
\[
[M_x(Q)]_{ij}
=
\frac1{|G|}
\sum_{k=1}^n
|\operatorname{Cl}(g_k)|\,
\chi_i(g_k)\,
\overline{\chi_j(g_k)}\,
x_k,
\]
it proves that
\[
x\in\mathcal C(Q)
\quad\Longleftrightarrow\quad
\sum_{k=1}^n |\operatorname{Cl}(g_k)|\,\chi_i(g_k)\,x_k\ge0
\quad\text{for each }i=1,\dots,n.
\]
Because \(\chi_i(g_k)\in\mathbb C\), these become finitely many real linear inequalities on the coordinates of \(x\). This makes the spectracone—and hence its normalized spectratope slice—computable directly from character-theoretic data [2508.02830].

## 5. Real character tables, projection, and volume

When the character table \(Q\) is real, the projected spectratope acquires a simplex structure with a closed-form volume. The normalization uses the first column
\[
v=Qe_1,
\]
whose entries are the positive degrees \(\dim \rho_i\). Setting
\[
S=D_{v^{-1}}Q,
\]
one obtains a matrix satisfying \(Se_1=e\), and the paper states that \(S\) remains ideal with \(\mathcal P(Q)\subseteq \mathcal P(S)\). Writing
\[
\Pi_1:\mathbb R^n\to\mathbb R^{n-1},\qquad
\Pi_1(x_1,\dots,x_n)=(x_2,\dots,x_n),
\]
the projection \(\Pi_1(\mathcal P(S))\) is an \((n-1)\)-simplex whose vertices are the projections of the row-vectors of \(S\) [2508.02830].

Its volume is obtained from the determinant formula for simplices. In the group-theoretic setting, the resulting expression is
\[
\operatorname{Vol}\bigl(\Pi_1(\mathcal P(S))\bigr)
=
\frac{\sqrt{\prod_{k=1}^n |C_G(g_k)|}}
{(n-1)!\,\prod_{k=1}^n \dim(\rho_k)}.
\]
The proof uses \(\det(Q)=\sqrt{\prod |C_G(g_k)|}\) together with \(\det(D_{v^{-1}})=1/\prod \dim(\rho_k)\), interpreted as the Jacobian determinant of the affine map sending the standard simplex to \(\Pi_1(\mathcal P(S))\). In this setting, the spectratope is not merely polyhedral but affinely equivalent to a simplex defined by representation-theoretic data [2508.02830].

This result also clarifies the geometric role of ideality. Once the cone is generated by the rows, the normalized slice is governed by the affine geometry of those generators, and group-theoretic invariants become volume data.

## 6. Examples, applications to the NIEP, and open directions

Concrete computations illustrate the range of the construction.

| Group | Data | Consequence |
|---|---|---|
| \(\mathbb Z_2\) | \(Q=H_2=\begin{pmatrix}1&1\\1&-1\end{pmatrix}\), with inequalities \(x_1+x_2\ge0\), \(x_1-x_2\ge0\) | \(\Pi_1(\mathcal P)=\{x_2\mid -1\le x_2\le1\}\), length \(2\) |
| \(S_3\) | \(Q=\begin{pmatrix}1&1&1\\1&-1&1\\2&0&-1\end{pmatrix}\), with \(|\operatorname{Cl}(e)|=1\), \(|\operatorname{Cl}(\text{transp})|=3\), \(|\operatorname{Cl}(\text{3-cycle})|=2\) | \(\mathcal C(Q)\) is cut out by \(x_1+3x_2+2x_3\ge0\), \(x_1-3x_2+2x_3\ge0\), \(2(x_1-x_3)\ge0\), and \(\operatorname{Vol}(\Pi_1(\mathcal P(S)))=\tfrac32\) |
| \(\mathbb Z_2\times \mathbb Z_2\) | \(Q=H_4\) | \(\operatorname{Vol}(\Pi_1(\mathcal P(H_4)))=\tfrac83\) |

These examples show how spectratopes interpolate between elementary polyhedral sets and group-controlled simplices [2508.02830].

For the NIEP, each ideal Perron similarity \(S\) yields an explicit polyhedral cone \(\mathcal C(S)\) of realizable spectra and a compact polytope \(\mathcal P(S)\) of stochastic spectra. The character-table theorem therefore supplies an infinite family of constructive realization regions, one for each finite group. In the abelian case, the extreme rays of \(\mathcal C(Q)\) are precisely the rows of \(Q\), and those rows are comprised of roots of unity and hence lie on the boundary of the general Karpelevič region. This suggests a direct interface between polyhedral realizability and extremal spectral geometry [2508.02830].

The RNIEP paper develops a complementary perspective. It proves that every normalized real spectrum \(\{\lambda_1=1\ge\lambda_2\ge\cdots\ge\lambda_n\}\) of a diagonalizable nonnegative matrix lies in at least one projected spectratope \(\mathcal P^1(S)\subset\mathbb R^{n-1}\). In dimensions \(n\le4\), the choices
\[
S=H_1\oplus H_0,\qquad
S=H_1\oplus H_1,\qquad
\text{or the one-parameter family }S_\alpha
\]
suffice, together with row and column permutations, to cover the entire trace-nonnegative polytope \(\{x\in[-1,1]^{n-1}: 1+\sum x_i\ge0\}\). At the same time, even for \(n=3\), uncountably many distinct spectratopes are required to cover the trace-nonnegative triangle, so no finite list of “master similarities” suffices in dimension \(\ge3\) [1508.07400].

The same paper also gives constructive realizations of classical RNIEP results for Suleĭmanova spectra in the Hadamard setting. If \(H\) is any normalized Hadamard matrix of order \(n\), and \(\sigma=\{1\ge\lambda_2\ge\cdots\ge\lambda_n\}\) is a normalized Suleĭmanova spectrum, then
\[
v=(1,\lambda_2,\dots,\lambda_n)^T\in\mathcal P(H),
\]
so
\[
M=H\,\operatorname{diag}(v)\,H^{-1}
\]
is symmetric, entrywise nonnegative, and has spectrum \(\sigma\). By adjoining enough zero eigenvalues so that the new size is a Hadamard order, one obtains a doubly stochastic, symmetric realization; in powers of \(2\), it is trisymmetric [1508.07400].

Several open directions are explicit in the character-table paper. One may ask which normalized ideal Perron similarities arise as character tables of finite groups. A natural conjecture is that these are exactly those ideal similarities whose extreme-ray lists are themselves totally extremal points of the stochastic spectral region, meaning they lie on the maximal-roots-of-unity arcs. More generally, one can try to extend the inequalities
\[
\sum_k |\operatorname{Cl}(g_k)|\,\chi_i(g_k)\,x_k\ge0
\]
to non-diagonalizable spectra, or incorporate the JLL-inequalities into a unified polyhedral description. Additional questions concern the union of all cones \(\bigcup_G \mathcal C(Q_G)\) as \(G\) ranges over finite groups, and the identification of other natural families of ideal Perron similarities, such as those arising from association schemes or from highly symmetric combinatorial designs [2508.02830].

Source: https://www.emergentmind.com/topics/spectratope