1 The embedding problem
Throughout, C^*-algebras are complex, and an embedding is an injective *-homomorphism. We state unit preservation explicitly. For a nonzero unital C^*-algebra B and a free ultrafilter \omega on \N, its norm ultrapower is
Here \ell^\infty(\N,B) is the algebra of bounded sequences, and the quotient uses the operator norm. The Cuntz algebra \Otwo is the universal unital C^*-algebra generated by two isometries s_1,s_2 satisfying s_1s_1^*+s_2s_2^*=1; it was introduced by Cuntz [2].
The embedding theorem of Kirchberg–Phillips [8] states that every separable unital exact C^*-algebra embeds unitally into \Otwo. Here exactness means that minimal tensoring preserves short exact sequences. Passing from \Otwo to its norm ultrapower asks how far this universality extends beyond exact algebras. The techniques behind the embedding theorem led Kirchberg to consider this possibility, as recounted in [6, Section 1].
Kirchberg’s embedding problem asks whether every separable unital C^*-algebra admits a unital embedding into \Otwo^\omega; see Goldbring–Sinclair [6, Section 3.1]. We give an explicit counterexample. The unital formulation is equivalent to the formulation without unit preservation [6, Section 3.1]. This question concerns norm ultrapowers of a nuclear C^*-algebra. It is distinct from the tensor-norm formulation of Kirchberg’s conjecture and from Connes’ embedding problem, as emphasized in [6, Section 1].
Theorem 1.1. Let
and let A=C^*(G) be its full group C^*-algebra. Then A is separable and unital. For every nonzero unital nuclear C^*-algebra B and every free ultrafilter \omega on \N, there is no unital embedding
In particular, A does not embed unitally into \Otwo^\omega.
The group is countable and independent of both B and \omega; no separability assumption on B is needed. The proof treats an arbitrary fixed nuclear B throughout. Specializing to the nuclear algebra \Otwo gives the negative answer to the embedding problem; for its nuclearity, see [11, Section 4, pp. 80–82]. Section 6 gives the consequences for existential closure, permanence of \Otwo^\omega-embeddability under crossed products, and good nuclear witnesses, with the relevant notions defined there.
1.1 Previous work and the new obstruction
Recent approaches study computability and tensor norms. Fox–Goldbring–Hart [5] derive computability-theoretic consequences of a positive answer, using the computable presentation of \Otwo. Goldbring–Sinclair give a conditional route to a negative answer through a weakly explicit minimal tensor norm: an effective choice of universal formulas approximating the minimal tensor-norm predicates to a fixed accuracy. They leave this property of \Otwo open [7, Definition 4.16, Theorem 4.18 and Question 4.20]. Our obstruction instead comes from the representation theory of an explicit discrete group.
The group configuration already appears in the nonfiniteness arguments of Sauers [13, Section 2.4] and Eckhardt [4, Theorem 3.1 and Example 3.2]. They show that the full algebra of the ascending HNN extension G is nonfinite: it contains a proper isometry v, so v^*v=1 but vv^*\ne1. Its property (T) base group \Gamma=\Z^3\rtimes\SL_3(\Z) and its finite-index scalar self-embeddings are recorded in de Cornulier [3, Proposition 1.1 and its proof]. Sauers and Eckhardt also construct non-MF groups: groups admitting no injective homomorphism into the unitary group of any norm matrix corona \prod_j M_{d_j}/\bigoplus_j M_{d_j}, with positive integer dimensions d_j. Here the product consists of bounded sequences and the direct sum is the ideal of sequences tending to zero in norm [4, Theorem 4.3][13, Sections 3–5]. Eckhardt’s example is an associated wreath product. The target class here is different: nonfiniteness of C^*(G) alone cannot exclude a unital embedding into \Otwo^\omega, which itself contains proper isometries.
The additional ingredient is a finiteness statement for approximate finite-dimensional representation types inside a nuclear algebra (Lemma 4.3). Its tensor-product argument follows Wassermann’s method [16], as explained by Manuilov–Thomsen [10, Section 2.1]. The statement applies to an arbitrary tuple of unitaries, even when the tuple satisfies no group relations. This flexibility is essential because coordinate lifts of an ultrapower representation are only approximately multiplicative. A dimension-independent estimate allows the representation type to vary with the coordinate. Finite-index induction then relates members of the resulting finite sets by composition with the self-embedding. These two passages turn the group configuration into the norm-ultrapower obstruction.
1.2 Proof outline
The subgroup \Gamma=\Z^3\rtimes\SL_3(\Z) of G has property (T). Conjugation by the generator t of the last \Z-factor sends \Gamma onto the index-eight subgroup \theta(\Gamma), where \theta(v,M)=(2v,M). There is a finite-dimensional irreducible representation \pi_* of \Gamma such that \pi_*\circ\theta^j is inequivalent to \pi_* for every j\ge1. Section 2 verifies these facts.
Fix a finite generating set S of \Gamma for which property (T) gives a spectral gap. Suppose a unital embedding A\to B^\omega exists, and choose unitary lifts x_n(g)\in B of its group unitaries. For each n, consider the nonzero finite-dimensional irreducible unitary representations \pi for which the tuple (x_n(s)\otimes\bar\pi(s))_{s\in S} has spectral minimum below a fixed small threshold for the sum of squared displacements from 1. Here \bar\pi is the conjugate representation. Sections 3 and 4 specify the threshold and show that the resulting set D_n of representation classes is finite.
Write \pi\prec\rho when \pi occurs as a unitary subrepresentation of \rho, and call \pi' a predecessor of \pi if \pi\prec\pi'\circ\theta. Faithfulness of the embedding places [\pi_*] in D_n on a set belonging to \omega. In Section 5, the spectral gap for every sequence of finite-dimensional representations supplies, on one set belonging to \omega, the simultaneous implication
Starting at \pi_* and repeatedly choosing a predecessor must give a repetition in the finite set D_n. Irreducibility then makes \pi_* periodic under composition with \theta, a contradiction.
2 The group and a finite-dimensional representation
We construct a finite-dimensional representation inequivalent to each of its positive pullbacks along a fixed group endomorphism. The same group configuration appears in the nonfiniteness arguments of Sauers [13, Section 2.4] and Eckhardt [4, Theorem 3.1 and Example 3.2]. De Cornulier [3, Proposition 1.1 and its proof] records the property (T) affine group and its finite-index scalar self-embeddings. We use the dyadic case.
We use column vectors. In the group G of Theorem 1.1, write elements as (v,M,k), so that
Set
We suppress the final coordinate when writing elements of \Gamma, and define
Lemma 2.1. The group \Gamma is finitely generated and has property (T). The map \theta is injective,
There is a nonzero finite-dimensional irreducible unitary representation \pi_* of \Gamma that factors through reduction modulo 2 and is nontrivial on the translation subgroup \Z^3. In particular,
Proof. Property (T) is the case n=3, m=1 of [3, Proposition 1.1], with \SL_3(\Z) acting on one copy of its standard rank-three integral module. For finite generation, take the three standard translations and the elementary matrices I+E_{ij}, i\ne j, where E_{ij} is the matrix unit. These matrices generate \SL_3(\Z) by integer row reduction.
The group law shows that \theta is an injective homomorphism and that conjugation by t implements it. Its image is \Lambda=2\Z^3\rtimes\SL_3(\Z). The elements
are representatives of its eight left cosets: writing v=a+2w gives (v,M)=r_a(2w,M), and two such representatives give the same coset only when they have the same residue modulo 2.
Let F be the finite image of the reduction homomorphism
The translation subgroup (\Z/2\Z)^3 acts nontrivially in the left regular representation of F. Decomposing this representation into irreducibles therefore gives an irreducible constituent that is nontrivial on translations. Its pullback to \Gamma is the required \pi_*. Indeed, \pi_* factors through reduction modulo 2, whereas \theta^j(v,I)=(2^jv,I). Thus \pi_*\circ\theta^j is trivial on all translations for every j\geq1, and \pi_* is not. This proves (1).
The group G is countable, so its full group C^*-algebra C^*(G) is separable and unital. Every unitary representation of G extends to C^*(G). We will use this universal property after inducing \pi_* from \Gamma to G.
3 A spectral test for representation matching
We now introduce the spectral quantity used to form the finite sets in the proof outline. The discussion applies to any finitely generated discrete group \Gamma with property (T). Choose a nonempty finite generating set S containing a Kazhdan set. By property (T), after decreasing the constant if necessary, there is 0<\kappa\le4|S| such that every unitary representation \sigma with no nonzero invariant vector satisfies
For a tuple \mathbf z=(z_s)_{s\in S} of unitaries in a nonzero unital C^*-algebra C, set
Thus 0\le L(\mathbf z)\le R1, without any group relations on \mathbf z.
Lemma 3.1. If z_s=\sigma(s) for a unitary representation \sigma:\Gamma\to\U(C) in a nonzero unital C^*-algebra, then
Proof. Represent C faithfully and unitally on a Hilbert space. The invariant vectors for \sigma and their orthogonal complement are reducing subspaces. On the former L vanishes; on the latter (2) gives L\ge\kappa1. A faithful unital representation preserves spectra, proving the claim.
Every finite-dimensional representation below acts on a nonzero Hilbert space. If \pi:\Gamma\to\U(V_\pi) is such a representation, its conjugate \bar\pi acts on the conjugate Hilbert space \bar V_\pi by \bar\pi(g)\bar v=\overline{\pi(g)v}. Define
where the spectrum is taken in C\otimes\mathcal B(\bar V_\pi). Matrix algebras have a unique C^*-tensor norm. On any faithful unital Hilbert-space realization C\subseteq \mathcal B(H), the number in (4) equals
In such a faithful realization, if z_s=\rho(s) comes from a unitary representation and \pi is irreducible, then d(\mathbf z,\pi)=0 exactly when \pi occurs in \rho, and otherwise d(\mathbf z,\pi)\ge\kappa. Indeed, invariant vectors of \rho\otimes\bar\pi correspond to intertwiners from V_\pi to H, and the spectral gap separates their orthogonal complement from zero.
The number d(\mathbf z,\pi) is unchanged by unitary equivalence of \pi. For a finite direct sum, the same formula gives
Fix once and for all
The next section proves that, for a tuple in a nuclear algebra, only finitely many irreducible \pi can satisfy d(\mathbf z,\pi)<a. No group relations on that tuple will be needed.
4 Finiteness of approximate representation matches
We prove that, for a fixed unitary tuple \mathbf u in a nuclear algebra, only finitely many finite-dimensional irreducible representation classes satisfy d(\mathbf u,\pi)<a. The tuple need not satisfy any group relations. This distinction will allow us to apply the result to coordinate lifts from a norm ultrapower.
We retain the notation and constants of Section 3. For C^*-algebras B and C, the minimal tensor product B\otimes_{\min}C is realized by faithful representations on separate Hilbert spaces; the maximal tensor product B\otimes_{\max}C is characterized by pairs of commuting representations on one Hilbert space. We use the tensor-norm characterization of nuclearity developed by Takesaki and Lance [14, 9]: B is nuclear if these two tensor norms agree for every C. We first obtain a lower bound when the second tensor factor has no finite-dimensional subrepresentations. The passage from a vector to its reduced density operator removes the arbitrary unitaries in the first factor.
Lemma 4.1 (Square-root trace inequality). For positive Hilbert–Schmidt operators X,Y on any Hilbert space,
Here \|\cdot\|_1 and \|\cdot\|_2 denote the trace and Hilbert–Schmidt norms, respectively.
Proof. This is the square-root trace inequality of Powers–Størmer [12, Lemma 4.1]; we include the short argument needed here. Put F=X-Y, and let J=\operatorname{sgn}(F), with value zero on \ker F. Since X^2-Y^2=FX+YF and JF=FJ=|F|,
For the last inequality, use X+Y-F=2Y\geq0 and X+Y+F=2X\geq0, and pair these inequalities with F_+ and F_-, respectively.
All these traces are well defined in infinite dimension. Products of two Hilbert–Schmidt operators are trace class; their traces are cyclic, by finite-rank approximation and \|AB\|_1\leq\|A\|_2\|B\|_2. The trace of a product of two positive Hilbert–Schmidt operators is nonnegative, as is seen by diagonalizing one factor. These observations also justify the cyclic rearrangement with the bounded operator J. The operators involved vanish on the orthogonal complement of a separable subspace, so no separability hypothesis on the ambient Hilbert space is needed.
Bekka [1] proved that if a unitary representation of a property (T) group on a Hilbert space K admits a state on \mathcal B(K) invariant under conjugation by the representation, then it has a nonzero finite-dimensional subrepresentation; see also [15, proof of Proposition 2]. The next lemma gives the explicit spectral bound needed here for an arbitrary unitary tuple in the first tensor factor.
Lemma 4.2 (Uniform spectral bound). Let \Gamma,S,\kappa satisfy (2). Let \sigma:\Gamma\to\mathcal U(K) be a unitary representation with no nonzero finite-dimensional subrepresentation. For any Hilbert space E and any unitaries (U_s)_{s\in S} on E,
No relations among the U_s are required.
Proof. Conjugation by \sigma is a unitary representation on the Hilbert space \mathcal S_2(K) of Hilbert–Schmidt operators. It has no nonzero invariant vector: if A\neq0 commutes with every \sigma(g), then so does the nonzero positive compact operator |A|. The eigenspace of any nonzero eigenvalue of |A| is a nonzero finite-dimensional \sigma-invariant subspace.
Use inner products linear in the first variable. Fix a unit vector \xi\in E\otimes K. Its reduced density operator T on K is characterized by
Concretely, write \xi=\sum_i e_i\otimes v_i with (e_i) orthonormal and \sum_i\|v_i\|^2=1. Then T=\sum_i |v_i\rangle\langle v_i|, with convergence in trace norm; in particular, T\geq0 and \operatorname{Tr}(T)=1. Such an expansion uses only countably many vectors, even if the Hilbert spaces are nonseparable.
For s\in S, put \xi_s=(U_s\otimes\sigma(s))\xi and \delta_s=\|\xi_s-\xi\|. The reduced density operator of \xi_s is T_s=\sigma(s)T\sigma(s)^*. Testing the two vector states against 1\otimes C, for \|C\|\leq1, gives
Lemma 4.1 therefore gives
Since \|T^{1/2}\|_2=1, applying (2) to the conjugation representation and then Cauchy–Schwarz yields
Thus \sum_s\delta_s^2\geq b. Taking all unit vectors \xi proves the operator inequality; when E\otimes K=\{0\} it is vacuous.
The following quotient argument uses Wassermann’s property (T) method [16]; see the exposition in [10, Section 2.1]. The preceding uniform bound allows us to use an arbitrary unitary tuple in the first factor. Nuclearity will transfer the bound to the coordinate quotient and contradict the assumed small spectral minima.
Lemma 4.3 (Nuclear finiteness). Let \Gamma,S,\kappa,R,b,a be as above. For every nonzero unital nuclear C^*-algebra B and every unitary S-tuple \mathbf u in B, the set
is finite, where \pi ranges over the nonzero finite-dimensional irreducible unitary representations of \Gamma and [\pi] denotes its unitary equivalence class. No group relations on \mathbf u are assumed.
Proof. Suppose that (\pi_j)_{j\geq1} are pairwise inequivalent representations with [\pi_j]\in D(\mathbf u). Write M_j=\mathcal B(\bar V_{\pi_j}), and form
The product consists of bounded sequences, and the direct sum is the ideal of sequences whose norms tend to zero in the ordinary sense. In particular, this auxiliary quotient does not involve an ultrafilter.
Choose a faithful unital representation \eta:Q\to\mathcal B(K), and put \sigma=\eta\circ q. We first show that \sigma has no nonzero finite-dimensional subrepresentations. Fix a finite-dimensional irreducible representation \tau of \Gamma. Under the identification
invariant vectors for \bar\pi_j\otimes\bar\tau correspond to intertwiners from \tau to \bar\pi_j. By irreducibility and inequivalence, such an intertwiner can exist for at most one j. Consequently,
outside at most one coordinate. Fixed-size matrix amplification commutes with this quotient, entry by entry:
The exceptional coordinate disappears, and hence
If \sigma contained \tau, then \sigma\otimes\bar\tau would have an invariant vector, contradicting (7). Every nonzero finite-dimensional unitary representation contains an irreducible subrepresentation, so \sigma has none.
Represent B faithfully and unitally on a Hilbert space E. By Lemma 4.2,
We now use nuclearity to pass this inequality to the coordinate quotient. Let
There are commuting unital *-homomorphisms
The map \beta is well defined because \|1_B\otimes y_j\|=\|y_j\|. The universal property of the maximal tensor product gives a unital *-homomorphism
Since B is nuclear, B\otimes_{\min}Q=B\otimes_{\max}Q, so (8) passes through \Psi.
Put L_j=L((u_s\otimes\bar\pi_j(s))_{s\in S}). We have proved [(L_j)_j]\geq b1 in C. Continuous functional calculus for f(t)=(b-t)_+ now gives
Thus \liminf_j d(\mathbf u,\pi_j)\geq b, whereas every term is less than a<b. This contradiction proves finiteness.
The only use of nuclearity was to identify the minimal and maximal tensor products before applying \Psi. In particular, the proof does not assume an identification of the minimal tensor product with the coordinate quotient, and it imposes no bound on the dimensions of the \pi_j.
5 From an ultrapower embedding to a finite contradiction
To prove Theorem 1.1, fix a nonzero unital nuclear C^*-algebra B and a free ultrafilter \omega on \mathbb N. A set of indices is called \omega-large if it belongs to \omega. Suppose, towards a contradiction, that there is a unital injective *-homomorphism
We will associate a finite set of irreducible representations of \Gamma to each coordinate of \Phi. Conjugation by t will force these sets to contain predecessors under restriction by \theta. The resulting finite chains contradict the choice of \pi_*.
5.1 Unitary lifts and a gap for varying matrix dimensions
Write u_g for the canonical unitary of g\in G in C^*(G). Each unitary in B^\omega has a representative consisting of unitaries in B. Indeed, if (y_n) represents a unitary, then
On an \omega-large set both norms are less than 1/2, so y_n is invertible and y_n(y_n^*y_n)^{-1/2} is unitary. The difference between this unitary and y_n tends to zero along \omega, by continuous functional calculus. Set the representative equal to 1 outside this set.
Choose such representatives x_n(g)\in\mathcal U(B) of \Phi(u_g) for every g\in G, with x_n(e)=1. For each fixed pair g,h\in G,
These choices impose no group relations at any individual coordinate. All uses of (9) below involve finitely many fixed group elements; no intersection over all pairs is needed. Put \mathbf x_n=(x_n(s))_{s\in S}. Among the unitary equivalence classes of nonzero finite-dimensional irreducible representations of \Gamma, define
Here brackets denote unitary equivalence classes. Each D_n is finite by Lemma 4.3, which applies to arbitrary unitary S-tuples.
The next observation provides uniform control even when the dimensions of the representations increase with n.
Lemma 5.1. For every sequence (\pi_n) of nonzero finite-dimensional unitary representations of \Gamma, with no bound on their dimensions,
In particular, if \{n:d(\mathbf x_n,\pi_n)<a\}\in\omega, then this limit is zero.
Proof. Let C_n=B\otimes\mathcal B(\overline{V_{\pi_n}}), and form the norm ultraproduct
The product consists of bounded sequences. For every such sequence,
For the lower bound, adding an \omega-null sequence does not change the ultralimit of the norms. For the upper bound, if this ultralimit is c, replace c_n by 0 outside \{n:\|c_n\|<c+\varepsilon\}\in\omega and then let \varepsilon\downarrow0.
Equation (9) shows that
is a genuine unitary representation in the nonzero unital algebra C_\omega. By Lemma 3.1, its Laplacian has spectrum in \{0\}\cup[\kappa,R]. Write
Since 0\leq P_n\leq R1, equation (12) gives
This proves (11). In the final assertion the limit is at most a<\kappa, and hence must be zero.
5.2 The initial representation occurs
We next use injectivity of \Phi to ensure that [\pi_*]\in D_n for an \omega-large set of indices.
Lemma 5.2. We have \lim_\omega d(\mathbf x_n,\pi_*)=0, and consequently \{n:[\pi_*]\in D_n\}\in\omega.
Proof. Induce \pi_* from \Gamma to G on the Hilbert direct sum of copies of V_{\pi_*} indexed by the left cosets G/\Gamma. Explicitly, choose representatives q_i, including the identity: when gq_i=q_j\gamma with \gamma\in\Gamma, the action sends coordinate i to coordinate j by \pi_*(\gamma). This defines a unitary representation. The identity coordinate is invariant under \Gamma and carries \pi_*. Thus the restriction of this representation of G contains \pi_*. Tensoring with \overline{\pi_*} gives a nonzero \Gamma-invariant vector: on this coordinate it is \sum_j e_j\otimes\overline{e_j} for an orthonormal basis (e_j) of V_{\pi_*}.
Every unitary representation of G gives a representation of the full group algebra C^*(G). The preceding invariant vector shows that
Indeed, an invertible positive element could not acquire a kernel under a unital representation. The matrix amplification of \Phi is injective and preserves spectra, so the corresponding spectral minimum in B^\omega\otimes\mathcal B(\overline{V_{\pi_*}}) is also zero.
For each fixed positive integer d there is the canonical identification
To check its kernel, a sequence of d-by-d matrices tends to zero in norm along \omega precisely when each of its finitely many entries does. Entrywise lifts give surjectivity. Applying this identification with d=\dim\pi_* and the calculation of spectral minima in Lemma 5.1 proves the assertion. This fixed matrix amplification is distinct from the varying algebras used in that lemma.
5.3 A predecessor for every representation at one coordinate
For representations \alpha and \beta of the same group, write \alpha\prec\beta when \alpha is unitarily equivalent to a subrepresentation of \beta. The required quantifier order is the following: on one \omega-large set, every member of D_n has a predecessor in that same finite set.
Lemma 5.3. The set
belongs to \omega.
Proof. Suppose otherwise. On an \omega-large set F, choose an irreducible \pi_n with [\pi_n]\in D_n for which no such predecessor exists. Outside F, choose the trivial representation. By Lemma 5.1,
Set \alpha_n=\pi_n\circ\theta^{-1}, a representation of \Lambda, and let \rho_n=\operatorname{Ind}_{\Lambda}^{\Gamma}\alpha_n. We will prove that \lim_\omega d(\mathbf x_n,\rho_n)=0 and that every irreducible constituent \pi' of \rho_n satisfies \pi_n\prec\pi'\circ\theta. The block-minimum identity (5) will then select a constituent belonging to D_n on an \omega-large set, and the second assertion will make that constituent a predecessor of \pi_n.
Transport to \Lambda. Represent B faithfully and unitally on a Hilbert space \mathcal H, and use the same notation for its unitaries on \mathcal H. Choose unit vectors \xi_n\in\mathcal H\otimes\overline{V_{\pi_n}} such that
Because \omega is free, 1/n tends to zero along \omega. Thus
Here is the fixed-word justification. Put U_n(g)=x_n(g)\otimes\overline{\pi_n}(g). For each s\in S, x_n(s^{-1})-x_n(s)^* tends to zero by (9); a unitary and its inverse have the same displacement norm on a vector. For a fixed word g=s_1^{\varepsilon_1}\cdots s_k^{\varepsilon_k}, repeated use of (9) replaces U_n(g) by the corresponding product of U_n(s_j)^{\varepsilon_j} with an error tending to zero. The displacement of that product is at most the sum of the k displacements of its factors. Both the word and k are fixed while n varies.
Put \eta_n=(x_n(t)\otimes1)\xi_n. These are unit vectors. For h\in\Lambda put g=\theta^{-1}(h). The identity ht=tg and (9) give
Together with (14), this proves
Induction to \Gamma. We transfer these vectors from \Lambda to \Gamma by a fixed eight-coordinate induction. Use the left coset representatives r_1=e,r_2,\ldots,r_8 of \Gamma/\Lambda given by the translations in \{0,1\}^3. For g\in\Gamma and 1\leq i\leq8, define j(g,i) and h(g,i)\in\Lambda uniquely by
The induced representation \rho_n acts on \bigoplus_{i=1}^8 V_{\pi_n}: \rho_n(g) sends coordinate i to coordinate j(g,i) by \alpha_n(h(g,i)). The relation
verifies the representation law. Permutation of the coordinates and unitarity of \alpha_n verify unitarity. Its conjugate has the same coordinate rule with \overline{\alpha_n} in place of \alpha_n.
Define \zeta_n\in\mathcal H\otimes\overline{V_{\rho_n}} by
The eight summands are orthogonal and each has norm 8^{-1/2}, so \|\zeta_n\|=1. Fix s\in S and i, and write j=j(s,i) and h=h(s,i). The component sent from i to j by x_n(s)\otimes\overline{\rho_n}(s) differs from (\zeta_n)_j by a vector whose norm is at most
The first term tends to zero by (9) and sr_i=r_jh; the second does so by (15). There are only 8|S| fixed choices involved. Hence
Thus \lim_\omega d(\mathbf x_n,\rho_n)=0, and in particular d(\mathbf x_n,\rho_n)<a on an \omega-large set. All error bounds are independent of \dim\pi_n.
Selecting a predecessor. Decompose the finite-dimensional unitary representation \rho_n into irreducible summands. The corresponding Laplacian is a direct sum, so its spectral minimum is the minimum of the spectral minima of these summands. Consequently, on an \omega-large set, some irreducible constituent \pi'_n of \rho_n has [\pi'_n]\in D_n.
Every irreducible constituent \pi' of \rho_n, including the one just obtained, satisfies \pi_n\prec\pi'\circ\theta. This is the finite-index form of Frobenius reciprocity. To verify it for every constituent, let W be its invariant subspace and let P_1:W\to V_{\pi_n} be projection onto the identity coordinate. This map is \Lambda-equivariant for the target representation \alpha_n. It is nonzero: if w\in W has a nonzero ith coordinate, then
Since \alpha_n is irreducible, P_1|_W is surjective. Its adjoint is an injective \Lambda-intertwiner; after normalization by a positive scalar it is an isometric intertwiner, because (P_1|_W)(P_1|_W)^* commutes with the irreducible \alpha_n. It follows that \alpha_n\prec\pi'|_\Lambda; composing with \theta:\Gamma\to\Lambda gives the asserted containment.
Intersect the \omega-large set on which such a [\pi'_n] belongs to D_n with F. This contradicts the choice of \pi_n and proves the lemma.
5.4 Finite chains force periodicity
The analytic argument is complete. We finish with the elementary consequence of finiteness that makes the predecessor property incompatible with \pi_*. Consider a chain of finite-dimensional irreducible unitary representations \tau_0=\pi,\tau_1,\ldots of \Gamma whose classes lie in a finite set D and satisfy \tau_i\prec\tau_{i+1}\circ\theta. Finiteness gives indices l\geq0 and p\geq1 with \tau_l\simeq\tau_{l+p}. Figure 1 separates the initial segment of this chain from the repeated segment. The key point is that periodicity at the repeated class forces every pullback of that representation to remain irreducible, so that periodicity reaches the starting class.
Figure 1: A chain inside one finite set D. An arrow from [\tau_i] to [\tau_{i+1}] means \tau_i\prec\tau_{i+1}\circ\theta. Repetition gives \tau_l\simeq\tau_l\circ\theta^p by equality of dimensions. The proof then shows that each pullback of \tau_l is irreducible, allowing this periodicity to pass back to \pi. The initial segment can be empty.
Lemma 5.4. Let \theta:\Gamma\to\Gamma be a homomorphism, and let D be a finite set of equivalence classes of nonzero finite-dimensional irreducible unitary representations of \Gamma. Suppose that every [\pi]\in D has [\pi']\in D with \pi\prec\pi'\circ\theta. Then for every [\pi]\in D there is an integer p\geq1 such that \pi\simeq\pi\circ\theta^p.
Proof. Starting from \tau_0=\pi, choose a chain in D with \tau_i\prec\tau_{i+1}\circ\theta. Finiteness gives \tau_l\simeq\tau_{l+p} for some l\geq0 and p\geq1. Composing the inclusions along this segment yields
The first and last representations have the same dimension, so
It follows by iteration that \tau_l\circ\theta^{kp}\simeq\tau_l for every integer k\geq0.
For every j\geq0, the representation \tau_l\circ\theta^j is irreducible. Indeed, if it had a nonzero proper invariant subspace, that subspace would remain invariant for \tau_l\circ\theta^{kp} whenever kp\geq j, because \theta^{kp}(\Gamma)\subseteq\theta^j(\Gamma). This contradicts the irreducibility of \tau_l\circ\theta^{kp}\simeq\tau_l. The initial segment of the chain gives \pi\prec\tau_l\circ\theta^l. Its right-hand side is irreducible, so \pi\simeq\tau_l\circ\theta^l. Composing (16) with \theta^l therefore gives
Choose one index n in the intersection of the \omega-large sets from Lemmas 5.2 and 5.3. Apply Lemma 5.4 to D_n and \pi_*. It gives \pi_*\simeq\pi_*\circ\theta^p for some p\geq1. But \pi_* acts nontrivially on the translations \mathbb Z^3, whereas \pi_*\circ\theta^p acts trivially on them: \theta^p multiplies these translations by 2^p, and \pi_* factors through reduction modulo 2. This is the required contradiction.
The argument used only that B is nonzero, unital and nuclear, and that \omega is free. The group G and the algebra C^*(G) are independent of these choices. Thus the same algebra has no unital embedding into B^\omega for any such B and any free \omega. Taking B=\mathcal O_2 proves the stated negative answer to Kirchberg’s embedding problem.
6 Consequences for existential closure and nuclear approximation
We spell out the model-theoretic consequences of the negative answer to Kirchberg’s embedding problem. In the unital C^*-algebra language, quantifier-free formulas are continuous combinations of norms of *-polynomials; variables range over prescribed norm balls. A unital algebra E is existentially closed if, for every unital inclusion E\subseteq F, every finite parameter tuple a from E, and every quantifier-free formula \varphi(a,y) in a finite tuple y,
where y ranges over the corresponding products of prescribed norm balls. Thus an extension cannot improve the infimum of a finite quantifier-free test over E [6, Section 2.1].
A parameter-free finite condition consists of finitely many strict inequalities \varphi_j(x)<r_j with quantifier-free \varphi_j. It is satisfiable when some tuple in a unital C^*-algebra satisfies them. The last assertion below makes the failure of good nuclear witnesses explicit as a positive lower bound on the approximation error of every finite-dimensional completely positive contractive factorization of every realizing tuple.
The KEP equivalences of Goldbring–Sinclair [6, Proposition 3.2 and Theorems 3.3 and 3.7] give these direct consequences of Theorem 1.1.
Corollary 6.1 (Consequences of negative KEP). Neither \Otwo nor any exact or nuclear unital C^*-algebra is existentially closed among unital C^*-algebra extensions.
For every free ultrafilter \omega on \N, there are a separable unital C^*-algebra D and \alpha\in\operatorname{Aut}(D) such that D embeds unitally into \Otwo^\omega but D\rtimes_\alpha\Z does not embed unitally there.
Some satisfiable finite condition p(x)=\{\varphi_j(x)<r_j:1\le j\le s\} in the unital C^*-algebra language, with x=(x_1,\ldots,x_m), quantifier-free \varphi_j and r_j>0, lacks good nuclear witnesses: for some \varepsilon_0>0, every realization a=(a_i)_{i=1}^m of p in every unital C^*-algebra E satisfies \max_{1\le i\le m}\|\psi\phi(a_i)-a_i\|\ge\varepsilon_0 for every finite-dimensional C^*-algebra F and all completely positive contractive maps \phi:E\to F, \psi:F\to E, not necessarily unital.
Proof. For each fixed free \omega, Theorem 1.1 with B=\Otwo negates unital KEP. The existential-closure claims follow from [6, Theorem 3.3], using that nuclearity implies exactness. Proposition 3.2 of the same paper, with its preceding construction for separable unital algebras, gives the crossed-product claim; Definition 3.6 and Theorem 3.7 give the finite-condition claim. These two witnesses are existential, not identified by our explicit group construction.
References
- [1]Mohammed E. B. Bekka. Amenable unitary representations of locally compact groups. Inventiones Mathematicae, 100(2):383–401, 1990. doi:10.1007/BF01231192.
- [2]Joachim Cuntz. Simple C^*-algebras generated by isometries. Communications in Mathematical Physics, 57(2):173–185, 1977. doi:10.1007/BF01625776.
- [3]Yves de Cornulier. Finitely presentable, non-Hopfian groups with Kazhdan’s Property (T) and infinite outer automorphism group. Proceedings of the American Mathematical Society, 135(4):951–959, 2007. Proposition 1.1 is cited from arXiv:math/0502140v4. doi:10.1090/S0002-9939-06-08588-1, arXiv:math/0502140.
- [4]Caleb Eckhardt. Non-MF groups and non-finite full group C^*-algebras. 2026. arXiv:2608.28772v1, 28 August 2026. arXiv:2608.28772, https://arxiv.org/abs/2608.28772v1.
- [5]Alec Fox, Isaac Goldbring, and Bradd Hart. Locally universal C^*-algebras with computable presentations. Journal of Functional Analysis, 287(12):110652, 2024. doi:10.1016/j.jfa.2024.110652, arXiv:2303.02301.
- [6]Isaac Goldbring and Thomas Sinclair. On Kirchberg’s embedding problem. Journal of Functional Analysis, 269(1):155–198, 2015. Preprint version arXiv:1404.1861v6, 27 February 2015. doi:10.1016/j.jfa.2015.02.016, arXiv:1404.1861.
- [7]Isaac Goldbring and Thomas Sinclair. On definability of C^*-tensor norms. 2025. arXiv:2509.15086v1, 18 September 2025. arXiv:2509.15086, https://arxiv.org/abs/2509.15086v1.
- [8]Eberhard Kirchberg and N. Christopher Phillips. Embedding of exact C^*-algebras in the Cuntz algebra \mathcal O_2. Journal für die reine und angewandte Mathematik, 525:17–53, 2000. doi:10.1515/crll.2000.065, arXiv:funct-an/9712002.
- [9]Christopher Lance. On nuclear C^*-algebras. Journal of Functional Analysis, 12(2):157–176, 1973. doi:10.1016/0022-1236(73)90021-9.
- [10]V. Manuilov and K. Thomsen. On the lack of inverses to C^*-extensions related to property T groups. Canadian Mathematical Bulletin, 50(2):268–283, 2007. doi:10.4153/CMB-2007-027-1, arXiv:math/0501412.
- [11]Vern I. Paulsen and Da Zheng. Tensor products of the operator system generated by the Cuntz isometries. Journal of Operator Theory, 76(1):67–91, 2016. doi:10.7900/jot.2015aug04.2093.
- [12]Robert T. Powers and Erling Størmer. Free states of the canonical anticommutation relations. Communications in Mathematical Physics, 16(1):1–33, 1970. doi:10.1007/BF01645492.
- [13]Sauers. Non-MF Groups. Public draft, 2026. Repository revision of 20 September 2026. https://github.com/SauersML/group-approximation/blob/ae55c9f357d476922fd61881517c892140c93be6/non_mf_groups_exist.tex.
- [14]Masamichi Takesaki. On the cross-norm of the direct product of C^*-algebras. Tohoku Mathematical Journal, 16(1):111–122, 1964. doi:10.2748/tmj/1178243737.
- [15]Alain Valette. Amenable representations and finite injective von Neumann algebras. Proceedings of the American Mathematical Society, 125(6):1841–1843, 1997. doi:10.1090/S0002-9939-97-03754-4.
- [16]Simon Wassermann. C^*-algebras associated with groups with Kazhdan’s Property T. Annals of Mathematics, 134(2):423–431, 1991. doi:10.2307/2944351.