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 B6 block-pair search terminates
Statement
Assume . For every certified Cauchy input pair and every positive rational , the exhaustive compiler of Exhaustive certified Fibonacci B6 block-pair search halts with one six-strand Fibonacci braid word whose normalized total-charge- and total-charge- matrices are each within operator norm of , respectively. Density proves termination, but this result gives no useful joint-block word-length or search-time bound.
Facts & Assumptions
Given: The normalized B6 representation, , certified Cauchy names for , and rational .
The joint closure of the normalized B6 image contains under ACω. Joint SU(5)×SU(8) closure from B6 path blocks
Each target name returns rational complex matrices converging entrywise with the stated certified precision. Certified fixed-dimensional special-unitary input
The compiler enumerates every finite B6 word and dovetails all precision levels. Its rational interval procedure and target-name requests supply the stated coordinate approximants, and it returns exactly when both displayed rational tests pass. Exhaustive certified Fibonacci B6 block-pair search
Assume exactly as used by [F1]. The Axiom of Countable Choice ()
Proof
Fix any word and precision inspected by [F3]. For a complex matrix whose real and imaginary entry coordinates have errors at most , summing their squares bounds the Frobenius error by . The word and target approximants from [F2]--[F3] thus have two errors totaling at most . The triangle inequality gives .
The product of open operator-norm -balls around is a neighborhood in . By [A1] and [F1], it meets the normalized B6 image, so there is one finite braid word with both block operator errors less than . For dimension , the real-coordinate norm of a complex matrix is at most by [F4]. Hence the exact coordinate-sum distance in either block is strictly less than .
The rational sum of absolute real and imaginary coordinates dominates . Hence [F4] gives . If the corresponding rational test passes, this is strictly below . Both passing tests therefore certify the two strict block-error bounds without any choice assumption.
Fix this finite word. Its exact block matrices and the targets have coordinate approximants converging to their entries by [F2]–[F3]. Therefore converges to the real-coordinate distance between the exact word block and target; by step 1.2 that limit is less than . Since , some finite makes both certificates strictly below . Dovetailing eventually examines , and the return rule [F3] triggers acceptance. Step 2.1 supplies both strict block-error bounds for the returned word. Thus the procedure halts. ACω enters only through [A1] and [F1]; density gives no search-index bound.
Depends on
- Exhaustive certified Fibonacci B6 block-pair search
- Joint SU(5)×SU(8) closure from B6 path blocks
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- Certified fixed-dimensional special-unitary input
- Spectral and Frobenius norms are unitarily invariant, are given by singular values, and satisfy the sharp rank comparison
Used by
Dependency tree · two levels
32 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
- Chetan Nayak, Steven H. Simon, Ady Stern, Michael Freedman, and Sankar Das Sarma, Non-Abelian Anyons and Topological Quantum Computation (standard reference, not scraped)
- Michael H. Freedman, Michael J. Larsen, and Zhenghan Wang, A Modular Functor Which Is Universal for Quantum Computation (standard reference, not scraped)