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.
Shared formal perturbation for declared determinant tie-breaking
Definition
Input: a finite set of exact dyadic points in dimension or , with unique stable integer IDs, an ordered tuple with pairwise distinct IDs of the required size, the coefficient order of Dedekind-complete ordered real field, and an explicit caller declaration that this algorithm uses symbolic tie-breaking. If an ID is repeated, return the ordinary exact zero for the repeated-row determinant. Otherwise order all coordinate slots by point ID and then coordinate index; let be the zero-based rank of a slot. Form the requested orientation or lifted determinant polynomial after replacing that coordinate formally by . Expand with exact dyadic coefficients, combine equal powers of the formal positive infinitesimal , discard zero coefficients, and return the sign of the coefficient with the least remaining exponent.
This is a symbolic procedure: no numeric is chosen or evaluated. It supplies a tie sign only to algorithms that declare this same shared point-index perturbation. The ordinary exact predicate continues to return zero on an exact zero determinant.
Depends on
Used by
Dependency tree · two levels
4 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
- Herbert Edelsbrunner and Ernst Peter Mücke, Simulation of Simplicity, §§2–3.2 (standard reference, not scraped)
- Mark de Berg et al., Computational Geometry: Algorithms and Applications, 2nd ed., §1.2 (standard reference, not scraped)