OctoInform Beta

OpenAI preprint, September 2026 · §6. The construction in ZFC · §6

§6 (proof of Theorem 1.1): the schedule and the recursion: With an injective schedule on κ=𝔠+\kappa = \mathfrak{c}^+, every pure state of the limit stage is equivalent to the reference state

A transfinite recursion that leaves one class of pure states.

Hover over a blue or green term in the text, or a node in the graph, to find it in the other. Select it to read its declaration both in Lean and in words.

The Setting

Naimark’s problem asks whether a C*C^*-algebra with only one irreducible representation up to unitary equivalence is isomorphic to the algebra of compact operators on a Hilbert space. The candidate is the C*C^*-direct limit of a chain (Tα)α<κ(T_\alpha)_{\alpha<\kappa} of simple C*C^*-algebras indexed by κ=𝔠+\kappa = \mathfrak{c}^+, the successor cardinal of the continuum 𝔠\mathfrak{c}. Each stage has a tracial state and contains a copy of the CAR algebra, the algebra of the canonical anticommutation relations, along which pure states extend uniquely; the extension of a fixed vector state of that copy is the reference state of the stage.

A successor step enlarges the stage by a reduced Higman-Neumann-Neumann (HNN) extension whose stable unitary conjugates a decreasing sequence of projections that peaks to the reference state, that is, on which the reference state is the only state equal to one, onto a decreasing sequence that peaks in the same way to a prescribed pure state. A limit step takes the direct limit of the stages before it, and a schedule σ:κ×κ→κ\sigma\colon \kappa \times \kappa \to \kappa assigns the pure states of each stage to later steps. The question concerns the final algebra: is each of its pure states equivalent to the reference state?

Peaks and Bridges

For a unital **-homomorphism φ:B→C\varphi\colon B \to C and a state ρ\rho of CC, the restriction ρ|B\rho|_B is the state ρ∘φ\rho \circ \varphi of BB.✦ The map φ\varphi has the unique extension property (U) when every pure state of BB has at most one state extension to CC.✦ When φ\varphi is injective and has (U), the lift of a pure state hh of BB along φ\varphi is the unique pure state h̃\tilde h of CC with h̃|B=h\tilde h|_B = h.✦ Two pure states hh and kk of a C*C^*-algebra are equivalent, h∼kh \sim k, when their Gelfand-Naimark-Segal (GNS) representations are unitarily equivalent.✦

A sequence (pn)(p_n) in a C*C^*-algebra AA peaks to a state hh of AA when the pnp_n are decreasing projections, h(pn)=1h(p_n) = 1 for every nn, and hh is the only state of AA with this property✦; its peak atoms are dn=pn−pn+1d_n = p_n - p_{n+1}✦.

The CAR algebra CAR\mathrm{CAR} is the C*C^*-direct limit of the matrix algebras M2n(ℂ)M_{2^n}(\mathbb{C}) along the embeddings a↦diag⁡(a,a)a \mapsto \operatorname{diag}(a, a)✦, and its peaks pnp_n are the images of e11⊗⋯⊗e11∈M2n(ℂ)e_{11} \otimes \cdots \otimes e_{11} \in M_{2^n}(\mathbb{C})✦. The trace τ0\tau_0 and the vector state ω0\omega_0 of the CAR algebra CAR\mathrm{CAR} are the states induced by the normalized traces of the M2n(ℂ)M_{2^n}(\mathbb{C}) and by their vector states at e1⊗⋯⊗e1e_1 \otimes \cdots \otimes e_1, both families compatible with the embeddings.

Bridge data on a C*C^*-algebra AA consist of a faithful tracial positive functional τ\tau on AA with τ(1)=1\tau(1) = 1 and two sequences p1p^1, p2p^2 in AA peaking to states f1f_1, f2f_2, such that for i=1,2i = 1, 2 p0i=1,τ(dni)>0,τ(pn2)=τ(pn1)(n∈ℕ),limn→∞τ(pni)=0.p^i_0 = 1, \qquad \tau(d^i_n) > 0, \qquad \tau(p^2_n) = \tau(p^1_n) \quad (n \in \mathbb{N}), \qquad \lim_{n \to \infty} \tau(p^i_n) = 0.(1)✦ The reduced HNN extension H(A)H(A) of AA by bridge data (τ,p1,p2)(\tau, p^1, p^2) is a C*C^*-algebra that contains AA and a stable unitary vv with vpn1v*=pn2v p^1_n v^* = p^2_n, and carries a trace extending τ\tau.

