Papers
Topics
Authors
Recent
Search
2000 character limit reached

Shadow Inequalities: A Unifying Mathematical Motif

Updated 5 July 2026
  • 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 N5N\leq 5 qubits (Serrano-Ensástiga et al., 16 Jul 2025). In convex geometry, shadow inequalities arise from shadow systems and govern convexity of LpL_p-support functions, concavity of slice volumes of LpL_p-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 nn parties and an orthonormal local operator basis {ej}\{e_j\} satisfying

Tr(ejek)=δjkD.\mathrm{Tr}(e_j^\dagger e_k)=\delta_{jk}\,D .

Tensor products of these basis elements form a local error basis E\mathcal E, and any operator MM admits the Bloch expansion

LpL_p0

The weight LpL_p1 is the size of the support of LpL_p2, and from this one defines the Shor–Laflamme coefficients

LpL_p3

together with their generating polynomials LpL_p4 and LpL_p5. Rains’ unitary enumerators are built from subsystem reductions,

LpL_p6

and the shadow enumerator is then defined by

LpL_p7

The generalized shadow inequalities assert that for any positive semidefinite Hermitian LpL_p8 and every fixed subset LpL_p9,

LpL_p0

Equivalently, all shadow coefficients satisfy LpL_p1. For states, these are consistency constraints on the purities of all marginals. The same paper derives the quantum MacWilliams identity in Bloch form,

LpL_p2

and the shadow transform

LpL_p3

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 LpL_p4 on LpL_p5 parties of local dimension LpL_p6 is absolutely maximally entangled if every reduction to LpL_p7 parties is maximally mixed, equivalently

LpL_p8

For AMELpL_p9, 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 nn0, one recovers the time-reversal overlap

nn1

The inverse transform is exact: nn2 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 nn3,

nn4

nn5

and

nn6

Intersecting the region nn7 defined by these new inequalities with the shadow region nn8 and the pure-state equalities yields a polytope

nn9

that contains the true pure-state range {ej}\{e_j\}0. For {ej}\{e_j\}1, the characterization is complete: {ej}\{e_j\}2 (Serrano-Ensástiga et al., 16 Jul 2025).

The explicit small-{ej}\{e_j\}3 descriptions are particularly sharp. For {ej}\{e_j\}4,

{ej}\{e_j\}5

and the allowed region is

{ej}\{e_j\}6

Its vertices are realized by {ej}\{e_j\}7, {ej}\{e_j\}8, and the symmetric tetrahedron state

{ej}\{e_j\}9

For Tr(ejek)=δjkD.\mathrm{Tr}(e_j^\dagger e_k)=\delta_{jk}\,D .0,

Tr(ejek)=δjkD.\mathrm{Tr}(e_j^\dagger e_k)=\delta_{jk}\,D .1

and the allowed region is

Tr(ejek)=δjkD.\mathrm{Tr}(e_j^\dagger e_k)=\delta_{jk}\,D .2

Its vertices are realized by Tr(ejek)=δjkD.\mathrm{Tr}(e_j^\dagger e_k)=\delta_{jk}\,D .3, Tr(ejek)=δjkD.\mathrm{Tr}(e_j^\dagger e_k)=\delta_{jk}\,D .4, and Tr(ejek)=δjkD.\mathrm{Tr}(e_j^\dagger e_k)=\delta_{jk}\,D .5. Because the shadow enumerators are linear in the Tr(ejek)=δjkD.\mathrm{Tr}(e_j^\dagger e_k)=\delta_{jk}\,D .6, extremization of quantities such as average linear entropy or Tr(ejek)=δjkD.\mathrm{Tr}(e_j^\dagger e_k)=\delta_{jk}\,D .7 reduces to evaluation at the polytope vertices (Serrano-Ensástiga et al., 16 Jul 2025).

