Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-generatedPipeline-generatedjudge pass (gpt-6-luna)verified 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.

Matching equations and finite bounds for normal coordinates

Statement

Let T be a finite tetrahedral triangulation of a compact piecewise-linear 3-manifold with t≥1 tetrahedra. A nonzero nonnegative integer vector in Z7t is the normal-coordinate vector of a normal surface exactly when it satisfies every face-matching equation and at most one quadrilateral type is nonzero in each tetrahedron. Every primitive integer generator of an extreme ray of the Haken cone has each coordinate at most 27t−1. Every fundamental normal-surface vector has each coordinate at most t 27t+2.

Statement references

Normal-surface coordinates and the Haken cone — seven disk types per tetrahedron, face matching, quadrilateral admissibility, fundamental vectors and the Haken cone.

Hass–Lagarias–Pippenger, Theorem 5.1 and Lemma 6.1 — matching characterization and coordinate bounds.

Erickson, “Normal Surfaces and Knots,” §§14.1–14.3 — independent normal-coordinate conventions.

Facts & Assumptions

Given: A finite tetrahedral triangulation T with t≥1 tetrahedra and the seven normal disk types per tetrahedron.

[F1]

Normal-surface coordinates and the Haken cone: normal vectors have m=7t nonnegative integer coordinates; matching equations equate the counts of each normal-arc type across an interior face; the quadrilateral condition allows at most one quad type per tetrahedron.

[F2]

Normal-surface coordinates and the Haken cone: a vector is fundamental exactly when it is not a sum of two nonzero admissible integer vectors, and the Haken cone is the nonnegative real solution set of the matching equations.

Proof

1.1givenF1construct

For an existing normal surface, the arcs on the two sides of every interior face are the same finite set, so their type counts agree. Distinct quadrilateral types in one tetrahedron separate different opposite vertex pairs and intersect, so a disjoint normal surface can use at most one of them. Conversely, for a vector satisfying these conditions, place the prescribed parallel copies of each triangle type and the single permitted quadrilateral type in every tetrahedron. In each triangular face, arcs of a fixed type are nested parallel copies; put the endpoint blocks in the same order on its three edges on both incident tetrahedra. The matching equations give equal counts for every type, so pair the jth arc on one side to the jth arc on the other for each j. These gluings identify disk sides in pairs and do not identify interior points, producing a properly embedded normal surface with precisely the given counts.

1.2givenF1constructalgebra

Put m=7t. A one-dimensional face of the pointed cone C(T) is cut out by the matching equalities together with active coordinate equations xi=0 whose combined row rank is m−1. Choose m−1 independent active rows and form the integer matrix R with those rows. Each matching row has four entries in {+1,−1} and Euclidean norm 2; each coordinate row has norm 1. The cofactor vector w∈Zm, whose jth coordinate is the signed determinant of the matrix obtained by deleting column j, is nonzero and satisfies Rw=0 by Laplace expansion. Hadamard's inequality bounds each such determinant by the product of the row norms, hence ∣wj∣≤2m−1. Dividing by the gcd of the coordinates gives the primitive integer generator on that ray and cannot increase any coordinate.

1.3F1construct

The cone C(T) is pointed because it lies in the nonnegative orthant. Intersect it with ∑ixi=1; this is a bounded rational polytope. Triangulate that finite polytope by coning a triangulation of each face from its first vertex in a fixed finite vertex order. Coning the simplices back to the origin decomposes C(T) into finitely many simplicial cones, each generated by at most m extreme rays of C(T).

2.1step 1.1F1algebra

Any nonzero vector satisfying the equations and quadrilateral condition is realized by step 1.1; counting its disk pieces returns the original vector. The zero vector has no disk pieces and represents the empty surface, which is admitted for coordinate addition. This proves the claimed characterization.

3.1givenF1F2step 2.1contradiction

Let v be a fundamental admissible integer vector. If v=x+y with nonzero integer vectors x,y∈C(T), then 0≤xi,yi≤vi for every coordinate. Since the support of the quadrilateral coordinates of v uses at most one quad type per tetrahedron, the coordinatewise sub-vectors x,y satisfy the same quadrilateral restriction. Step 2.1 realizes both as nonempty normal surfaces, contradicting fundamentalness. Thus v is indecomposable in the integer semigroup C(T)∩Zm.

4.1step 1.2step 1.3step 3.1algebra∎

Choose a simplicial cone from step 1.3 containing v, with primitive ray generators r1,…,rd, where d≤m. Write v=∑j=1dλjrj with λj≥0. If some λj>1, then v−rj is a nonnegative integer vector in the same cone and is nonzero; hence v=(v−rj)+rj contradicts indecomposability. Therefore every λj≤1, including the case v=rj. For every coordinate i, step 1.2 gives vi≤∑j(rj)i≤d 2m−1≤7t 27t−1≤t 27t+2. This proves the fundamental-vector bound.

Depends on

Used by

Dependency tree · one level

1 result within one dependency step 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