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.28.0

Id achieves Rate log dim

CPTPMap.id_achievesRate_log_dim

Plain-language statement

The identity channel on D dimensional space achieves a rate of log2(D).

quantum informationentropyquantum channels

Source project: quantumInfo

Person-level attribution pending.

View proof record
Project-declaredLean 4.28.0

Not achieves Rate gt log dim out

CPTPMap.not_achievesRate_gt_log_dim_out

Plain-language statement

A channel cannot achieve a rate greater than log2(D), where D is the output dimension.

quantum informationentropyquantum channels

Source project: quantumInfo

Person-level attribution pending.

View proof record
Project-declaredLean 4.33.0-rc1

Dist of U add le

dist_of_U_add_le

Plain-language statement

Let T1,T2,T3T_1,T_2,T_3 be measurable random variables in a finite abelian group with T1+T2+T3=0T_1+T_2+T_3=0, and set δ=I[T1:T2]+I[T1:T3]+I[T2:T3]\delta=I[T_1:T_2]+I[T_1:T_3]+I[T_2:T_3]. For any measurable Y1,,YnY_1,\ldots,Y_n and any α>0\alpha>0, there is a measurable random variable UU such that d[U;U]+αi=1nd[Yi;U](2+αn2)δ+αi=1nd[Yi;T2].d[U;U]+\alpha\sum_{i=1}^n d[Y_i;U]\le\left(2+\frac{\alpha n}{2}\right)\delta+\alpha\sum_{i=1}^n d[Y_i;T_2].

additive combinatoricsentropyprobability

Source project: Polynomial Freiman-Ruzsa project

Person-level attribution pending.

View proof record
Project-declaredLean 4.28.0

Doubly stochastic holder

doubly_stochastic_holder

Plain-language statement

Doubly stochastic Hölder inequality: for nonneg a, b, doubly stochastic w, and conjugate p, q > 1: ∑{ij} a_i * b_j * w{ij} ≤ (∑ a_i^p)^{1/p} * (∑ b_j^q)^{1/q}.

quantum informationentropyquantum channels

Source project: quantumInfo

Person-level attribution pending.

View proof record
Project-declaredLean 4.28.0

Mix m Ensemble pure average

Ensemble.mix_mEnsemble_pure_average

Plain-language statement

The average of f : MState d → T on an ensemble that mixes to a pure state ψ is f (pure ψ)

quantum informationentropyquantum channels

Source project: quantumInfo

Person-level attribution pending.

View proof record