For Tr(ejek)=δjkD.\mathrm{Tr}(e_j^\dagger e_k)=\delta_{jk}\,D .8, completeness fails. At Tr(ejek)=δjkD.\mathrm{Tr}(e_j^\dagger e_k)=\delta_{jk}\,D .9, neither the shadow region E\mathcal E0 nor the new region E\mathcal E1 contains the other; their intersection is strictly larger than the known pure-state set, and an additional constraint

E\mathcal E2

is reported for pure states but is not implied by shadow plus new inequalities. The paper also identifies a vertex E\mathcal E3 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

E\mathcal E4

where E\mathcal E5 and E\mathcal E6 is a bounded speed function. A parallel chord movement is the special case

E\mathcal E7

with E\mathcal E8 chosen so that the moved chords remain convex. These constructions are closely tied to Steiner symmetrization through the representation

E\mathcal E9

The MM0-support function introduced by Berndtsson, Mastrantonis and Rubinstein is

MM1

and the associated MM2-polar body is defined through the gauge

MM3

The volume representation is

MM4

As MM5, 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 MM6 and fixed MM7, the function

MM8

is convex. For the slices of the MM9-polar bodies one has, for all LpL_p00 and LpL_p01,

LpL_p02

The proofs use midpoint convexity, a functional shadow inclusion,

LpL_p03

Ball’s inequality for measurable functions, and the Brunn–Minkowski inequality on LpL_p04 (Guo et al., 2024).

These facts imply monotonicity under Steiner symmetrization. If LpL_p05 is symmetric and the movement is chosen so that LpL_p06, then

LpL_p07

The paper identifies this as recovering the LpL_p08 Blaschke–Santaló inequality by iteration. It also proves a reverse Rogers–Shephard type inequality: if LpL_p09 and LpL_p10 have opposite barycenters,

LpL_p11

then

LpL_p12

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 LpL_p13 and a coefficient set LpL_p14, define

LpL_p15

so that

LpL_p16

The generalized shadow system is obtained from a centrally symmetric closed convex set LpL_p17, a direction LpL_p18, and the maps

LpL_p19

The decisive analytic input is a Busemann-type theorem for convex measures: if LpL_p20 has even density and is LpL_p21-concave, then

LpL_p22

defines a norm on LpL_p23. From this, one derives that for a shadow system of centrally symmetric convex sets,

LpL_p24

is convex; in the generalized setting, the same map is convex on LpL_p25, and under additional symmetry it is even. A key corollary is that for LpL_p26, unconditional LpL_p27, and LpL_p28, the map

LpL_p29

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 LpL_p30 be independent random vectors whose laws belong to LpL_p31, the class of Borel probability measures on LpL_p32 with densities bounded by LpL_p33. Let LpL_p34 be unconditional, and let LpL_p35 be spherically invariant with decreasing radial density. If LpL_p36 are i.i.d. uniform on the volume-one Euclidean ball LpL_p37, then

LpL_p38

Under the additional assumption that LpL_p39 is convex for the radial density LpL_p40, there is also stochastic dominance: LpL_p41 For LpL_p42, this specializes to

LpL_p43

and the expected volume of LpL_p44 is maximized when the LpL_p45 are i.i.d. uniform on LpL_p46 (Cordero-Erausquin et al., 2013).

The same framework yields a random extension of the Blaschke–Santaló inequality. If LpL_p47 are i.i.d. uniform on a fixed symmetric convex body LpL_p48 with LpL_p49, then LpL_p50 in Hausdorff metric almost surely. Passing to the limit gives

LpL_p51

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 LpL_p52-manifold topology

In LpL_p53-manifold topology, a shadow is a simple polyhedron LpL_p54 properly embedded in a compact, oriented smooth LpL_p55-manifold LpL_p56, locally flat in LpL_p57, and a strong deformation retract of LpL_p58. A region is a connected component of LpL_p59, and a simple polyhedron is special if all regions are open disks. Each internal region carries a half-integer gleam LpL_p60 satisfying the parity condition

LpL_p61