Let cc be the algebra of convergent sequences, sitting in AA along pip^i as g↦g(∞)1+∑n(gn−g(∞))dnig \mapsto g(\infty)1 + \sum_n (g_n - g(\infty))\,d^i_n with g(∞)=lim⁡ngng(\infty) = \lim_n g_n. The algebra H(A)H(A) is the corner θ1(e11)ℳθ1(e11)\theta_1(e_{11})\,\mathcal{M}\,\theta_1(e_{11}) of the C*C^*-algebra ℳ\mathcal{M} generated, on a Fock space of reduced words, by the copies θ1(M2(A))\theta_1(M_2(A)) and θ2(M2(c))\theta_2(M_2(c)) of M2(A)M_2(A) and M2(c)M_2(c), amalgamated over their diagonals c⊕cc \oplus c.✦ In this corner a∈Aa \in A is θ1(ae11)\theta_1(a e_{11}), the stable letters are θ1(e12)θ2(e21)\theta_1(e_{12})\theta_2(e_{21}) and its adjoint, and the trace is twice the vacuum state of ℳ\mathcal{M}.

Stages and Their Morphisms

A tracial stage is a simple C*C^*-algebra XX with a tracial state τX\tau_X and an injective unital **-homomorphism ιX:CAR→X\iota_X\colon \mathrm{CAR} \to X with (U).✦ The reference state ωX\omega_X of a tracial stage XX is the lift of ω0\omega_0 along ιX\iota_X✦, and the dummy pair of XX is the bridge data on XX with trace τX\tau_X whose two sequences are both ιX(pn)\iota_X(p_n), peaking to ωX\omega_X✦. A morphism of tracial stages j:X→Yj\colon X \to Y is an injective unital **-homomorphism with (U) such that τY∘j=τX\tau_Y \circ j = \tau_X and j∘ιX=ιYj \circ \iota_X = \iota_Y.✦ The initial tracial stage is CAR\mathrm{CAR} itself, with τ0\tau_0 and the identity.✦ The limit stage of a nonempty directed system of tracial stages is the C*C^*-direct limit of their algebras along the morphisms, with the limit trace induced by their traces and with the inclusion of CAR\mathrm{CAR} through any one stage.✦

For a tracial stage XX, elements vkv_k of XX indexed by the ordinals and a set TT of ordinals, A[T]A[T] is the closed **-subalgebra of XX generated by ιX(CAR)\iota_X(\mathrm{CAR}) and the vkv_k with k∈Tk \in T.✦ An ordinal stands for the set of smaller ordinals, and a cardinal for its initial ordinal, so that A[k]A[k] is generated by ιX(CAR)\iota_X(\mathrm{CAR}) and the vlv_l with l<kl < k.

Let XX be a tracial stage and δ\delta an ordinal. A chronological history of height δ\delta on XX assigns to every ordinal kk an element vkv_k of XX, a set DkD_k of ordinals, and bridge data on XX with trace τX\tau_X, sequences pk,1p^{k,1} and pk,2p^{k,2} with pnk,1=ιX(pn)p^{k,1}_n = \iota_X(p_n), and states f1kf^k_1, f2kf^k_2; it also singles out a set of active ordinals below δ\delta.✦ Every inactive vkv_k is 11, for k<δk < \delta the set DkD_k is a countable set of ordinals below kk, and every active kk satisfies, for i=1,2i = 1, 2 and every nn, pnk,i∈A[Dk]∩A[k],A[k+1]≅H(A[k]) with stable letters vk,vk*,f1k|A[k]≁f2k|A[k].p^{k,i}_n \in A[D_k] \cap A[k], \qquad A[k+1] \cong H(A[k]) \text{ with stable letters } v_k, v_k^*, \qquad f^k_1|_{A[k]} \not\sim f^k_2|_{A[k]}.(2)✦ Here H(A[k])H(A[k]) is formed from the kkth bridge data restricted to A[k]A[k], and the isomorphism is the identity on A[k]A[k], sends the stable letters to vk*v_k^* and vkv_k, and carries the trace of H(A[k])H(A[k]) to the restriction of τX\tau_X.

