Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedPipeline-generatedprecheck pass
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 m≥1, let p1,…,pm:X→[0,1] be p-value statistics on a measurable data space (X,A), and fix α∈[0,1]. Define Rα(x) 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 [0,1]m: the ordering is unique, the tested denominators are positive, and the admissible prefix lengths include 0. Then each rejection event Di(α):={x∈X:i∈Rα(x)} belongs to A.

Facts & Assumptions

Given: A measurable data space, finitely many p-value statistics pi, and α∈[0,1].

[F1]

Valid p-values: a p-value statistic is a statistic p:X→[0,1], where [0,1] carries the trace of the Borel sigma-algebra.

[F2]

Statistics and estimators: a statistic is a measurable map from the data space to its target measurable space.

[F3]

The ordering and prefix formulas of Holm step-down procedure order the pairs (pi(x),i) lexicographically and return the prefix whose rank cutoffs all pass. Here these formulas define Rα on all the given measurable inputs; on null-valid inputs they agree with the cited procedure. Null validity is not needed for measurability.

[F4]

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.

[F5]

A measurable function between measurable spaces: a map is measurable when the preimage of each measurable target set belongs to the source sigma-algebra.

[F6]

Sigma-algebras: a sigma-algebra is closed under finite intersections and finite unions.

Proof

technique · direct
1.1F1F2F3F4F5F6construct

By [F1] and [F2], each pi is measurable into [0,1] with its Borel trace. For indices a,b, the difference pa−pb is measurable by [F4], so {pa≤pb} and {pa<pb} are measurable preimages by [F5] of the Borel half-lines (−∞,0] and (−∞,0). For each permutation π, its ordering cell Cπ is the finite intersection over positions a<b of {pπ(a)≤pπ(b)} if π(a)<π(b) and {pπ(a)<pπ(b)} otherwise. These cells are measurable by [F6], and every x belongs to exactly one because lexicographic ordering with index tie-breaking gives a unique permutation by [F3]. For rank j, let Qπ,j={pπ(j)≤α/(m−j+1)}; this pass event and its failure event Qπ,jc are measurable preimages of Borel half-lines by [F1], [F2], and [F5]. For k∈{0,…,m}, intersect Cπ with the pass events for j≤k and, when k<m, the failure event at k+1. Empty intersections are omitted when k=0 or k=m. The resulting measurable cell is exactly the event that the order is π and the returned prefix length is k, by [F3]; these finitely many cells partition X.

2.1F3F6step 1.1construct∎

The event Di(α) is the union of the cells from step 1.1 over all permutations and prefix lengths k with i∈{π(1),…,π(k)}. This is a finite union because there are m! permutations and m+1 prefix lengths. By [F6], Di(α)∈A for every i.

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