OctoInform Beta

OpenAI preprint, September 2026 · §5. Closed subiterations and countable determination · §5

Lemma 5.4 [Inherited iterations]: If retained steps have peaks in the smaller algebra, A[j∪(S∩β)]A[j\cup(S\cap\beta)] grows by identities or reduced HNN extensions and stays simple when A[j]A[j] is

Inherited algebras of a bridge iteration grow by bridge steps.

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

A bridge iteration builds a C*C^*-algebra by a transfinite recursion of length δ\delta inside a C*C^*-algebra AA. It starts from the C*C^*-algebra generated by a subset XX of AA, and each step kk adjoins either nothing or an element vkv_k of AA, a unitary that makes the algebra built so far into its reduced Higman-Neumann-Neumann (HNN) extension along bridge data.

Now keep only some of the vkv_k: all those with kk below an ordinal jj, and above jj those with kk in a set SS of ordinals, the retained indices. As β\beta runs up to δ\delta, the C*C^*-algebras generated by XX and the kept vkv_k with k<βk < \beta form a smaller increasing family. Does it again grow by identities and reduced HNN extensions, and do simplicity and, when countably many vkv_k are kept, separability pass to it? The library answers both questions under a condition on the peaks of the retained steps, the two sequences of projections that make up the bridge data of a step.

Generated Algebras and Bridge Steps

For a family (vk)k∈K(v_k)_{k \in K} of elements of AA and a set T⊆KT \subseteq K of indices, the algebra A[T]A[T] is the norm closure of the **-subalgebra of AA generated by XX and the vkv_k with k∈Tk \in T: A[T]=C*(X∪{vk:k∈T}).A[T] = C^*\bigl(X \cup \{ v_k : k \in T \}\bigr).(1)✦ When the indices are ordinals, each ordinal is the set of the ordinals below it, so that A[k]A[k] is generated by XX and the viv_i with i<ki < k. For an ordinal jj and a set SS of ordinals, the inherited algebra at an ordinal β\beta is AjS(β)=A[j∪(S∩β)].A^S_j(\beta) = A\bigl[\, j \cup (S \cap \beta) \,\bigr].(2)✦

A decreasing sequence (pn)(p_n) of projections of a C*C^*-algebra DD peaks to a state ff of DD when f(pn)=1f(p_n) = 1 for every nn and ff is the only state of DD with this property.✦ Bridge data on DD are a faithful tracial positive functional τ\tau on DD with τ(1)=1\tau(1) = 1 and two sequences p1p^1, p2p^2 of projections of DD, the peaks, peaking to states f1f_1, f2f_2 of DD, such that for i=1,2i = 1, 2 and every nn, with dni=pni−pn+1id^i_n = p^i_n - p^i_{n+1}, p0i=1,τ(dni)>0,τ(pni)=τ(pn1),limn→∞τ(pni)=0.p^i_0 = 1, \qquad \tau(d^i_n) > 0, \qquad \tau(p^i_n) = \tau(p^1_n), \qquad \lim_{n \to \infty} \tau(p^i_n) = 0.(3)✦ The reduced HNN extension H(D)H(D) of bridge data on DD is a C*C^*-algebra that contains DD and a stable unitary vv with vpn1v*=pn2v p^1_n v^* = p^2_n for every nn, and carries a trace τH\tau_H extending τ\tau. For pure states gg and hh of a C*C^*-algebra, write g∼hg \sim h when their Gelfand-Naimark-Segal (GNS) representations are unitarily equivalent. Bridge data on DD are separated when the states g1(x)=f1(x11)g_1(x) = f_1(x_{11}) and g2(x)=f2(x22)g_2(x) = f_2(x_{22}) of M2(D)M_2(D), which are pure, satisfy g1≁g2g_1 \not\sim g_2✦.

A unital **-homomorphism φ:D→C\varphi \colon D \to C is a bridge step when either φ\varphi is a **-isomorphism of DD onto CC, or there are separated bridge data on DD and a **-isomorphism of their reduced HNN extension H(D)H(D) onto CC that agrees with φ\varphi on DD.✦

Let QQ be bridge data on AA whose peaks all lie in a closed **-subalgebra DD of AA. The restriction of QQ to DD, with the trace τ|D\tau|_D, the same peaks and the states f1|Df_1|_D and f2|Df_2|_D, is bridge data on DD.✦ Bridge data QQ on AA with peaks in DD are distinct on DD when the restricted states, which are pure, satisfy f1|D≁f2|Df_1|_D \not\sim f_2|_D.✦ For bridge data QQ on AA with peaks in a closed **-subalgebra DD of AA, and an element zz of AA, a closed **-subalgebra EE of AA is the reduced HNN extension of DD along QQ with stable letters zz, z*z^* when there are bridge data on DD with the peaks of QQ and the trace τ|D\tau|_D, and a **-isomorphism ee of their reduced HNN extension H(D)H(D) onto EE that is the identity on DD, sends v*v^* and vv to zz and z*z^*, and satisfies τ∘e=τH\tau \circ e = \tau_H.✦

