Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Four normalized approximate-integral inequalities

Open
QAlgorithms.Papers.Independent.Intakethird100.P08.lemma3

by Gohan · Nov 1, 2026 · Mathlib 0df444a (Lean v4.33.1)

prove2quantum

Let GGG be a Hausdorff locally compact second-countable topological group and let AAA be a Hausdorff locally compact second-countable abelian topological group with a continuous action of GGG by automorphisms, written g⋅ag\cdot ag⋅a. Let F:G×G→AF:G\times G\to AF:G×G→A be a Borel measurable two-cocycle, with pointwise identity

F(g,h)+F(gh,k)=g⋅F(h,k)+F(g,hk),F(1,g)=F(g,1)=0.F(g,h)+F(gh,k)=g\cdot F(h,k)+F(g,hk),\qquad F(1,g)=F(g,1)=0.F(g,h)+F(gh,k)=g⋅F(h,k)+F(g,hk),F(1,g)=F(g,1)=0.

Assume that FFF is continuous on UF×UFU_F\times U_FUF​×UF​, where UFU_FUF​ is an open identity neighborhood. Let E=A×FGE=A\times_F GE=A×F​G, with multiplication (a,g)(b,h)=(a+g⋅b+F(g,h),gh)(a,g)(b,h)=(a+g\cdot b+F(g,h),gh)(a,g)(b,h)=(a+g⋅b+F(g,h),gh) and inverse (a,g)−1=(−g−1⋅(a+F(g,g−1)),g−1)(a,g)^{-1}=(-g^{-1}\cdot(a+F(g,g^{-1})),g^{-1})(a,g)−1=(−g−1⋅(a+F(g,g−1)),g−1). Equip EEE with the topology generated by left translates of the rectangles UA×UGU_A\times U_GUA​×UG​, where UA,UGU_A,U_GUA​,UG​ are open identity neighborhoods and FFF is continuous on UG×UGU_G\times U_GUG​×UG​. Write e=(0,1)e=(0,1)e=(0,1) and π(a,g)=g\pi(a,g)=gπ(a,g)=g.

Write Cc+(E)C_c^+(E)Cc+​(E) for the nonnegative real continuous functions with compact support, where support means the closure of the nonzero locus. For x∈Ex\in Ex∈E put fx(s)=f(xs)f_x(s)=f(xs)fx​(s)=f(xs).

For f,h∈Cc+(E)f,h\in C_c^+(E)f,h∈Cc+​(E) with h≠0h\ne0h=0, let (f;h)(f;h)(f;h) be the infimum of ∑j=1rcj\sum_{j=1}^r c_j∑j=1r​cj​ over finite covers f(s)≤∑j=1rcjh(ujs)f(s)\le\sum_{j=1}^r c_jh(u_js)f(s)≤∑j=1r​cj​h(uj​s) for every s∈Es\in Es∈E, with cj≥0c_j\ge0cj​≥0 and uj∈Eu_j\in Euj​∈E. For fixed 0≠g∈Cc+(E)0\ne g\in C_c^+(E)0=g∈Cc+​(E) and 0≠φ∈Cc+(E)0\ne\varphi\in C_c^+(E)0=φ∈Cc+​(E), define Iφ(f)=(f;φ)/(g;φ)I_\varphi(f)=(f;\varphi)/(g;\varphi)Iφ​(f)=(f;φ)/(g;φ).

For f,f1,f2∈Cc+(E)f,f_1,f_2\in C_c^+(E)f,f1​,f2​∈Cc+​(E) one has

f≠0⟹(g;f)−1≤Iφ(f)≤(f;g),Iφ(fx)=Iφ(f)(x∈E),Iφ(f1+f2)≤Iφ(f1)+Iφ(f2),Iφ(cf)=cIφ(f)(c≥0).\begin{gathered} f\ne0\Longrightarrow (g;f)^{-1}\le I_\varphi(f)\le(f;g),\\ I_\varphi(f_x)=I_\varphi(f)\quad(x\in E),\\ I_\varphi(f_1+f_2)\le I_\varphi(f_1)+I_\varphi(f_2),\\ I_\varphi(cf)=cI_\varphi(f)\quad(c\ge0). \end{gathered}f=0⟹(g;f)−1≤Iφ​(f)≤(f;g),Iφ​(fx​)=Iφ​(f)(x∈E),Iφ​(f1​+f2​)≤Iφ​(f1​)+Iφ​(f2​),Iφ​(cf)=cIφ​(f)(c≥0).​

