In mathematics, an approximately finite-dimensional (AF) C*-algebra is a C*-algebra that is the inductive limit of a sequence of finite-dimensional C*-algebras. Approximate finite-dimensionality was first defined and described combinatorially by Ola Bratteli. Later, George A. Elliott gave a complete classification of AF algebras using the K<sub>0</sub> functor whose range consists of ordered abelian groups with sufficiently nice order structure.
The classification theorem for AF-algebras serves as a prototype for classification results for larger classes of separable simple amenable stably finite C*-algebras. Its proof divides into two parts. The invariant here is K<sub>0</sub> with its natural order structure; this is a functor. First, one proves existence: a homomorphism between invariants must lift to a *-homomorphism of algebras. Second, one shows uniqueness: the lift must be unique up to approximate unitary equivalence. Classification then follows from what is known as the intertwining argument. For unital AF algebras, both existence and uniqueness follow from the fact the Murray-von Neumann semigroup of projections in an AF algebra is cancellative.
The counterpart of simple AF C*-algebras in the von Neumann algebra world are the hyperfinite factors, which were classified by Connes and Haagerup.
In the context of noncommutative geometry and topology, AF C*-algebras are noncommutative generalizations of C<sub>0</sub>(X), where X is a totally disconnected metrizable space.
An arbitrary finite-dimensional C*-algebra A takes the following form, up to isomorphism:
where M<sub>i</sub> denotes the full matrix algebra of i ÃÂ i matrices.
Up to unitary equivalence, a unital *-homomorphism æ : M<sub>i</sub> â M<sub>j</sub> is necessarily of the form
where r÷i = j. The number r is said to be the multiplicity of æ. In general, a unital homomorphism between finite-dimensional C*-algebras
is specified, up to unitary equivalence, by a t ÃÂ s matrix of partial multiplicities (r<sub>l k</sub>) satisfying, for all l
In the non-unital case, the equality is replaced by â¤. Graphically, æ, equivalently (r<sub>l k</sub>), can be represented by its Bratteli diagram. The Bratteli diagram is a directed graph with nodes corresponding to each n<sub>k</sub> and m<sub>l</sub> and the number of arrows from n<sub>k</sub> to m<sub>l</sub> is the partial multiplicity r<sub>lk</sub>.
Consider the category whose objects are isomorphism classes of finite-dimensional C*-algebras and whose morphisms are *-homomorphisms modulo unitary equivalence. By the above discussion, the objects can be viewed as vectors with entries in N and morphisms are the partial multiplicity matrices.
A C*-algebra is AF if it is the direct limit of a sequence of finite-dimensional C*-algebras:
where each A<sub>i</sub> is a finite-dimensional C*-algebra and the connecting maps ñ<sub>i</sub> are *-homomorphisms. We will assume that each ñ<sub>i</sub> is unital. The inductive system specifying an AF algebra is not unique. One can always drop to a subsequence. Suppressing the connecting maps, A can also be written as
The Bratteli diagram of A is formed by the Bratteli diagrams of {ñ<sub>i</sub>} in the obvious way. For instance, the Pascal triangle, with the nodes connected by appropriate downward arrows, is the Bratteli diagram of an AF algebra. A Bratteli diagram of the CAR algebra is given on the right. The two arrows between nodes means each connecting map is an embedding of multiplicity 2.
If an AF algebra A = (âª<sub>n</sub>A<sub>n</sub>)<sup>âÂÂ</sup>, then an ideal J in A takes the form âª<sub>n</sub> (J â© A<sub>n</sub>)<sup>âÂÂ</sup>. In particular, J is itself an AF algebra. Given a Bratteli diagram of A and some subset S of nodes, the subdiagram generated by S gives inductive system that specifies an ideal of A. In fact, every ideal arises in this way.
Due to the presence of matrix units in the inductive sequence, AF algebras have the following local characterization: a C*-algebra A is AF if and only if A is separable and any finite subset of A is "almost contained" in some finite-dimensional C*-subalgebra.
The projections in âª<sub>n</sub>A<sub>n</sub> in fact form an approximate unit of A.
It is clear that the extension of a finite-dimensional C*-algebra by another finite-dimensional C*-algebra is again finite-dimensional. More generally, the extension of an AF algebra by another AF algebra is again AF.
The K-theoretic group K<sub>0</sub> is an invariant of C*-algebras. It has its origins in topological K-theory and serves as the range of a kind of "dimension function." For an AF algebra A, K<sub>0</sub>(A) can be defined as follows. Let M<sub>n</sub>(A) be the C*-algebra of n ÃÂ n matrices whose entries are elements of A. M<sub>n</sub>(A) can be embedded into M<sub>n + 1</sub>(A) canonically, into the "upper left corner". Consider the algebraic direct limit
Denote the projections (self-adjoint idempotents) in this algebra by P(A). Two elements p and q are said to be Murray-von Neumann equivalent, denoted by p ~ q, if p = vv* and q = v*v for some partial isometry v in M<sub>âÂÂ</sub>(A). It is clear that ~ is an equivalence relation. Define a binary operation + on the set of equivalences P(A)/~ by
where â yields the orthogonal direct sum of two finite-dimensional matrices corresponding to p and q. While we could choose matrices of arbitrarily large dimension to stand in for p and q, our result will be equivalent regardless. This makes P(A)/~ a semigroup that has the cancellation property. We denote this semigroup by K<sub>0</sub>(A)<sup>+</sup>. Performing the Grothendieck group construction gives an abelian group, which is K<sub>0</sub>(A).
K<sub>0</sub>(A) carries a natural order structure: we say [p] ⤠[q] if p is Murray-von Neumann equivalent to a subprojection of q. This makes K<sub>0</sub>(A) an ordered group whose positive cone is K<sub>0</sub>(A)<sup>+</sup>.
For example, for a finite-dimensional C*-algebra
one has
Two essential features of the mapping A K<sub>0</sub>(A) are:
Since M<sub>âÂÂ</sub>(M<sub>âÂÂ</sub>(A)) is isomorphic to M<sub>âÂÂ</sub>(A), K<sub>0</sub> can only distinguish AF algebras up to stable isomorphism. For example, M<sub>2</sub> and M<sub>4</sub> are not isomorphic but stably isomorphic; K<sub>0</sub>(M<sub>2</sub>) = K<sub>0</sub>(M<sub>4</sub>) = Z.
A finer invariant is needed to detect isomorphism classes. For an AF algebra A, we define the scale of K<sub>0</sub>(A), denoted by ÃÂ(A), to be the subset whose elements are represented by projections in A:
When A is unital with unit 1<sub>A</sub>, the K<sub>0</sub> element [1<sub>A</sub>] is the maximal element of ÃÂ(A) and in fact,
The triple (K<sub>0</sub>, K<sub>0</sub><sup>+</sup>, ÃÂ(A)) is called the dimension group of A. If A = M<sub>s</sub>, its dimension group is (Z, Z<sup>+</sup>, {1, 2,..., s}).
A group homomorphism between dimension group is said to be contractive if it is scale-preserving. Two dimension group are said to be isomorphic if there exists a contractive group isomorphism between them.
The dimension group retains the essential properties of K<sub>0</sub>:
Elliott's theorem says that the dimension group is a complete invariant of AF algebras: two AF algebras A and B are isomorphic if and only if their dimension groups are isomorphic.
Two preliminary facts are needed before one can sketch a proof of Elliott's theorem. The first one summarizes the above discussion on finite-dimensional C*-algebras.
Lemma For two finite-dimensional C*-algebras A and B, and a contractive homomorphism ÃÂ: K<sub>0</sub>(A) â K<sub>0</sub>(B), there exists a *-homomorphism ÃÂ: A â B such that ÃÂ<sub>*</sub> = ÃÂ, and àis unique up to unitary equivalence.
The lemma can be extended to the case where B is AF. A map ÃÂ on the level of K<sub>0</sub> can be "moved back", on the level of algebras, to some finite stage in the inductive system.
Lemma Let A be finite-dimensional and B AF, B = (âª<sub>n</sub>B<sub>n</sub>)<sup>âÂÂ</sup>. Let ò<sub>m</sub> be the canonical homomorphism of B<sub>m</sub> into B. Then for any a contractive homomorphism ÃÂ: K<sub>0</sub>(A) â K<sub>0</sub>(B), there exists a *-homomorphism ÃÂ: A â B<sub>m</sub> such that ò<sub>m*</sub> ÃÂ<sub>*</sub> = ÃÂ, and àis unique up to unitary equivalence in B.
The proof of the lemma is based on the simple observation that K<sub>0</sub>(A) is finitely generated and, since K<sub>0</sub> respects direct limits, K<sub>0</sub>(B) = âª<sub>n</sub> ò<sub>n*</sub> K<sub>0</sub> (B<sub>n</sub>).
Theorem (Elliott) Two AF algebras A and B are isomorphic if and only if their dimension groups (K<sub>0</sub>(A), K<sub>0</sub><sup>+</sup>(A), ÃÂ(A)) and (K<sub>0</sub>(B), K<sub>0</sub><sup>+</sup>(B), ÃÂ(B)) are isomorphic.
The crux of the proof has become known as Elliott's intertwining argument. Given an isomorphism between dimension groups, one constructs a diagram of commuting triangles between the direct systems of A and B by applying the second lemma.
We sketch the proof for the non-trivial part of the theorem, corresponding to the sequence of commutative diagrams on the right.
Let æ: (K<sub>0</sub>(A), K<sub>0</sub><sup>+</sup>(A), ÃÂ(A)) â (K<sub>0</sub>(B), K<sub>0</sub><sup>+</sup>(B), ÃÂ(B)) be a dimension group isomorphism.
Furthermore, on the level of K<sub>0</sub>, the adjacent diagram commutates for each k. By uniqueness of direct limit of maps, ÃÂ<sub>*</sub> = æ.
The dimension group of an AF algebra is a Riesz group. The Effros-Handelman-Shen theorem says the converse is true. Every Riesz group, with a given scale, arises as the dimension group of some AF algebra. This specifies the range of the classifying functor K<sub>0</sub> for AF-algebras and completes the classification.
A group G with a partial order is called an ordered group. The set G<sup>+</sup> of elements âÂÂ¥ 0 is called the positive cone of G. One says that G is unperforated if k÷g â G<sup>+</sup> implies g â G<sup>+</sup>.
The following property is called the Riesz decomposition property: if x, y<sub>i</sub> âÂÂ¥ 0 and x ⤠ã y<sub>i</sub>, then there exists x<sub>i</sub> âÂÂ¥ 0 such that x = ã x<sub>i</sub>, and x<sub>i</sub> ⤠y<sub>i</sub> for each i.
A Riesz group (G, G<sup>+</sup>) is an ordered group that is unperforated and has the Riesz decomposition property.
It is clear that if A is finite-dimensional, (K<sub>0</sub>, K<sub>0</sub><sup>+</sup>) is a Riesz group, where Z<sup>k</sup> is given entrywise order. The two properties of Riesz groups are preserved by direct limits, assuming the order structure on the direct limit comes from those in the inductive system. So (K<sub>0</sub>, K<sub>0</sub><sup>+</sup>) is a Riesz group for an AF algebra A.
A key step towards the Effros-Handelman-Shen theorem is the fact that every Riesz group is the direct limit of Z<sup>k</sup> 's, each with the canonical order structure. This hinges on the following technical lemma, sometimes referred to as the Shen criterion in the literature.
Lemma Let (G, G<sup>+</sup>) be a Riesz group, ÃÂ: (Z<sup>k</sup>, Z<sup>k</sup><sub>+</sub>) â (G, G<sup>+</sup>) be a positive homomorphism. Then there exists maps àand ÃÂ, as indicated in the adjacent diagram, such that ker(ÃÂ) = ker(ÃÂ).
Corollary Every Riesz group (G, G<sup>+</sup>) can be expressed as a direct limit
where all the connecting homomorphisms in the directed system on the right hand side are positive.
Theorem If (G, G<sup>+</sup>) is a countable Riesz group with scale ÃÂ(G), then there exists an AF algebra A such that (K<sub>0</sub>, K<sub>0</sub><sup>+</sup>, ÃÂ(A)) = (G, G<sup>+</sup>, ÃÂ(G)). In particular, if ÃÂ(G) = [0, u<sub>G</sub>] with maximal element u<sub>G</sub>, then A is unital with [1<sub>A</sub>] = [u<sub>G</sub>].
Consider first the special case where ÃÂ(G) = [0, u<sub>G</sub>] with maximal element u<sub>G</sub>. Suppose
Dropping to a subsequence if necessary, let
where ÃÂ<sub>1</sub>(u<sub>1</sub>) = u<sub>G</sub> for some element u<sub>1</sub>. Now consider the order ideal G<sub>1</sub> generated by u<sub>1</sub>. Because each H<sub>1</sub> has the canonical order structure, G<sub>1</sub> is a direct sum of Z 's (with the number of copies possible less than that in H<sub>1</sub>). So this gives a finite-dimensional algebra A<sub>1</sub> whose dimension group is (G<sub>1</sub> G<sub>1</sub><sup>+</sup>, [0, u<sub>1</sub>]). Next move u<sub>1</sub> forward by defining u<sub>2</sub> = ÃÂ<sub>12</sub>(u<sub>1</sub>). Again u<sub>2</sub> determines a finite-dimensional algebra A<sub>2</sub>. There is a corresponding homomorphism ñ<sub>12</sub> such that ñ<sub>12*</sub> = ÃÂ<sub>12</sub>. Induction gives a directed system
whose K<sub>0</sub> is
with scale
This proves the special case.
A similar argument applies in general. Observe that the scale is by definition a directed set. If ÃÂ(G) = {v<sub>k</sub>}, one can choose u<sub>k</sub> â ÃÂ(G) such that u<sub>k</sub> âÂÂ¥ v<sub>1</sub> ... v<sub>k</sub>. The same argument as above proves the theorem.
By definition, uniformly hyperfinite algebras are AF and unital. Their dimension groups are the subgroups of Q. For example, for the 2 à2 matrices M<sub>2</sub>, K<sub>0</sub>(M<sub>2</sub>) is the group of rational numbers of the form for a in Z. The scale is ÃÂ(M<sub>2</sub>) = {0, , 1}. For the CAR algebra A, K<sub>0</sub>(A) is the group of dyadic rationals with scale K<sub>0</sub>(A) â© [0, 1], with 1 = [1<sub>A</sub>]. All such groups are simple, in a sense appropriate for ordered groups. Thus UHF algebras are simple C*-algebras. In general, the groups which are not dense in Q are the dimension groups of M<sub>k</sub> for some k.
Commutative C*-algebras, which were characterized by Gelfand, are AF precisely when the spectrum is totally disconnected. The continuous functions C(X) on the Cantor set X is one such example.
It was proposed by Elliott that other classes of C*-algebras may be classifiable by K-theoretic invariants. For a C*-algebra A, the Elliott invariant is defined to be
where is the tracial positive linear functionals in the weak-* topology, and is the natural pairing between and .
The original conjecture by Elliott stated that the Elliott invariant classifies simple unital separable amenable C*-algebras.
In the literature, one can find several conjectures of this kind with corresponding modified/refined Elliott invariants.
In a related context, an approximately finite-dimensional, or hyperfinite, von Neumann algebra is one with a separable predual and contains a weakly dense AF C*-algebra. Murray and von Neumann showed that, up to isomorphism, there exists a unique hyperfinite type II<sub>1</sub> factor. Connes obtained the analogous result for the II<sub>âÂÂ</sub> factor. Powers exhibited a family of non-isomorphic type III hyperfinite factors with cardinality of the continuum. Today we have a complete classification of hyperfinite factors.