Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedPipeline-generatedjudge pass (gpt-6-luna)
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

Sharp Poincare bound for the uniform law on an interval

Statement

Assume Countable Choice and Dependent Choice. Let I=[a,b] with L=b−a>0, let g:I→R be absolutely continuous, and suppose g′∈L2(I). Let U have the uniform law P(U∈A)=λ(A∩I)/L. Then Var⁡(g(U))≤L2π2 E∣g′(U)∣2.

Facts & Assumptions

Given: Countable Choice, Dependent Choice, L>0, an absolutely continuous g with square-integrable derivative, and the probability law of U specified in the Statement.

[A1]

The Axiom of Countable Choice (ACω): every sequence of nonempty sets has a choice function.

[A2]

The axiom of dependent choice: a relation in which every element is related to something admits an N-indexed chain: for a nonempty set X, an entire relation R on X, and a∈X, there is x:N→X with x0=a and xnRxn+1 for every n.

[F1]

Absolute continuity on a compact interval: absolute continuity on a compact interval controls sums of endpoint increments on finite disjoint interval families.

[F2]

Integration by parts for absolutely continuous functions: under Countable and Dependent Choice, absolutely continuous functions satisfy integration by parts.

[F3]

The one-dimensional torus and its normalized Haar integral: the circle is integrated over a period interval with normalized Lebesgue measure.

[F4]

The Fourier basis and Parseval's identity on the finite torus: under Countable Choice, Fourier characters form a complete orthonormal basis on the one-dimensional torus and Parseval holds in L2.

[F5]

Moments, variance, and covariance on a probability space: variance is the centered second moment.

Proof

Given: The hypotheses, axioms [A1]–[A2], and facts [F1]–[F5].

1.1F1F3F5givenalgebra

Let m=E[g(U)] and h(x)=g(a+Lx)−m for 0≤x≤1. Define H(t)=h(2t) for 0≤t≤1/2 and H(t)=h(2−2t) for 1/2≤t≤1, then extend H periodically to T. The two absolutely continuous pieces match at t=1/2, and H(0)=H(1). A finite paste of absolutely continuous pieces with matching endpoint values is absolutely continuous: split every interval crossing the junction into its at most two pieces and apply [F1] on each piece with half the error tolerance. Thus H is absolutely continuous on the period interval. Its mean is zero, ∥H∥L2(T)2=Var⁡(g(U)), and affine changes of variables give ∥H′∥L2(T)2=4L2E∣g′(U)∣2.

2.1A1A2F2F3F4step 1.1algebra∎

For each integer n, apply integration by parts [F2] to H(t)e−2πint on [0,1], taking real and imaginary parts. The boundary term vanishes since H(0)=H(1) and e−2πin=1, giving H′^(n)=2πinH^(n). Parseval [F4] and the zero mean in step 1.1 yield ∥H′∥22=∑n≠04π2n2∣H^(n)∣2≥4π2∑n≠0∣H^(n)∣2=4π2∥H∥22. Substituting the two norm identities from step 1.1 and dividing by 4π2 proves the claimed bound. Equality holds for g(x)=cos⁡(π(x−a)/L): its mean is zero, its variance is 1/2, and its derivative second moment is π2/(2L2). Hence the constant L2/π2 is sharp.

Depends on

Used by

Dependency tree · two levels

81 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources