Skip to content

Commit 447b3ed

Browse files
LionSRtexra-ai
andauthored
feat(Channel/Schwarz): add matrix Bochner positivity lemma (#3462)
* feat(Channel/Schwarz): add matrix Bochner positivity lemma * doc(operator-jensen): clarify available scalar inputs * style(operator-jensen): rename matrix integral positivity lemma --------- Co-authored-by: Sirui Lu <texra-ai@outlook.com>
1 parent 3ceb8b5 commit 447b3ed

5 files changed

Lines changed: 103 additions & 57 deletions

File tree

TNLean/Axioms/OperatorConvexity.lean

Lines changed: 16 additions & 13 deletions
Original file line numberDiff line numberDiff line change
@@ -65,16 +65,18 @@ The remaining Mathlib or local formalization gaps are:
6565
For the concave `rpow` case the per-resolvent core is already available in
6666
`TNLean.Channel.Schwarz.OperatorJensenAux` (`povm_resolvent_inv_le`); see the
6767
proof plan below.
68-
* Monotonicity of the matrix-valued Bochner integral in the Loewner order, and
69-
pulling a positive linear map through that integral
70-
(`ContinuousLinearMap.integral_comp_comm`): the analytic ingredients of the
71-
integral route. Concretely, the Loewner monotonicity step requires a closed
72-
positive-semidefinite cone (`OrderClosedTopology` for the Loewner order on
73-
matrices) together with a vector-valued `integral_mono`; neither is present in
74-
Mathlib 4.31 (the matrix order supplies `IsOrderedAddMonoid` and
75-
`StarOrderedRing`, but no `OrderClosedTopology` instance). The
76-
positive-semidefinite square root needed to package each `T(P i)` as a Kraus
77-
term `C i * (C i)ᴴ` for `povm_resolvent_inv_le` is available as `CFC.sqrt`.
68+
* Monotonicity of the matrix-valued Bochner integral in the Loewner order is
69+
now available: `TNLean.Channel.Basic` supplies the closed Loewner-order
70+
topology on finite matrices, Mathlib supplies the ordered Bochner theorem
71+
`integral_mono_ae`, and `TNLean.Channel.Schwarz.OperatorJensenAux` records
72+
the positive-semidefinite integral specialization as
73+
`integral_nonneg_matrix_of_ae`. Pulling a positive linear map through the
74+
integral can use `ContinuousLinearMap.integral_comp_comm` after packaging the
75+
finite-dimensional map as a continuous linear map. The remaining proof work
76+
is the pointwise positive-map Jensen/resolvent step and its spectral
77+
reduction to `povm_resolvent_inv_le`. The positive-semidefinite square root
78+
needed to package each `T(P i)` as a Kraus term `C i * (C i)ᴴ` is available as
79+
`CFC.sqrt`.
7880
* Operator convexity of `rpow` over `[1, 2]`, the scalar input of
7981
`posMap_rpow_convex_jensen`, is now available as `CFC.convexOn_rpow` in
8082
`TNLean.Analysis.RpowConvexity`; the convex axiom therefore shares the single
@@ -99,9 +101,10 @@ The remaining Mathlib or local formalization gaps are:
99101
`povm_resolvent_inv_le` in `TNLean.Channel.Schwarz.OperatorJensenAux`, with
100102
the Kraus factorization `B i = (CFC.sqrt (B i)) * (CFC.sqrt (B i))ᴴ` and
101103
defect `(1 - ∑ i, B i)`. What remains is integrating this pointwise bound:
102-
the matrix-valued Bochner monotonicity step (`integral_mono` in the Loewner
103-
order, needing the `OrderClosedTopology` instance flagged above) and the
104-
commutation of `T` with the integral.
104+
Mathlib's ordered Bochner monotonicity theorem, the local
105+
positive-semidefinite integral specialization in
106+
`TNLean.Channel.Schwarz.OperatorJensenAux`, and the commutation of `T` with
107+
the integral.
105108
2. **Operator convexity of `rpow` for `p ∈ [1, 2]`**: use the
106109
decomposition `x^p = x · x^{p-1}` for `p ∈ [1, 2]` (Mathlib's
107110
`rpowIntegrand₁₂`), reducing to concavity of `x^{p-1}` for

TNLean/Channel/Schwarz/OperatorJensenAux.lean

Lines changed: 30 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -3,9 +3,11 @@ Copyright (c) 2026 TNLean contributors. All rights reserved.
33
Released under Apache 2.0 license as described in the file LICENSE.
44
Authors: TNLean contributors
55
-/
6+
import TNLean.Channel.Basic
67
import Mathlib.Analysis.CStarAlgebra.Matrix
78
import Mathlib.Analysis.Matrix.Order
89
import Mathlib.LinearAlgebra.Matrix.PosDef
10+
import Mathlib.MeasureTheory.Integral.Bochner.Basic
911

1012
/-!
1113
# Finite-POVM compression lemmas for operator Jensen
@@ -36,6 +38,8 @@ representation; see the status note below.
3638
block-diagonal matrix yields the weighted sum of reciprocals.
3739
- `povm_resolvent_inv_le`: the finite-POVM resolvent inequality, the key
3840
algebraic step toward the concave real-power Jensen inequality.
41+
- `integral_nonneg_matrix_of_ae`: matrix-valued Bochner integrals preserve
42+
almost-everywhere positive semidefiniteness.
3943
4044
## Status
4145
@@ -54,8 +58,10 @@ integrand together with the resolvent form
5458
The remaining unfinished step is therefore the operator Jensen inequality for a
5559
positive subunital map `T` applied to a single integrand,
5660
`T(cfc (Real.rpowIntegrand₀₁ p t) A) ≤ cfc (Real.rpowIntegrand₀₁ p t) (T A)`,
57-
together with monotonicity of the matrix-valued integral in the Loewner order;
58-
combining these and integrating discharges `posMap_rpow_concave_jensen`.
61+
together with the spectral reduction to `povm_resolvent_inv_le`. The
62+
matrix-valued positive-integral step is now packaged below from Mathlib's
63+
ordered Bochner integral API and the local closed Loewner-order topology on
64+
finite matrices; order monotonicity itself is Mathlib's `integral_mono_ae`.
5965
-/
6066

6167
open scoped Matrix ComplexOrder MatrixOrder
@@ -113,6 +119,28 @@ end Matrix.PosDef
113119

114120
namespace TNLean.OperatorJensen
115121

122+
section MatrixBochnerOrder
123+
124+
open MeasureTheory
125+
126+
variable {α : Type*} [MeasurableSpace α] {μ : Measure α} {D : ℕ}
127+
128+
/-- A matrix-valued Bochner integral is positive semidefinite when the integrand
129+
is positive semidefinite almost everywhere. This is the Loewner-order
130+
specialization of Mathlib's ordered Bochner integral theorem, using the local
131+
closed-order instance for finite matrices from `TNLean.Channel.Basic`. -/
132+
lemma integral_nonneg_matrix_of_ae {f : α → Matrix (Fin D) (Fin D) ℂ}
133+
(hpos : ∀ᵐ x ∂μ, (f x).PosSemidef) :
134+
(∫ x, f x ∂μ).PosSemidef := by
135+
have hnonneg : ∀ᵐ x ∂μ, (0 : Matrix (Fin D) (Fin D) ℂ) ≤ f x := by
136+
filter_upwards [hpos] with x hx
137+
simpa [Matrix.le_iff] using hx
138+
have hint : (0 : Matrix (Fin D) (Fin D) ℂ) ≤ ∫ x, f x ∂μ :=
139+
integral_nonneg_of_ae (μ := μ) (f := f) hnonneg
140+
simpa [Matrix.le_iff] using hint
141+
142+
end MatrixBochnerOrder
143+
116144
section POVM
117145

118146
variable {D : ℕ} {ι : Type*} [Fintype ι] [DecidableEq ι]

blueprint/src/chapter/ch18_operator_convexity.tex

Lines changed: 18 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -228,10 +228,27 @@ \section{Operator Jensen inequality for positive maps}
228228
bound~(\ref{eq:opconv_povm_resolvent_bound}).
229229
\end{proof}
230230

231+
\begin{lemma}[Positive matrix-valued integrals]\label{lem:operator_jensen_integral_order}
232+
\lean{TNLean.OperatorJensen.integral_nonneg_matrix_of_ae}
233+
\leanok
234+
Let $f$ be a function from a measure space to a finite matrix algebra. If
235+
$f(x)\ge0$ for almost every $x$, then
236+
$\int f(x)\,d\mu(x)\ge0$.
237+
\end{lemma}
238+
239+
\begin{proof}
240+
\leanok
241+
The Loewner order has closed positive cone in finite dimension. Hence the
242+
ordered Bochner integral preserves almost-everywhere nonnegativity. The
243+
corresponding almost-everywhere monotonicity statement is the general
244+
ordered Bochner integral theorem.
245+
\end{proof}
246+
231247
\begin{theorem}[Jensen for concave real powers]\label{thm:posMap_rpow_concave_jensen}
232248
\lean{posMap_rpow_concave_jensen}
233249
\notready
234-
\uses{def:positive_map, lem:operator_jensen_povm_resolvent}
250+
\uses{def:positive_map, lem:operator_jensen_povm_resolvent,
251+
lem:operator_jensen_integral_order}
235252
For a positive subunital map $T$, a positive semidefinite matrix~$A$,
236253
and $p\in[0,1]$:
237254
\[

docs/audits/2026-04-22_issue138_op_convexity_blocker.md

Lines changed: 10 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -14,6 +14,12 @@ Ando–Lieb goal.
1414

1515
No honest proof edit to those declarations landed in this pass.
1616

17+
Status update after the Mathlib 4.31 upgrade: the scalar functional-calculus
18+
inputs named below are now present in the formal development as
19+
`CFC.concaveOn_rpow`, `CFC.convexOn_rpow`, and `CFC.concaveOn_log`. The remaining
20+
gap is the positive-map Jensen theorem for positive unital or subunital maps.
21+
The list below records the state of the April audit.
22+
1723
## Current available infrastructure
1824

1925
### Mathlib
@@ -30,14 +36,15 @@ Available on the current toolchain:
3036
$x \mapsto 1 - (1 + x)^{-1}$:
3137
`CFC.monotoneOn_one_sub_one_add_inv_real`
3238

33-
Still explicitly missing upstream:
39+
At the time of the audit, the following items were still explicitly missing
40+
upstream:
3441

3542
- operator concavity of $x^p$ on $[0,1]$
3643
- operator convexity of $x^p$ on $[1,2]$
3744
- operator concavity of $\log$
3845
- a general operator Jensen theorem for positive unital/subunital maps
3946

40-
The current Mathlib source still says this out loud:
47+
At that time the Mathlib source still said this out loud:
4148

4249
- `Mathlib/Analysis/SpecialFunctions/ContinuousFunctionalCalculus/Rpow/Order.lean`
4350
lists TODOs for operator concavity/convexity of `rpow`
@@ -193,4 +200,4 @@ matrix-valued integral representation is currently available in Mathlib.
193200
A focused follow-up should target the smallest operator-valued Jensen API first,
194201
preferably in one of the equivalent forms above. Once that lands, the three
195202
Cor. 5.2 statements in `OperatorMonotone.lean` should collapse immediately, and
196-
only then does it become realistic to revisit the Ando–Lieb theorem.
203+
only then does it become realistic to revisit the Ando–Lieb theorem.

docs/paper-gaps/wolf_ch5_operator_jensen_lieb.tex

Lines changed: 29 additions & 38 deletions
Original file line numberDiff line numberDiff line change
@@ -9,7 +9,7 @@
99

1010
\title{Wolf Chapter~5 Operator Jensen and Lieb Concavity Axioms}
1111
\author{}
12-
\date{2026-06-22}
12+
\date{2026-06-23}
1313

1414
\begin{document}
1515
\maketitle
@@ -77,16 +77,10 @@ \subsection{The point at issue: the genuine gap is positive-map Jensen}
7777
together with the Bochner-integral convexity bridge for C\textsuperscript{*}-algebras.}
7878
and, through it, the operator concavity of $x\mapsto x^p$ on $[0,1]$
7979
(\leanid{CFC.concaveOn_rpow}) and of $\log$ (\leanid{CFC.concaveOn_log}). The
80-
scalar inputs of the two concavity axioms are therefore already
81-
operator-concave in the formal library. The scalar input of the convex axiom,
82-
operator convexity of $x\mapsto x^p$ on $[1,2]$, is \emph{not} yet in the
83-
library: only the operator-monotone and operator-concave $[0,1]$ lemmas exist,
84-
and operator convexity of \texttt{rpow} over $\mathrm{Icc}\,1\,2$ is an open
85-
upstream TODO.\footnote{%
86-
\path{Mathlib/Analysis/SpecialFunctions/ContinuousFunctionalCalculus/Rpow/Order.lean},
87-
line~29.}
88-
That missing convexity lemma is, however, a small derivable increment
89-
(\S\ref{ssec:first-step}), not the deep obstruction.
80+
scalar input of the convex axiom, operator convexity of $x\mapsto x^p$ on
81+
$[1,2]$, is also now present as \leanid{CFC.convexOn_rpow} in
82+
\doclink{TNLean/Analysis/RpowConvexity}. Thus the scalar functional-calculus
83+
inputs for the three Jensen axioms are available in the formal development.
9084

9185
The remaining gap is the step \emph{from} operator concavity (a statement about a
9286
single operator) \emph{to} the Jensen inequality $T(fA)\le f(TA)$ for a positive
@@ -158,28 +152,20 @@ \subsection{The compression scaffold is faithful to bare
158152
integral representation of \texttt{rpow} to the operator inequality
159153
\leanid{posMap_rpow_concave_jensen}.
160154

161-
\subsection{The concrete first step}\label{ssec:first-step}
162-
163-
Independently of the positive-map Jensen step, one input is still missing from
164-
the formal library on the convex side: operator convexity of $x\mapsto x^p$ for
165-
$p\in[1,2]$. Adding \leanid{CFC.convexOn_rpow} for $p\in[1,2]$ discharges the
166-
corresponding upstream TODO\footnote{%
167-
\path{Mathlib/Analysis/SpecialFunctions/ContinuousFunctionalCalculus/Rpow/Order.lean},
168-
line~29.}
169-
and supplies the scalar operator-convexity input for
170-
\leanid{posMap_rpow_convex_jensen}. It is obtained from the $[0,1]$ data
171-
already in the library through the Bendat--Sherman / Hansen--Pedersen
172-
characterization: for a continuous $f$ on $[0,\infty)$ with $f(0)\le 0$, $f$ is
173-
operator convex if and only if $x\mapsto f(x)/x$ is operator monotone. Applied
174-
to $f(x)=x^p$ with $f(0)=0$, this gives the required statement on
175-
$[0,\infty)$: for each exponent $p\in[1,2]$, the function $x\mapsto x^p$ is
176-
operator convex once $x\mapsto x^{p-1}$ is operator monotone. The latter is
177-
exactly \leanid{CFC.monotone_rpow} with exponent $p-1\in[0,1]$. The bridge
178-
therefore runs through operator
179-
\emph{monotonicity}, not operator concavity: the naive identity
180-
$x^p = x\cdot x^{p-1}$ does \emph{not} establish operator convexity, since
181-
operator convexity is not preserved under multiplication by $x$. This is the
182-
smallest reusable increment toward the convex power case.
155+
\subsection{Current formal inputs}\label{ssec:formal-inputs}
156+
157+
The auxiliary ingredients needed before the final positive-map Jensen assembly
158+
are now present. The theorem \leanid{CFC.convexOn_rpow} supplies operator
159+
convexity of $x\mapsto x^p$ for $p\in[1,2]$, completing the scalar
160+
functional-calculus input for \leanid{posMap_rpow_convex_jensen}.
161+
162+
The closedness of the finite-dimensional Loewner cone also gives the ordered
163+
Bochner integral step needed for the integral route. The positive-cone
164+
specialization is recorded as
165+
\leanid{TNLean.OperatorJensen.integral_nonneg_matrix_of_ae}: a matrix-valued
166+
Bochner integral of an almost-everywhere positive semidefinite function is
167+
positive semidefinite. Almost-everywhere Loewner inequalities are integrated
168+
directly by the general ordered Bochner theorem \leanid{integral_mono_ae}.
183169

184170
\subsection{Verdict}
185171

@@ -190,8 +176,11 @@ \subsection{Verdict}
190176
representation of the integrand, previously named as the obstruction, is
191177
present. The existing finite-POVM compression scaffold realises Wolf's
192178
positive-map route (\S\ref{ssec:caveat}) and is faithful to the bare positivity
193-
hypothesis; what remains is the Löwner-integral step that carries the pointwise
194-
resolvent inequality through the integral representation.
179+
hypothesis. What remains is the spectral reduction of the pointwise
180+
positive-map resolvent inequality to
181+
\leanid{TNLean.OperatorJensen.povm_resolvent_inv_le}, followed by the final
182+
assembly through the ordered Bochner integral monotonicity theorem and the
183+
matrix-valued positive-integral specialization.
195184

196185
\section{The Lieb concavity axiom}
197186

@@ -286,10 +275,12 @@ \section*{References}
286275
F.~Hansen and G.~K.\ Pedersen, \emph{Jensen's operator inequality}, Bull.\
287276
London Math.\ Soc.\ \textbf{35} (2003) 553--564;
288277
R.~Bhatia, \emph{Matrix Analysis}, Springer GTM~169 (1997), Chapter~V.
289-
The relevant formal-library lemmas are
278+
The relevant formal-library inputs now available are
290279
\leanid{CFC.exists_measure_nnrpow_eq_integral_cfcₙ_rpowIntegrand₀₁},
291-
\leanid{CFC.concaveOn_rpow}, and \leanid{CFC.concaveOn_log}; the missing
292-
upstream item is \leanid{CFC.convexOn_rpow} for $p\in[1,2]$.
280+
\leanid{CFC.concaveOn_rpow}, \leanid{CFC.convexOn_rpow}, and
281+
\leanid{CFC.concaveOn_log}. Thus the scalar functional-calculus inputs are
282+
available; the remaining unproved theorem is the positive-map Jensen step
283+
described above.
293284

294285
\bibliographystyle{alpha}
295286
\bibliography{references}

0 commit comments

Comments
 (0)