A chronological stage is a tracial stage XX with an ordinal height ht⁡(X)=δ\operatorname{ht}(X) = \delta and a chronological history of height δ\delta on XX such that A[δ]=XA[\delta] = X. A morphism of chronological stages j:X→Yj\colon X \to Y is a morphism of tracial stages with ht⁡(X)≤ht⁡(Y)\operatorname{ht}(X) \le \operatorname{ht}(Y) that, for every k<ht⁡(X)k < \operatorname{ht}(X), maps vkv_k and the peaks of the kkth bridge data of XX to those of YY and keeps DkD_k and the activity of kk.✦ The initial chronological stage XCARX_{\mathrm{CAR}} is the initial tracial stage at height 00, with every vk=1v_k = 1, no active ordinal, every DkD_k empty and every pair the dummy pair.✦ The chronological direct limit X∞X_\infty of a nonempty directed system (Xi)(X_i) of chronological stages is the limit stage of the system, taken at height sup⁡iht⁡(Xi)\sup_i \operatorname{ht}(X_i); its vkv_k, DkD_k, activity of kk and kkth bridge data come from a stage XiX_i of height above kk, carried into the limit along the inclusion of XiX_i, the peaked states by their lifts.✦

Let JJ be a well-ordered set with least element ⊥\bot. A successor rule RR on JJ assigns to every non-maximal j∈Jj \in J and every chain Z=(Zi)i≤jZ = (Z_i)_{i \le j} of chronological stages and morphisms a chronological stage R(j,Z)R(j, Z) with a morphism Zj→R(j,Z)Z_j \to R(j, Z).✦

The Claim

Theorem 1. Let κ=𝔠+\kappa = \mathfrak{c}^+.✦

  1. The cardinal κ\kappa is regular: cf⁡(κ)=κ.\operatorname{cf}(\kappa) = \kappa.(3)✦

  2. For every regular cardinal μ\mu there is an injective map σ:μ×μ→μ\sigma\colon \mu \times \mu \to \mu with σ(β,η)≥β(β,η<μ).\sigma(\beta, \eta) \ge \beta \qquad (\beta, \eta < \mu).(4)✦

  3. Let ψ:CAR→B\psi\colon \mathrm{CAR} \to B be a unital **-homomorphism, γ\gamma a **-automorphism of BB, and τ\tau a linear functional on BB with τ(1)=1\tau(1) = 1 and τ(ab)=τ(ba)\tau(ab) = \tau(ba) for all a,b∈Ba, b \in B. Then for every nn τ(γ(ψ(pn)))=2−n.\tau\bigl(\gamma(\psi(p_n))\bigr) = 2^{-n}.(5)✦

  4. Let XX be a tracial stage, ff a pure state of XX, and φ:B→X\varphi\colon B \to X an injective unital **-homomorphism with (U) from a separable simple C*C^*-algebra BB such that f|Bf|_B is pure, and let ψ:CAR→B\psi\colon \mathrm{CAR} \to B be a unital **-homomorphism with φ∘ψ=ιX\varphi \circ \psi = \iota_X. Then there are bridge data (p1,p2)(p^1, p^2) on XX with trace τX\tau_X and states f1f_1, f2f_2 such that, for i=1,2i = 1, 2 and every nn, f1=ωX,f2=f,pn1=ιX(pn),pni∈φ(B).f_1 = \omega_X, \qquad f_2 = f, \qquad p^1_n = \iota_X(p_n), \qquad p^i_n \in \varphi(B).(6)✦

  5. Let XX be a chronological stage and ff a pure state of XX. Then there are a chronological stage YY, a morphism j:X→Yj\colon X \to Y and a pure state FF of YY with ht⁡(Y)=ht⁡(X)+1,F∘j=f,F∼ωY.\operatorname{ht}(Y) = \operatorname{ht}(X) + 1, \qquad F \circ j = f, \qquad F \sim \omega_Y.(7)✦

Given a faithful tracial positive functional τ\tau on AA with τ(1)=1\tau(1) = 1, unital **-homomorphisms ψ\psi and φ\varphi carrying the CAR peaks into AA and an automorphism γ\gamma, the homogeneous CAR bridge data are the bridge data on AA with trace τ\tau whose sequences are φ(ψ(pn))\varphi(\psi(p_n)), peaking to a state ff, and φ(γ(ψ(pn)))\varphi(\gamma(\psi(p_n))), peaking to a state gg.✦

Definition 1. Let JJ be a well-ordered set with least element ⊥\bot and RR a successor rule on JJ. The recursive tower of RR is the chain (Tj)j∈J(T_j)_{j \in J} of chronological stages such that, for every non-maximal jj of JJ with successor j+j^+ and every limit element λ\lambda of JJ, T⊥=XCAR,Tj+=R(j,(Ti)i≤j),Tλ=lim→i<λTi,T_\bot = X_{\mathrm{CAR}}, \qquad T_{j^+} = R\bigl(j, (T_i)_{i \le j}\bigr), \qquad T_\lambda = \underset{\longrightarrow}{\lim}_{i < \lambda} T_i,(8)✦ where the map Tj→Tj+T_j \to T_{j^+} is the morphism given by RR and the limit is the chronological direct limit.

