Alphabeta Math
ExampleConstruction: AI-generatedVerification: AI-generatedPipeline-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.

A studentized rank U-statistic under a weak null

Example

Let P put mass 1/2 at each of 0,2, and let Q put masses 1/4,1/2,1/4 at −1,1,3, respectively. Take r=1 and m/N→1/2, and h(x,y)=1{y>x}−1{y<x}. There are no cross-sample ties. Use the sample variances of the estimated first projections in the standard-error studentizer. Set Um,n=1mn∑i=1m∑j=1nh(Xi,Yj),g^X,i=1n∑j=1nh(Xi,Yj)−Um,n,g^Y,j=1m∑i=1mh(Xi,Yj)−Um,n. Let g^ˉX=m−1∑ig^X,i and g^ˉY=n−1∑jg^Y,j, and take σ^m2=1m−1∑i=1m(g^X,i−g^ˉX)2,σ^n2=1n−1∑j=1n(g^Y,j−g^ˉY)2.

Facts & Assumptions

Given: The finite laws, the sign-rank kernel, m/N→1/2, and the projection-variance estimators described in the Example.

[F1]

Two-sample U-statistic parameter: the weak parameter is θ(P,Q;h)=EP⊗Qh.

[F2]

Two-sample order-r U-statistic and first projections: for r=1, Um,n averages h(Xi,Yj) and the first projections are the two corresponding section means centered by θ.

[F3]

Studentized two-sample U-statistic and permutation distribution: the studentized statistic uses the estimated variances of those first projections.

[F4]

Pooled-mixture projection and variance: for an antisymmetric kernel, the pooled parameter is zero and the second pooled projection is the negative of the first.

[F5]

Studentized permutation validity under mixed-assignment centering: positive finite direct and pooled projection variances and consistent variance estimates imply standard-normal true-sampling and permutation limits under assignment-wise centering.

[F6]

Moments, variance, and covariance on a probability space: variance is the expected squared deviation from the mean.

[F7]

Identical distribution and IID families: each sample consists of independent observations with its stated common law.

[F8]

Chebyshev's inequality on a finite probability space: sample averages of bounded IID variables converge in probability to their expectations.

[F9]

Consistency transfers from IID mixture samples to permuted groups transfers consistency of each single-group empirical frequency from the exact triangular IID mixture to that permuted group.

[A1]

AC is assumed by the asymptotic permutation limit result [F5]. The Axiom of Choice

Verification

Given: AC, the laws and kernel in the Example. Verify the weak null, nondegeneracy, estimator consistency, and applicability of studentization.

1.1F1F2F6F7givenalgebra

The kernel is antisymmetric. For X∼P, its conditional mean against Q is gX(0)=1/2 and gX(2)=−1/2, so θ(P,Q;h)=12(1/2)+12(−1/2)=0. For the reverse P/Q assignment, the mean is −θ=0 by antisymmetry. For P/P and Q/Q assignments, the two arguments are IID with the same law, so swapping them leaves their joint law unchanged while negating h; each such mean is therefore zero. Also, σX2=EP[gX2]=1/4. For Y∼Q, the conditional means are gY(−1)=−1, gY(1)=0, and gY(3)=1, so EQgY=0 and σY2=1/2. Every P/Q or Q/P pair is distinct, so its second moment is 1. Under P/P the second moment is the probability of unequal values, 1/2; under Q/Q it is 1−{(1/4)2+(1/2)2+(1/4)2}=5/8. All four assignment-wise second moments are positive and finite.

1.2F4F6givenalgebra

For p=1/2, the pooled law Pˉ=(P+Q)/2 assigns masses 1/8,1/4,1/4,1/4,1/8 to −1,0,1,2,3. The pooled projection gPˉ(z)=EPˉh(z,Y) has values 7/8,1/2,0,−1/2,−7/8 at those points. Its mean is zero and σPˉ2=EPˉ[gPˉ2]=49256+18=81256>0. For general pN→1/2, the same finite support probabilities and projection values vary continuously with pN, so the pooled projection variance tends to this positive value.

2.1F1F2F3F7F8step 1.2algebra

For x in the finite support of P, set g^X,i=n−1∑jh(Xi,Yj)−Um,n; for y in the finite support of Q, set g^Y,j=m−1∑ih(Xi,Yj)−Um,n. Define σ^m2 and σ^n2 as the sample variances of these estimated projection values. They are nonnegative measurable statistics. In either sampling regime, each empirical frequency on the finite support converges to its row probability by [F8], uniformly over that finite support. Since h is bounded, the finite sums expressing Um,n and each empirical section mean then converge to their corresponding product-law means. Under the true samples these limits are θ=0, EQh(x,Y), and EPh(X,y); under two IID PˉN samples the limits are 0 and the pooled section integrals, because the pooled parameter is zero by antisymmetry. Subtracting Um,n therefore makes the estimated projections converge uniformly on each support to their centered section-integral values. The sample averages of their squares converge to the corresponding projection second moments, again by finite support and [F8]; their sample means are zero by construction. Thus the variance estimates converge to σX2,σY2 under the true laws and to σPˉN2→81/256 under the pooled-mixture rows.

3.1A1F3F5F8F9step 1.2step 2.1algebra

For each support point z∈{−1,0,1,2,3}, the empirical frequency of z in an IID PˉN group converges to PˉN({z}) by the bounded Bernoulli Chebyshev estimate [F8]. Applying [F9] to this single-group statistic and taking a finite union over points and both groups proves that the two permuted groups' empirical frequencies converge jointly to the corresponding pooled frequencies. Their conditional failure probabilities given the pooled sample tend to zero in probability, by Markov's inequality applied to the unconditional failure probabilities. The two variance estimates, though depending on both groups, are finite polynomial expressions in those frequencies times m/(m−1) or n/(n−1); the kernel is bounded and the finite row probabilities converge. Therefore both estimates converge to σPˉN2 in conditional permutation probability, in probability over the data. This directly verifies the joint-estimator premise of [F5].

4.1A1F5step 1.1step 1.2step 2.1step 3.1∎

Under AC [A1], steps 1.1, 1.2, 2.1, 3.1 verify assignment-wise centering, finite positive mixed second moments, positive direct and pooled projection variances, original-sample consistency and conditional permutation consistency of the joint estimates. Thus [F5] applies: both the true-sampling pivot and its conditional permutation distribution converge to the standard normal despite P≠Q.

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