Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck pass
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.

Generic lower lifted facets project to a triangulation of the convex hull

Statement

Let d∈{2,3} and let P be a finite indexed weighted site set of affine dimension d in Rd. Lift each site to height hi=∥pi∥2−wi+ε2ri in the fixed ordered formal field of Stable-id lexicographic lift perturbation for cocircular and power ties. A lower simplex is the projection of d+1 affinely independent lifted sites whose graph hyperplane has every lifted site on or above it. Then the lower simplices cover conv⁡(P) and intersect in common faces. Each lower simplex has a weakly empty power sphere for the original unperturbed weighted sites.

Facts & Assumptions

Given: A finite indexed site universe, a finite nonempty site subset P of projected affine dimension d, and the common formal height perturbation fixed before all predicates.

[F1]

Finite indexed geometric site sets and duplicate handling: P is finite, its sites have distinct stable integer identifiers, and coordinates and weights are dyadic, with absent weights equal to zero.

[F2]

Stable-id lexicographic lift perturbation for cocircular and power ties: every site height is perturbed by the same fixed-universe monomial, and the order of a nonzero polynomial is the sign of its least-exponent nonzero coefficient.

[F3]

The finite lexicographic lift tie-break is coherent: a determinant on d+1 affinely independent projected sites and one distinct query site has a nonzero formal polynomial, and nonzero constant terms keep their signs.

[F4]

The lifted determinant records a power-sphere side: the unperturbed lifted determinant equals minus the base orientation determinant times the query's power-distance difference from the base power sphere.

[A1]

The projected sites affinely span Rd.

Proof

1.1givenF1algebraalgebra

Fix x∈conv⁡(P). A feasible representation is a vector (λi)i∈P with λi≥0, ∑iλi=1, and ∑iλipi=x. Its formal height is H(λ)=∑iλihi. If its support has more than d+1 sites, the vectors (pi,1)∈Rd+1 are linearly dependent, so there is a nonzero vector (αi) on that support with ∑iαi=0 and ∑iαipi=0. Such a vector has both positive and negative entries. Choose one of the two directions λ+tα that does not increase H and increase ∣t∣ until a coefficient first becomes zero. This preserves feasibility and reduces support. Repeating finitely gives a feasible representation of support at most d+1 with no greater height.

2.1step 1.1algebrachoose

There are finitely many supports of size at most d+1. For any affinely independent support, its coefficients representing x are unique; any dependent support reduces by step 1.1. Therefore the minimum formal height among feasible representations is attained among a finite nonempty set of basic supports.

3.1step 1.1step 2.1A1algebracontradiction

Exclude temporarily the finite union of convex hulls of subsets of at most d sites. For an x outside this union, choose a minimizing support of smallest cardinality; it has exactly d+1 sites, is affinely independent, and has strictly positive coefficients λi. Indeed, a dependent support reduces by step 1.1 without increasing its minimal height, contradicting minimal cardinality. For any other site q, write its unique affine coordinates q=∑iαipi, ∑iαi=1. For sufficiently small positive t, replacing λi by λi−tαi and adding coefficient t at q remains feasible. Minimality gives hq−∑iαihi≥0. Hence the hyperplane through the lifted support sites lies below every lifted site and its projected simplex contains x.

4.1A1step 3.1algebraconstructalgebra

The set excluded in step 3.1 lies in a finite union of proper affine subspaces. A line segment in any open ball of int⁡conv⁡(P) can be chosen in a direction not parallel to any of these subspaces; each subspace then removes at most one point of the segment. Thus the complement is dense in the interior. The interior is dense in the whole convex hull: join any hull point to a fixed interior point, and every point of the joining segment other than the hull endpoint is interior by convexity. There are finitely many d-tuples of sites, hence finitely many lower simplices; their projected simplices are closed. Step 3.1 puts a dense subset of conv⁡(P) in their union, so that finite union covers the entire convex hull.

5.1F2F3step 4.1algebra

If a lower hyperplane contained at least d+2 lifted sites, its projected face would contain a nondegenerate d-tuple and an additional site, contradicting the nonzero determinant from [F3]. Thus every full-dimensional lower cell is a simplex. If two projected lower simplices have support planes L1,L2, all their vertices lie on or above both supporting planes. For a point x in the intersection of their projections, the two lifted convex combinations at x therefore force L1(x)≥L2(x) and L2(x)≥L1(x); hence L1(x)=L2(x). On each simplex the corresponding plane difference has one sign at every vertex, so its zero set is a face. If L1=L2, the nonzero determinant [F3] forces the same d+1 vertices. Thus intersections are common faces.

6.1F2F3F4step 5.1algebra∎

The supporting inequality for a formal lift has nonnegative constant-term difference at each site; otherwise its negative constant coefficient would force a negative formal sign by [F3]. The constant terms therefore give the unperturbed weak support inequalities, and [F4] identifies them with empty power spheres.

Depends on

Used by

Dependency tree · two levels

5 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