Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-adaptedPipeline-generatedjudge pass (gpt-6-luna)
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 X1,…,Xm∼P and Y1,…,Yn∼Q satisfy m,n≥2 and m/(m+n)→p∈(0,1). Define the tie-corrected Wilcoxon kernel and weak null by h(x,y)=1{y>x}−1{y<x},θ=Eh(X,Y)=0. Equivalently, P(X<Y)+12P(X=Y)=1/2 for independent X∼P,Y∼Q. Put a(x)=EQh(x,Y), b(y)=EPh(X,y) and gp(z)=EpP+(1−p)Qh(z,V). Assume EPa2>0, EQb2>0 and EpP+(1−p)Qgp2>0.

Set U=(mn)−1∑i,jh(Xi,Yj), Ri=n−1∑jh(Xi,Yj) and Cj=m−1∑ih(Xi,Yj). Use the measurable nonnegative projection variance estimates σ^m2=1m−1∑i(Ri−U)2,σ^n2=1n−1∑j(Cj−U)2. Recompute them in every permutation. With S=U/σ^m2/m+σ^n2/n and the zero-denominator convention of Studentized two-sample U-statistic and permutation distribution, both S⇒N(0,1) 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 P=Q, 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.

[F1]

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

[F2]

The standard-error pivot uses r=1 here and has value zero when its standard error vanishes. Studentized two-sample U-statistic and permutation distribution

[F3]

The test recomputes both variances for every permutation and uses inclusive or randomized orbit ranks, for S, −S or ∣S∣. Studentized two-sample U-statistic permutation test

[F4]

When P=Q, 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

[F5]

For a square-integrable variable Z, P(∣Z−EZ∣>t)≤Var⁡(Z)/t2. Chebyshev's inequality for random variables

Proof

1.1F1givenalgebra

The bounded measurable kernel is antisymmetric and h(x,x)=0. All mixed second moments are finite. Positivity of EPa2 excludes a point-mass P because a is constant then; likewise positivity of EQb2 excludes a point-mass Q. 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 h are positive. The P/Q second moment is positive because its vanishing would give a=0 P-almost surely; the Q/P case follows by antisymmetry. The first projections under the null are exactly a,b. For μN=(m/N)P+(n/N)Q, its pooled projection gN is centered by antisymmetry; its second moment σN2 converges to the positive displayed pooled variance because it is a polynomial in m/N with bounded coefficients.

2.1F5step 1.1algebra

Conditional on Xi, Ri averages n independent variables bounded by one, so E(Ri−a(Xi))2≤1/n. Consequently m−1∑i(Ri−a(Xi))2→0 in probability by the elementary nonnegative bound P(Z>t)≤EZ/t. The corresponding bound for Cj−b(Yj) is 1/m. The averages of a(Xi) and a(Xi)2 converge to their expectations by [F5], since their variances are bounded by 1/m; similarly for b. For bounded lists in [−1,1], replacing a list by one with mean squared error e changes its mean by at most e and its mean square by at most 2e, by the finite-sum Cauchy–Schwarz inequality. Since the two row/column means equal U, the stated sample variances are therefore consistent for EPa2 and EQb2.

3.1F5step 2.1algebra

Fix a deterministic pooled list z1,…,zN. Put di=N−1∑kh(zi,zk) and AN=N−1∑idi2. Antisymmetry gives ∑idi=0. For a uniform split into groups A and B of sizes m,n, condition on i∈A. Then B is a uniform n-subset of the other N−1 indices, so its average of h(zi,zj) has mean Ndi/(N−1) and variance at most 4/n. Indeed, sampling k of M bounded numbers without replacement gives variance (M−k)/(k(M−1)) times their population variance when M>1, by expanding the indicators with means k/M and pair probabilities k(k−1)/(M(M−1)); their population variance is at most one. The loose bound four covers every permitted size. Thus the expected within-A average of (Ri−di)2 is at most 4/n+(N−1)−2. For B's column averages the same argument approximates −dj with error at most 4/m+(N−1)−2. Finally, the sample means of di and di2 in either split group converge to the full-list means in conditional probability, with variance at most 4/min⁡(m,n). The finite-list bound from step 2.1 shows both recomputed variance estimates converge to AN in conditional permutation probability, uniformly over every pooled list. The factors m/(m−1) and n/(n−1) tend to one.

4.1F5step 3.1algebra

Under the original independent pooled observations, AN=N−3∑i,j,kh(Zi,Zj)h(Zi,Zk) is a bounded ordered-triple average. Terms with repeated indices comprise at most 3N2 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 h(z,v)h(z,w) under μN⊗3. Removing the repeated indices changes either expectation by at most 6/N, hence ∣EAN−σN2∣≤6/N. Two triple terms with disjoint index sets are independent. At most 9N5 ordered pairs of triples share an index, and each covariance has absolute value at most two, giving Var⁡(AN)≤18/N. By [F5], AN−σN2→0 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.

5.1F1F2step 1.1step 2.1step 3.1step 4.1algebra

Steps 1.1, 2.1, 3.1, 4.1 verify every premise of [F1] for r=1 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.

6.1F3F4step 5.1algebra∎

For T=S, −S or ∣S∣, the two limits in step 5.1 imply convergence of the sampling CDF and the conditional permutation CDF to the same continuous limit H, 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 H, and therefore vanishes in probability. Both inclusive and randomized ranks in [F3] consequently differ from 1−H(T) by a quantity tending to zero in probability. Since T converges to the law with continuous CDF H, 1−H(T) 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 P=Q, [F4] instead gives the stated exact finite-sample conclusions directly, whether or not the positive-variance asymptotic hypotheses hold.

Depends on

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.

Sources