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.
Martingale and predictable bracket for a finite-state chain
Statement
Assume the Axiom of Choice. Let be finite and nonempty, let be a rate matrix on , let be its uniformized realization from the preceding existence result, and let be bounded. Put and For every finite , is a square-integrable martingale relative to the construction filtration, and is its continuous predictable bracket: , is increasing and predictable, and is a martingale. The bracket is understood in the continuous predictable increasing compensator convention stated in the proof.
Statement references
Facts & Assumptions
Given: The finite-state rate matrix, the uniformized process, a bounded real function , a finite horizon , and the Axiom of Choice.
Assume the Axiom of Choice. The all-pairs continuous-time martingale and conditional-expectation interfaces below carry this assumption (The Axiom of Choice).
Finite-state generator chain: with and , if then and is constant; if , set and take an -Markov sequence and mutually independent rate- exponential waiting times independent of the entire sequence , with counting their arrivals and . Uniformization constructs every finite-state rate matrix chain: is adapted and has all-pairs conditional transition matrices ; when , its proof also shows that has independent rate- Poisson increments and is independent of .
Continuous-time adapted processes and martingales: a martingale is adapted, meaning is -measurable at every time, is integrable, and satisfies almost surely for every ; square-integrability requires at every time.
Basic algebra and order properties of conditional expectation: conditional expectation is linear, preserves order and constants, and satisfies for integrable .
Progressively measurable and predictable processes: predictability is measurability for the sigma-algebra generated by with and by time-zero sets.
Fubini's theorem for L^1 functions on a sigma-finite product: for bounded jointly measurable functions on , the time and probability integrals may be interchanged.
A continuous finite-variation martingale is constant: a continuous martingale starting at zero with integrable finite total variation on is indistinguishably zero.
Taking out what is known: if is integrable and is bounded and -measurable, then .
Tower property of conditional expectation: for and integrable , . All these conditional-expectation interfaces assume AC.
Proof
If , then and the uniformized process is constant by [F1]. Thus , , and . If is any other bracket in the stated class, then is a continuous martingale starting at zero with total variation bounded by the integrable random variable ; [F6] gives indistinguishably. Hence the conclusion holds when . For the remainder of the proof assume .
Fix and a bounded function . On , approximate by the process with value on , , and value at zero. Each approximation is -measurable by adaptedness of in [F1], and converges pointwise by right continuity. The construction uses constant paths on its exceptional explosion event, so this argument applies there too. Its time integral is the -measurable sum . These sums converge to : on a path with jumps, the error is at most , since only intervals containing a jump contribute. Thus the time integral is -measurable, without completing the filtration. Taking proves that is adapted, also at . By [F1], . The joint measurability just proved and boundedness allow [F5] on finite time intervals. Testing against each event in gives where the last equality follows by termwise differentiation of the absolutely convergent finite-matrix exponential series. Also . Subtracting and using adaptedness proves for every . On , , so every is square-integrable and [F2] gives the all-pairs martingale assertion.
Since , Thus is increasing and bounded on . The integral argument of step 1.1 with proves that is adapted. Also , so is continuous. For and each , the step process equal to on and zero at time zero is predictable by [F4]; these processes converge pointwise to by continuity. Therefore is predictable; on the horizon the assertion is immediate from .
Fix and condition on , writing . For , the number of uniformization events during is Poisson with rate by the exponential-clock construction in [F1]. If there is no event, , whose square is . If there is exactly one event and the new state is , its probability is , and uniformly because the drift integral has magnitude at most . Its contribution to the conditional second moment is therefore . A one-event self-transition contributes . The probability of at least two events is and is uniformly bounded for , so its contribution is . Since is finite, all error bounds are uniform in , and Also , so boundedness of gives Consequently for a finite constant depending only on .
Let . On any interval , . On , is bounded and -measurable by step 1.1, so [F7] and the mean-zero increment give , while step 3.1 bounds the conditional expectation of the remaining terms by . For fixed , divide into equal intervals of length . For the subdivision times , and every increment of is integrable. Thus [F8], linearity and order in [F3], and the preceding bound imply . Letting proves . Thus is a martingale.
In this item, a continuous predictable bracket means a continuous predictable increasing process with , , and a martingale. Steps 2.1 and 4.1 show that has these properties. If is another such process, then is a continuous martingale starting at zero, and its total variation on is at most , which is integrable. By [F6], is indistinguishably zero. Therefore is the unique bracket in this stated continuous predictable compensator class, and it has the displayed formula.
Depends on
Tower property of conditional expectation
Taking out what is known
Finite-state generator chain
Uniformization constructs every finite-state rate matrix chain
The Axiom of Choice
Continuous-time adapted processes and martingales
Progressively measurable and predictable processes
Basic algebra and order properties of conditional expectation
Fubini's theorem for L^1 functions on a sigma-finite product
A continuous finite-variation martingale is constant