AF Algebras, Bratteli Diagrams, and the Irrational Rotation Algebra
Anchor (Master): Davidson *C*-Algebras by Example* Ch. III, VI; Effros *Dimensions and C*-Algebras*; Elliott (1976) classification of AF algebras; Pimsner-Voiculescu / Rieffel on the irrational rotation algebra
Intuition Beginner
Some operator algebras are too big to write down all at once, but you can build them as a tower. Start with a few small blocks of matrices. Then build a slightly bigger algebra in which each old block sits inside a new block, perhaps copied several times. Repeat forever. The algebra you reach in the limit is an approximately finite-dimensional algebra: every element can be approximated as closely as you like by something living at a finite stage of the tower. You never need an infinite computation to get close to any element.
The whole tower is recorded by a simple branching picture called a Bratteli diagram: rows of dots, one row per stage, with each dot a matrix block and the lines between rows saying how many copies of each old block get packed into each new block. The diagram is the blueprint, and the algebra is what you get by pouring matrices into it forever.
The surprise is that a single bookkeeping gadget — a group of "sizes" that you can add and compare — remembers the whole tower. Two towers that look different but produce the same group of sizes give the same algebra.
Visual Beginner
A Bratteli diagram is rows of dots joined by edges; the dots are matrix blocks, the edge counts say how many copies embed, and the running totals of block sizes track how the algebra grows.
The dictionary reads: each dot is a block of square matrices of the labelled size; each edge says "embed one copy of this old block into that new block"; a dot with several incoming edges packs several old blocks down its diagonal; and following the diagram downward forever, then filling in the gaps, produces the algebra .
Worked example Beginner
Build the simplest infinite tower. At stage one take the two-by-two matrices, a single block of size . To pass to stage two, embed each matrix block-diagonally into a four-by-four matrix as two side-by-side copies:
So stage two is the four-by-four matrices, a single block of size , and the embedding doubled the size. Do it again: stage three is the eight-by-eight matrices, size . Each stage doubles, giving sizes , the powers of two.
The Bratteli diagram is a single column of dots labelled , each joined to the next by a double edge (two copies embed each time). The limit algebra is written , the CAR algebra. Track the sizes as fractions of the whole: a single matrix unit at stage one is a fraction of the block; after one doubling it is again; the "sizes" you can reach are the fractions with a power of two in the denominator.
What this tells us: the reachable sizes are exactly the dyadic numbers . That set of sizes, with addition and the order on the line, is the invariant that names this tower.
Check your understanding Beginner
Formal definition Intermediate+
A finite-dimensional C-algebra* is, up to -isomorphism, a finite direct sum of matrix algebras ; this is the C*-algebraic content of the Artin-Wedderburn theorem, and the data is a complete invariant. A -homomorphism between finite-dimensional C*-algebras is determined up to unitary equivalence by its multiplicity matrix , where counts how many copies of the -th summand of embed block-diagonally into the -th summand of ; compatibility requires (with equality when is unital).
A C*-algebra is approximately finite-dimensional (AF) if it is the closure of an increasing union of finite-dimensional C*-subalgebras , equivalently the inductive limit of a sequence of finite-dimensional C*-algebras with connecting -homomorphisms [Davidson Ch. III]. The inductive limit is the completion of the algebraic direct limit in the unique C*-norm , which is well-defined because each is norm-decreasing and isometric on its image.
A Bratteli diagram is the directed graph encoding this data: a vertex of weight for each matrix summand at each level, and edges between consecutive levels recording the multiplicity matrix of . The diagram, together with the level vertex weights, determines the AF algebra up to -isomorphism, though many diagrams give the same algebra.
For a unital C*-algebra , two projections are Murray-von Neumann equivalent, , if and for some partial isometry (equivalently in ). The equivalence classes of projections in form an abelian monoid under the orthogonal-direct-sum operation . The group is its Grothendieck enveloping group . The image of generates the positive cone , making an ordered abelian group; the class of the unit determines the scale . For an AF algebra this ordered group with scale is called the dimension group.
Counterexamples to common slips
- Being a union of finite-dimensional subalgebras is not the same as being AF unless the subalgebras are nested. An arbitrary dense subalgebra built from many small matrix algebras with no inclusion chain need not give an AF algebra; the inductive system must be a directed chain .
- A Bratteli diagram does not determine the algebra through its shape alone — telescoping (replacing the chain by a subsequence and composing connecting maps) changes the diagram while preserving the algebra. Two diagrams give isomorphic algebras exactly when they have a common telescoping, equivalently when their dimension groups agree.
- The dimension group is an ordered group; the underlying abelian group alone is not a complete invariant. The CAR algebra has as a group, but it is the order embedding into via the trace that distinguishes it from other UHF algebras such as with .
Key theorem with proof Intermediate+
Theorem (Elliott's classification of AF algebras). Let and be unital AF algebras. Then as C-algebras if and only if there is an isomorphism of ordered abelian groups preserving the scale, , equivalently . Moreover every such scaled ordered-group isomorphism is induced by a -isomorphism, and -isomorphisms are determined up to approximate unitary equivalence by their -effect.* [Elliott 1976; Effros]
Proof. The forward direction is functoriality: a -isomorphism carries projections to projections preserving Murray-von Neumann equivalence and orthogonal sums, hence induces a monoid isomorphism , which Grothendieck-completes to an ordered-group isomorphism sending to .
The substantive direction is the intertwining argument. Write and with each finite-dimensional. For finite-dimensional C*-algebras the functor is faithful and full on unital embeddings: with positive cone , and a unital -homomorphism corresponds exactly to its multiplicity matrix acting as a positive map respecting the scale. Two unital -homomorphisms between finite-dimensional algebras inducing the same map on are unitarily equivalent, because the multiplicity matrix is the complete unitary invariant.
Given the scaled ordered isomorphism , one builds a commuting ladder. Using that and are themselves inductive limits of the , the map restricts, after telescoping, to a sequence of positive scale-preserving maps and back, , that compose to the connecting maps in the limit. By the finite-dimensional lifting, each is realised by a unital -homomorphism and , unique up to unitary equivalence. A standard approximate-intertwining lemma (Elliott's two-sided intertwining) corrects the unitary discrepancies stage by stage, producing genuine commuting triangles in the limit and hence a -isomorphism inducing on . The approximate-unitary uniqueness follows from the same lifting uniqueness pushed to the limit.
Bridge. Elliott's theorem builds toward the entire C*-classification program and appears again in 39.02.04 pending, where the Effros-Handelman-Shen theorem characterises which ordered groups arise as dimension groups (the unperforated Riesz-interpolation groups), closing the invariant. The foundational reason the argument works is exactly that is a complete invariant at finite stages — the multiplicity matrix is the unitary invariant of an embedding of matrix blocks — so the limit invariant is assembled by an intertwining that is dual to the inductive system itself. This is exactly the abstract face of the dyadic-fractions picture of the CAR algebra from the Beginner worked example, where the reachable sizes are the ordered group ; the construction generalises the commutative Gelfand picture 39.01.02, where is reconstructed from the algebra of functions, to a reconstruction of an AF algebra from its group of projection-sizes. Putting these together, the dimension group is the noncommutative analogue of a measured size, and the bridge is that classifying AF algebras becomes classifying ordered abelian groups.
Exercises Intermediate+
Lean formalization Intermediate+
lean_status: none — Mathlib has matrix C*-algebras and sequential colimits but no named C*-inductive limit, no AF class, and no -theory functor for C*-algebras: there is no ordered , no positive cone, no scale, no dimension group, and so no statement of Elliott's theorem or of the Pimsner-Voiculescu computation with trace image .
The intended statement reads schematically:
import Mathlib.Analysis.CStarAlgebra.Basic
import Mathlib.Analysis.CStarAlgebra.Matrix
variable {A B : Type*} [CStarAlgebra A] [CStarAlgebra B]
/-- Elliott: a scaled ordered-K₀ isomorphism classifies unital AF algebras. -/
theorem elliott_af_classification
(hA : IsAF A) (hB : IsAF B)
(α : K0Ordered A ≃o K0Ordered B) (hscale : α (K0.unitClass A) = K0.unitClass B) :
Nonempty (A ≃⋆ₐ[ℂ] B) :=
sorry -- finite-stage multiplicity-matrix lifting + approximate intertwining
/-- Pimsner-Voiculescu / Rieffel: K₀ of the irrational rotation algebra. -/
theorem K0_irrational_rotation (θ : ℝ) (hθ : Irrational θ) :
(K0 (RotationAlgebra θ) ≃+ (ℤ × ℤ)) ∧
(traceImage (RotationAlgebra θ) = AddSubgroup.closure {1, θ}) :=
sorry -- six-term exact sequence for the crossed product C(T) ⋊_θ ℤAdvanced results Master
The CAR algebra and the UHF classification. The CAR (canonical anticommutation relations) algebra is the AF algebra , generated by a sequence of operators satisfying and ; it is the observable algebra of a Fermi gas and is the unique unital AF algebra with , scale , . More generally the UHF algebras are indexed by supernatural numbers with , and iff , with dimension group the subgroup of of fractions whose denominators divide . This was Glimm's classification, the prototype Elliott generalised.
Commutative AF algebras and the Cantor set. A commutative C*-algebra is AF iff is totally disconnected (zero-dimensional) compact metric — for instance the Cantor set. Its finite-dimensional subalgebras are the locally constant functions on finite clopen partitions, the Bratteli diagram has multiplicity-one edges, and the dimension group is with the pointwise order. Bratteli-Jorgensen and Herman-Putnam-Skau showed these diagrams classify Cantor minimal systems up to strong orbit equivalence, linking AF theory to topological dynamics.
The irrational rotation algebra. For , the noncommutative torus is the crossed product of rotation by , a simple unital C*-algebra with a unique normalised trace determined by . The Pimsner-Voiculescu six-term exact sequence for a crossed product by computes , and Rieffel constructed an explicit projection (a band-limited element built from a continuous function on ) with . Thus the trace realises , and since has a unique trace this ordered-group invariant is complete enough to give . Although itself is not AF (it has nontrivial ), it is an inductive limit of circle algebras (an AT algebra) and is covered by the later Elliott-Evans classification, which is why it sits in this chapter as the first noncommutative space whose isomorphism class is pinned by ordered K-theory.
Synthesis. The dimension group is the central insight that organises this chapter: it is the foundational reason a tower of matrix blocks is reconstructible, because is a complete invariant at each finite stage and the inductive limit of the invariants is the invariant of the limit. This is exactly the noncommutative form of measure: the trace embeds into as a group of reachable sizes — dyadic fractions for the CAR algebra, the dense group for the rotation algebra — and the order is the positivity detected by states 39.01.03. Elliott's classification generalises Glimm's UHF theorem and is dual to the Gelfand reconstruction 39.01.02: where Gelfand rebuilds a commutative algebra from its characters, Elliott rebuilds an AF algebra from its projection-sizes. Putting these together, the irrational rotation algebra shows the program reaching genuinely noncommutative spaces: is a torus that no longer has points, yet its isomorphism type is read off a single irrational number through the trace on , and the bridge is that classifying operator algebras has become classifying ordered abelian groups with scale — the launch of the Elliott program that runs through the rest of the subject.
Full proof set Master
Proposition (the inductive limit carries a unique C-norm).* Let be a sequence of finite-dimensional C*-algebras with -homomorphism connecting maps. On the algebraic direct limit define for any representative eventually mapping to . The limit exists and is independent of the representative because each , being a -homomorphism of C*-algebras, is norm-decreasing, so , and the sequence is non-increasing and bounded below by ; when is injective it is isometric, so the limit equals the eventual constant value. This satisfies the C*-axiom because each does, and the completion is a C*-algebra in which is dense.
Proposition ( has cancellation for AF ). In an AF algebra projections satisfy cancellation: in implies . At each finite stage this is the elementary fact that Murray-von Neumann equivalence of projections in a finite direct sum of matrix algebras is determined by the tuple of ranks, where cancellation is cancellation of natural numbers. Projections in (and in ) are, by a standard perturbation argument, equivalent to projections living in some — a projection within of a self-adjoint element of is unitarily equivalent, via the functional calculus 39.01.01, to a projection in — so cancellation passes to the limit. Hence embeds into its Grothendieck group , and the scale is exactly the order interval .
Proposition ( of a finite-dimensional C-algebra).* For one has . A projection in is a tuple of projections in matrix algebras, classified up to equivalence by the rank in each summand, giving with coordinatewise addition; Grothendieck completion gives , the cone is the image of , and the class of the unit is the rank tuple . A unital -homomorphism induces the multiplicity matrix as a positive map sending .
Proposition ( is simple with a unique trace for irrational ). The dual action of on , , has a faithful conditional expectation onto the fixed-point algebra given by averaging, , and is a trace because on the dense span of monomials. Irrationality forces simplicity: a nonzero ideal is invariant under the (ergodic, since ) translation, and the conditional expectation of a positive element of is a positive scalar, so . Uniqueness of the trace follows because any trace must vanish on for : the commutation relation gives , so a trace sees , and for (irrationality) forces ; the same with -conjugation handles . Hence is the averaging trace, unique.
Proposition (the trace image is ). The Pimsner-Voiculescu sequence for reads . Since rotation is homotopic to the identity, on -theory, so , and the sequence splits to give . The generator has ; the second generator is the class of the Rieffel projection , for which Rieffel's explicit computation gives . Hence , dense in because is irrational.
Connections Master
C-algebras: axioms, spectrum, and the continuous functional calculus
39.01.01* — the inductive-limit norm exists because -homomorphisms of C*-algebras are norm-decreasing, and projections are produced and compared using the functional calculus on self-adjoint elements; the finite-dimensional building blocks are the matrix algebras whose spectrum and positivity were established there.States, the GNS construction, and Gelfand-Naimark
39.01.03— the trace on an AF or rotation algebra is a tracial state, its GNS representation builds the finite von Neumann algebra closure, and the positive cone of is exactly the positivity detected by states; the irrational rotation algebra's unique trace is the averaging state used throughout this unit.Commutative C-algebras and Gelfand duality
39.01.02* — the commutative AF algebras are the for totally disconnected, so the Cantor-set examples are Gelfand-dual to zero-dimensional spaces, and Elliott classification is the noncommutative analogue of recovering from .Effros-Handelman-Shen and the axiomatisation of dimension groups
39.02.04pending — the abstract characterisation of which ordered abelian groups arise as of an AF algebra (unperforated Riesz-interpolation groups) completes Elliott's theorem by describing the range of the invariant, closing the classification loop opened here.Von Neumann algebras and the bicommutant theorem
39.03.01— the weak closure of the GNS representation of the trace on the CAR algebra is the hyperfinite II factor, the von Neumann-algebraic limit of the same matrix tower, so AF C*-classification sits beneath Murray-von Neumann's uniqueness of the hyperfinite factor.
Historical & philosophical context Master
The inductive-limit construction of operator algebras as towers of matrix algebras goes back to Murray and von Neumann's hyperfinite factor and to Glimm, who in 1960 classified the UHF algebras by their supernatural numbers [Glimm 1960]. Bratteli introduced the diagrams that bear his name in 1972, giving a combinatorial encoding of the full AF class and its embeddings [Bratteli 1972]. The decisive step was Elliott's 1976 theorem that the scaled ordered group — the dimension group — is a complete isomorphism invariant for AF algebras [Elliott 1976], the first instance of what became the Elliott classification program for nuclear C*-algebras; Effros, Handelman, and Shen then characterised the dimension groups abstractly as the unperforated Riesz-interpolation groups.
The irrational rotation algebra entered through Rieffel's 1981 construction of projections of arbitrary trace value and the Pimsner-Voiculescu exact sequence of 1980 computing its K-theory [Rieffel 1981; Pimsner-Voiculescu 1980]. Connes had already proposed as the prototype of a noncommutative space — a torus whose points have dissolved into the noncommuting coordinates — and the result that is recovered up to from the trace on made it the worked example of noncommutative topology, where an isomorphism class of algebras is detected by an arithmetic invariant rather than by any underlying point set.
Bibliography Master
- Davidson, K. R., C-Algebras by Example*, Fields Institute Monographs 6, American Mathematical Society, 1996. Ch. III, VI.
- Effros, E. G., Dimensions and C-Algebras*, CBMS Regional Conference Series in Mathematics 46, American Mathematical Society, 1981.
- Elliott, G. A., "On the classification of inductive limits of sequences of semisimple finite-dimensional algebras", Journal of Algebra 38 (1976), 29–44.
- Bratteli, O., "Inductive limits of finite dimensional C*-algebras", Transactions of the American Mathematical Society 171 (1972), 195–234.
- Glimm, J., "On a certain class of operator algebras", Transactions of the American Mathematical Society 95 (1960), 318–340.
- Pimsner, M. and Voiculescu, D., "Exact sequences for K-groups and Ext-groups of certain cross-product C*-algebras", Journal of Operator Theory 4 (1980), 93–118.
- Rieffel, M. A., "C*-algebras associated with irrational rotations", Pacific Journal of Mathematics 93 (1981), 415–429.
- Effros, E. G., Handelman, D. E., and Shen, C.-L., "Dimension groups and their affine representations", American Journal of Mathematics 102 (1980), 385–407.
Operator-algebras spine, opening unit of the AF-algebras / K-theory chapter. Produced as the Elliott-classification anchor: AF algebras as inductive limits of matrix algebras, Bratteli diagrams, the dimension group , the UHF/CAR and commutative-Cantor examples, and the irrational rotation algebra as the first noncommutative space classified by ordered K-theory.