Non-computability of K K -theory for computably presented C ∗ \mathrm{C}^{*} -algebras

Christopher J. Eagle 1, Isaac Goldbring 2, Timothy H. McNicholl, Russell Miller 3 · 2026

Read Non-computability of K K -theory for computably presented C ∗ \mathrm{C}^{*} -algebras by Christopher J. Eagle 1, Isaac Goldbring 2, Timothy H. McNicholl, Russell Miller 3 (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-06877.txt.

Description

Christopher J. Eagle and three co-authors ask if the markers that classify an algebra can be computed when the algebra itself can. A C*-algebra may come with an algorithm that lists its operations, and its K-groups serve as algebraic fingerprints for sorting such algebras. It would be natural to hope that a computable algebra yields computable fingerprints too.

One example kills that hope. The team builds a unital C*-algebra with a computable presentation, yet neither of its two K-groups admits one. The fingerprint can thus hide noncomputable content even when the algebra is fully algorithmic. Classification markers, the paper shows, may carry more than the object they classify.

Catalog record

CREATORChristopher J. Eagle 1, Isaac Goldbring 2, Timothy H. McNicholl, Russell Miller 3
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE15 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-06877

Browse the full library · About the Tower of Babel