Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Composition of a Step Sum with a Zero-Preserving Function

Proved
LevyStochCalc.Brownian.Ito.comp_sum_ite_readable

by Lazyfill · Oct 26, 2026 · Mathlib 0df444a (Lean v4.33.1)

functional-inequalitieskls-conjecturekls-modularkls-readablelog-concavevendored-levystochcalc

This finite-sum lemma states that a function fixing zero commutes with the step sum associated with a strictly increasing partition.

Let π:Fin⁡(M+1)→R\pi:\operatorname{Fin}(M+1)\to\mathbb Rπ:Fin(M+1)→R be strictly monotone, let f:Fin⁡(M)→Rf:\operatorname{Fin}(M)\to\mathbb Rf:Fin(M)→R, let s∈Rs\in\mathbb Rs∈R, and let g:R→Rg:\mathbb R\to\mathbb Rg:R→R satisfy g(0)=0g(0)=0g(0)=0. Then

g ⁣(∑j=0M−11(πj,πj+1](s)fj)=∑j=0M−11(πj,πj+1](s)g(fj).g\!\left(\sum_{j=0}^{M-1}\mathbf 1_{(\pi_j,\pi_{j+1}]}(s)f_j\right) =\sum_{j=0}^{M-1}\mathbf 1_{(\pi_j,\pi_{j+1}]}(s)g(f_j).g(j=0∑M−1​1(πj​,πj+1​]​(s)fj​)=j=0∑M−1​1(πj​,πj+1​]​(s)g(fj​).

Because the partition is strictly increasing, at most one step is active. The lemma is useful for passing powers and other zero-preserving operations through elementary-integrand evaluations.

Original Lean declaration header

Within namespace LevyStochCalc.Brownian.Ito. Shown in its original module context. Proof omitted.

theorem comp_sum_ite {M : ℕ} {π : Fin (M + 1) → ℝ} (hπ : StrictMono π)
    (f : Fin M → ℝ) (s : ℝ) (g : ℝ → ℝ) (hg0 : g 0 = 0) :
    g (∑ j : Fin M, if π j.castSucc < s ∧ s ≤ π j.succ then f j else 0)
      = ∑ j : Fin M, if π j.castSucc < s ∧ s ≤ π j.succ then g (f j) else 0

Module navigation

Module: LevyStochCalc/Brownian/ItoFourthMomentLintegral.

Next: abs_clamp_sub_le.

Source excerpt, lines 27–30 · Frozen source 408915f.

Preamble
import Definitions.Def_KLSModular_LevyStochCalc_Brownian_ItoFourthMomentLintegral

/-
Copyright (c) 2026 Christian Garry. All rights reserved.
Released under Apache 2.0 license as described in the file LICENSE.
Authors: Christian Garry
-/
-- Vendored from https://github.com/cgarryZA/LevyStochCalc at commit 984dbf0b790031eac05d56fe5a84b65e15e1e932 (upstream path LevyStochCalc/Brownian/ItoFourthMomentLintegral.lean; Apache-2.0; provenance in formalization/vendor/vendor-lock.json of the KLS repository)
universe u
Formal statement

theorem LevyStochCalc.Brownian.Ito.comp_sum_ite_readable {M : ℕ} {π : Fin (M + 1) → ℝ} (hπ : StrictMono π)
    (f : Fin M → ℝ) (s : ℝ) (g : ℝ → ℝ) (hg0 : g 0 = 0) :
    g (∑ j : Fin M, if π j.castSucc < s ∧ s ≤ π j.succ then f j else 0)
      = ∑ j : Fin M, if π j.castSucc < s ∧ s ≤ π j.succ then g (f j) else 0 := by sorry
Source
Lean source: https://github.com/cgarryZA/LevyStochCalc/blob/984dbf0b790031eac05d56fe5a84b65e15e1e932/LevyStochCalc/Brownian/ItoFourthMomentLintegral.lean#L26-L55 (repository human-ai-mathematics/kls-lean, commit 408915f, module `LevyStochCalc.Brownian.ItoFourthMomentLintegral`, declaration `LevyStochCalc.Brownian.Ito.comp_sum_ite`; the repository is private at upload time). Vendored from https://github.com/cgarryZA/LevyStochCalc at commit 984dbf0b790031eac05d56fe5a84b65e15e1e932 (Apache-2.0; upstream copyright notice retained in the Lean text).

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 paper
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me