Theorem 6.8 — maximality of the non-crossing upper quantum functional
OpenAsymSpecConn.Supplement.theorem_6_8algebraic-complexityasymptotic-spectrump2o-gran-per-chapterp2o-plan-paperp2o-strengthenedp2o-v1quantum-functional
Let be a non-crossing family of bipartitions, let and let . Then the non-crossing upper quantum functional is a spectral point, is itself dominated by , pointwise dominates every spectral point dominated by , and equals the repeated interpolant for every allowed enumeration.
Thus Lean states spectrality, the full largest-element property (including membership in the dominated set), and enumeration-independent equality.
Differences from the source:
- generalization: the source distinguishes the last leg → Lean permits any distinguished root leg; reason: choosing the last
Fin kelement specializes exactly to the source, and relabelling legs gives every other case - encoding: partitions and isotypic projectors are written abstractly as and → Lean uses padded labelled Young diagrams, Young-symmetrizer Specht characters, and the displayed character projector formula; reason: cell labelling only conjugates the construction and changes no projector or entropy value
- encoding: abstract tensor legs and quotient classes → Lean evaluates chosen bases and a chosen quotient representative; reason: simultaneous isotypic support and its entropy supremum are invariant under invertible basis changes and unused ambient directions
- encoding: the repeated interpolant is a recursive prose construction → Lean identifies every function carrying the exact stage witness with ; reason: Theorem 6.6 supplies such a function for every allowed enumeration, so the equality is non-vacuous and refers only to the source construction
Preamble
import Mathlib import Definitions.Def_AsymSpecConn_Supplement_nonCrossingUpperQuantum set_option autoImplicit false open scoped NNReal
Formal statement
namespace AsymSpecConn.Supplement
/-- **Theorem 6.8** (p.49) of Vrana and Zuiddam, *The asymptotic spectrum of tensors is
connected*, preprint (STOC 2027 submission, version of November 2, 2026,
sha256 85a0b2ac…): the non-crossing upper quantum functional is spectral, is itself dominated by
the weighted flattening-rank product and pointwise dominates every spectral point with that
property, and equals the repeated interpolant for every allowed enumeration.
**Formalization Note** `nonCrossingUpperQuantum` is the §6.7 supremum over simultaneous
isotypic projections, using the character formula displayed on p.48. Partitions are padded by
zeroes and represented by labelled Young diagrams; their Specht characters, and hence the
projectors, do not depend on the cell labels. The arbitrary `root` convention generalizes the
source's choice of the last leg and specializes to it. -/
theorem theorem_6_8 {k : ℕ} (hk : 2 ≤ k) (root : Fin k)
(B : Finset (Bipartition k root)) (hB : NonCrossing B) (θ : ↑B → ℝ)
(hθ : IsProbabilityWeight θ) :
let F := nonCrossingUpperQuantum B θ
let w := nonCrossingRankWeight B θ
F ∈ AsymSpecConn.Spectrum (MME.TensorQ ℂ k) (AsymSpecConn.tensorPreorder ℂ hk) ∧
(∀ s, F s ≤ w s) ∧
(∀ g ∈ AsymSpecConn.Spectrum (MME.TensorQ ℂ k) (AsymSpecConn.tensorPreorder ℂ hk),
(∀ s, g s ≤ w s) → ∀ s, g s ≤ F s) ∧
∀ (e : AllowedEnumeration B θ) (f : MME.TensorQ ℂ k → ℝ≥0),
IsRepeatedInterpolant hk B θ e f → f = F := by sorry
end AsymSpecConn.Supplement
Source
Vrana and Zuiddam, The asymptotic spectrum of tensors is connected, preprint (STOC 2027 submission, version of November 2, 2026, sha256 85a0b2ac698c902a02f2df11dd0671a5d9ca373aed822ae44b7e2640fc152c7d), Theorem 6.8, p.49