Samplinglib
Lean gate not recorded for this source state main · 9bb7a7394ab0

Actual Chebyshev-Lobatto momentum integrals are nonnegative

Fan Chen, Sinho Chewi, Jianfeng Lu and Matthew S. Zhang; only actual momentum integral positivity.

arXiv:2609.06906v1 · Appendix B.1, Proposition B.1 (B2), momentum positivity clause, HTML1686-1713; consumer Lemma4.6 · faithful paraphrase

Complete source statement (Samplinglib restatement)

For every integer J>=2, every real h>0 and every j in Fin J, with t_i=(h/2)(1-cos(i*pi/(J-1))) and ell_j=Lagrange.basis univ t j, the actual momentum weight omega_j=integral_0^h ell_j(s) ds is nonnegative.

  • J is an integer >=2 and h is a positive real duration. Fin J uses zero-based indices; source indices are1,...,J.
  • t_j=(h/2)(1-cos(j*pi/(J-1))), ell_j is the actual Lagrange cardinal polynomial on all these nodes. All j in Fin J are quantified, including both endpoints.
  • Weights are actual interval integrals against ordinary real Lebesgue measure. Polynomials are continuous and hence integrable on the finite intervals; these facts are proved, never supplied as premises.

Actual source integral positivity

\[t_i=\frac h2\bigl(1-\cos\frac{i\pi}{J-1}\bigr),\quad\ell_j=L_j(t_0,\ldots,t_{J-1}),\quad\omega_j=\int_0^h\ell_j(s)\,ds\ge0.\]

Read the formalized proofs

Each statement and proof below has its own closed Lean disclosure. Samplinglib parents, Mathlib calls and external mathematical sources are distinguished in each proof.

Samplinglib mathematical lesson

Actual Chebyshev-Lobatto momentum integrals are nonnegative

AutoSamplingTheory.TechnicalLemmas.Analysis.ChebyshevLobattoPositiveWeights.nonnegative_momentum_weights · theorem · Teaching coverage

Read this first

Mathematical statement

For every integer J≥2, every real h>0 and every j in Fin J, with t_i=(h/2)(1-cos(i*pi/(J-1))) and ell_j=Lagrange.basis univ t j, the actual momentum weight omega_j=integral_0^h ell_j(s) ds is nonnegative.

\[t_i=\frac h2\bigl(1-\cos\frac{i\pi}{J-1}\bigr),\quad\ell_j=L_j(t_0,\ldots,t_{J-1}),\quad\omega_j=\int_0^h\ell_j(s)\,ds\ge0.\]
Lean statement · nonnegative_momentum_weights

Exact all-J, all-h source Lagrange polynomial Lebesgue integrals.

Braces mark parameters Lean can infer; square brackets request structures such as a measurable space or probability measure. Named hypotheses are mathematical premises, not facts established by this declaration. Section parameters are described in the mathematical hypotheses above; the module link retains their exact source context.

theorem nonnegative_momentum_weights {J : ℕ} (hJ : 2 ≤ J) {h : ℝ} (hh : 0<h) :
    let t := fun i : Fin J => h/2*(1-Real.cos ((i : ℝ)/(J-1 : ℝ)*Real.pi))
    let ell := fun j : Fin J => Lagrange.basis univ t j
    ∀ j, 0 ≤ ∫ s in (0 : ℝ)..h, (ell j).eval s

Exact module and namespace context

