Alphabeta Math
ExampleConstruction: AI-generatedVerification: AI-generatedPipeline-generatedverified 2026-10-22 (gpt-6.1-sol)
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.

Trefoil and unknot Fox-coloring counts

Example

Let DT be the standard three-crossing trefoil diagram with maximal underarcs a,b,c. In cyclic order its crossing data are: overarc c with underarcs a,b; overarc b with underarcs c,a; and overarc a with underarcs b,c. Thus its Fox equations are 2a=b+c, 2b=c+a, and 2c=a+b. Let DU be the standard one-arc, zero-crossing unknot diagram. Then DT has exactly 9 Fox 3-colorings, of which three are constant and six are nonconstant, while DU has exactly 3 colorings. Under the oriented Reidemeister theorem and the quandle-coloring invariance result, these counts are knot invariants under ACω.

The following diagram is the closure of the three-crossing two-strand braid; the crossing data in the first paragraph, rather than the drawing, specifies the equations used in the verification. The left and right exterior arcs close the two braid strands.

abc

Facts & Assumptions

Given: The diagrams and crossing data in the Example, and ACω.

[F1]

Compute dihedral Fox colorings by row reduction: each crossing imposes 2xo−xi−xj=0 over Fp.

[F2]

The Fox-coloring algorithm terminates and returns all colorings: the algorithm returns exactly the assignments satisfying the crossing equations.

[F3]

Quandle colorings are invariant under oriented Reidemeister moves: under ACω, quandle coloring sets of diagrams of the same oriented link are bijective.

[A1]

The Axiom of Countable Choice (ACω): ACω supplies a choice function for every sequence of nonempty sets.

Verification

1.1F1givenalgebra

For DT, [F1] gives the three equations 2a−b−c=0, 2b−c−a=0, and 2c−a−b=0. Modulo 3, each left-hand side equals 2(a+b+c), so the system is equivalent to a+b+c=0. Choose a,b freely and set c=−a−b; there are 32=9 solutions. Exactly the three choices a=b=c are constant, leaving six nonconstant colorings.

1.2F1F3algebra

On F3 set x∗y=2y−x. This is a finite quandle: x∗x=x, each right translation Ry(x)=2y−x satisfies Ry2=id, and (x∗y)∗z=x−2y+2z=(x∗z)∗(y∗z). At a crossing with source u, target v, and overarc o, its quandle equation xv=xu∗xo=2xo−xu is equivalent to the Fox equation 2xo−xu−xv=0 in [F1]. This equation is symmetric in the two underarc colors, so their order does not matter. Thus Fox 3-colorings are exactly colorings by this three-element quandle on every regular oriented diagram.

2.1F2givenstep 1.1

By [F2], these nine solutions are exactly the outputs of the Fox algorithm. The one-arc diagram DU has no crossing equations, so its single arc receives any of the three colors and it has three colorings.

3.1A1F3step 1.1step 2.1step 1.2∎

By step 1.2 the Reidemeister coloring theorem [F3] applies to the Fox coloring sets under [A1], so the counts just computed depend only on the represented knot types. The trefoil and unknot therefore have Fox 3-coloring counts 9 and 3, respectively; the invariant distinguishes them, without making a completeness claim.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

14 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