Turaev’s reconstruction associates to a shadowed polyhedron LpL_p62 a LpL_p63-manifold LpL_p64. This leads to the complexity invariants

LpL_p65

By definition,

LpL_p66

A central technical tool is the Ishikawa–Koda slope-length criterion. If LpL_p67 is a special shadow of a LpL_p68-manifold LpL_p69 with LpL_p70 true vertices and each region LpL_p71 satisfies

LpL_p72

where LpL_p73 counts adjacent true vertices with multiplicity, then

LpL_p74

This criterion is used to pass exact lower bounds from LpL_p75-manifold boundaries to LpL_p76-manifolds (Naoe, 2017).

The paper constructs, for each positive integer LpL_p77, an infinite family LpL_p78 of Mazur-type corks. The twisting parameters are chosen so that

LpL_p79

and LpL_p80 is defined by a parity-dependent piecewise formula with leading scale LpL_p81. An explicit special shadow LpL_p82 gives the upper bound

LpL_p83

which is packaged as

LpL_p84

where

LpL_p85

In particular,

LpL_p86

with LpL_p87 independent of LpL_p88. The lower bound comes from the boundary: LpL_p89 and hence

LpL_p90

The boundaries are shown to be mutually nonhomeomorphic as LpL_p91 varies via Casson invariants and the surgery formula

LpL_p92

The same methods produce exotic pairs LpL_p93 of LpL_p94-manifolds with boundary, obtained by attaching a LpL_p95-framed LpL_p96-handle to a meridian of the dotted circle or of the LpL_p97-framed circle. Because LpL_p98 is a cork, LpL_p99 is the cork-twist of LpL_p00. Their complexities satisfy

LpL_p01

and

LpL_p02

Therefore,

LpL_p03

where LpL_p04 (Naoe, 2017).

The paper also addresses the small-complexity regime. It exhibits an exotic pair LpL_p05 with

LpL_p06

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 LpL_p07-manifolds with boundary is proved to be LpL_p08 or LpL_p09. 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 LpL_p10-dimensional linear projection. If

LpL_p11

and LpL_p12 are linearly independent, then

LpL_p13

defines the shadow LpL_p14. A vertex LpL_p15 survives as a vertex of LpL_p16 if there exists LpL_p17 such that LpL_p18 uniquely maximizes LpL_p19 over LpL_p20. The paper uses this criterion to study the combinatorial size of shadows for sparse inequality systems (Gärtner et al., 2013).

A LpL_p21-sparse inequality system is one in which each row of LpL_p22 has at most LpL_p23 nonzero entries. The starting point is the contrast between the LpL_p24-sparse Goldfarb cube and the LpL_p25-sparse Klee–Minty cube. Goldfarb’s construction yields a polytope whose LpL_p26-dimensional shadow contains all LpL_p27 vertices. The paper then proves that the same exponential shadow complexity already occurs in a LpL_p28-sparse system. The relevant Klee–Minty variant is

LpL_p29

with LpL_p30. Its vertices are indexed by bit vectors LpL_p31 through the recursion

LpL_p32

The main theorem chooses the projection plane using

LpL_p33

and proves that the shadow

LpL_p34

has LpL_p35 vertices. Equivalently, every vertex LpL_p36 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 LpL_p37, a vector LpL_p38 with carefully separated LpL_p39-scales, the argument shows that the sign of LpL_p40 is negative for every neighboring vertex. This yields a maximal LpL_p41-vertex shadow from inequalities with only two variables per constraint (Gärtner et al., 2013).

The same paper proves that this behavior disappears for LpL_p42-sparse systems. If

LpL_p43

is an axis-parallel box, then every LpL_p44-dimensional shadow has at most LpL_p45 vertices. The bound is tight for generic projections. The contrast is therefore sharp: with one variable per inequality, shadow size is LpL_p46, whereas with two variables per inequality it can be LpL_p47. 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).

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Shadow Inequalities.