Alphabeta Math
DefinitionDefinition: AI-adaptedProof: Not applicablePipeline-generated
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.

Certified fixed-dimensional special-unitary input

Definition

Fix d∈{2,5,8} and put SU(d)={T∈Md(C):T∗T=Id, det⁡T=1}. A certified SU(d) matrix input is an exact target T∈SU(d) together with a deterministic Cauchy-name procedure which, on unary input 1b for b≥1, returns a rational complex matrix Qb such that each real and imaginary coordinate of each entry differs from the corresponding coordinate of T by at most 2−b. The interface also specifies a worst-case bit-time bound t(b) for the query. A polynomial-time name has t(b)≤(b+1)c for some fixed integer c≥1. The target is the matrix specified by the entire Cauchy name; if two targets satisfy these bounds for the same sequence (Qb)b≥1, every coordinate difference is at most 21−b for all b, hence is zero. No individual Qb is required to be unitary or special unitary. A requested tolerance is a positive binary rational and its numerator/denominator encoding length is recorded separately. For d=2 this specializes the unary-name convention of Effective Unitary Matrix Input. For d=5,8 it is the same entrywise interface in the fixed block dimensions; no dimension is input to an algorithm as an unbounded parameter.

Depends on

Used by

Dependency tree · two levels

2 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