Alphabeta Math
AlgorithmAlgorithm: AI-adaptedProof: Not applicablePipeline-generated
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.

Uniform subsampling without replacement

Definition

Input. Let n≥2, let (Z,F) be the declared measurable space of unit records, and fix observed records z1,…,zn∈Z whose resampling unit satisfies Sampling units and the resampling-unit contract. Declare a sample sigma-algebra Fb on the ordered tuple space Zb, choose 1≤b<n, and provide a statistic Tb:(Zb,Fb)→(Rq,Bq), where q≥1 is finite and Bq is the declared target sigma-algebra; "statistic" has the measurable-map meaning in Statistics and estimators.

Write [n]:={1,…,n} for the indexing set; the finite subset law on these indices is established in Uniform laws on finite subset families.

Procedure. Draw I uniformly from the finite family In,b:={J⊆[n]:∣J∣=b}, without replacement; list its indices in increasing order; and return the subsample (zi)i∈I and statistic value Tb((zi)i∈I). The uniform law is well-defined by Uniform laws on finite subset families.

This is subsampling without replacement. It is different from drawing b indices independently with replacement. The procedure defines a finite law only; validity requires a separate theorem for the data-generating design and asymptotic regime.

Depends on

Used by

Dependency tree · two levels

10 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