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.
Studentized Wilcoxon validity under heterogeneous laws
Statement
Assume AC. Let independent IID real samples and satisfy and . Define the tie-corrected Wilcoxon kernel and weak null by Equivalently, for independent . Put , and . Assume , and .
Set , and . Use the measurable nonnegative projection variance estimates Recompute them in every permutation. With and the zero-denominator convention of Studentized two-sample U-statistic and permutation distribution, both and its conditional permutation CDF converges uniformly in probability to . Consequently, each of the upper, lower and two-sided tests in Studentized two-sample U-statistic permutation test has rejection probability tending to under this weak null. If , inclusive p-values are finite-sample superuniform and tie-randomized p-values are exactly uniform, without a nondegeneracy requirement for this finite-sample assertion.
The laws may be different and may have atoms. This null is a probabilistic-index null, not an assertion that equality of means or medians suffices for Wilcoxon validity.
Facts & Assumptions
Given: AC and the laws, positive projection variances, samples and estimators in the Statement.
For a fixed antisymmetric two-sample U-kernel with positive direct and pooled first-projection variances, finite positive mixed second moments, sampling variance consistency and direct conditional permutation consistency of the estimates imply both standard-normal limits. Studentized permutation validity under a weak two-sample parameter null
The standard-error pivot uses here and has value zero when its standard error vanishes. Studentized two-sample U-statistic and permutation distribution
The test recomputes both variances for every permutation and uses inclusive or randomized orbit ranks, for , or . Studentized two-sample U-statistic permutation test
When , the pooled product law is invariant under coordinate permutations, as proved by the exactness corollary. For any measurable score on that orbit, inclusive ranks are superuniform and independent-uniform tie ranks are uniform, including its zero-denominator rule. Finite-sample exactness under equal distributions Finite-group rank validity on a measurable sample space
For a square-integrable variable , . Chebyshev's inequality for random variables
Proof
The bounded measurable kernel is antisymmetric and . All mixed second moments are finite. Positivity of excludes a point-mass because is constant then; likewise positivity of excludes a point-mass . A non-point-mass law has positive probability that two independent draws differ: otherwise every event would have probability zero or one, and on the real line its distribution function would identify a point mass. Thus the P/P and Q/Q second moments of are positive. The P/Q second moment is positive because its vanishing would give P-almost surely; the Q/P case follows by antisymmetry. The first projections under the null are exactly . For , its pooled projection is centered by antisymmetry; its second moment converges to the positive displayed pooled variance because it is a polynomial in with bounded coefficients.
Conditional on , averages independent variables bounded by one, so . Consequently in probability by the elementary nonnegative bound . The corresponding bound for is . The averages of and converge to their expectations by [F5], since their variances are bounded by ; similarly for . For bounded lists in , replacing a list by one with mean squared error changes its mean by at most and its mean square by at most , by the finite-sum Cauchy–Schwarz inequality. Since the two row/column means equal , the stated sample variances are therefore consistent for and .
Fix a deterministic pooled list . Put and . Antisymmetry gives . For a uniform split into groups A and B of sizes m,n, condition on . Then B is a uniform n-subset of the other N−1 indices, so its average of has mean and variance at most . Indeed, sampling k of M bounded numbers without replacement gives variance times their population variance when , by expanding the indicators with means and pair probabilities ; their population variance is at most one. The loose bound four covers every permitted size. Thus the expected within-A average of is at most . For B's column averages the same argument approximates with error at most . Finally, the sample means of and in either split group converge to the full-list means in conditional probability, with variance at most . The finite-list bound from step 2.1 shows both recomputed variance estimates converge to in conditional permutation probability, uniformly over every pooled list. The factors and tend to one.
Under the original independent pooled observations, is a bounded ordered-triple average. Terms with repeated indices comprise at most terms. For distinct indices, expectations factor according to their fixed P/Q labels; allowing all index triples in this deterministic label average is exactly integration of under . Removing the repeated indices changes either expectation by at most , hence . Two triple terms with disjoint index sets are independent. At most ordered pairs of triples share an index, and each covariance has absolute value at most two, giving . By [F5], in probability. Combining with the uniform conditional bound of step 3.1 proves the exact direct joint-estimator permutation consistency required by [F1], without asserting that joint-estimator consistency follows automatically from IID-mixture consistency.
Steps 1.1, 2.1, 3.1, 4.1 verify every premise of [F1] for and the actual empirical estimates. Its two limits apply to [F2], including its vanishing-probability zero-denominator event. This proves the two asserted standard-normal limits for heterogeneous laws, with or without ties.
For , or , the two limits in step 5.1 imply convergence of the sampling CDF and the conditional permutation CDF to the same continuous limit , respectively the standard normal or absolute-standard-normal law. Uniform convergence for the absolute value follows by subtracting the two normal CDF tails; the limiting CDF is continuous. The maximal conditional atom is at most twice the sup-norm CDF error from , and therefore vanishes in probability. Both inclusive and randomized ranks in [F3] consequently differ from by a quantity tending to zero in probability. Since converges to the law with continuous CDF , converges to uniform: at each u in (0,1) this follows by the continuous strictly increasing quantile of H on its support. Thus rejection probability tends to . For , [F4] instead gives the stated exact finite-sample conclusions directly, whether or not the positive-variance asymptotic hypotheses hold.
Depends on
- Studentized permutation validity under a weak two-sample parameter null
- Studentized two-sample U-statistic and permutation distribution
- Studentized two-sample U-statistic permutation test
- Finite-sample exactness under equal distributions
- Finite-group rank validity on a measurable sample space
- Chebyshev's inequality for random variables
- The Axiom of Choice
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
29 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.