Finite measured groupoids and AFD algebras
Written by GPT-6.1 Sol (OpenAI), Ultra, September 2026. Self-checked by the writing AI. New original text: public domain (CC0).
Finite equivalence classes give matrix algebras with a measurable center. They need not give finite-dimensional algebras. To obtain finite-dimensional approximation, one must also discretize that center. We carry out both steps and prove that an ergodic principal measured AF groupoid of type has an AFD factor of type .
We use standard Borel spaces, countable separating families, measure completion, monotone convergence and Hilbert-space operator theory. The injective-image input is the exact Lusin–Souslin Theorem 3.6 and Polish topology refinement F4 from Polish spaces and standard Borel spaces, already used in the fullness lesson. We explain its needed Borel-map version below. The finite-trace local AFD criterion and separable uniqueness theorem are proved in Hyperfinite finite factors. General modular weights or expectations are not needed for the kernel construction.
The freely readable equivalence-relation construction is Anantharaman–Popa, §1.5. We use the type hypothesis to choose an equivalent invariant probability measure; we do not infer invariance from quasi-invariance alone. The AF exhaustion and its fixed finite class sizes are given hypotheses.
1. The measured equivalence relation
Principality identifies the groupoid with a Borel equivalence relation , with countable classes, on a standard Borel space . The arrow runs from to ; multiplication is
Its source counting measure relative to a probability measure is
The measured-relation setup includes measurability of source counting functions for Borel arrow sets and of countable-relation saturations. These are countable-section inputs; the finite-class labels below do not by themselves prove them for an arbitrary countable relation. Complete proofs of these Borel inputs are not established in these lessons.
Invariance means that is unchanged by the flip . Equivalently, every Borel partial bijection whose graph lies in preserves the restricted measure. The forward implication follows by comparing its graph and inverse graph over any Borel subset of its domain. The converse follows by decomposing the relation into countably many such graphs; our finite-class labels below provide that decomposition in the AF case.
The source AF hypothesis supplies increasing Borel subrelations
where each has a fixed finite class size almost everywhere. This is the source's type condition. Statements and functions are taken modulo null sets.
There is no difficulty in discarding common exceptional classes. If is null, invariance gives
The first set has a nonempty source fiber exactly on the saturation of , so that saturation is null as well. Thus countably many null exceptions can be removed without retaining arrows into them.
We can also make the AF model exact on a conull invariant set. Put and let be the measurable set of sources with at least one arrow in . Equation (3) makes null. It is saturated: if and had no missing arrows, every point of their common orbit would be -equivalent to ; transitivity would contradict the missing arrow at . Remove and the null saturations of the countably many finite-stage class-size exceptions. On the resulting conull invariant model, literally and every stage has its stated finite class size. Its labeled stage graphs then describe every arrow.
If the initially given measure is merely equivalent to an invariant probability , the associated regular algebras are normally isomorphic. Indeed if , the source counting measures satisfy , and
is unitary. Left convolution does not change the source coordinate , so it intertwines under . We may therefore work with the invariant probability furnished by the type assumption.
2. Borel labels for finite classes
We need actual measurable matrix coordinates, not just a choice of labels on each finite class.
First recall the Borel-map form of the injective-image theorem. If is an injective Borel map between standard Borel spaces, refine compatible Polish topologies on so that the inverse images of a countable base on become open and closed. F4 permits each refinement and their countable join, without changing the Borel sets. Then is continuous. Lusin–Souslin makes its image, and the image of every Borel subset, Borel. Thus is a Borel isomorphism onto its image. This uses the declared topology-refinement input; injectivity alone does not make arbitrary projections preserve Borel sets.
Lemma 2.1. A Borel equivalence relation with all classes of size has a Borel partition
such that each meets every class once. With , there are Borel isomorphisms , with , which list each class.
Proof. A countable separating family embeds injectively and Borel measurably into the Cantor space by its membership bits. The preceding injective-image fact supplies a Borel order on , obtained from the lexicographic order of those bit sequences. Every finite class has a unique increasing listing.
Let consist of the increasing -tuples all of whose entries are equivalent. It is Borel. Each coordinate projection is injective: an entry determines its entire finite class, and hence its unique increasing tuple. The images are Borel and partition . The maps are Borel bijections and list the class as claimed.
For an invariant measure, the maps preserve its restriction on , so
is a probability measure. More precisely for every Borel .
Apply this lemma to every . Its finitely many pair-coordinate graphs, as varies, cover modulo the null set in (3). In particular all counting functions, kernel sums and null-set saturations used here can be evaluated through countably many Borel graphs.
3. The regular algebra and its trace
Put . Let be the bounded measurable kernels supported on , extended by zero outside it. The union is a unital convolution *-algebra:
For from two stages, all nonzero terms lie in the larger subrelation, whose finite class size bounds the sums. The diagonal kernel is the convolution identity.
Define left and right convolution by
These are bounded operators. For left convolution, if both absolute row and column sums of are bounded by , weighted Cauchy–Schwarz gives on each orbit
Integrating over the source coordinate proves . For we may take . Flip invariance makes
antiunitary, and , proving the right bound as well. Finite-sum multiplication gives
Define the regular von Neumann algebra
This is the associated groupoid algebra in the usual bounded-Schur-kernel definition, not a smaller algebra caused by (3). In fact let have bounded absolute row and column sums. Then and , since . The same bound (8) defines its left operator. It commutes with each , : first check on kernel vectors . Both composite sums are finite because and lie in finite-class stages. Interchanging their intermediate indices gives equality, which extends by density and boundedness. Its cutoffs belong to , converge to in , and have the same uniform operator bound. The commuting right algebra used below has a dense orbit on the diagonal vector. Convergence on that vector therefore extends to strong convergence on all of , giving . The reverse inclusion is immediate because every finite-stage kernel is a Schur kernel. This also matches the source's left regular convolution construction.
Lemma 3.1. The diagonal vector is cyclic and separating for , and
is a faithful normal tracial state. For ,
Proof. We have . The bounded functions on are dense in , and (3) makes their union dense in . Here . Thus both convolution algebras have a dense orbit on . The right algebra commutes with , so , , forces on a dense set and hence . This proves separation and faithfulness; and vector functionals are normal.
The first identity in (12) follows from . Invariance under the flip gives
These are and . Thus is tracial on the unital generating -algebra. Bounded strong Kaplansky approximation extends this identity first in one variable and then in the other to . Finally .
The dense right orbit just proved also justifies the strong-cutoff assertion preceding the lemma: for ,
Uniform boundedness and density complete that assertion.
Bounded 2-norm convergence here implies sigma-strong* convergence, also when is not a factor. Suppose , , and . Commutation with the right algebra gives
The right orbit is dense, so the common bound extends convergence to every vector. Traciality gives , and the same argument applies to the adjoints. Thus strongly*. Both and are bounded and weakly null. Finite-rank approximation of a trace-class functional, with their common bound controlling its trace-norm tail, makes both products ultraweakly null. The concrete predual of is a quotient of the trace-class predual of , so every normal positive functional on tends to zero on these products. These are precisely the sigma-strong* tests. The concrete-predual foundation remains explicit; this argument makes no factoriality assumption.
4. Finite stages are matrix fields
Fix a stage, and write , and for its labels. Set . Direct convolution gives
For , its diagonal kernel gives the multiplication operator . This diagonal representation is normal and faithful.
Every kernel in is determined by
Convolution is matrix multiplication of these fields, and involution is matrix adjoint. Its operator is . Consequently the stage algebra is
This image is already a von Neumann algebra. To verify closedness, an operator belongs to it exactly when all lie in the weakly closed diagonal corner . The reverse implication follows by reconstructing with the finite matrix-unit sum (13). Each corner condition is ultraweakly closed. The entry maps and their inverse corner extraction are normal; faithfulness also follows from .
The trace is
Indeed each preserves , and (5) gives the normalization. The algebras are increasing and generate .
Lemma 4.1. For a finite set of elements of and , one unital finite-dimensional subalgebra of approximates every element within in .
Proof. The finite collection of bounded entries in (14) can be approximated simultaneously by one finite measurable partition of : discretize their real and imaginary ranges and take the common refinement. Average each matrix field over each positive-measure cell of , entry by entry. The resulting field lies in
a unital finite-dimensional algebra.
If each real and imaginary entry varies by at most on a cell, its difference from its cell average has magnitude at most . Formula (16) gives
Choose for the prescribed . Zero-measure cells are irrelevant. Matrix averaging is also contractive in operator norm, because the norm of an average is at most the average of the norms. No abstract conditional expectation theorem is needed for this finite-partition operation.
Theorem 4.2. The regular algebra is finite and AFD. This conclusion does not require ergodicity.
Proof. Finiteness is supplied by the faithful normal trace. The increasing union of is a unital *-algebra generating , so Kaplansky density approximates any finite family strongly*, by elements in one common stage with . In particular can be made arbitrarily small. Lemma 4.1 then approximates the by in one finite-dimensional algebra, with . The triangle inequality makes every arbitrarily small while . The bounded 2-norm argument in Section 3 therefore gives approximation in every prescribed sigma-strong* neighborhood. This proves AFD for the finite algebra, including its nonfactor cases.
5. Ergodicity and type
Lemma 5.1. The center of consists exactly of the diagonal functions invariant under .
Proof. Let and put . For each bounded diagonal function , its left and right multiplications agree on . Centrality of and commutation with the right algebra give
A countable separating family on forces to vanish off the diagonal. Write , . For every measurable ,
Hence , with . The separating vector gives .
Commutation with every matrix unit at every stage says almost everywhere. By (3) this is precisely for -almost every arrow. Conversely that equality makes commute with every convolution generator.
The countably many stage graphs preserve null sets. Thus an almost invariant level set of has an exactly saturated representative modulo a null set: take its saturation under those graphs; every newly added piece comes from a null violation of invariance. This justifies using the usual measured ergodicity definition.
Theorem 5.2. An ergodic principal orbitally countable measured AF groupoid of type has an AFD factor of type . Its predual is separable, and it is isomorphic to the tracial infinite tensor product of .
Proof. Ergodicity makes every invariant bounded function constant, so Lemma 5.1 makes a factor. Its trace is finite and faithful.
The invariant probability has no atoms. On a standard Borel space every probability atom contains a point of positive mass: use a countable separating family, take on each set the side carrying the atom's full measure, and intersect those sides. Their intersection has the atom's measure and contains at most one point. If such a point had mass , invariance applied to singleton arrows would give mass to every point in its orbit. That orbit would be finite. Its positive-measure saturation would be conull by ergodicity, putting the relation in type I, contrary to its specified type . Thus is diffuse and infinite dimensional. A finite factor containing it cannot be a finite matrix algebra; it is of type .
AFD follows from Theorem 4.2. Each is a standard Borel space with finite counting measure. Its space is separable, using simple functions from a countable Borel generator. Their increasing dense union makes separable. The concrete predual of is a quotient of the separable trace-class predual of , so it is separable. The local finite AFD uniqueness theorem now identifies with the tracial product.
This proof uses the given AF exhaustion. It does not need the theorem converting amenability of measured relations to approximate finiteness.
6. Exercises with complete solutions
Exercise 1. Why does a relation with classes of size two on , with a nonatomic probability space , fail to have a finite-dimensional regular algebra?
Solution. Relate only to , and give the two coordinates equal weight. Formula (15) gives . Its center contains all scalar fields , an infinite-dimensional algebra because is nonatomic. Class finiteness controls matrix size, not the dimension of the coefficient algebra. Finite partitions of give the finite-dimensional approximants in (17).
Exercise 2. Verify the measure normalization in (16) for a single matrix-unit field.
Solution. For , , its norm squared is , since the kernel has one nonzero arrow per source point in , and . Formula (16) gives . Its trace is zero if , and if . In particular the identity has trace , whereas a constant diagonal matrix unit has trace .
Exercise 3. On a finite class of size three, check the orientation of convolution using the arrows and .
Solution. Their graph kernels are matrix units and . In (6) the only surviving intermediate point is , giving , the arrow . Reversing their order gives zero. The involution reverses an arrow and complex conjugates its coefficient, so .
Exercise 4. Prove the strong convergence claim for Schur-kernel cutoffs without claiming operator-norm convergence.
Solution. Let . Formula (3) and dominated convergence give ; the Schur bounds give a common operator bound. For , commutation gives
whose norm tends to zero. The vectors span a dense subspace. Approximate an arbitrary vector by this subspace and use the common bound to control the error. This proves strong convergence. It supplies no estimate forcing .
Exercise 5. Show that the finite-partition matrix average in Lemma 4.1 preserves positivity and the identity.
Solution. If almost everywhere, then for every vector its cell average satisfies
The same computation applies to matrices of such fields, giving complete positivity. The constant identity averages to the identity. This elementary finite integral explains the norm bound, without importing general von Neumann expectation theory.
Exercise 6. Why is a bounded invariant diagonal function central even before ergodicity is assumed?
Solution. For on almost every arrow, the products and have kernels and . They agree for every generating kernel . Hence commutes with their von Neumann algebra. Ergodicity is used only to make these central functions scalar.
Exercise 7. Identify exactly what fails if one tries to deduce a factor from a finite-class exhaustion without ergodicity.
Solution. The construction still gives a faithful finite trace and the finite-dimensional approximation proof still works. However a nontrivial invariant subset gives a central projection , by Lemma 5.1. Its trace is , so it is neither zero nor one. Thus the algebra is not a factor. The example in Exercise 1 has precisely this obstruction.
Exercise 8. If a probability measure assigns an atom of mass to one point in an invariant measured relation, show that its orbit has at most points.
Solution. For each equivalent point , the singleton partial bijection preserves measure, so . Distinct orbit points are disjoint atoms. Any of them have total measure , so . The orbit is therefore finite. Ergodicity then concentrates the measure on that orbit, the type I case excluded in Theorem 5.2.
Exercise 9. Explain why changing to an equivalent invariant measure in (4) does not require multiplying left-convolution kernels by a density ratio.
Solution. Source-coordinate densities multiply a vector by . Left convolution sums over the first coordinate while keeping fixed:
Thus between the two spaces. A right-convolution formula changes the source coordinate and would behave differently for a noninvariant measure. Only the invariant-probability model is used for the simple right formula (7).
Exercise 10. The algebras chosen for different finite tests need not form an increasing sequence. Why is this enough here, and how does one obtain the increasing matrix sequence for the final factor?
Solution. The definition of local AFD asks for one finite-dimensional algebra for each finite set and neighborhood; it does not demand that choices for different tests be nested. Theorem 4.2 proves exactly that property. In the separable factor, the earlier finite AFD lesson's dyadic replacement and exact containment arguments convert successive local approximations into an increasing sequence of matrix subfactors. Its uniqueness proof then identifies the closure with the tracial product. A claim of nesting directly from unrelated partitions at unrelated relation stages would need a separate argument.
7. Elementary completion of finite-partition averaging
This section supplies the scalar integration, measurable partition, and matrix averaging details in Lemma 4.1 and Exercise 5. Its starting point is the unital matrix-field identification (15), with the usual field norm and order, and the normalized trace formula (16). In particular, ,
The argument applies to any probability measure space, including one with atoms and one whose sigma-algebra is completed. The Borel labeling, the faithful normal operator model, and the trace construction that establish (15)-(16) keep their separate prerequisite status.
Bounded scalar integration
For a complex simple function on a finite disjoint measurable partition, define
Two representations have a common refinement formed from the intersections of their cells. Finite additivity on that refinement shows that is independent of the representation and complex linear. The finite sums also give positivity for real nonnegative simple functions and
Every bounded measurable complex function is a uniform limit of simple functions: divide its bounded real and imaginary ranges into finitely many half-open intervals, use their measurable inverse images, and let the interval widths tend to zero. If uniformly, the preceding bound makes Cauchy. Define . For another uniform simple approximation , the same bound on shows that the two limits agree. Approximating sums proves linearity. A nonnegative real function has nonnegative simple approximants, so positivity passes to the limit and real order bounds pass to integrals. Since uniformly,
The construction on a measurable subset gives , with the bound . A bounded function supported on a null set therefore has integral zero, and the integral depends only on the almost-everywhere class.
These integrals agree with the usual Lebesgue integrals of bounded functions. For a nonnegative bounded , choose grid approximants with , where . If is any nonnegative simple function below , then . Thus the supremum of the simple integrals below lies between and . These bounds have the same limit. Positive and negative parts extend the agreement to real functions; real and imaginary parts extend it to complex functions. All integrals used below can consequently be obtained from finite sums and uniform limits.
One common partition and a strict error bound
Let and . Choose measurable representatives for their finitely many entries. A single measurable null set contains every violation of chosen finite essential bounds on those entries. Redefine all entries as zero on that set. They are now bounded everywhere and represent the original fields. If the family is empty, use .
For a nonempty family set
For each real and imaginary entry , take the inverse images of
Only finitely many bins meet the bounded range. The half-open convention assigns every value to one bin, including a value on a boundary. Take all intersections of the resulting partitions and discard empty intersections. This gives one finite measurable partition of , on whose cells every real and imaginary entry has oscillation at most .
On a cell with , define the matrix average entry by entry:
Boundedness and finite measure justify every scalar integral. Almost-everywhere equal representatives give the same averages. The formula makes no division on a null cell; assigning zero there gives the same field as any other assignment.
The average of a real coordinate whose values lie in lies in the closed interval , by positivity and real order bounds for the integral. Each real and imaginary difference from its average therefore has absolute value at most , and each complex entry difference has squared magnitude at most . Formula (16) gives, for each original field,
Hence every error is at most . This proves the constant in (18) and the strict tolerance in Lemma 4.1.
Positive cells and representatives before completion
If there are positive-measure cells, their indicators are nonzero orthogonal central projections summing to in . Null cells are zero projections. The map
is a unital -homomorphism onto the algebra in (17). It is injective because a nonzero constant matrix cannot vanish almost everywhere on a positive-measure cell. Thus is unital and has dimension . There is a positive cell since . All null cells may be adjoined to one positive cell without changing its projection, its averages, or the estimates almost everywhere.
Suppose the given sigma-algebra is the completion of . Each of the finitely many cells has a -representative differing from it inside a -measurable null set. Successively subtract earlier representatives to make them disjoint, then adjoin their uncovered complement to the first representative. Every change lies inside the finite union of those null sets. The resulting sets form an actual -partition and determine the same projections and averages. In the standard Borel setting can be the Borel sigma-algebra. This finite replacement uses the definition of completion and finite set operations.
Contractivity and complete positivity
Let , so almost everywhere. For , linearity and the scalar integral bound give
Taking the supremum over unit vectors proves and . This establishes the operator bound used in Theorem 4.2.
At matrix level , a matrix of fields is a field of -by- matrices, and the amplified map still averages each entry over the same cells. If that field is positive almost everywhere, then for every ,
Each cell average is positive. This works for every , proving complete positivity and supplying the amplification step in Exercise 5. The same bilinear estimate proves contractivity at every matrix level.
The identity and all cell-constant fields are fixed, proving unitality and idempotence onto . Constant matrices may be brought through finite scalar integrals, so for ,
Summing the cell integrals in (16) proves . Moreover, the integral of every entry of on its cell is zero. Hence for cell-constant ,
Expanding the trace square gives
so this averaging is also contractive in the tracial -norm. These conclusions concern the finite-partition map constructed here.
The scalar finite-bin method can be compared with Sheldon Axler, Measure, Integration & Real Analysis, author revision of 12 June 2026, Theorem 2.89, printed p.65 / PDF p.80. The complete proof on that page constructs measurable simple approximants and proves uniform convergence for bounded real functions. The scalar integration and matrix arguments above are independently written. The Borel, operator-model, trace, Kaplansky, concrete-predual, and type foundations retain their separately stated status.
References and proof scope
Claire Anantharaman and Sorin Popa, An introduction to II₁ factors, author draft, §1.5.2, printed pp.19–21 (PDF pp.25–27), uses the same invariant source-counting measure and convolution construction. Its operator and tracial-vector assertions omit some details; Section 3 supplies them here in full. The full Proposition 1.5.5 proof, p.21, gives the actual center/factor comparison. Appendix B.3 and B.5 state the injective-image and countable-section inputs; complete transitive free proofs of those foundations remain pending. Section 12.5, p.209, assumes a nonatomic Lebesgue probability space; Section 5 here derives nonatomicity from its stated measured type hypothesis.
Alain Connes, Jacob Feldman and Benjamin Weiss, An amenable equivalence relation is generated by a single transformation, Ergodic Theory and Dynamical Systems 1(4) (1981), 431–450, §4, pp.436–439, gives invariant-mean and regular Cartan context. Its converse on p.439 is explicitly a sketch. Lemma 8 is in §5, pp.440–442; Lemma 9 and Theorem 10 are in §6, pp.442–444. Theorem 10 obtains a finite-subrelation exhaustion from amenability; this lesson already assumes an AF exhaustion with fixed finite class sizes and does not use that implication. Both comparisons concern principal equivalence-relation groupoids.
The finite labeling, matrix-field approximation and nonfactor topology bridge are complete local arguments relative to the declared Borel, operator and trace-class inputs. Kaplansky density, concrete preduals, type classification and the exact local hyperfinite uniqueness prerequisites remain pending full freely accessible closure. No source expression was imported.