A Kochen-Specker theorem for integer matrices and noncommutative spectrum functors
Michael Ben-Zvi, Alexander Ma, Manuel Reyes

TL;DR
This paper proves that Kochen-Specker contextuality is inherent in matrix algebra over integers and applies this to show limitations on noncommutative spectrum functors, revealing fundamental obstructions in noncommutative algebraic geometry.
Contribution
It establishes the non-existence of Kochen-Specker colorings for integer matrices of size 3 or more and generalizes no-go theorems for noncommutative spectrum functors.
Findings
No Kochen-Specker coloring exists for $n imes n$ integer matrices with $n \,\geq\, 3$
Any noncommutative spectrum functor must assign empty sets to matrix rings of size 3 or more
Kochen-Specker colorings can be extended to partial algebra morphisms in certain cases
Abstract
We investigate the possibility of constructing Kochen-Specker uncolorable sets of idempotent matrices whose entries lie in various rings, including the rational numbers, the integers, and finite fields. Most notably, we show that there is no Kochen-Specker coloring of the idempotent integer matrices for , thereby illustrating that Kochen-Specker contextuality is an inherent feature of pure matrix algebra. We apply this to generalize recent no-go results on noncommutative spectrum functors, showing that any contravariant functor from rings to sets (respectively, topological spaces or locales) that restricts to the Zariski prime spectrum functor for commutative rings must assign the empty set (respectively, empty space or locale) to the matrix ring for any integer and any ring . An appendix by Alexandru Chirvasitu shows that Kochen-Specker…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
