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.
Admissible normal vectors have rigid averages of tetrahedral edge counts
Statement
For a finite tetrahedral triangulation, let record the six local edge-intersection counts in every tetrahedron from its seven normal coordinates. Let be nonnegative real normal-coordinate arrays, each using at most one quadrilateral type in each tetrahedron. They need not satisfy matching equations. If and
then
In particular, if are actual normal-surface vectors, the hypothesis may be checked on their global triangulation-edge intersection counts. If those counts for and average to those for , then their normal-coordinate vectors also average to .
If is lexicographically least in any set of vectors containing , this averaging identity forces . Thus two essential normal disks of the same least edge weight whose edge counts average to those of a lexicographically least such disk must have exactly that disk's normal vector.
Statement references
Normal-surface coordinates and the Haken cone — the four triangle and three quadrilateral coordinates and the quadrilateral restriction.
Facts & Assumptions
Given: The three arrays, positive weights and local edge-count equality of the Statement; fix any ordering of all normal coordinates for the lexicographic assertion.
Label the four vertices of a tetrahedron . A triangle at a vertex meets precisely its three incident edges. Denote by the quadrilateral types avoiding respectively the pairs , the pairs , and the pairs . A quadrilateral meets the other four edges once. (Normal-surface coordinates and the Haken cone)
Each of the arrays has nonnegative coordinates and at most one positive quadrilateral coordinate in each tetrahedron. (Normal-surface coordinates and the Haken cone)
Proof
Fix one tetrahedron and put on its seven coordinates. Write its triangle coordinates as at , and its quadrilateral coordinates as at . The hypothesis and [F1] give the six equations They are listed in opposite-edge pairs.
Subtracting the members of those pairs gives , and . The first two imply and ; substituting in the third gives . Thus all four triangle differences equal one number . The first equation in each pair now gives , so . Hence the kernel of the six local edge equations is exactly the line generated by .
Put . For each of the three quad types, If , choose a quad coordinate with , which exists by [F2]. Its left side is nonnegative, whereas its right side is negative, a contradiction. If , all three left sides are strictly positive. Positivity of would then require the union of the positive quad supports of and to contain all three types. Each support has size at most one by [F2], so that union has size at most two. This is again a contradiction. Therefore .
It follows that and every coordinate of is zero. Apply the same argument independently in each tetrahedron to obtain on the whole array. No matching equation was used.
For an actual normal surface, its local count on any tetrahedral edge is the number of its intersection points with that global edge: the normal disks in each incident tetrahedron meet exactly those points. Hence an equality of global edge counts gives the six local equalities in every tetrahedron, and step 4.1 proves the surface-vector assertion.
If , let be the first coordinate where they differ. The averaging identity gives . Therefore also agrees with before , and the differences at have opposite nonzero signs. One of is consequently lexicographically smaller than , contradicting the assumed minimality. Thus , and the same identity then gives . Applying this to the set of essential normal disk vectors at the least edge weight proves the final assertion.
Scope of the averaging assertion
The two-array restriction matters. In one tetrahedron let have one copy of each triangle and no quadrilateral, and let have three copies of and no triangles, for . All four arrays satisfy the quadrilateral restriction. The kernel identity in step 2.1 gives , while . Thus the lemma cannot be applied to an arbitrary number of differently supported compression outputs without a further argument.
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
- Joel Hass, Jeffrey C. Lagarias and Nicholas Pippenger, The Computational Complexity of Knot and Link Problems (standard reference, not scraped)