The Universal Theory of Locally Universal Tracial von Neumann Algebras is not Computable

Jananan Arulseelan, Aareyan Manzoor · 2025

Read The Universal Theory of Locally Universal Tracial von Neumann Algebras is not Computable by Jananan Arulseelan, Aareyan Manzoor (2025) 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-2508-21709.txt.

Introduction

Jananan Arulseelan and Aareyan Manzoor prove a negative result about computing with operator algebras, in this 2025 paper. Tracial von Neumann algebras are vast number systems used in quantum theory. Some of them are locally universal, meaning they can mimic any other such algebra in small pieces. The question is whether their universal theory can be computed at all.

Building on a recent breakthrough that recast nonlocal games as sentences about these algebras, the pair show the theory is undecidable: no algorithm can settle all its statements. It follows that no such algebra can be presented in a fully computable way. They give the first explicit examples of separable II-1 factors with no computable presentation, across several famous families. Kindred results for related algebras also weigh against a long-standing embedding problem.

Catalog record

CREATORJananan Arulseelan, Aareyan Manzoor
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE33 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-21709

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

The Universal Theory of Locally Universal Tracial von Neumann Algebras is not Computable Jananan Arulseelan, Aareyan Manzoor Abstract Building on Lin’s breakthrough 𝖬𝖨𝖯 𝖼𝗈 = 𝖼𝗈𝖱𝖤 \mathsf{MIP}^{\mathsf{co}}=\mathsf{coRE} and an encoding of non-local games as universal sentences in the language of tracial von Neumann algebras, we show that locally universal tracial von Neumann algebras have undecidable universal theories. This implies that no such algebra admits a computable presentation. Our results also provide, for the first time, explicit examples of separable II 1 \mathrm{II}_{1} factors without computable presentations, and in fact yield a broad family of them, including McDuff factors, factors without property Γ \Gamma , and property (T) factors. We also obtain analogous results for locally universal semifinite von Neumann algebras and tracial C ∗ C^{*} -algebras. The latter provides strong evidence for a negative solution to the Kirchberg embedding problem. We discuss how these are obstructions to approximation properties in the class of tracial/semifinite von Neumann algebras. Classification: 46L10, 03C98 1 Introduction The Connes Embedding Problem (CEP), first posed as an offhand comment in [ Con76 ] , asked whether the hyperfinite tracial von Neumann algebra \mathcal{R} is locally universal for tracial von Neumann algebras. Equivalently, does every separable tracial von Neumann algebra embed into an ultrapower of \mathcal{R} ? At a conceptual level, CEP asked whether all tracial von Neumann algebras can be faithfully approximated by finite-dimensional matrix algebras. Because of its connections to Kirchberg’s QWEP Conjecture, Tsirelson’s Problem in quantum information, the Microstates Conjecture in free probability, and the hyperlinearity problem for groups, CEP stood for decades as one of the central open problems in operator algebras. After more than 40 years, CEP was resolved negatively by Ji–Natarajan–Vidick–Wright–Yuen [ Ji+20 ] . Their breakthrough imported ideas from quantum complexity theory, showing that the complexity classes \mathsf{MIP}^{*} and \mathsf{RE} coincide. Building further, Goldbring and Hart [ GH24 ] used model-theoretic techniques and part of the \mathsf{MIP}^{*}=\mathsf{RE} machinery to show that the universal theory of \mathcal{R} is undecidable, thereby strengthening the negative solution to CEP and producing non-Connes embeddable tracial von Neumann algebras in many natural classes. Their work also sparked a significant volume of work in computable model theory of operator algebras. In forthcoming work, Lin proves the dual result \mathsf{MIP}^{\mathsf{co}}=\mathsf{coRE} [ Lin25 ] . From an operator algebraic perspective, this is arguably more striking: while \mathsf{MIP}^{*}=\mathsf{RE} yields results about the class of Connes embeddable tracial von Neumann algebras, \mathsf{MIP}^{\mathsf{co}}=\mathsf{coRE} yields results about the class of all tracial von Neumann algebras. In [ Man25 ] , the second author suggested that \mathsf{MIP}^{\mathsf{co}}=\mathsf{coRE} should imply that the class of tracial von Neumann algebras admits no uniform approximation property. Our main result formalizes this prediction: Theorem . For each Turing machine M , there is a restricted universal sentence \sigma_{M} in the language of tracial von Neumann algebras, computable from the description of M , such that: • If M does not halt, then \displaystyle\sup_{\mathcal{N}}\,\sigma_{M}^{\mathcal{N}}=1 . • If M halts, then \displaystyle\sup_{\mathcal{N}}\,\sigma_{M}^{\mathcal{N}}\leq\tfrac{1}{2} . Here the supremum ranges over all separable tracial von Neumann algebras \mathcal{N} . This rules out any approximation property that would allow one to algorithmically approximate from below the value of universal sentences across all tracial von Neumann algebras (as Connes embeddability would have done). Our proof proceeds by encoding the quantum commuting value of non-local games as universal sentences. It has long been known (see [ FHS14a , Example 6.4] ) that a locally universal tracial von Neumann algebra must exist. One such algebra, Sherman’s \mathcal{S} factor, is obtained by a compactness argument. Being locally universal, \mathcal{S} is non-Connes embeddable since CEP fails. From our encoding we deduce: Theorem . The universal theory of any locally universal tracial von Neumann algebra is not computable. Theorem . No locally universal tracial von Neumann algebra admits a computable presentation. To our knowledge, these are the first explicit examples of separable \mathrm{II}_{1} factors (or even tracial von Neumann algebras) without computable presentations. Such examples have been long sought by computable model theorists. Our methods yield not just a single example, but an entire family: by varying the construction, we obtain explicit \mathrm{II}_{1} factors without computable presentations across natural subclasses, including McDuff factors, factors without property \Gamma , and factors with property (T). Using the recent framework for continuous model theory of general von Neumann algebras due to the first author, we also obtain analogous results for locally universal semifinite von Neumann algebras. In particular, the class of semifinite von Neumann algebras cannot admit approximation properties that apply uniformly to the entire class. We obtain analogous results for tracial \mathrm{C}^{*} -algebras. These results provide strong evidence for a negative solution to the Kirchberg Embedding Problem. Indeed, the Cuntz algebra \mathcal{O}_{2} is known to admit a computable presentation [ FGH24 ] . If our methods could be extended to show that locally universal \mathrm{C}^{*} -algebras never admit computable presentations, it would follow that \mathcal{O}_{2} is not locally universal, resolving the Kirchberg Embedding Problem in the negative. 2 Preliminaries We work in the framework of continuous logic [ Yaa+08 ] , specialized to tracial von Neumann algebras (see [ FHS14 ] ). See [ Gol23 ] for a detailed discussion of continuous model theory in operator algebras. The language of tracial von Neumann algebras has symbols for the * -algebra operations, rational scalars, and a predicate interpreted as the 2 -norm \|x\|_{2}=\tau(x^{*}x)^{1/2} ; the ambient metric is is given by d(x,y)=\|x-y\|_{2} . Formulas are built from from expressions in the language (e.g., \|p(\bar{x})\|_{2} for * -polynomials p ) using continuous connectives (max, min, rational scalings, truncated subtraction, etc.) and quantifiers (inf and sup). With respect to connectives, the standard practice is to take all continuous functions, but, as discussed below, it suffices to take a computable dense subset of these (see [ GH24 , Section 2] ). A sentence is a formula with no free variables; it evaluates as a real number, with 0 nominally corresponding to truth. The value of a sentence \sigma in a structure \mathcal{N} is denoted by \sigma^{\mathcal{N}} . A theory is a collection of sentence. For example, T_{\mathrm{II}_{1}} is the theory of \mathrm{II}_{1} factors (see [ FHS14 , Proposition 3.4] ): if all the sentences in this evaluate to 0 in some structure \mathcal{N} , then \mathcal{N} is a \mathrm{II}_{1} factor. A universal sentence is one of the form \sup_{\bar{x}}\psi(\bar{x}) with \psi quantifier-free. The universal theory of \mathcal{N} is the map sending universal sentences \sigma to \sigma^{\mathcal{N}} . An example of such a sentence is \sup_{x}\bigl|\lVert x\rVert_{2}-\lVert x^{*}\rVert_{2}\bigr| , which, of course, evaluates to 0 on every tracial von Neumann algebra. For computability-theoretic reasons, one often works with restricted universal sentences , namely universal sentences built from atomic formulas using only continuous connectives from a computable dense set which includes truncated subtraction and rational scalings; see [ GH24 ] . Truncated subtraction is: a\mathrel{\mathop{\kern 0.0pt\hbox{ \vrule height=3.0pt,depth=0.0pt,width=0.0pt}{\smash{-}}}\limits^{\textstyle\ .}}b:=\max(a-b,0), which can be viewed as a way to test if a\geq b . Definition 2.1 . Let \mathcal{N} be a tracial von Neumann algebra. We say that the (universal) theory of \mathcal{N} is computable if there is an algorithm which takes as inputs a restricted (universal) sentence \sigma and a rational number \delta>0 and returns rational numbers a<b with b-a<\delta

Read the complete text