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 be the standard three-crossing trefoil diagram with maximal underarcs . In cyclic order its crossing data are: overarc with underarcs ; overarc with underarcs ; and overarc with underarcs . Thus its Fox equations are , , and . Let be the standard one-arc, zero-crossing unknot diagram. Then has exactly Fox -colorings, of which three are constant and six are nonconstant, while has exactly colorings. Under the oriented Reidemeister theorem and the quandle-coloring invariance result, these counts are knot invariants under .
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.
Example references
Facts & Assumptions
Given: The diagrams and crossing data in the Example, and .
Compute dihedral Fox colorings by row reduction: each crossing imposes over .
The Fox-coloring algorithm terminates and returns all colorings: the algorithm returns exactly the assignments satisfying the crossing equations.
Quandle colorings are invariant under oriented Reidemeister moves: under , quandle coloring sets of diagrams of the same oriented link are bijective.
The Axiom of Countable Choice (): supplies a choice function for every sequence of nonempty sets.
Verification
For , [F1] gives the three equations , , and . Modulo , each left-hand side equals , so the system is equivalent to . Choose freely and set ; there are solutions. Exactly the three choices are constant, leaving six nonconstant colorings.
On set . This is a finite quandle: , each right translation satisfies , and . At a crossing with source , target , and overarc , its quandle equation is equivalent to the Fox equation in [F1]. This equation is symmetric in the two underarc colors, so their order does not matter. Thus Fox -colorings are exactly colorings by this three-element quandle on every regular oriented diagram.
By [F2], these nine solutions are exactly the outputs of the Fox algorithm. The one-arc diagram has no crossing equations, so its single arc receives any of the three colors and it has three colorings.
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 -coloring counts and , 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
- Józef H. Przytycki, 3-coloring and other elementary invariants of knots, §1, arXiv:math/0608172, pp. 2–3 (standard reference, not scraped)