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.
Bounded-function form of the Markov property
Statement
Assume Choice. An adapted process has the indicator Markov property with kernel if and only if, for every bounded -measurable real function and every ,
Facts & Assumptions
Given: Choice, a probability kernel , and an adapted -valued process .
The indicator Markov property is the conditional-probability identity in Time-homogeneous Markov chain with transition kernel.
If is measurable and its kernel integral is defined, then is measurable. (Measurability of integration against a kernel)
Every nonnegative measurable function is the pointwise increasing limit of nonnegative measurable simple functions. (Every nonnegative measurable function is the increasing limit of simple measurable functions)
Dominated convergence passes a pointwise limit under an integral when one integrable majorant dominates the sequence. (Dominated convergence)
Two conditional expectations of the same integrable variable given the same sigma-algebra are equal almost surely. (Conditional expectation is unique almost surely)
Proof
Assume [F1]. If is a nonnegative measurable [F1, F2] simple function, then, for , finite additivity of the integral and [F1] give The variable is -measurable by [F2], so it is a version of .
Let . By [F3], choose simple , replacing [F2, F3, F4, F5, step 1.1] by if necessary. Then for every ; this follows from [F4] with the probability measure and majorant . For each , [F4] under on both sides of the identity from step 1.1 gives Thus is a conditional-expectation version; [F5] makes the equality an equality of almost-everywhere classes.
For bounded real , apply step 2.1 to and . Subtracting the [F2, F5, step 2.1] two defining event-integral identities shows that is a version of the desired conditional expectation. This proves the bounded-function form.
Conversely, put . Then , so the asserted [F1, step 3.1] bounded-function identity is exactly [F1] for . Together with the forward direction through step 3.1, this proves the equivalence.
Depends on
- The Axiom of Choice
- Time-homogeneous Markov chain with transition kernel
- Measurability of integration against a kernel
- The monotone class generated by an algebra equals the sigma-algebra it generates
- Taking out what is known
- Every nonnegative measurable function is the increasing limit of simple measurable functions
- Monotone convergence for the integral
- Dominated convergence
- Conditional expectation is unique almost surely
Used by
- Gaussian AR(1) chain Example
- IID sequences as Markov chains with state-independent kernel Example
- Random-mapping representation for a finite transition matrix Example
- Chapman-Kolmogorov equations Theorem
- Countable-state martingale-problem characterization Theorem
- Finite-dimensional laws of a Markov chain Theorem
- Markov property for bounded future path functionals Theorem
Dependency tree · two levels
44 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
- Durrett, Probability: Theory and Examples, Section 5.1 (standard reference, not scraped)