Proof roadmap

  1. 1Work with the actual extrema, keeping endpoint factors

    Put n=J-1≥1, theta_i=i*pi/n and c_i=1 at i=0,n and2 otherwise. Define C_n(a)=2 sum_(k=0)^n cos(ka)-1-cos(na). A finite sine telescope gives sin(a/2)C_n(a)=cos(a/2)sin(na). At all integer multiples m*pi/n with0≤m≤2n, C_n is2n at m=0,2n and0 otherwise. The interior sine factor is strictly positive, so division is justified. Negative differences use evenness.

  2. 2Derive the finite cardinal polynomial, rather than assume it

    The cosine product identity gives twice the product sum as C_n(a-b)+C_n(a+b). Hence P_i(x)=c_i/(2n)[2 sum_(k=0)^n cos(k theta_i)T_k(x)-1-cos(n theta_i)T_n(x)] has degree≤n and value1 at its own cos(theta_i) node and0 at every other node. Both endpoint factors and n=1 are included. Chebyshev T_k(cos a)=cos(ka) is a pinned Mathlib fact.

  3. 3Compute ordinary Lebesgue moments by an antiderivative

    For integer k different from ±1, F_k=T_(k+1)/(2(k+1))-T_(k-1)/(2(k-1)) has derivative T_k, using the polynomial derivative/U recurrence. The genuine FTC on[-1,1] yields I_k=integral T_k=(1+(-1)^k)/(1-k²). The exceptional k=1 integral is zero directly; I_0=2. Thus odd positive moments vanish, and even k≥2 give -2/(k²-1). No Chebyshev weighted measure or Gauss zeros are substituted.

  4. 4Keep both parities in the strict absolute-moment budget

    For A_m=sum_(k=1)^m |I_k|, the even moments telescope since2/(4r²-1)=1/(2r-1)-1/(2r+1). Two-step induction proves A_m=1-1/(m+1) if m is even, and1-1/m if m is odd. It includes m=0, with A_0=0, and gives A_m<1 for every m.

  5. 5Integrate the actual finite cardinal polynomial and prove positivity

    Continuity supplies all interval-integrability conditions for finite-sum and subtraction linearity. The integrated bracket is B_i=2+2 sum_(k=1)^(n-1) cos(k theta_i)I_k+cos(n theta_i)I_n. Since |cos|≤1, B_i≥2-2 A_(n-1)-|I_n|≥2-2 A_n>0. Multiplying by the strictly positive c_i/(2n) proves integral_(-1)^1 P_i>0 for every actual node. The empty interior sum handles n=1.

  6. 6Identify the exact source basis and scale its actual integral

    Use x=1-2s/h. P_i(1-2s/h) has degree≤J-1 and the actual source cardinal values. The existing compiled coefficient producer supplies injectivity of the original t_i; polynomial interpolation uniqueness then identifies P_i(1-2s/h)=ell_i(s), with all natural/real J-1 casts checked. The genuine interval-integral affine substitution, including reversed extrema ordering, gives omega_i=(h/2) integral_(-1)^1 P_i>0 and hence the source nonnegativity conclusion. h>0 justifies the affine inverse.

Full assumptions and notation

All objects and hypotheses

  • J is an integer ≥2 and h is a positive real duration. Fin J uses zero-based indices; source indices are1,...,J.
  • t_j=(h/2)(1-cos(j*pi/(J-1))), ell_j is the actual Lagrange cardinal polynomial on all these nodes. All j in Fin J are quantified, including both endpoints.
  • Weights are actual interval integrals against ordinary real Lebesgue measure. Polynomials are continuous and hence integrable on the finite intervals; these facts are proved, never supplied as premises.

Mathematical proof

1. Work with the actual extrema, keeping endpoint factors

Put n=J-1≥1, theta_i=i*pi/n and c_i=1 at i=0,n and2 otherwise. Define C_n(a)=2 sum_(k=0)^n cos(ka)-1-cos(na). A finite sine telescope gives sin(a/2)C_n(a)=cos(a/2)sin(na). At all integer multiples m*pi/n with0≤m≤2n, C_n is2n at m=0,2n and0 otherwise. The interior sine factor is strictly positive, so division is justified. Negative differences use evenness.

\[\sin(a/2)C_n(a)=\cos(a/2)\sin(na),\quad C_n(m\pi/n)=\begin{cases}2n&m=0,2n,\\0&0<m<2n.\end{cases}\]
Corresponding Lean step

sine_C; C_index; C_difference; C_sum

2. Derive the finite cardinal polynomial, rather than assume it

The cosine product identity gives twice the product sum as C_n(a-b)+C_n(a+b). Hence P_i(x)=c_i/(2n)[2 sum_(k=0)^n cos(k theta_i)T_k(x)-1-cos(n theta_i)T_n(x)] has degree≤n and value1 at its own cos(theta_i) node and0 at every other node. Both endpoint factors and n=1 are included. Chebyshev T_k(cos a)=cos(ka) is a pinned Mathlib fact.

\[P_i(x)=\frac{c_i}{2n}\left(2\sum_{k=0}^n\cos(k\theta_i)T_k(x)-1-\cos(n\theta_i)T_n(x)\right),\quad P_i(\cos\theta_j)=\mathbf1_{i=j}.\]
Corresponding Lean step

D_formula; D_cardinal; cardinalPoly_eval; cardinalPoly_natDegree

3. Compute ordinary Lebesgue moments by an antiderivative

For integer k different from ±1, F_k=T_(k+1)/(2(k+1))-T_(k-1)/(2(k-1)) has derivative T_k, using the polynomial derivative/U recurrence. The genuine FTC on[-1,1] yields I_k=integral T_k=(1+(-1)^k)/(1-k²). The exceptional k=1 integral is zero directly; I_0=2. Thus odd positive moments vanish, and even k≥2 give -2/(k²-1). No Chebyshev weighted measure or Gauss zeros are substituted.

