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 put mass at each of , and let put masses at , respectively. Take and , and There are no cross-sample ties. Use the sample variances of the estimated first projections in the standard-error studentizer. Set Let and , and take
Facts & Assumptions
Given: The finite laws, the sign-rank kernel, , and the projection-variance estimators described in the Example.
Two-sample U-statistic parameter: the weak parameter is .
Two-sample order-r U-statistic and first projections: for , averages and the first projections are the two corresponding section means centered by .
Studentized two-sample U-statistic and permutation distribution: the studentized statistic uses the estimated variances of those first projections.
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.
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.
Moments, variance, and covariance on a probability space: variance is the expected squared deviation from the mean.
Identical distribution and IID families: each sample consists of independent observations with its stated common law.
Chebyshev's inequality on a finite probability space: sample averages of bounded IID variables converge in probability to their expectations.
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.
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.
The kernel is antisymmetric. For , its conditional mean against is and , so . For the reverse P/Q assignment, the mean is 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 ; each such mean is therefore zero. Also, . For , the conditional means are , , and , so and . Every P/Q or Q/P pair is distinct, so its second moment is . Under P/P the second moment is the probability of unequal values, ; under Q/Q it is . All four assignment-wise second moments are positive and finite.
For , the pooled law assigns masses to . The pooled projection has values at those points. Its mean is zero and For general , the same finite support probabilities and projection values vary continuously with , so the pooled projection variance tends to this positive value.
For in the finite support of , set ; for in the finite support of , set . Define and 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 is bounded, the finite sums expressing and each empirical section mean then converge to their corresponding product-law means. Under the true samples these limits are , , and ; under two IID samples the limits are and the pooled section integrals, because the pooled parameter is zero by antisymmetry. Subtracting 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 under the true laws and to under the pooled-mixture rows.
For each support point , the empirical frequency of in an IID group converges to 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 or ; the kernel is bounded and the finite row probabilities converge. Therefore both estimates converge to in conditional permutation probability, in probability over the data. This directly verifies the joint-estimator premise of [F5].
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 .
Depends on
- Studentized permutation validity under mixed-assignment centering
- Two-sample U-statistic parameter
- Two-sample order-r U-statistic and first projections
- Studentized two-sample U-statistic and permutation distribution
- Pooled-mixture projection and variance
- Moments, variance, and covariance on a probability space
- Identical distribution and IID families
- Chebyshev's inequality on a finite probability space
- Consistency transfers from IID mixture samples to permuted groups
- 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.