Shadow Inequalities: A Unifying Mathematical Motif
- Shadow inequalities are mathematical constraints derived from shadow constructions that encode lower-dimensional, combinatorial, or dual information across varied domains such as quantum information, convex geometry, topology, and polyhedral projections.
- They enable rigorous nonexistence proofs, optimality conditions, and structural characterizations—for instance, in quantum error correction, multiqubit state purity, random polar volumes, and 4-manifold topology.
- The methodologies span enumerator positivity tests, Kravchuk transform constraints, convexity and monotonicity arguments, and combinatorial edge-criteria in sparse linear inequality systems.
Searching arXiv for the provided topic and cited papers to ground the article. “Shadow inequalities” is a context-dependent term rather than a single canonical theorem. In current usage it denotes several mathematically distinct frameworks in which a “shadow” encodes lower-dimensional, combinatorial, or dual information and the resulting quantities satisfy nontrivial constraints. In quantum information, shadow inequalities are positivity conditions on shadow enumerators and reductions of multipartite states, with direct applications to absolutely maximally entangled states and quantum codes (Huber et al., 2017). In multiqubit correlation theory, they appear as Kravchuk-transform constraints on sector lengths and are complemented by additional monogamy inequalities that fully characterize the pure-state region for qubits (Serrano-Ensástiga et al., 16 Jul 2025). In convex geometry, shadow inequalities arise from shadow systems and govern convexity of -support functions, concavity of slice volumes of -polar bodies, and extremal properties of volumes of polars of random sets (Guo et al., 2024, Cordero-Erausquin et al., 2013). In low-dimensional topology, the term is tied to Turaev shadows and to bounds on special shadow-complexity for corks and exotic $4$-manifolds (Naoe, 2017). In polyhedral geometry, shadows are $2$-dimensional projections of high-dimensional polytopes, and sparse inequality descriptions can still force exponentially large shadows (Gärtner et al., 2013). This suggests a broad unifying motif—constraints induced by shadow constructions—while the technical content remains field-specific.
1. Quantum shadow inequalities and shadow enumerators
For multipartite quantum systems, the modern formalism begins with a pure or mixed state on parties and an orthonormal local operator basis satisfying
Tensor products of these basis elements form a local error basis , and any operator admits the Bloch expansion
0
The weight 1 is the size of the support of 2, and from this one defines the Shor–Laflamme coefficients
3
together with their generating polynomials 4 and 5. Rains’ unitary enumerators are built from subsystem reductions,
6
and the shadow enumerator is then defined by
7
The generalized shadow inequalities assert that for any positive semidefinite Hermitian 8 and every fixed subset 9,
0
Equivalently, all shadow coefficients satisfy 1. For states, these are consistency constraints on the purities of all marginals. The same paper derives the quantum MacWilliams identity in Bloch form,
2
and the shadow transform
3
These formulas place the shadow inequalities inside the same enumerator machinery as quantum error correction (Huber et al., 2017).
A principal application concerns absolutely maximally entangled states. A pure state 4 on 5 parties of local dimension 6 is absolutely maximally entangled if every reduction to 7 parties is maximally mixed, equivalently
8
For AME9, the unitary enumerators are fixed: $4$0 so the shadow coefficients become
$4$1
with $4$2 the Krawtchouk polynomials. Negativity of any $4$3 excludes existence. In this way the paper gives new nonexistence results, including
$4$4
$4$5
and
$4$6
It also derives Scott’s necessary bound
$4$7
from positivity of $4$8, and presents a mixed-dimensional maximally entangled example on $4$9, certified by an iterative semidefinite program (Huber et al., 2017).
A common misconception is to treat shadow-enumerator positivity as a complete characterization. In this framework it is necessary, not sufficient: passing the shadow test does not guarantee the existence of a corresponding state or quantum code, whereas violation gives a definitive impossibility result.
2. Multiqubit sector lengths and monogamy beyond shadow inequalities
For $2$0-qubit systems, the same terminology has a specialized form in the Pauli correlation representation. Writing
$2$1
with $2$2 and $2$3, one groups correlations by Hamming weight. The sector length
$2$4
is the average squared $2$5-body correlation content. Purity satisfies
$2$6
so for pure states
$2$7
The corresponding shadow enumerators are
$2$8
where
$2$9
are the Kravchuk polynomials. For 0, one recovers the time-reversal overlap
1
The inverse transform is exact: 2 In this formulation, shadow inequalities are positivity constraints on the Kravchuk transform of the vector of sector lengths (Serrano-Ensástiga et al., 16 Jul 2025).
The paper then derives additional monogamy inequalities from reduced purities and time-reversal overlaps. For all 3,
4
5
and
6
Intersecting the region 7 defined by these new inequalities with the shadow region 8 and the pure-state equalities yields a polytope
9
that contains the true pure-state range 0. For 1, the characterization is complete: 2 (Serrano-Ensástiga et al., 16 Jul 2025).
The explicit small-3 descriptions are particularly sharp. For 4,
5
and the allowed region is
6
Its vertices are realized by 7, 8, and the symmetric tetrahedron state
9
For 0,
1
and the allowed region is
2
Its vertices are realized by 3, 4, and 5. Because the shadow enumerators are linear in the 6, extremization of quantities such as average linear entropy or 7 reduces to evaluation at the polytope vertices (Serrano-Ensástiga et al., 16 Jul 2025).
For 8, completeness fails. At 9, neither the shadow region 0 nor the new region 1 contains the other; their intersection is strictly larger than the known pure-state set, and an additional constraint
2
is reported for pure states but is not implied by shadow plus new inequalities. The paper also identifies a vertex 3 in the enlarged polytope with no known realizing state. This directly addresses a recurrent misunderstanding: shadow inequalities are powerful, but even when supplemented by these monogamy relations they do not yet fully determine the geometry for larger qubit numbers (Serrano-Ensástiga et al., 16 Jul 2025).
3. Convex-geometric shadow systems and polar-body inequalities
In convex geometry, a shadow system is a one-parameter family of convex bodies generated by motion along a fixed direction. The general shadow system of Rogers–Shephard and Shephard is
4
where 5 and 6 is a bounded speed function. A parallel chord movement is the special case
7
with 8 chosen so that the moved chords remain convex. These constructions are closely tied to Steiner symmetrization through the representation
9
The 0-support function introduced by Berndtsson, Mastrantonis and Rubinstein is
1
and the associated 2-polar body is defined through the gauge
3
The volume representation is
4
As 5, one recovers the classical support function and classical polar body (Guo et al., 2024).
The central shadow inequalities in this setting are convexity and concavity statements along the shadow system parameter. For a parallel movement 6 and fixed 7, the function
8
is convex. For the slices of the 9-polar bodies one has, for all 00 and 01,
02
The proofs use midpoint convexity, a functional shadow inclusion,
03
Ball’s inequality for measurable functions, and the Brunn–Minkowski inequality on 04 (Guo et al., 2024).
These facts imply monotonicity under Steiner symmetrization. If 05 is symmetric and the movement is chosen so that 06, then
07
The paper identifies this as recovering the 08 Blaschke–Santaló inequality by iteration. It also proves a reverse Rogers–Shephard type inequality: if 09 and 10 have opposite barycenters,
11
then
12
An upper bound in the reverse direction is also obtained by applying Rogers–Shephard’s section inequality. Here “shadow inequality” therefore refers not to an enumerator positivity constraint, but to functional convexity, volume monotonicity, and Rogers–Shephard type inequalities driven by the shadow-system deformation (Guo et al., 2024).
4. Random polars, generalized shadow systems, and Blaschke–Santaló type consequences
A second convex-geometric usage concerns generalized shadow systems and volumes of the polar of random sets. For vectors 13 and a coefficient set 14, define
15
so that
16
The generalized shadow system is obtained from a centrally symmetric closed convex set 17, a direction 18, and the maps
19
The decisive analytic input is a Busemann-type theorem for convex measures: if 20 has even density and is 21-concave, then
22
defines a norm on 23. From this, one derives that for a shadow system of centrally symmetric convex sets,
24
is convex; in the generalized setting, the same map is convex on 25, and under additional symmetry it is even. A key corollary is that for 26, unconditional 27, and 28, the map
29
is even and convex (Cordero-Erausquin et al., 2013).
This shadow convexity is then combined with Christ’s rearrangement principle to compare random models. Let 30 be independent random vectors whose laws belong to 31, the class of Borel probability measures on 32 with densities bounded by 33. Let 34 be unconditional, and let 35 be spherically invariant with decreasing radial density. If 36 are i.i.d. uniform on the volume-one Euclidean ball 37, then
38
Under the additional assumption that 39 is convex for the radial density 40, there is also stochastic dominance: 41 For 42, this specializes to
43
and the expected volume of 44 is maximized when the 45 are i.i.d. uniform on 46 (Cordero-Erausquin et al., 2013).
The same framework yields a random extension of the Blaschke–Santaló inequality. If 47 are i.i.d. uniform on a fixed symmetric convex body 48 with 49, then 50 in Hausdorff metric almost surely. Passing to the limit gives
51
This recovers the classical Blaschke–Santaló inequality from the random extremal model. In this literature, therefore, “shadow inequalities” are inequalities for polar volumes and related functionals that are induced by convexity properties of shadow systems together with rearrangement methods (Cordero-Erausquin et al., 2013).
5. Shadow-complexity inequalities in 52-manifold topology
In 53-manifold topology, a shadow is a simple polyhedron 54 properly embedded in a compact, oriented smooth 55-manifold 56, locally flat in 57, and a strong deformation retract of 58. A region is a connected component of 59, and a simple polyhedron is special if all regions are open disks. Each internal region carries a half-integer gleam 60 satisfying the parity condition
61
Turaev’s reconstruction associates to a shadowed polyhedron 62 a 63-manifold 64. This leads to the complexity invariants
65
By definition,
66
A central technical tool is the Ishikawa–Koda slope-length criterion. If 67 is a special shadow of a 68-manifold 69 with 70 true vertices and each region 71 satisfies
72
where 73 counts adjacent true vertices with multiplicity, then
74
This criterion is used to pass exact lower bounds from 75-manifold boundaries to 76-manifolds (Naoe, 2017).
The paper constructs, for each positive integer 77, an infinite family 78 of Mazur-type corks. The twisting parameters are chosen so that
79
and 80 is defined by a parity-dependent piecewise formula with leading scale 81. An explicit special shadow 82 gives the upper bound
83
which is packaged as
84
where
85
In particular,
86
with 87 independent of 88. The lower bound comes from the boundary: 89 and hence
90
The boundaries are shown to be mutually nonhomeomorphic as 91 varies via Casson invariants and the surgery formula
92
The same methods produce exotic pairs 93 of 94-manifolds with boundary, obtained by attaching a 95-framed 96-handle to a meridian of the dotted circle or of the 97-framed circle. Because 98 is a cork, 99 is the cork-twist of 00. Their complexities satisfy
01
and
02
Therefore,
03
where 04 (Naoe, 2017).
The paper also addresses the small-complexity regime. It exhibits an exotic pair 05 with
06
showing that shadow-complexity zero is compatible with exotic pairs when one does not require special shadows. By contrast, the lowest special shadow-complexity among exotic pairs of 07-manifolds with boundary is proved to be 08 or 09. This distinguishes ordinary shadow-complexity from special shadow-complexity and clarifies that the large-complexity cork families complement, rather than contradict, the existence of exotic behavior at very small non-special shadow-complexity (Naoe, 2017).
6. Large planar shadows from sparse linear inequalities
In polyhedral geometry, a shadow is the image of a polytope under a 10-dimensional linear projection. If
11
and 12 are linearly independent, then
13
defines the shadow 14. A vertex 15 survives as a vertex of 16 if there exists 17 such that 18 uniquely maximizes 19 over 20. The paper uses this criterion to study the combinatorial size of shadows for sparse inequality systems (Gärtner et al., 2013).
A 21-sparse inequality system is one in which each row of 22 has at most 23 nonzero entries. The starting point is the contrast between the 24-sparse Goldfarb cube and the 25-sparse Klee–Minty cube. Goldfarb’s construction yields a polytope whose 26-dimensional shadow contains all 27 vertices. The paper then proves that the same exponential shadow complexity already occurs in a 28-sparse system. The relevant Klee–Minty variant is
29
with 30. Its vertices are indexed by bit vectors 31 through the recursion
32
The main theorem chooses the projection plane using
33
and proves that the shadow
34
has 35 vertices. Equivalently, every vertex 36 of the Klee–Minty cube appears as a vertex of the planar shadow. The proof uses an edge-local optimality criterion: a vertex uniquely maximizes a linear functional if and only if it strictly beats all its edge-neighbors. By constructing, for each 37, a vector 38 with carefully separated 39-scales, the argument shows that the sign of 40 is negative for every neighboring vertex. This yields a maximal 41-vertex shadow from inequalities with only two variables per constraint (Gärtner et al., 2013).
The same paper proves that this behavior disappears for 42-sparse systems. If
43
is an axis-parallel box, then every 44-dimensional shadow has at most 45 vertices. The bound is tight for generic projections. The contrast is therefore sharp: with one variable per inequality, shadow size is 46, whereas with two variables per inequality it can be 47. The paper interprets this as a limit result for shadow-based linear-programming methods, especially the shadow-vertex method of Gass–Saaty. Large shadows imply exponentially many bends in the parametric path, so sparsity alone does not preclude worst-case shadow complexity (Gärtner et al., 2013).