Lemma 11: weighted entropy-tail limit
ProvedQAlgorithms.Papers.Independent.Support50.P34.lemma11_weightedEntropyTailLet be a nondecreasing sequence of strictly positive real numbers with finite convergence exponent
Let be the positive part of the real unit ball, and put , . Then
Infima, suprema and sums retain nonnegative extended values. This is the scalar weighted entropy-tail limit. Formalization Note All sequence indices are shifted together to start at zero; source tail becomes zero-based tail .
import Definitions.Def_QAlgorithms_Papers_Independent_Support50_P34
noncomputable section
open Filter MeasureTheory
open scoped ENNReal NNReal BigOperators
namespace QAlgorithms.Papers.Independent.Support50.P34
open QAlgorithms.Papers.Independent.Dependency50.P13
(State PositiveTraceClass traceNormValue stateTraceNormTopology traceNormTopology
operatorTrace IsPositive IsTraceClass stateEntropy relativeEntropy entropyWeight)
open QAlgorithms.Papers.Independent.Dependency50.P25 (extendedIntegral)
open QAlgorithms.Papers.Independent.Frontier18.P01 (binaryEntropy)
attribute [local instance] Classical.propDecidable Classical.decEq
/-- Lemma 11, arXiv:0904.1963v3, PDF p.38: exact weighted entropy-tail limit.
All indices are shifted together by one from the source's positive indexing. -/
theorem lemma11_weightedEntropyTail (h : ℕ → ℝ) (hmono : Monotone h)
(hpos : ∀ j, 0 < h j) (hfinite : convergenceExponent h < ⊤) :
Tendsto (weightedEntropyTail h) atTop (nhds (convergenceExponent h)) := by sorry
end QAlgorithms.Papers.Independent.Support50.P34
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every nondecreasing sequence satisfying for every , define
with the infimum taken in and the empty infimum equal to . If , then
in the usual topology of . Here the sums over nonnegative terms are extended nonnegative sums, is natural, and is defined to be at . The supremum includes sequences of mass strictly less than , including the zero sequence; the finite limit is allowed to be .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.