A bridge iteration of length δ\delta in AA consists of a subset XX of AA, an element vkv_k of AA and bridge data QkQ_k on AA for every ordinal kk, and a set of active ordinals, such that

  1. for every active kk, the peaks of QkQ_k lie in A[k]A[k];

  2. for every active k<δk < \delta, QkQ_k is distinct on A[k]A[k], and A[k+1]A[k+1] is the reduced HNN extension of A[k]A[k] along QkQ_k with stable letters vkv_k, vk*v_k^*;

  3. for every k<δk < \delta that is not active, vk=1v_k = 1.

Let each index kk come with a set I(k)I(k) of indices, those on which it depends. A set SS of indices is dependency closed when it contains the dependencies of each of its members: I(k)⊆Sfor every k∈S.I(k) \subseteq S \quad \text{for every } k \in S.(4)✦

A C*C^*-algebra BB is simple when it is nonzero and its only closed two-sided ideals are 00 and BB itself.✦

The Claim

Theorem 1. Let AA be a C*C^*-algebra with a bridge iteration of length δ\delta, with base set XX, elements vkv_k and bridge data QkQ_k. Let jj be an ordinal and SS a set of ordinals such that, for every active k∈Sk \in S with j≤k<δj \le k < \delta, the peaks of QkQ_k lie in the inherited algebra AjS(k)A^S_j(k) of (2). Then for every ordinal k<δk < \delta the inclusion AjS(k)⊆AjS(k+1)A^S_j(k) \subseteq A^S_j(k+1)(5)✦ is a bridge step. If moreover A[j]A[j] is simple, then AjS(β)is simple for every ordinal β≤δ.A^S_j(\beta) \ \text{is simple for every ordinal } \beta \le \delta.(6)✦ Now drop the condition on the peaks of the retained steps, and suppose instead that S⊆δS \subseteq \delta is dependency closed in the sense of (4), that for every active k<δk < \delta the dependencies satisfy I(k)⊆kI(k) \subseteq k and the peaks of QkQ_k lie in A[I(k)]A[I(k)], and that A[0]A[0] is simple. Then A[S]is simple.A[S] \ \text{is simple}.(7)✦ Finally, let (vk)k∈K(v_k)_{k \in K} be any family of elements of AA and XX a separable subset of AA. Then for every countable set T⊆KT \subseteq K, A[T]is separable.A[T] \ \text{is separable}.(8)✦

In the paper, the result reads: for every dependency-closed T⊆δT \subseteq \delta, the algebras A[T∩β]A[T \cap \beta], β≤δ\beta \le \delta, form a continuous bridge iteration in the inherited order, with identity steps at the indices outside TT; in particular A[T]A[T] is simple and has a faithful tracial state, and if TT is countable, A[T]A[T] is separable.

What Is Checked

The claims (5), (6) and (7) are stated over a bridge iteration of length δ\delta in a C*C^*-algebra AA, with base set XX, elements vkv_k and bridge data QkQ_k as in (3), over the inherited algebras AjS(β)A^S_j(\beta), and over bridge steps, separated and distinct bridge data, reduced HNN extensions, dependency-closed sets and simple C*C^*-algebras. The claim (8) is stated over the algebras A[T]A[T] of (1) for any family in AA, a separable base set and a countable set of indices.

About these constructions the library proves that every A[T]A[T] is closed in AA✦ and that AjS(β)A^S_j(\beta) grows with β\beta✦. It also proves that a state ff to which a decreasing sequence (pn)(p_n) of projections of a C*C^*-algebra DD peaks is pure✦, and that the differences dn=pn−pn+1d_n = p_n - p_{n+1} are pairwise orthogonal projections. For every state τ\tau of DD with τ(dn)>0\tau(d_n) > 0 for all nn, the states a↦τ(dnadn)/τ(dn)a \mapsto \tau(d_n a d_n)/\tau(d_n) converge to f(a)f(a) for every aa in DD✦, and when p0=1p_0 = 1 the projections pneiip_n e_{ii} of Mm(D)M_m(D), with eiie_{ii} the ii-th diagonal matrix unit and 1≤i≤m1 \le i \le m, peak to the state x↦f(xii)x \mapsto f(x_{ii}). A positive functional τ\tau on DD satisfies |τ(a)|≤τ(1)∥a∥|\tau(a)| \le \tau(1)\,\|a\|✦, and it is a state when τ(1)=1\tau(1) = 1✦. For a positive functional τ\tau on DD and a nonempty finite index set of size nn, the normalized trace M↦1n∑iτ(Mii)M \mapsto \frac{1}{n}\sum_i \tau(M_{ii}) on the n×nn \times n matrices over DD is tracial when τ\tau is, faithful when τ\tau is, and takes the value 11 at the identity matrix when τ(1)=1\tau(1) = 1.