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.
Holm rejection events are measurable
Statement
Let , let be p-value statistics on a measurable data space , and fix . Define by the lexicographic ordering and passing-prefix formulas of Holm step-down procedure, applied here to these statistics whether or not they are null-valid. These formulas are well-defined for every input in : the ordering is unique, the tested denominators are positive, and the admissible prefix lengths include . Then each rejection event belongs to .
Facts & Assumptions
Given: A measurable data space, finitely many p-value statistics , and .
Valid p-values: a p-value statistic is a statistic , where carries the trace of the Borel sigma-algebra.
Statistics and estimators: a statistic is a measurable map from the data space to its target measurable space.
The ordering and prefix formulas of Holm step-down procedure order the pairs lexicographically and return the prefix whose rank cutoffs all pass. Here these formulas define on all the given measurable inputs; on null-valid inputs they agree with the cited procedure. Null validity is not needed for measurability.
Arithmetic and lattice operations preserve measurability whenever they are defined: sums and scalar multiples of measurable real-valued functions are measurable whenever defined; hence differences of measurable real-valued functions are measurable.
A measurable function between measurable spaces: a map is measurable when the preimage of each measurable target set belongs to the source sigma-algebra.
Sigma-algebras: a sigma-algebra is closed under finite intersections and finite unions.
Proof
By [F1] and [F2], each is measurable into with its Borel trace. For indices , the difference is measurable by [F4], so and are measurable preimages by [F5] of the Borel half-lines and . For each permutation , its ordering cell is the finite intersection over positions of if and otherwise. These cells are measurable by [F6], and every belongs to exactly one because lexicographic ordering with index tie-breaking gives a unique permutation by [F3]. For rank , let ; this pass event and its failure event are measurable preimages of Borel half-lines by [F1], [F2], and [F5]. For , intersect with the pass events for and, when , the failure event at . Empty intersections are omitted when or . The resulting measurable cell is exactly the event that the order is and the returned prefix length is , by [F3]; these finitely many cells partition .
The event is the union of the cells from step 1.1 over all permutations and prefix lengths with . This is a finite union because there are permutations and prefix lengths. By [F6], for every .
Depends on
Used by
Dependency tree · two levels
20 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 K. Hunter, Measure Theory, Definitions 3.1–3.3 (standard reference, not scraped)