Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck passjudge pass (gpt-6-luna)
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.

Full and partial foldovers separate aliases by parity

Statement

Let F be a regular fraction with signed defining subgroup H. For a specified set of factors J⊆[k], define τJx by (τJx)j=−xj for j∈J and (τJx)j=xj for j∉J. The partial foldover on J is the run table formed by stacking the original runs with one transformed copy τJ(F); the complete mirror foldover is the case J=[k]. Its residual signed defining subgroup is exactly

HJ={(ϵ,A)∈H:∣A∩J∣ is even}.

Thus an originally signed-aliased pair A,B remains signed-aliased on the augmented table exactly when ∣(A△B)∩J∣ is even; if it is odd, the pair is separated. For a complete mirror foldover, a word of order r=∣A△B∣ changes sign by (−1)r. Therefore aliases between effects of opposite order parity separate, while same-parity relations remain. The displayed formula gives the full residual alias set for every partial foldover; a selected-factor follow-up need not remove other aliases.

Facts & Assumptions

Given: k≥1, a regular fraction F, its signed defining subgroup H, a factor subset J⊆[k], and the stacked run table containing both F and τJ(F).

[F1]

Regular two-level fractions, signed defining relations, and resolution: a signed word (ϵ,A) evaluates as ϵxA, and H is the defining subgroup of the original fraction.

[F2]

The defining subgroup gives the exact alias relations: A and B are signed aliases with sign σ exactly when (σ,A△B)∈H.

Proof

technique · evaluate signed monomials on the appended runs and apply the alias criterion
1.1givenF1algebra

For a signed word (ϵ,A) and an original run x, multiplication of its factors gives ϵ(τJx)A=(−1)∣A∩J∣ϵxA. In particular, for J=[k] the multiplier is (−1)∣A∣.

2.1givenF1step 1.1algebra

Every word in H evaluates to +1 on all original rows. By step 1.1 it evaluates to (−1)∣A∩J∣ on every appended row. Since both blocks are present, it is a constant-+1 relation on the stacked table exactly when ∣A∩J∣ is even. Any relation on the stacked table must also hold on its original rows and hence belong to H; therefore the residual subgroup is exactly HJ.

3.1givenF2step 2.1algebra∎

For any two effects, xA=σxB on a run table exactly when the signed word (σ,A△B) evaluates to +1 on every row. By step 2.1, an originally signed-aliased pair retains that relation on the stacked table precisely when ∣(A△B)∩J∣ is even; if it is odd, the relation changes sign between blocks and no constant signed alias remains. A pair not signed-aliased on the original fraction cannot become one because the original rows remain in the augmented table. When J=[k], ∣A△B∣≡∣A∣+∣B∣(mod2), so exactly opposite-parity pairs separate among the original aliases, and even-word relations remain.

Sources

Oehlert §18.7 develops mirror foldover by reversing every sign. NIST/SEMATECH §§5.3.3.8.1–5.3.3.8.2 covers both mirror and selected-factor follow-ups. The subgroup formula and exact residual condition for arbitrary J are proved here.

Depends on

Used by

Dependency tree · two levels

3 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