Negative resolution to the $C^*$-algebraic Tarski problem
Srivatsav Kunnawalkam Elayavalli, Christopher Schafhauser
TL;DR
The paper addresses the C*-algebraic analogue of Tarski's problem by computing the $K_1$-group of ultraproducts of unital, simple $C^*$-algebras with unique trace and strict comparison, and applying this to distinguish reduced free group algebras at the level of elementary theory. A central technical advance is showing that the map $\bar{\eta}: K_1(A_\omega) \to K_1(A)_\omega$ is an isomorphism after a $2\times 2$ amplification, achieved via trace-kernel extensions and absorption techniques together with stable rank considerations. This enables a full analysis of $K_1$ under products and ultraproducts, leading to $K_1(C^*_r(F_n)_\omega) \cong (\mathbb{Z}^n)_\omega$ and ultimately to a negative resolution of the C*-algebraic Tarski problem: $C^*_r(F_m)$ and $C^*_r(F_n)$ are elementarily equivalent only when $m=n$. The results illuminate the model-theoretic rigidity of free group C*-algebras and connect structural properties like strict comparison and corona-factorization with elementary invariants.
Abstract
We compute the $K_1$-group of ultraproducts of unital, simple $C^*$-algebras with unique trace and strict comparison. As an application, we prove that the reduced free group $C^*$-algebras $C^*_r(F_m)$ and $C^*_r(F_n)$ are elementarily equivalent (i.e., have isomorphic ultrapowers) if and only if $m = n$. This settles in the negative the $C^*$-algebraic analogue of Tarski's 1945 problem for groups.
