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.
Nelson–Aalen, Kaplan–Meier, Greenwood
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Algebraic Closure, Embeddings, and Separability
- Algebraic Extensions, Extension Degree, and Finite Fields
- Areas of Elementary Plane Figures
- Binary Operations, Monoids, Groups and Subgroups
- Bounded Variation and the Riemann–Stieltjes Integral
- Brownian Motion Construction and Continuity
- Brownian Motion, Markov Properties and Hitting Times
- Central Limit Theorems
- Characteristic Functions Inversion and Continuity
- Compactness
- Compactness in Metric Spaces
- Complete Metrizability, Čech-Completeness, and Baire Category
- Completeness, Completion, and Uniform Continuity
- Complex Lp Spaces and Test-Function Conventions
- Composition Series, the Jordan–Hölder Theorem and Solvable Groups
- Conditional Distributions and Regular Conditional Probability
- Conditional Expectation
- Congruences, the Integers Modulo n and the Chinese Remainder Theorem
- Consistency and Limiting Distributions
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Convexity
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Countability Axioms and Cardinal Functions
- Counting-process compensators, integrals, brackets
- Cyclic Groups and Direct Products
- Darboux, L'Hôpital, and Taylor's Theorem
- Delta Method and Asymptotic Normality
- Density Separability and Convolution in Lᵖ
- Determinants of Matrices over a Commutative Ring
- Diagonalisation and the Minimal Polynomial
- Discrete Time Martingales
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Eigenvalues, Eigenvectors and the Characteristic Polynomial
- Estimators and Randomized Procedures
- Event observation, censoring, truncation
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Finite Probability and the Probabilistic Method
- Foundations of the Real Numbers for Analysis
- Fourier Transform Convolution and Approximate Identities
- Fubini and Change of Variables
- Fundamental Trigonometric Identities
- Gaussian Elimination, Elementary Matrices and Reduced Row Echelon Form
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Group Homomorphisms and the Isomorphism Theorems
- Hausdorff via the Diagonal
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Improper and Parameter-Dependent Multiple Integrals
- Improper Integrals
- Independence Borel Cantelli and Zero One Laws
- Independent-subject terminal influence limits
- Infinite Product Measures and Kolmogorov Extension
- Influence Functions and Efficient Scores
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- Lebesgue Measure on Euclidean Space
- Lebesgue-Stieltjes Measures and Distribution Functions
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Markov Kernels and Markov Chains
- Martingale Inequalities and Convergence
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Matrix Differentiation and First-order Spectral Perturbation
- Matrix Norms, Condition Numbers and Numerical Stability
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Metric Spaces
- Mixed Partials, Taylor Formulae, and Extrema
- Modes of Convergence Egorov and Lusin
- Modes of Convergence for Random Variables
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Outer Measure and the Caratheodory Extension Theorem
- Partitions of Unity and Paracompactness
- Pointwise Extended-Real Function Products
- Polynomial Rings, the Division Algorithm and Roots
- Power Series and Real-Analytic Functions
- Primes, Euclid's Lemma and the Fundamental Theorem of Arithmetic
- Probability Spaces Random Variables and Expectation
- Product Measures and the Fubini Tonelli Theorems
- Properties of the Integral and the Working FTC
- Radon Measures and the Riesz Markov Kakutani Theorem
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Robust Covariance and Sparse Robust Estimation
- Roots, Rational Powers, and Classical Inequalities
- Semiparametric Models and Tangent Spaces
- Separation Axioms: the Hierarchy
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Sigma Algebras and Borel Sets
- Signed and Complex Measures Hahn and Jordan
- Simple Field Extensions and the Construction of the Complex Numbers
- Sine, Cosine, and the Definition of Pi
- Splitting Fields
- Standard-Borel Real Codings and Determining Classes
- Statistical Experiments, Models and Identifiability
- Subspaces, Products, and Quotients
- Suprema and Infima
- Sylow's Theorems, p-Groups and Nilpotent Groups
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- The Cantor Set, Baire Category, and Measure Zero in ℝ
- The Complex Exponential and Euler's Formula
- The Derivative and the Mean Value Theorems
- The Determinant of a Linear Operator, Cofactors and Cramer's Rule
- The Exponential Function
- The Fundamental Theorem of Algebra
- The Fundamental Theorem of Finite Abelian Groups
- The Galois Correspondence
- The Inverse and Implicit Function Theorems
- The Ito Integral with Respect to Brownian Motion
- The Lebesgue and Riemann Integrals Compared
- The Lebesgue Integral and the Convergence Theorems
- The Logarithm and General Powers
- The Lᵖ Spaces Holder Minkowski and Riesz Fischer
- The Maximal Function and Lebesgue Differentiation
- The Radon Nikodym Theorem and Lebesgue Decomposition
- The Riemann Integral in Rᵐ and Jordan Content
- The Riemann Integral: Definition and Integrability
- The Spectral Theorem, Positive Operators and Singular Value Decomposition
- The Topology of Euclidean Space
- The Total Derivative in ℝᵐ → ℝⁿ
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Triangularisation, Generalised Eigenspaces and Jordan Canonical Form
- Urysohn's Lemma and the Tietze Extension Theorem
- Vector Spaces, Linear Subspaces, Span and Direct Sums
- Weak Convergence Tightness and Representation
- Weak Laws and Series of Independent Random Variables
2 · Summary
This page defines the pooled risk-set estimators with a fixed event and censoring endpoint convention. Under finite event-time support and positive event and censoring survival, a risk-set proportion argument proves pointwise consistency by induction; the Nelson–Aalen limit is the sum of discrete hazards. Under the stated continuous-time counting-process model contract, the page proves the pointwise influence expansion, its terminal normal limit, and Greenwood's first-order variance consistency. Random risk-set denominators, finite compensator energy, and positive risk support are proved or stated explicitly. Greenwood is not an exact finite-sample variance identity, and no process limit or confidence band is claimed.
3 · Logical flowchart
4 · Definitions, theorems and proofs
Nelson–Aalen, Kaplan–Meier, and Greenwood estimators
Definition
For a positive integer sample size , let , , be event and censoring times with right-censored observations as in Event-time observation, censoring, and truncation schemes, so and . The subject counting process and at-risk process are and . The endpoint convention makes left-continuous at : a subject is still at risk at the observed time, including a tied event and censoring time. Set and . Let be the finite counting measure of observed events on , with atom at each ; in particular, . Tied failures at contribute their full count and censorings at do not contribute to .
For , the Nelson–Aalen estimator is , where the integrand is defined to be zero when . The Kaplan–Meier estimator is . Each product is finite and a factor is zero if every subject at risk fails at that time. The target survival function is . If has density , is positive on the horizon, and , the continuous cumulative hazard is .
These inclusive endpoint formulas reduce to the usual formulas whenever . If has finite support , write ; the corresponding discrete cumulative hazard is . Under IID sampling, independent censoring, and positive risk probability at the support points, the Nelson–Aalen increments estimate these ; in general this discrete cumulative hazard is not .
A baseline event is included at ; if it occurs then , so a model contract requiring must exclude this case.
An empty event product is , and an empty Greenwood event sum is .
On a horizon where every event contribution has , the Greenwood variance estimate is . Greenwood's formula is used as a first-order asymptotic variance estimate when the sampling and censoring assumptions justify that approximation; the formula alone asserts no asymptotic result and is not an exact finite-sample variance identity. It is undefined when a contributing denominator is zero.
For each fixed , and are statistics of the observed sample in the sense of Statistics and estimators. Greenwood's formula is a measurable function on the measurable subset of the observed sample space where every contributing denominator is positive. Its zero extension , equal to on and elsewhere, is a statistic on the whole observed sample space. This extension assigns no Greenwood variance interpretation outside .
To verify measurability, scan indices and include only the first event observation at each distinct time in ; each inclusion condition uses finitely many Borel equalities and inequalities among the observed and . Risk and event counts are finite Borel sums. The finitely many positive-denominator tests make measurable; evaluating divisions only on their positive-denominator branches makes the sums, products, and zero extension Borel measurable.
Finite-support risk-set proportion limits
Statement
For every positive integer sample size , let be IID subject pairs with independent of , and let the event-time support be . Fix and suppose and . Put , , , and . Then , , and the ratio , set to zero when its denominator is zero, converges in probability to .
Facts & Assumptions
Given: The right-censoring convention, IID subject pairs, within-subject independence of and , and positive risk probability at .
Under right censoring, and (Event-time observation, censoring, and truncation schemes); the at-risk process is (Nelson–Aalen, Kaplan–Meier, and Greenwood estimators).
IID means a common law and mutual independence across the entire subject family. (Identical distribution and IID families)
Within each subject, and are independent, and .
Proof
Let . By [F1], and . Independence in [A1] therefore gives and .
The two indicators are bounded IID sequences by [F2]. For either sequence, the variance of its sample mean is at most , so Chebyshev's inequality gives convergence in probability to its expectation. Since there are finitely many support points, these convergences hold jointly over .
Since , with probability tending to one . On that event the ratio is the quotient of the two convergent proportions from step 2.1, and its limit is . The zero-denominator event has probability tending to zero by the same risk-proportion convergence, so the stated zero convention does not change the limit.
Finite-support consistency of Nelson–Aalen and Kaplan–Meier
Statement
Let be IID subject pairs with independent of , and suppose the event-time support is . For any fixed with and , the Kaplan–Meier estimator satisfies . The Nelson–Aalen estimator satisfies Only event times at or before enter the products and sums. In a discrete event-time model, is the sum of discrete hazards and is generally not .
Facts & Assumptions
Given: IID subjects with right-censored observations , ; independent ; finite nonnegative event-time support; and positive event and censoring survival through . Prove the two stated limits.
Right-censored observations are and . (Event-time observation, censoring, and truncation schemes)
For pooled risk and failure counts, , with the integrand set to zero when , and . A baseline event at is included; if , there is no time-zero event contribution. (Nelson–Aalen, Kaplan–Meier, and Greenwood estimators)
At each support point through , the empirical event-to-risk ratio converges in probability to . (Finite-support risk-set proportion limits)
and are independent, event support is finite, and , .
Proof
Let be the number of event support points not exceeding . If , then , so and almost surely; the empty product and sum give the claimed limits. If , positivity of and implies for every , so [F3] applies at each of these finitely many points.
Before the first support point, the product is . After the product limit through converges to , this equals because there is no support in . By [F1]–[F2], at the product is multiplied by and the sum is incremented by . [F3] and continuity of finite products and sums give limits and . This also handles , since and the baseline failure increment is included.
Finite induction over proves both limits at every support point through . On each interval between successive support points, the estimators and their targets are constant, so the same limits hold at the given . The Nelson–Aalen limit is the discrete hazard sum displayed in the statement; the proof does not replace it by a continuous cumulative hazard.
Uniform convergence of the empirical right-censoring risk set
Statement
Let be IID real-valued observed times. For every positive integer , define and . For every finite ,
Facts & Assumptions
Given: The observed times are IID real random variables; .
The at-risk process is . (Nelson–Aalen, Kaplan–Meier, and Greenwood estimators)
IID means a common law and mutual independence across the whole subject family. (Identical distribution and IID families)
Proof
Put , let , and let . Then and . Both CDFs are right-continuous, so their supremum error over is the supremum over rational ; over it is the supremum over (with alone when ). Thus both suprema are measurable. Fix . Choose the finitely many distinct quantiles for , together with and , where is the number of distinct finite cutpoints. Between consecutive distinct quantiles , the quantile construction gives ; any jump at a cutpoint is isolated as its singleton point. At each finite cutpoint, both and converge in probability to their expectations by Chebyshev's inequality applied to the IID indicators and . For , monotonicity gives and ; hence is at most the largest one-sided endpoint error plus . At singleton cutpoints, direct endpoint convergence applies. Taking the maximum over the finite partition, then and , proves the first convergence.
Let . Since , for every , . Step 1.1 makes the second term tend to zero; then letting proves the expected-square convergence.
Pointwise influence limit and Greenwood variance consistency
Statement
Assume the Axiom of Choice. Fix and, for each positive integer sample size , observe IID subject pairs , with almost surely, independent of , and having an absolutely continuous law on with density . Write , , and take a finite nonnegative Borel version of . Put for . Assume . In a common filtration, assume each is predictable and each , where , satisfies the finite-horizon square-integrable counting-process contract. This compensator is a model assumption; a displayed hazard alone is not an existence theorem. Put and . Then, with and , The terminal normal limit is . Let equal Greenwood's formula on its positive-denominator domain and elsewhere; then . The extension only defines the sequence on all samples for the convergence statement; it assigns no Greenwood variance interpretation outside the positive-denominator domain. These are fixed-time results; no process convergence or confidence-band conclusion is asserted. Greenwood is not an exact finite-sample variance identity.
Facts & Assumptions
Given: The hypotheses and definitions in the statement, the right-censoring observation scheme, the finite-horizon counting-process model contract, and the Nelson–Aalen, Kaplan–Meier, and Greenwood formulas. Prove the two influence expansions, the terminal normal limit, and Greenwood consistency.
Assume the Axiom of Choice (AC), inherited through the counting-process integration and IID terminal-limit suppliers. (The Axiom of Choice)
Right-censoring records and ; event ties are recorded as events. (Event-time observation, censoring, and truncation schemes)
, , , with the integrand set to zero when , , and Greenwood's formula is defined only when its event denominators are positive. Since almost surely, there is no event at zero under these hypotheses. (Nelson–Aalen, Kaplan–Meier, and Greenwood estimators)
The subject records are IID with a common law and mutual independence across subjects. (Identical distribution and IID families)
Under the counting-process contract, is continuous predictable with , and is a square-integrable martingale; an intensity display alone supplies no existence theorem. (Simple counting-process intensity and compensator contract)
For a compensated simple counting process, is a martingale and . (Brackets of a compensated simple counting process)
The L² counting-process integral is defined by completion for predictable with . (L² counting-process integral when the limit exists)
On this finite-energy domain the integral is a square-integrable martingale and satisfies . (L² extension of the predictable counting-process integral)
converges uniformly in probability to on , and its expected squared uniform error tends to zero. (Uniform convergence of the empirical right-censoring risk set)
If IID subjects have a centered square-integrable measurable influence function and an already-proved expansion remainder, the estimator has the corresponding terminal normal limit; the theorem assumes and does not prove the expansion. (IID terminal influence limit from a separately established expansion)
If and is differentiable at , then in the scalar case. (First- and second-order delta method for random vectors)
Predictability is measurability for the predictable sigma-algebra; Borel transformations of predictable processes and deterministic Borel time functions remain predictable. (Progressively measurable and predictable processes)
For a nonnegative product-measurable function on a sigma-finite product, Tonelli permits integration in either order. (Tonelli's theorem for nonnegative measurable functions on a sigma-finite product)
Pointwise convergence under an integrable majorant gives convergence of integrals. (Dominated convergence)
Proof
Independence within a subject gives . On , . Since is absolutely continuous and almost everywhere, integration of gives . The assumed integral makes finite and also gives .
For each finite , event times have no ties in almost surely: for , subject independence and the absolutely continuous law on give , and there are finitely many pairs. Thus is a simple counting process. Set , , and . Finite sums preserve the martingale property and square integrability; [F4] gives . The process is predictable, and so is by [F11]; both meet [F4]'s domain, with . Hence the pooled process also satisfies the finite-horizon contract. By [F5], its predictable bracket is .
We will identify the completed integrals with pathwise finite-variation integrals for every bounded predictable integrand used below. The paths of and are left-continuous on , and is left-continuous there by continuity of probabilities along decreasing events. Consequently , the floored reciprocal , its difference , and the floored product reciprocal below all have bounded left-continuous paths, with a deterministic bound for each fixed . On deterministic partitions with mesh tending to zero, take the left-step approximants on and set their time-zero value to zero. They are elementary predictable integrands, converge pointwise to at every , and retain the bound. For any subject or pooled contract, [F13] for the finite compensator measure gives , and [F7] gives convergence of their elementary integrals to the completed integral in . The paths of have finite variation; [F13] applied pathwise to its finite variation measure gives convergence of the same elementary sums to . Uniqueness of limits in probability identifies these two limits almost surely at the fixed time. The time-zero convention is immaterial because and is continuous. This proves the pathwise identities needed below without assuming a general semimartingale integration theorem.
Write . By [F8], . Let and . These are bounded predictable processes: is predictable by [F4], and Borel transformations preserve predictability by [F11]. The reciprocal map with floor is -Lipschitz, so .
The energy of for is finite because is bounded and . Applying [F7] to the pooled contract gives . Thus this stochastic-integral remainder is . On the event , whose probability tends to one by [F8], throughout and . By the pathwise identification in step 2.1, gives there . For each bounded predictable step integrand, the finite-sum definition in [F6] makes the integral against equal to the sum of the subject integrals. Approximate in the pooled compensator energy by such steps; [F7] gives L² convergence, and lets the same approximants converge for each of the finitely many subjects. Since is a deterministic Borel time function, it is predictable by [F11]. Passing the finite-sum identity to these L² limits yields .
For one subject, step 2.1 identifies the integral in step 3.1 as , so it is a measurable function of . It has mean zero by the martingale property and, by [F7] and Tonelli [F12], variance . The integrand is nonnegative and product-measurable because is predictable and is a deterministic Borel function. Hence these influence variables are IID and square-integrable. The normalized IID sum is bounded in probability by its fixed second moment, so step 3.1 gives a separately established expansion with remainder. Applying [F9] proves .
On , for all sufficiently large , every event jump has size . For , the power series for gives . There are at most event jumps, so . Consequently . Step 4.1 also gives ; Taylor's formula for on then yields . Taking and derivative in [F10] transfers the terminal normal limit, giving .
For sufficiently large , define the bounded predictable . On , at event times and , so . The uniform convergence in [F8] implies uniformly in probability, while is uniformly bounded. Using step 2.1, decompose . The first term tends to by boundedness and ; by [F3]–[F4] the second has second moment at most , which tends to zero. Therefore the scaled Greenwood sum tends to , and by step 5.1. Since and Greenwood's formula is defined on for large , the zero extension agrees with the formula on an event whose probability tends to one. It follows that , which equals by step 4.1. This is a first-order variance estimate, not a finite-sample identity.
5 · Examples, counterexamples and false statements
None yet.
Sources
- Lu Tian, STAT331 Unit 3: Kaplan-Meier (KM) Estimator, PDF pp. 1–12
- Lu Tian, STAT331 Unit 12: 1-Sample Problem: General Asymptotic Results, PDF pp. 5–14
- Qiqing Yu, Survival Analysis (Lecture Notes), §§4.2.1–4.2.2, PDF pp. 30–38
- NIST/SEMATECH Engineering Statistics Handbook, Chapter 8, §8.2.1.5, PDF pp. 103–104
- Qiqing Yu, Survival Analysis (Lecture Notes), §4.2.2, PDF pp. 35–36
- Qiqing Yu, Survival Analysis (Lecture Notes), §4.2.2, finite-support consistency proof, PDF pp. 35–36
- R. M. Dudley, Uniform Central Limit Theorems, Theorem 1.3, PDF pp. 1–2
- Lu Tian, STAT331 Unit 12: 1-Sample Problem: General Asymptotic Results, PDF pp. 5–10 and 12–14
- Lu Tian, STAT331 Unit 3: Kaplan-Meier (KM) Estimator, PDF pp. 11–12
- Qiqing Yu, Survival Analysis (Lecture Notes), §4.2.2, PDF pp. 33–38