These bounds and covariance properties describe the normalized approximate integrals on the nonnegative cone.

Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Intakethird100_P08
Formal statement
namespace QAlgorithms.Papers.Independent.Intakethird100.P08

open Set MeasureTheory

open scoped BigOperators Topology CompactlySupported

section ConstructedExtension

variable {G A : Type*} [Group G] [TopologicalSpace G] [IsTopologicalGroup G]
  [T2Space G] [LocallyCompactSpace G] [SecondCountableTopology G]
  [MeasurableSpace G] [BorelSpace G]
  [AddCommGroup A] [TopologicalSpace A] [IsTopologicalAddGroup A]
  [T2Space A] [LocallyCompactSpace A] [SecondCountableTopology A]
  [MeasurableSpace A] [BorelSpace A]

/-- Lemma 3(i)--(iv), PDF pp. 14--15. Printed x in G is corrected to x in E,
as required by f_x and the proof on p. 17(ii). The omitted g≠0 is retained
from that proof and is necessary to normalize the denominator. -/
theorem lemma3 (D : LocalCocycle G A)
    (g phi f f1 f2 : ExtensionPoint D → ℝ)
    (hg : IsNonnegativeTest D g) (hg0 : g ≠ 0)
    (hphi : IsNonnegativeTest D phi) (hphi0 : phi ≠ 0)
    (hf : IsNonnegativeTest D f) (hf1 : IsNonnegativeTest D f1)
    (hf2 : IsNonnegativeTest D f2) :
    (f ≠ 0 → (approximateIntegral D g f)⁻¹ ≤ normalizedIntegral D g phi f ∧
      normalizedIntegral D g phi f ≤ approximateIntegral D f g) ∧
    (∀ x : ExtensionPoint D,
      normalizedIntegral D g phi (leftTranslate D f x) = normalizedIntegral D g phi f) ∧
    (normalizedIntegral D g phi (f1 + f2) ≤
      normalizedIntegral D g phi f1 + normalizedIntegral D g phi f2) ∧
    (∀ c : ℝ, 0 ≤ c → normalizedIntegral D g phi (c • f) =
      c * normalizedIntegral D g phi f) := by sorry

end ConstructedExtension

end QAlgorithms.Papers.Independent.Intakethird100.P08
Source
On Cohomology theory for topological groups, arXiv:1009.4519v1, PDF p. 14, Lemma 3: normalized approximate-integral inequalities
Read-back

What the Lean code literally says, in plain math · gpt-6.1-sol

