§III, p. 3 — the frame is a weight of multiplicity one and the highest weight (dominance) of
ProvedKWSpectrum.Estimator.highest_weightdominance-orderhighest-weightp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1semistandard-tableaux
Let be a Young frame with boxes and at most rows, with row lengths . Weights of are read, as in eq. (20), as contents of semistandard fillings of with entries in .
- Multiplicity one. Exactly one semistandard filling of has content .
- Highest weight. Every semistandard filling of has a content dominated by :
Dominance is the order in which the paper uses "": for every decreasing it gives , so is the largest exponential in (20).
Formalization Note Rows and entries are zero-based. The prefix sums run over the indices for every natural number .
Differences from the source:
- reading: " is the maximum among all weights of , in the -ordering from Equation (6)" → dominates every weight (prefix sums); reason: (6) orders the entries of one vector, and the difference order is false: has the weight (the filling with rows and ), and is not decreasing; the use on p. 4 ( for every decreasing ) is exactly dominance.
- reading: weights and multiplicities of → contents of semistandard fillings and their numbers; reason: the identification of eq. (20), posed as its own milestone.
Preamble
import Mathlib import Definitions.Def_KWSpectrum_Estimator_Model
Formal statement
namespace KWSpectrum.Estimator
open QAlgorithms QAlgorithms.Schur
/-- Keyl–Werner, arXiv:quant-ph/0102027v1, §III, p. 3 (highest weight), with weights read as
contents of semistandard fillings (eq. (20)): (i) the Young frame `Y` is a weight of
multiplicity one, i.e. exactly one semistandard filling of `Y` with entries in `{0, …, d − 1}`
has content `(Y₁, …, Y_d)`; (ii) `Y` dominates every weight: for every semistandard filling with
content `μ`, `μ₁ + ⋯ + μ_k ≤ Y₁ + ⋯ + Y_k` for every `k`, with equality of the totals. -/
theorem highest_weight {d N : ℕ} (Y : Partition d N) :
(∃! T : Y.val.cells → Fin d,
IsSemistandardFilling Y T ∧ content Y T = fun i => Y.val.rowLen i.val) ∧
∀ T : Y.val.cells → Fin d, IsSemistandardFilling Y T →
(∀ k : ℕ, ∑ i : Fin d with i.val < k, content Y T i ≤
∑ i : Fin d with i.val < k, Y.val.rowLen i.val) ∧
∑ i : Fin d, content Y T i = ∑ i : Fin d, Y.val.rowLen i.val := by sorry
end KWSpectrum.Estimator
Source
Keyl & Werner, Estimating the spectrum of a density operator, arXiv:quant-ph/0102027v1, p. 3, §III (paragraph after eq. (16): "One particular weight (with multiplicity one) is the Young frame Y itself ...")
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.