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.
Normal-surface coordinates and the Haken cone
Definition
Let be a compact piecewise-linear -manifold with a finite simplicial triangulation consisting of tetrahedra. A normal arc in a triangular face is a properly embedded arc whose endpoints lie in the interiors of two distinct edges and which cuts off the third vertex. A normal disk in a tetrahedron is a properly embedded disk whose boundary is a union of normal arcs, one on each face it meets, and whose disk type is one of the following: one of four triangle types, each cutting off one tetrahedron vertex, or one of three quadrilateral types, each separating one pair of opposite vertices from the other pair. Disks of the same type are parallel copies. A normal surface is a properly embedded piecewise-linear surface that meets every tetrahedron in a finite disjoint union of these normal disks and whose arcs match across every interior face. The empty surface is admitted for coordinate addition and has the zero vector.
For each of the seven disk types in each tetrahedron, the normal coordinate vector records the number of disks of that type in a normal surface . For an interior face shared by tetrahedra and , and for each of the three normal-arc types in that face, its face-matching equation is the equality between the sum of coordinates of disk types in whose boundary contributes an arc of type and the corresponding sum for . A disk type contributes either one such arc or none. A nonnegative integer vector is admissible when it satisfies all these equations and, in each tetrahedron, at most one of the three quadrilateral coordinates is nonzero. The Haken cone is the set of nonnegative real vectors satisfying only the face-matching equations; it does not impose quadrilateral restrictions. A nonzero admissible integer vector is fundamental if it is not the sum of two nonzero admissible integer vectors. A primitive vertex vector is the unique nonnegative integer vector with relatively prime coordinates on a one-dimensional face (extreme ray) of .
A standard schematic records the two disk shapes in a tetrahedron. The vertices are ; each red polygon is the intersection of a normal disk with the tetrahedron boundary.
\begin{tikzpicture}[scale=0.9, every node/.style={font=\small}]
\coordinate (A) at (0,0); \coordinate (B) at (2.7,0); \coordinate (C) at (1.35,2.2); \coordinate (D) at (1.45,0.95);
\draw (A)--(B)--(C)--cycle; \draw (A)--(D)--(B); \draw (C)--(D);
\node[below left] at (A) {$A$}; \node[below right] at (B) {$B$}; \node[above] at (C) {$C$}; \node[right] at (D) {$D$};
\draw[red,thick] (0.55,0.00)--(0.551,0.361)--(0.3375,0.55)--cycle;
\node[red] at (0.30,0.70) {triangle};
\begin{scope}[xshift=4.1cm]
\coordinate (A) at (0,0); \coordinate (B) at (2.7,0); \coordinate (C) at (1.35,2.2); \coordinate (D) at (1.45,0.95);
\draw (A)--(B)--(C)--cycle; \draw (A)--(D)--(B); \draw (C)--(D);
\node[below left] at (A) {$A$}; \node[below right] at (B) {$B$}; \node[above] at (C) {$C$}; \node[right] at (D) {$D$};
\draw[red,thick] (0.483,0.317)--(0.45,0.733)--(2.25,0.733)--(2.283,0.317)--cycle;
\node[red] at (1.35,0.62) {quadrilateral};
\end{scope}
\end{tikzpicture}
The picture is only a schematic of the boundary intersection pattern. The definition is the stated proper embedding and matching condition; no proof below relies on the drawing.
Definition references
Hass–Lagarias–Pippenger, §5 — normal disks, matching equations and the Haken cone.
Erickson, “Normal Surfaces and Knots,” §§14.1–14.3 — triangle and quadrilateral disk types and normal-coordinate conventions.
Used by
- Haken–Jaco–Tollefson normal-surface unknot search Algorithm
- A boundary-parallel disk fails the meridian test Counterexample
- Worked case: a normal disk in the zero-crossing unknot exterior Example
- A nonvertex fundamental disk has a connected two-copy normal sum Lemma
- A regular normal-sum diagram has a reduced connected pair Lemma
- Admissible normal vectors have rigid averages of tetrahedral edge counts Lemma
- Compatible normal disk boundary paths have a unique type-preserving switch Lemma
- Compatible normal surfaces admit finite circle-free tetrahedral position Lemma
- Compatible normal vectors admit regular sum diagrams in the original triangulation Lemma
- Essential PL disks admit normal disk replacements Lemma
- Finite normal-coordinate tests characterize essential disk candidates Lemma
- Fundamental normal surfaces are connected Lemma
- Irregular switches in original face braids strictly improve essential disks Lemma
- Matching equations and finite bounds for normal coordinates Lemma
- Normal exchange disk patches have positive edge weight Lemma
- Polynomial verification of a primitive normal vertex-disk certificate Lemma
- Same-copy exchanges on least fundamental disks have disjoint adjacent caps Lemma
- Triangular normal arcs admit braid position stable under partial regular switches Lemma
- Haken normal essential-disk existence theorem Theorem
- Jaco–Tollefson normal essential-disk vertex theorem Theorem
- Least-weight lexicographic essential normal disks are fundamental Theorem
- Least-weight lexicographic essential normal disks are vertex disks Theorem
Dependency tree · 0 levels
Nothing. This result depends on no other item in the library.
Sources
- Joel Hass, Jeffrey C. Lagarias, and Nicholas Pippenger, The Computational Complexity of Knot and Link Problems, Journal of the ACM 46 (1999) (standard reference, not scraped)
- Jeff Erickson, Normal Surfaces and Knots, Computational Topology lecture notes (2009) (standard reference, not scraped)