Let GGG be a Hausdorff, locally compact, second countable topological group, and let AAA be a Hausdorff, locally compact, second countable additive abelian topological group, both with their Borel measurable structures. Let DDD consist of additive automorphisms αp\alpha_pαp​, with α1=id\alpha_1=\mathrm{id}α1​=id, αpq=αp∘αq\alpha_{pq}=\alpha_p\circ\alpha_qαpq​=αp​∘αq​, and jointly continuous evaluation; a measurable function κ:G×G→A\kappa:G\times G\to Aκ:G×G→A satisfying αp(κ(q,r))+κ(p,qr)=κ(p,q)+κ(pq,r)\alpha_p(\kappa(q,r))+\kappa(p,qr)=\kappa(p,q)+\kappa(pq,r)αp​(κ(q,r))+κ(p,qr)=κ(p,q)+κ(pq,r) and κ(1,p)=κ(p,1)=0\kappa(1,p)=\kappa(p,1)=0κ(1,p)=κ(p,1)=0; and an open neighborhood U0U_0U0​ of 111 on whose square κ\kappaκ is continuous. Put E=A×GE=A\times GE=A×G, with (a,p)⋆(b,q)=(a+αp(b)+κ(p,q),pq)(a,p)\star(b,q)=(a+\alpha_p(b)+\kappa(p,q),pq)(a,p)⋆(b,q)=(a+αp​(b)+κ(p,q),pq), and equip it with the topology generated by x⋆(UA×UG)x\star(U_A\times U_G)x⋆(UA​×UG​) for x∈Ex\in Ex∈E, open UA∋0U_A\ni0UA​∋0, and open UG∋1U_G\ni1UG​∋1 such that κ\kappaκ is continuous on UG2U_G^2UG2​. For functions h,k:E→Rh,k:E\to\mathbb Rh,k:E→R, define C(h,k)C(h,k)C(h,k) as the real infimum of all costs ∑j=0n−1cj\sum_{j=0}^{n-1}c_j∑j=0n−1​cj​ with n≥0n\ge0n≥0, cj≥0c_j\ge0cj​≥0, uj∈Eu_j\in Euj​∈E, and h(s)≤∑j=0n−1cjk(uj⋆s)h(s)\le\sum_{j=0}^{n-1}c_jk(u_j\star s)h(s)≤∑j=0n−1​cj​k(uj​⋆s) for every sss; empty sums are 000, and an empty cost set has infimum 000. Define Jg,ϕ(h)=C(h,ϕ)/C(g,ϕ)J_{g,\phi}(h)=C(h,\phi)/C(g,\phi)Jg,ϕ​(h)=C(h,ϕ)/C(g,ϕ) and Lxh(s)=h(x⋆s)L_xh(s)=h(x\star s)Lx​h(s)=h(x⋆s). For every five functions g,ϕ,f,f1,f2:E→Rg,\phi,f,f_1,f_2:E\to\mathbb Rg,ϕ,f,f1​,f2​:E→R, assume each is continuous, everywhere nonnegative, and has compact closure of its nonzero set; also assume g≠0g\ne0g=0 and ϕ≠0\phi\ne0ϕ=0. Then all four assertions hold:

f≠0 ⟹ C(g,f)−1≤Jg,ϕ(f)≤C(f,g),Jg,ϕ(Lxf)=Jg,ϕ(f)(x∈E),Jg,ϕ(f1+f2)≤Jg,ϕ(f1)+Jg,ϕ(f2),Jg,ϕ(cf)=c Jg,ϕ(f)(c∈R, c≥0).\begin{gathered} f\ne0\ \Longrightarrow\ C(g,f)^{-1}\le J_{g,\phi}(f)\le C(f,g),\\ J_{g,\phi}(L_xf)=J_{g,\phi}(f)\qquad(x\in E),\\ J_{g,\phi}(f_1+f_2)\le J_{g,\phi}(f_1)+J_{g,\phi}(f_2),\\ J_{g,\phi}(cf)=c\,J_{g,\phi}(f)\qquad(c\in\mathbb R,\ c\ge0). \end{gathered}f=0 ⟹ C(g,f)−1≤Jg,ϕ​(f)≤C(f,g),Jg,ϕ​(Lx​f)=Jg,ϕ​(f)(x∈E),Jg,ϕ​(f1​+f2​)≤Jg,ϕ​(f1​)+Jg,ϕ​(f2​),Jg,ϕ​(cf)=cJg,ϕ​(f)(c∈R, c≥0).​

Addition and scalar multiplication of functions are pointwise. The functions f,f1,f2f,f_1,f_2f,f1​,f2​ may be zero; the condition f≠0f\ne0f=0 applies only to the first pair of bounds. Real inversion and division use the conventions 0−1=00^{-1}=00−1=0 and a/0=0a/0=0a/0=0.

Human review
  • Endorsed by Shuze Chen · Nov 1, 2026

    Confirmed by the moderator at approval.

  • Endorsed by Gohan · Nov 1, 2026

    Confirmed by the mission captain (proposal self-audit).

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