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.

Digital shifts preserve net counts and uniform marginals

Statement

Let a1,…,an be a (λ,t,m,d)-net in base b and apply the digital shift of Digital shift randomization in base b. Each shifted point is uniform on [0,1)d and, with probability one, the shifted array remains a (λ,t,m,d)-net.

Facts & Assumptions

Given: The net and the independent digit shifts in the digital-shift definition.

[F1]

(λ,t,m,d)-nets in base b: The net has exactly λbt points in every base-b elementary interval of total digit depth m−t.

[F2]

Digital shift randomization in base b: Every input digit is shifted modulo b by one uniform digit shared across all points in its coordinate and digit position.

[F3]

A single uniform variable supplies countably many independent base-b digits: The shift digits are mutually independent and uniform on {0,…,b−1}.

[F4]

Dynkin's pi-lambda theorem: Agreement on a generating π-system extends to agreement of the corresponding probability measures on all Borel sets.

Proof

technique · direct

Given: b,d,m,t,λ, the (λ,t,m,d)-net, and the random shift digits.

1.1F2F3F4F5given

For a fixed point and coordinate, adding an independent uniform digit modulo b makes the output digit uniform; the output digits are independent because the shift digits at distinct positions are independent. Thus every prescribed output prefix of length K has probability b−K. For each m≥1, the event that every output digit from position m onward is b−1 is contained, for every L≥1, in the event that its first L tail digits are all b−1, which has probability b−L; [F5] makes that tail event null. Outside the countable union of these null events, each prefix places the numeric output in its corresponding half-open interval, not at its right endpoint. These intervals form a generating π-system, so [F4] extends the prefix probabilities to the uniform Borel law. The coordinate shift streams are independent, hence the same cylinder calculation for rectangles in [0,1)d gives each vector the uniform cube law. The half-open modification at output value 1 changes only a null event.

2.1F1F2step 1.1

For any coordinate and depth K, adding a fixed digit word modulo b is a bijection of the finite set of length-K words. The full coordinatewise map is therefore a bijection of the depth-vector digit boxes. It permutes, without splitting, all boxes of total depth m−t, preserving their point counts. Outside the null expansion events in step 1.1 these digit boxes are exactly the numeric half-open elementary intervals, so [F1] gives the same count λbt in each shifted box.

3.1step 1.1step 2.1∎

Step 1.1 proves each shifted point uniform, and step 2.1 proves preservation of the net counts with probability one.

Depends on

Used by

Dependency tree · two levels

34 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