Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck passjudge 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.

Oppositely monotone functions of independent coordinates have nonpositive covariance

Statement

Let d≥1, let U1,…,Ud be independent real random variables, and let G,H:Rd→R be Borel functions with E[G(U)2]<∞ and E[H(U)2]<∞. A function is nondecreasing in coordinate j when increasing only its jth input cannot decrease its value; nonincreasing is defined with the reverse inequality. Suppose G is nondecreasing in each coordinate and H is nonincreasing in each coordinate. Then Cov⁡(G(U),H(U))≤0.

Facts & Assumptions

Given: The independent real coordinates and square-integrable, coordinatewise oppositely monotone functions in the Statement.

[F1]

Independent random elements: Random elements are independent when their generated sigma-algebras are independent.

[F2]

Independent random elements have product joint law: A finite independent family has the product of its marginal laws as its joint law.

[F3]

Fubini's theorem for L^1 functions on a sigma-finite product: Integrable functions on a finite product of probability spaces can be integrated by iterated integrals.

[F4]

Cauchy-Schwarz for random variables: E∣XY∣≤(EX2)1/2(EY2)1/2 for square-integrable real variables.

[F5]

Variance and covariance identities for random variables: Covariance is E[XY]−EX EY for square-integrable real variables.

[F6]

Dominated convergence: A pointwise convergent sequence dominated in absolute value by an integrable function has convergent integrals.

[F7]

Change of variables for expectation: If a random element has law μ, expectations of its measurable integrable functions equal their integrals against μ.

[F8]

Linearity, monotonicity, and the modulus bound for expectation: Expectation is linear on finite integrable sums and satisfies ∣EX∣≤E∣X∣.

Proof

Given: The objects and hypotheses in the Statement.

1.1F3F4F5F7F8algebra

In dimension one, let μ be the law of U1. By [F7], the expectations defining the covariance are the corresponding μ-integrals. Expanding those integrals using [F8] and applying [F3] gives 2Cov⁡(G(U1),H(U1))=∫ ⁣∫(G(x)−G(y))(H(x)−H(y)) μ(dx)μ(dy). The integrand is nonpositive for every x,y because the two functions have opposite monotonicity, so the covariance is nonpositive. The two differences are square-integrable on (R2,μ×μ), so [F4] makes their product integrable and justifies the double integral.

2.1F1F2F3F7step 1.1induction

Assume the claim holds for d−1 and first suppose G,H are bounded. By [F2] the joint law is μ×ν, where μ is the first d−1 coordinate laws and ν is the law of Ud. The change-of-variables formula [F7] identifies expectations under the joint law with integrals against μ×ν. Define G0(x)=∫G(x,z) ν(dz) and H0(x)=∫H(x,z) ν(dz). Fubini [F3] makes these measurable and bounded; they retain their respective coordinate monotonicities. For each fixed x, step 1.1 applied to the last coordinate gives Cov⁡ν(G(x,Ud),H(x,Ud))≤0, and the induction hypothesis gives Cov⁡μ(G0,H0)≤0.

3.1F3F5F7F8step 2.1algebra

Expanding both sides by the covariance formula [F5], using expectation linearity [F8], the joint law identity [F7], and Fubini [F3] yields Cov⁡(G(U),H(U))=∫Cov⁡ν(G(x,Ud),H(x,Ud)) μ(dx)+Cov⁡μ(G0,H0)≤0. Thus the bounded case holds in dimension d, completing the induction.

4.1F4F5F6F8step 3.1∎

For general square-integrable G,H, clamp each function to [−m,m]. The clamps remain coordinatewise monotone and bounded, with ∣Gm∣≤∣G∣, ∣Hm∣≤∣H∣, ∣Gm−G∣2≤G2, and ∣Hm−H∣2≤H2. Applying [F6] to the squared differences gives L2 convergence, while ∥Gm∥2≤∥G∥2 and ∥Hm∥2≤∥H∥2. Cauchy–Schwarz [F4] shows that E∣Gm−G∣ and E∣Hm−H∣ tend to zero, and that E∣GmHm−GH∣≤∥Gm−G∥2∥Hm∥2+∥G∥2∥Hm−H∥2 tends to zero. Thus expectation linearity [F8] and the covariance identity [F5] imply Cov⁡(Gm(U),Hm(U))→Cov⁡(G(U),H(U)). Each bounded covariance is nonpositive by step 3.1, so the limit is nonpositive.

Depends on

Used by

Dependency tree · two levels

41 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