Source-pinned research

Research proof index

Search theorem names, mathematical ideas, modules, topics, projects, and role-labelled researchers. Open a result for its complete indexed Lean declaration and source record.

This index contains 160 research declarations. Search 10,000 more complete Mathlib declarations.

1 topic

160 results

Clear filters
Project-declaredLean 4.33.0-rc1

Cond KLDiv eq

condKLDiv_eq

Plain-language statement

If X,YX, Y are GG-valued random variables, and ZZ is another random variable defined on the same sample space as XX, then DKL((XZ)Y)=DKL(XY)+\bbH[X]\bbH[XZ].D_{KL}((X|Z)\Vert Y) = D_{KL}(X\Vert Y) + \bbH[X] - \bbH[X|Z].

additive combinatoricsentropyprobability

Source project: Polynomial Freiman-Ruzsa project

Person-level attribution pending.

View proof record
Project-declaredLean 4.33.0-rc1

Cond Multi Dist of cast

condMultiDist_of_cast

Plain-language statement

Conditional multidistance is unchanged when both the random variables and their conditioning variables are reindexed along an equality m=mm'=m. As with ordinary multidistance, the value does not depend on the chosen equal presentation of the finite index type.

additive combinatoricsentropyprobability

Source project: Polynomial Freiman-Ruzsa project

Person-level attribution pending.

View proof record
Project-declaredLean 4.33.0-rc1

Cond Ruzsa Distance ge of min

condRuzsaDistance_ge_of_min

Plain-language statement

A lower bound forced by τ\tau-minimality. If (X1,X2)(X_1,X_2) minimizes the source's τ\tau functional, then for measurable X1,X2X_1',X_2' and conditioning variables Z,WZ,W, d[X1Z;X2W]d[X1;X2]η(d[X10;X1Z]d[X10;X1])η(d[X20;X2W]d[X20;X2]).d[X_1'\mid Z;X_2'\mid W]\ge d[X_1;X_2]-\eta\bigl(d[X_1^0;X_1'\mid Z]-d[X_1^0;X_1]\bigr)-\eta\bigl(d[X_2^0;X_2'\mid W]-d[X_2^0;X_2]\bigr).

additive combinatoricsentropyprobability

Source project: Polynomial Freiman-Ruzsa project

Person-level attribution pending.

View proof record
Project-declaredLean 4.28.0

Conj Transpose isometry mul isometry le one

conjTranspose_isometry_mul_isometry_le_one

Project documentation

The operator norm of the conjugate transpose is equal to the operator norm. -/ theorem Matrix.opNorm_conjTranspose_eq_opNorm {m n : Type*} [Fintype m] [Fintype n] [DecidableEq m] [DecidableEq n] (A : Matrix m n 𝕜) : Matrix.opNorm Aᴴ = Matrix.opNorm A := by unfold Matrix.opNorm rw [← ContinuousLinearMap.adjoint.norm_map (toEuclideanLin A).toContinuousLine...

quantum informationentropyquantum channels

Source project: quantumInfo

Person-level attribution pending.

View proof record
Project-declaredLean 4.33.0-rc1

Construct good prelim

construct_good_prelim

Plain-language statement

A preliminary endgame bound. In the τ\tau-minimizer setup, let k=d[X1;X2]k=d[X_1;X_2] and let measurable T1,T2,T3T_1,T_2,T_3 satisfy T1+T2+T3=0T_1+T_2+T_3=0. Put δ=I[T1:T2]+I[T2:T3]+I[T3:T1]\delta=I[T_1:T_2]+I[T_2:T_3]+I[T_3:T_1] and c[T1#T2]=d[X10;T1]d[X10;X1]+d[X20;T2]d[X20;X2].c[T_1\#T_2]=d[X_1^0;T_1]-d[X_1^0;X_1]+d[X_2^0;T_2]-d[X_2^0;X_2]. Then kδ+ηc[T1#T2]+η2(I[T1:T3]+I[T2:T3]).k\le\delta+\eta c[T_1\#T_2]+\frac{\eta}{2}\bigl(I[T_1:T_3]+I[T_2:T_3]\bigr).

additive combinatoricsentropyprobability

Source project: Polynomial Freiman-Ruzsa project

Person-level attribution pending.

View proof record
Project-declaredLean 4.28.0

Convex roof of pure

convex_roof_of_pure

Plain-language statement

The convex roof extension of g : KetUpToPhase d → ℝ≥0 applied to a pure state ψ is g (KetUpToPhase.mk ψ).

quantum informationentropyquantum channels

Source project: quantumInfo

Person-level attribution pending.

View proof record