Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

§III, p. 3 — the frame YYY is a weight of multiplicity one and the highest weight (dominance) of πY\pi_YπY​

Proved
KWSpectrum.Estimator.highest_weight

by mikedeng1 · Oct 24, 2026 · Mathlib 0df444a (Lean v4.33.1)

dominance-orderhighest-weightp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1semistandard-tableaux

Let YYY be a Young frame with NNN boxes and at most ddd rows, with row lengths Y1≥⋯≥YdY_1 \ge \dots \ge Y_dY1​≥⋯≥Yd​. Weights of πY\pi_YπY​ are read, as in eq. (20), as contents of semistandard fillings of YYY with entries in {1,…,d}\{1,\dots,d\}{1,…,d}.

  1. Multiplicity one. Exactly one semistandard filling of YYY has content (Y1,…,Yd)(Y_1,\dots,Y_d)(Y1​,…,Yd​).
  2. Highest weight. Every semistandard filling of YYY has a content μ\muμ dominated by YYY:
μ1+⋯+μk≤Y1+⋯+Yk(k=1,2,… ),μ1+⋯+μd=Y1+⋯+Yd.\mu_1 + \dots + \mu_k \le Y_1 + \dots + Y_k \quad (k = 1, 2, \dots), \qquad \mu_1 + \dots + \mu_d = Y_1 + \dots + Y_d.μ1​+⋯+μk​≤Y1​+⋯+Yk​(k=1,2,…),μ1​+⋯+μd​=Y1​+⋯+Yd​.

Dominance is the order in which the paper uses "Y⊳μY \rhd \muY⊳μ": for every decreasing hhh it gives μ⋅h≤Y⋅h\mu\cdot h \le Y\cdot hμ⋅h≤Y⋅h, so eY⋅he^{Y\cdot h}eY⋅h is the largest exponential in (20).

Formalization Note Rows and entries are zero-based. The prefix sums run over the indices i<ki < ki<k for every natural number kkk.

Differences from the source:

  • reading: "YYY is the maximum among all weights of πY\pi_YπY​, in the ⊳\rhd⊳-ordering from Equation (6)" → YYY dominates every weight (prefix sums); reason: (6) orders the entries of one vector, and the difference order Y−μ⊳0Y - \mu \rhd 0Y−μ⊳0 is false: Y=(2,1,0)Y = (2,1,0)Y=(2,1,0) has the weight μ=(1,2,0)\mu = (1,2,0)μ=(1,2,0) (the filling with rows 1 21\,212 and 222), and Y−μ=(1,−1,0)Y - \mu = (1,-1,0)Y−μ=(1,−1,0) is not decreasing; the use on p. 4 (Y⋅h≥μ⋅hY\cdot h \ge \mu\cdot hY⋅h≥μ⋅h for every decreasing hhh) is exactly dominance.
  • reading: weights and multiplicities of πY\pi_YπY​ → 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
  • Endorsed by Shuze Chen · Oct 24, 2026

    Confirmed by the moderator at approval.

  • Endorsed by mikedeng1 · Oct 24, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me