\[F_k=\frac{T_{k+1}}{2(k+1)}-\frac{T_{k-1}}{2(k-1)},\quad I_0=2,\quad I_{2r+1}=0,\quad I_{2r}=-\frac2{4r^2-1}\ (r\ge1).\]
Corresponding Lean step

F_hasDeriv; integral_T_formula; I_zero; I_one; I_odd; I_even

4. Keep both parities in the strict absolute-moment budget

For A_m=sum_(k=1)^m |I_k|, the even moments telescope since2/(4r²-1)=1/(2r-1)-1/(2r+1). Two-step induction proves A_m=1-1/(m+1) if m is even, and1-1/m if m is odd. It includes m=0, with A_0=0, and gives A_m<1 for every m.

\[A_m=\begin{cases}1-(m+1)^{-1}&m\text{ even},\\1-m^{-1}&m\text{ odd},\end{cases}\qquad A_m<1.\]
Corresponding Lean step

A_formula; A_lt_one

5. Integrate the actual finite cardinal polynomial and prove positivity

Continuity supplies all interval-integrability conditions for finite-sum and subtraction linearity. The integrated bracket is B_i=2+2 sum_(k=1)^(n-1) cos(k theta_i)I_k+cos(n theta_i)I_n. Since |cos|≤1, B_i≥2-2 A_(n-1)-|I_n|≥2-2 A_n>0. Multiplying by the strictly positive c_i/(2n) proves integral_(-1)^1 P_i>0 for every actual node. The empty interior sum handles n=1.

\[\int_{-1}^1P_i=\frac{c_i}{2n}B_i,\quad B_i\ge2-2A_n>0.\]
Corresponding Lean step

cardinal_integral_formula; cos_mul_moment_ge; cardinal_integral_positive_succ

6. Identify the exact source basis and scale its actual integral

Use x=1-2s/h. P_i(1-2s/h) has degree≤J-1 and the actual source cardinal values. The existing compiled coefficient producer supplies injectivity of the original t_i; polynomial interpolation uniqueness then identifies P_i(1-2s/h)=ell_i(s), with all natural/real J-1 casts checked. The genuine interval-integral affine substitution, including reversed extrema ordering, gives omega_i=(h/2) integral_(-1)^1 P_i>0 and hence the source nonnegativity conclusion. h>0 justifies the affine inverse.

\[\ell_i(s)=P_i(1-2s/h),\quad\omega_i=\frac h2\int_{-1}^1P_i(x)\,dx>0.\]
Corresponding Lean step

scaledPoly_eq_source; chebyshev_lobatto_coefficients; scaledPoly_integral; nonnegative_momentum_weights

Lean verification

The exact proof begins folded immediately after the mathematical argument; the statement is folded beside the claim above.

Lean proof · nonnegative_momentum_weights

Finite cosine cardinal construction, polynomial FTC/moments, strict absolute budget and exact affine source identification; whole private implementation module covered by the public review.

Braces mark parameters Lean can infer; square brackets request structures such as a measurable space or probability measure. Named hypotheses are mathematical premises, not facts established by this declaration. Section parameters are described in the mathematical hypotheses above; the module link retains their exact source context.

Download module (.lean)
theorem nonnegative_momentum_weights {J : ℕ} (hJ : 2 ≤ J) {h : ℝ} (hh : 0<h) :
    let t := fun i : Fin J => h/2*(1-Real.cos ((i : ℝ)/(J-1 : ℝ)*Real.pi))
    let ell := fun j : Fin J => Lagrange.basis univ t j
    ∀ j, 0 ≤ ∫ s in (0 : ℝ)..h, (ell j).eval s := by
  dsimp only
  intro j
  rw [← scaledPoly_eq_source hJ hh j,scaledPoly_integral hh]
  obtain ⟨k,hk⟩ := Nat.exists_eq_succ_of_ne_zero (by omega : J-1 ≠ 0)
  rw [hk]
  exact (mul_pos (by positivity : 0<h/2) (cardinal_integral_positive_succ k j)).le



end AutoSamplingTheory.TechnicalLemmas.Analysis.ChebyshevLobattoPositiveWeights

Exact module and namespace context

Source assumptions versus formal assumptions