Let σ:κ×κ→κ\sigma\colon \kappa \times \kappa \to \kappa satisfy σ(β,η)≥β\sigma(\beta, \eta) \ge \beta. For a chain Z=(Zi)i≤jZ = (Z_i)_{i \le j} and β≤j\beta \le j, let (hβ,η)η<κ(h_{\beta,\eta})_{\eta < \kappa} run through all pure states of ZβZ_\beta when ZβZ_\beta has at most 𝔠\mathfrak{c} of them, and be constantly ωZβ\omega_{Z_\beta} otherwise.✦ The target state gjg_j is the lift of hβ,ηh_{\beta,\eta} along Zβ→ZjZ_\beta \to Z_j when j=σ(β,η)j = \sigma(\beta, \eta), for a chosen such pair, and ωZj\omega_{Z_j} when jj is not a value of σ\sigma.✦ The scheduled rule of σ\sigma is the successor rule on κ\kappa that sends (j,Z)(j, Z) to a stage YY with a morphism Zj→YZ_j \to Y chosen as in (7) for X=ZjX = Z_j and f=gjf = g_j.✦ The full tower of σ\sigma is the recursive tower (Tα)α<κ(T_\alpha)_{\alpha < \kappa} of the scheduled rule✦, and its limit stage AκA_\kappa is the limit stage of the tracial stages TαT_\alpha, α<κ\alpha < \kappa✦.

Theorem 2. Let σ:κ×κ→κ\sigma\colon \kappa \times \kappa \to \kappa be injective with σ(β,η)≥β\sigma(\beta, \eta) \ge \beta for all β,η<κ\beta, \eta < \kappa, and let AκA_\kappa be the limit stage of its full tower. Then every pure state ff of AκA_\kappa satisfies f∼ωAκ.f \sim \omega_{A_\kappa}.(9)✦

In the paper, the result reads: for κ=𝔠+\kappa = \mathfrak{c}^+ and an injection σ:κ×κ→κ\sigma\colon \kappa \times \kappa \to \kappa with σ(β,η)≥β\sigma(\beta, \eta) \ge \beta, at stage j=σ(β,η)j = \sigma(\beta, \eta) the lift gg of hβ,ηh_{\beta,\eta} is joined to the class of the state peaked by (pn)(p_n) by a bridge whose second sequence qn=γ(pn)q_n = \gamma(p_n) comes from Theorem 6.1 of the paper on a countable determining A[S]A[S], for a set SS of ordinals, and at limit stages the algebra is the completion of the union.

What Is Checked

The claims are stated over tracial and chronological stages and their morphisms, bridge data (1) with their reduced HNN extensions, the property (U) and its lifts, the equivalence of pure states through their GNS representations, the CAR algebra with its peaks, trace and vector state, and the recursive tower (8) with the scheduled rule on κ\kappa and its limit stage.

About these constructions the library proves that the CAR algebra is simple✦ and that τ0\tau_0 is a tracial state. For every tracial stage XX the trace τX\tau_X is faithful✦, and ωX\omega_X is a pure state with ωX∘ιX=ω0\omega_X \circ \iota_X = \omega_0✦ to which the projections ιX(pn)\iota_X(p_n) peak✦. The peak atoms of a sequence peaking to hh are pairwise orthogonal projections, and for a state τ\tau positive on them the corner states a↦τ(dnadn)/τ(dn)a \mapsto \tau(d_n a d_n)/\tau(d_n) converge to h(a)h(a)✦. The limit stage of a nonempty directed system of tracial stages is a tracial stage, its trace extending the trace of each stage✦ and each inclusion into it injective with (U). The chronological direct limit of a nonempty directed system is a chronological stage, its history satisfying (2) at every active ordinal, and every stage of the system maps into it by a morphism of chronological stages✦. Every target state gjg_j is pure✦, and κ\kappa has at least 𝔠\mathfrak{c} elements✦. The map g↦g(∞)1+∑n(gn−g(∞))dnig \mapsto g(\infty)1 + \sum_n (g_n - g(\infty))\,d^i_n of the algebra cc of convergent sequences into AA is an injective unital **-homomorphism.