Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-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.

Nested uniform scrambles preserve net counts and uniform marginals

Statement

Let a1,…,an be a (λ,t,m,d)-net in base b, and scramble it by Nested uniform scrambling of a finite point set. Then each scrambled point has law Unif⁡([0,1)d) and, with probability one, the scrambled array is again a (λ,t,m,d)-net in base b.

Facts & Assumptions

Given: A base-b (λ,t,m,d)-net and the nested uniform scramble defined above.

[F1]

(λ,t,m,d)-nets in base b: Every elementary interval with total digit depth m−t contains exactly λbt points, counting multiplicities.

[F2]

Nested uniform scrambling of a finite point set: At each coordinate and input-prefix node, the next digit is transformed by a uniform permutation; distinct nodes and coordinates use independent permutations.

[F3]

A single uniform variable supplies countably many independent base-b digits: The required countable family of independent uniform permutations exists; finite digit cylinders determine the uniform Borel law.

[F4]

Dynkin's pi-lambda theorem: Two probability measures agreeing on a generating π-system agree on all Borel sets.

Proof

technique · direct

Given: The net, integers b,d,m,t,λ, and the independent node permutations.

1.1F2F3F4F5given

Fix a point ai and coordinate j. Its input prefixes of lengths 0,1,…,K−1 are distinct nodes, so the corresponding permutations are independent. Conditional on the fixed input digits, each output digit is uniform on {0,…,b−1}, independently of the earlier output digits. For each m≥1, the event that all output digits from position m onward equal b−1 is contained, for every L≥1, in the event that its first L digits equal b−1, which has probability b−L; [F5] makes that tail event null. The countable union over m is null. Outside it, every specified output prefix of length K puts the numeric output in the corresponding half-open base-b interval, not at its right endpoint. These cylinders form a generating π-system, so [F4] extends their probabilities b−K to the uniform Borel law. Independent permutation families across coordinates give Xi∼Unif⁡([0,1)d). The finite set of points and coordinates has a common probability-one event on which none of their expansions is eventually all b−1.

2.1F1F2step 1.1

At any fixed digit depth K, the map from input words of length K to output words is a bijection: it is a bijection at depth one, and at each subsequent depth every existing prefix is extended by the bijection supplied by its own permutation. Taking the coordinatewise product gives a bijection of all depth-vector digit boxes. It therefore permutes the boxes of total depth m−t and preserves the number of input points in each image box. On the probability-one event from step 1.1, these digit boxes are exactly the numeric half-open elementary intervals of the scrambled coordinates. By [F1] every such output box contains λbt points.

3.1step 1.1step 2.1∎

Step 1.1 proves marginal uniformity and step 2.1 proves net preservation outside the null expansion events identified in step 1.1. These are exactly the two assertions.

Depends on

Used by

Dependency tree · two levels

33 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