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.
BY and BH thresholds for independent valid p-values
Example
Let and put masses on these five values. On the finite sample space equipped with its power-set sigma-algebra (equivalently, the finite product of the discrete sigma-algebras), use the product probability law. Let the four coordinate projections be p-values and make all four null hypotheses true in the one-point parameter experiment. Each p-value is measurable and valid, and the coordinates are independent. For , the observed ordered vector
has positive probability. BH rejects three hypotheses on this outcome, whereas BY rejects two. The independent model supplies the PRDS premise for BH, and BY's theorem needs only validity.
Facts & Assumptions
Given: The finite sample space and product law described in the Example, four true null hypotheses, and .
Statistical experiments: a statistical experiment is a measurable sample space, a parameter-label set, and a family of probability laws.
Null-valid p-values and familywise and false-discovery error rates: p-value validity is the superuniform bound at every under a true null.
Positive regression dependence on true-null coordinates (PRDS): PRDS requires each true-null coordinate's conditional probabilities of increasing Borel sets to be nondecreasing on its support.
Conditional law given a random element: a conditional-law kernel satisfies the joint-probability identity for every conditioning event and target event.
Benjamini–Hochberg step-up procedure: BH uses critical values and rejects the first ordered hypotheses, where is the largest passing rank.
Benjamini–Yekutieli step-up procedure: BY uses critical values and rejects the first ordered hypotheses.
BY controls FDR under arbitrary dependence: valid p-values under arbitrary dependence give BY FDR at most .
BH controls FDR under PRDS: valid p-values with PRDS on the true-null set give BH FDR at most .
The sample space is with ; equivalently, is the finite product of the discrete sigma-algebras on . The four coordinates have the specified independent common marginal law, and all four null hypotheses are true.
Assume the Axiom of Choice (The Axiom of Choice) when invoking the general PRDS theorem's conditional-law convention; the finite kernel constructed below is explicit.
Verification
Given: The product experiment, the marginal distribution, all four true nulls, and .
The five masses sum to one, and the sum of the product point masses on is , so these masses define a probability law on the finite sample space. For any subsets , summing the product masses over factors as ; thus the coordinate p-values are mutually independent. Each coordinate has support and cumulative probabilities , respectively. At each support value the cumulative probability equals that value; between successive support values it stays at the preceding value, and below it is zero. Thus for every , so all four p-values are valid by [F2].
Fix a coordinate . For , define as the law of the four-vector obtained by fixing coordinate at and drawing the other three coordinates independently from the specified marginal; for , use a fixed point mass. Since is finite, each evaluation is Borel measurable and each section is a probability measure. For Borel and , product-mass factorization gives , so this is a conditional law by [F4]. If is coordinatewise increasing and in , then fixing any same remaining triple makes the vector at coordinatewise at most the vector at , so its indicator of is no larger. Averaging over the same three-coordinate product law yields . This holds for every , and [F3] gives PRDS on the all-true-null set.
The event that the four coordinates take the four distinct values in any order has probability . On this event . BH's critical values are , so the first three ordered p-values pass and the fourth does not, giving . BY's critical values are , so ranks one and two pass and rank three does not, giving .
Here . By [F8] and [F9], each rule has FDR at most under this model; step 1.3 gives a positive-probability event on which their rejection counts differ.
Depends on
- Benjamini–Yekutieli step-up procedure
- Benjamini–Hochberg step-up procedure
- Statistical experiments
- Harmonic numbers for set-cover analysis
- Null-valid p-values and familywise and false-discovery error rates
- Positive regression dependence on true-null coordinates (PRDS)
- Conditional law given a random element
- BY controls FDR under arbitrary dependence
- BH controls FDR under PRDS
- The Axiom of Choice
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
33 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.