SourceActual LeanDifference kindWhy it matters
J>=2, positive duration h; source one-based increasing extrema.J is an integer >=2 and h is a positive real duration. Fin J uses zero-based indices; source indices are1,...,J. t_j=(h/2)(1-cos(j*pi/(J-1))), ell_j is the actual Lagrange cardinal polynomial on all these nodes. All j in Fin J are quantified, including both endpoints.sameZero-based Fin J changes only the index label. Formula denominator is actual real J-1. Both endpoints, n=1 and both parities are retained.
omega_j>=0 are the actual Clenshaw-Curtis weights defined by the ordinary integral of ell_j.For every integer J>=2, every real h>0 and every j in Fin J, with t_i=(h/2)(1-cos(i*pi/(J-1))) and ell_j=Lagrange.basis univ t j, the actual momentum weight omega_j=integral_0^h ell_j(s) ds is nonnegative.sameDerive the cardinal identity, integral moments and affine scaling in Lean. No positive-weight, closed-form, integrability, logLambda or kernel certificate is supplied.
Polynomial coefficients are continuous and integrable on finite intervals.Weights are actual interval integrals against ordinary real Lebesgue measure. Polynomials are continuous and hence integrable on the finite intervals; these facts are proved, never supplied as premises.source-implicitRegularity follows from actual polynomial construction and is proved internally. Ordinary Lebesgue measure is explicit; no weighted orthogonality rule is used.
Other Proposition B.1 bounds and Lemma4.6/Proposition4.7 consumers.Only the momentum-integral positivity clause of Proposition B.1(B2). Constant exactness/sum omega=h and absolute integrated row bounds are earlier separate compiled results. The logarithmic Lebesgue constant and Banach interpolation error, actual smoothed Hessian/averaged H producer, discrete K expansion and contraction, stochastic Khat/Kbar, repeated history, both complete main results and composition remain independent. No probability cost, invariance or kernel guarantee follows from this scalar quadrature edge. Private implementation helpers share whole-module review and receive no separate proof credit.unresolvedThis proof closes only actual momentum positivity. No downstream Hessian/kernel/main theorem is asserted.

Only the momentum-integral positivity clause of Proposition B.1(B2). Constant exactness/sum omega=h and absolute integrated row bounds are earlier separate compiled results. The logarithmic Lebesgue constant and Banach interpolation error, actual smoothed Hessian/averaged H producer, discrete K expansion and contraction, stochastic Khat/Kbar, repeated history, both complete main results and composition remain independent. No probability cost, invariance or kernel guarantee follows from this scalar quadrature edge. Private implementation helpers share whole-module review and receive no separate proof credit.

Encoder–denoiser: accepted · equivalent-after-elaboration

A generalization is not a source correction. Proposed missing conditions require separate independent repair review. No proposed repair silently changes the original theorem.

Scope and omitted-condition boundaries
  • Only the momentum-integral positivity clause of Proposition B.1(B2). Constant exactness/sum omega=h and absolute integrated row bounds are earlier separate compiled results. The logarithmic Lebesgue constant and Banach interpolation error, actual smoothed Hessian/averaged H producer, discrete K expansion and contraction, stochastic Khat/Kbar, repeated history, both complete main results and composition remain independent. No probability cost, invariance or kernel guarantee follows from this scalar quadrature edge. Private implementation helpers share whole-module review and receive no separate proof credit.
Sources, dependencies, and reuse

Source and reuse

Samplinglib parents called

Mathlib API called (external library)

  • Polynomial.Chebyshev.T_real_cos
  • Polynomial.Chebyshev.T_derivative_eq_U
  • Polynomial.eq_of_degrees_lt_of_eval_index_eq
  • Lagrange.degree_basis
  • Lagrange.eval_basis_self
  • Lagrange.eval_basis_of_ne
  • intervalIntegral.integral_eq_sub_of_hasDerivAt
  • intervalIntegral.integral_finsetSum
  • intervalIntegral.integral_comp_sub_mul
  • Polynomial.continuous

Mathematical sources

  • SPHMC Appendix B.1 (B2) — Only the momentum-integral positivity clause of Proposition B.1(B2). Constant exactness/sum omega=h and absolute integrated row bounds are earlier separate compiled results. The logarithmic Lebesgue constant and Banach interpolation error, actual smoothed Hessian/averaged H producer, discrete K expansion and contraction, stochastic Khat/Kbar, repeated history, both complete main results and composition remain independent. No probability cost, invariance or kernel guarantee follows from this scalar quadrature edge. Private implementation helpers share whole-module review and receive no separate proof credit.
  • Waldvogel2008 §2(2.4)-(2.6) — Supplemental classical uniform Clenshaw-Curtis formula background; no theorem certificate or additional assumption is imported.

Samplinglib prose is not a quotation or a source-equivalence certificate. Definitions and aliases are explained as constructions, not counted as new mathematical proofs.

Which proof obligations and prerequisites are covered?

  • Formalized proof edge; source adapter/review separate Actual momentum integral weights are nonnegative
  • TODO — not closed by these contributions LogLambda, B2, average-H and both complete main results/composition (remaining)