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 , let be independent real random variables, and let be Borel functions with and . A function is nondecreasing in coordinate when increasing only its th input cannot decrease its value; nonincreasing is defined with the reverse inequality. Suppose is nondecreasing in each coordinate and is nonincreasing in each coordinate. Then .
Facts & Assumptions
Given: The independent real coordinates and square-integrable, coordinatewise oppositely monotone functions in the Statement.
Independent random elements: Random elements are independent when their generated sigma-algebras are independent.
Independent random elements have product joint law: A finite independent family has the product of its marginal laws as its joint law.
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.
Cauchy-Schwarz for random variables: for square-integrable real variables.
Variance and covariance identities for random variables: Covariance is for square-integrable real variables.
Dominated convergence: A pointwise convergent sequence dominated in absolute value by an integrable function has convergent integrals.
Change of variables for expectation: If a random element has law , expectations of its measurable integrable functions equal their integrals against .
Linearity, monotonicity, and the modulus bound for expectation: Expectation is linear on finite integrable sums and satisfies .
Proof
Given: The objects and hypotheses in the Statement.
In dimension one, let be the law of . By [F7], the expectations defining the covariance are the corresponding -integrals. Expanding those integrals using [F8] and applying [F3] gives . The integrand is nonpositive for every because the two functions have opposite monotonicity, so the covariance is nonpositive. The two differences are square-integrable on , so [F4] makes their product integrable and justifies the double integral.
Assume the claim holds for and first suppose are bounded. By [F2] the joint law is , where is the first coordinate laws and is the law of . The change-of-variables formula [F7] identifies expectations under the joint law with integrals against . Define and . Fubini [F3] makes these measurable and bounded; they retain their respective coordinate monotonicities. For each fixed , step 1.1 applied to the last coordinate gives , and the induction hypothesis gives .
Expanding both sides by the covariance formula [F5], using expectation linearity [F8], the joint law identity [F7], and Fubini [F3] yields . Thus the bounded case holds in dimension , completing the induction.
For general square-integrable , clamp each function to . The clamps remain coordinatewise monotone and bounded, with , , , and . Applying [F6] to the squared differences gives convergence, while and . Cauchy–Schwarz [F4] shows that and tend to zero, and that tends to zero. Thus expectation linearity [F8] and the covariance identity [F5] imply . Each bounded covariance is nonpositive by step 3.1, so the limit is nonpositive.
Depends on
- Independent random elements
- Moments, variance, and covariance on a probability space
- Independent random elements have product joint law
- Fubini's theorem for L^1 functions on a sigma-finite product
- Cauchy-Schwarz for random variables
- Variance and covariance identities for random variables
- Linearity, monotonicity, and the modulus bound for expectation
- Change of variables for expectation
- Dominated convergence
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
- Art B. Owen, Monte Carlo Theory, Methods and Examples, Chapter 8, §8.2, pp. 6–7 (standard reference, not scraped)
- Paul Glasserman, Monte Carlo Methods in Financial Engineering, Chapter 4, §4.2, p. 207 (standard reference, not scraped)