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.
Doob differences inherit coordinate oscillation widths
Statement
Let , let be independent random elements with laws on measurable spaces , and let . Let be measurable with . Suppose finite deterministic satisfy for every , every fixed choice of the other coordinates, and every . For each , define by integrating over the unrevealed product coordinates, using the measurable finite versions given by Fubini; set and . Put and . Then is integrable and -measurable, and for every , Moreover, there are finite -measurable endpoints such that , almost surely, and almost surely. No choice axiom is used in this product-integral construction.
Facts & Assumptions
Given: The independent random elements, their marginal laws, the product-measurable integrable function, and the deterministic coordinate oscillation bounds in the Statement.
Independence of random elements means independence of their generated sigma-algebras (Independent random elements).
Independent random elements have joint law equal to the finite product of their marginal laws (Independent random elements have product joint law).
Integrating a measurable function against a random element's law gives its expectation (Change of variables for expectation).
Fubini for an function on a sigma-finite product gives integrable sections almost everywhere, measurable section-integral functions, and equality of iterated and product integrals (Fubini's theorem for L^1 functions on a sigma-finite product).
The finite product sigma-algebra is generated by measurable rectangles (The product sigma-algebra and its finite iterates).
Expectation of an integrable real random variable is its Lebesgue integral (Expectation of a nonnegative or integrable random variable).
Each marginal law is a probability measure: the law definition is by preimages, so disjoint measurable sets have disjoint preimages and countable additivity and total mass one pass from (Law or distribution of a random element).
Proof
By [F1] and [F2], the joint law of is . For , repeated application of [F4] gives a measurable version of the integral over the unrevealed coordinates; clause 3 of [F4] makes each such section-integral function integrable after assigning on its exceptional set. Set and , which are integrable by the hypothesis. Let . Then is integrable and -measurable by [F3], [F5], and the product-integral construction; [F6] identifies the expectation of each integrable with its Lebesgue integral.
Fix . Fubini applied to gives a measurable full-measure set of prefixes for which the integral of over is finite. For such a prefix there is a coordinate value whose future-section integral is finite. The coordinate oscillation assumption gives for every , so every future section is integrable and is finite. Integrating the same pointwise oscillation bound shows for all .
If , the definition of the sigma-algebra generated by the prefix writes for a product-measurable . By [F2], [F3], and [F4], integrating first over coordinate gives the same integral over as integrating . Hence .
On the full-measure prefix set from step 1.2, define and . They are finite because has finite range diameter at most . The definitions and [F7] imply and almost everywhere: the set of almost-everywhere upper bounds is upward closed, so belongs to it for every integer by the defining infimum; similarly is an almost-everywhere lower bound. Thus the explicitly defined sets and are null. Their countable union is null by [F7], and outside it letting gives both endpoint inequalities. These sequences and exceptional sets are specified by formulas, with no choice axiom. Also : otherwise choose with . The sets and then both have positive -measure by the definitions, so a point from each would violate the oscillation bound in step 1.2. For each , iff : if the latter holds, and [F7] give a positive-measure higher level, while means is not an almost-everywhere upper bound. Similarly, iff , using and [F7]. Repeated Fubini in [F4] makes measurable on this set; applying [F4] to the indicators of these level sets makes and measurable. Thus both endpoints are measurable.
Fubini gives for almost every prefix, so . Set and there, and set both to on the exceptional prefix set. These are finite measurable endpoints, contain , and have width at most . For -almost every , lies between them; by the product law this is almost surely. Together with step 2.1 this proves the asserted endpoint and event-integral properties for every .
Depends on
- Expectation of a nonnegative or integrable random variable
- Independent random elements
- Law or distribution of a random element
- The product sigma-algebra and its finite iterates
- Change of variables for expectation
- Fubini's theorem for L^1 functions on a sigma-finite product
- Independent random elements have product joint law
Used by
Dependency tree · two levels
30 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
- John Duchi, Lecture Notes on Statistics and Information Theory, Chapter 4, §4.2.2, Proposition 4.2.5 (standard reference, not scraped)
- Philippe Rigollet and Jan-Christian Hütter, High-Dimensional Statistics: Lecture Notes, Chapter 1 (standard reference, not scraped)