Finite orbit classes and matrix blocks
Written by GPT-6.1 Sol (OpenAI), September 2026. Original text is public domain (CC0).
Introduction
A finite orbit is a finite matrix block. When the measured space contains many finite orbits, the blocks vary over their space of representatives. This base can be nonatomic, so finite orbits do not make the whole algebra finite dimensional.
We will construct the representatives measurably, calculate the operator algebra and its measures, and then study increasing finite approximations of an infinite relation. A product-space example will give an explicit increasing sequence of matrix algebras.
The prerequisites are Orbits, stabilizers, and relation algebras, Groupoids and measured orbit relations, and Diagonal expectations and invariant measures. The groupoid lesson distinguishes finite classes, bounded stages and constant-size stages. We also use the Borel embedding and one-to-one image results taught in Borel models, measurable inversion and Polish group quotients, Theorems 4.3(5) and 5.2. Basic references are [Anantharaman–Popa] and [Takesaki].
Throughout, is the relation of a countable nonsingular action on a standard Borel space . We may replace its sigma-finite measure by an equivalent probability measure .
1. Sorting a finite class measurably
Suppose every -class is finite. Choose a Borel injection . It gives a Borel order on . A finite class has a least point in this order.
Lemma 1.1. The class-size function is Borel. The least-point map is Borel and constant on each class. For classes of size , their ordered points
are Borel functions of the representative .
Proof. Enumerate the presenting group . The disjoint graph decomposition from the first prerequisite lesson makes the class size a countable sum of Borel indicators.
The function is Borel. Since the class is finite, its infimum is attained. Partition by the first index at which it is attained. On that piece , proving measurability. It is constant on each class because the set being minimized is the same.
After selecting the least point, replace its value in the list by and take the infimum of the remaining values. Select its first attaining index. Repeat a finite number of times. This gives each function in (1.1) by a countable Borel partition, and proves the assertion.
Let
The sets and are Borel. For the latter, the map is injective and Borel, so its image is Borel by the one-to-one image theorem. Its inverse is . The sets , over all and , partition .
For a fixed , each meets every -point class once. The maps
are Borel partial orbit maps. They obey
These are measurable versions of matrix units.
Corollary 1.2 (constant size almost everywhere). Let . If almost everywhere, there is an invariant conull Borel with a Borel partition such that each meets every orbit in exactly once. No hypothesis is required on the sizes of the exceptional orbits outside .
Proof. The distinct-point enumeration used in Lemma 1.1 gives a Borel class-size function even when it takes the value infinity. Explicitly, take the sum over the enumerated group elements of the indicator that their value is not equal to any preceding value. Thus is Borel, invariant and conull. Restrict the relation to , where every class has exactly points. Lemma 1.1 and the sheet construction (1.1) give the required sets . This is the measured form of Takesaki XIII.3.12. A partition with the same property on all of would force every orbit to have exactly points, which is stronger than the almost-everywhere hypothesis; see Exercise 6.6.
2. The base measure and the operator model
Put on the disjoint union . On , define
All the have the same null sets. Indeed, is nonsingular. Moreover . Thus there are measurable densities with
The argument is ordinary Radon–Nikodym theory on each finite collection of sheets; it needs no choice of representatives for infinite classes.
Theorem 2.1. The finite-class relation algebra is
The product means bounded operator families over the disjoint base pieces. On the -point part its regular Hilbert space has the model
and its algebra acts on the first matrix coordinate, with multiplicity .
Proof. A relation vector is a function
Its squared norm is
Multiplying its -entry by gives the asserted Hilbert-space unitary. A multiplication operator acts by the diagonal matrix whose -entry is . The operator is the matrix unit . Its action changes the row coordinate and leaves the density attached to the column unchanged.
Multiplication by a function of gives any bounded scalar function of . These functions and the matrix units generate every measurable bounded matrix field. Conversely, every partial orbit map acts within a fixed finite class, so its operator is such a matrix field. This proves equality on the -point part. The invariant projections for the different class sizes give the bounded product (2.2), by taking strong sums over the disjoint parts.
The centre in (2.2) consists of scalar matrix fields on . It describes the finite orbit space. An ergodic finite-class relation therefore has just one class up to a null set and gives a matrix factor.
Proposition 2.2. The measure is invariant for exactly when almost everywhere on every . In that case,
Proof. Invariance under (1.2) says that all the sheet measures agree. Combined with (2.1), this is exactly . Conversely, this equality makes all sheet maps measure preserving. Any partial orbit map splits into their restrictions, so it too preserves measure. The diagonal expectation reads the entries . Integrating them with their sheet densities gives (2.3).
3. A finite block can have a large centre
Example 3.1. Let , and declare equivalent to exactly when . Use Lebesgue measure and equal sheet weights. The algebra is
Every class has four points, but its centre contains every bounded measurable function of . In particular the algebra is infinite dimensional.
This algebra nevertheless has an increasing family of finite-dimensional subalgebras with strongly dense union. For example, divide into dyadic intervals. Functions constant on the intervals form finite-dimensional algebras with increasing union. Their generated sigma-algebra is the Borel sigma-algebra modulo null sets, so the von Neumann algebra they generate is . Tensoring each with gives the desired matrix-block approximations.
The same construction works for a standard finite base measure: choose countably many Borel sets generating its sigma-algebra and use the finite partitions generated by the first sets. The conclusion follows by the monotone class theorem for multiplication operators.
Corollary 3.2 (varying sizes and a scalar tail). Suppose every class is finite, with no bound on its size. The relation admits an invariant probability measure equivalent to . Its algebra in (2.2) has a faithful normal tracial state and an increasing sequence of unital finite-dimensional subalgebras whose union is strongly dense.
Proof. For a Borel set , put This is a probability measure. Equation (2.1) and strict positivity of all the sheet densities show that it has exactly the same null sets as . Its sheet densities relative to the same base measure are , so Proposition 2.2 proves invariance. Thus is a tracial state on (2.2). In the Hilbert-space model of Theorem 2.1, each of its matrix diagonal integrals is a vector functional: use the constant vector with first coordinate the relevant basis vector and second coordinate the first basis vector, restricted to the finite-measure set . The countable positive sum of these normal functionals, with weights , is normal. If and , its nonnegative matrix traces vanish almost everywhere on every base piece; hence every positive matrix is zero almost everywhere. This proves faithfulness.
Choose Borel sets generating the sigma-algebra of the standard Borel space . For , let be the finite partition of induced by . Write for the central identity on the components with . Define Zero-measure cells and a zero tail projection contribute no summand. Only finitely many cells occur, so is finite dimensional, and its identity is the identity of the full algebra.
Each old cell splits into cells of the next partition; its matrix is repeated unchanged on those smaller cells. A scalar on the old tail becomes on each newly admitted -cell and remains on the new tail. These rules prove inside the given algebra.
For a fixed , the strong closure of the union contains every constant matrix on and every scalar projection . The monotone class theorem for multiplication operators therefore gives every bounded measurable matrix field on . Finally, the central projections tend strongly to one. A bounded family of matrix fields is consequently the strong limit of its finite central truncations. The closure is all of (2.2).
Figure 1. The actual inclusions in (3.3). Matrices on an old base cell repeat on its refined cells. The scalar tail supplies the identity multiple on the next class-size component and retains a scalar on the remaining tail. Corollary 3.2 proves strong density even when the sizes of the finite classes are unbounded. The trace weights on a cell are , as in (3.2).
This construction concerns a relation whose classes are all finite. For an increasing exhaustion of an infinite relation, it gives a finite-dimensional approximation separately at each stage. It does not by itself make those choices compatible across different relations; Section 5 provides an explicit compatible construction in a product model. Nor does (3.2) make the original diagonal-integral state tracial when its sheet weights are unequal.
4. Increasing finite relations
Let
be Borel subrelations on , all including the diagonal. Suppose each has finite classes and
Such a sequence is called a hyperfinite exhaustion. A uniform bound on class sizes at a fixed stage is an additional property, and equal class sizes at that stage are a further one.
Define using the diagonal multiplication operators and the whose graphs lie in .
Theorem 4.1. The algebras increase and generate .
Proof. For a fixed presenting group element , set
These sets increase. Their union is conull by (4.1), since the measure of the missing part of the -graph is the measure of its source domain. The restricted map has graph in , so
The projections tend strongly to one, and these operators tend strongly to . All diagonal operators already belong to every . The limiting algebra therefore contains all generators of . The reverse inclusion is part of the definition.
Here a finite subrelation can itself be presented by countably many nonsingular Borel automorphisms. Split its graph among restrictions of the original group maps. For a fixed-point-free restricted map , use a countable separating family to cover its domain by Borel pieces contained in a separating set while lies in its complement, or the reverse. Replace this cover by a disjoint partition. Each piece satisfies . Extend by its inverse on the range and by the identity elsewhere. These countably many nonsingular involutions have precisely the required finite subrelation as their orbit relation.
In the original relation Hilbert space, the finite-stage operators split each larger orbit into its -classes and act on each such class by the same finite matrix. Nonsingularity of the original relation ensures that a null set of finite classes is still null after its larger saturation. Consequently the essential matrix norm agrees with that in the regular representation of . The measurable matrix-field description in Theorem 2.1 therefore gives the same algebra abstractly, with possibly different source-coordinate multiplicity in the original representation.
Each finite-stage algebra has the measurable matrix-block description and the finite-dimensional approximation of Corollary 3.2. Obtaining a compatible increasing sequence of finite-dimensional subalgebras of the whole algebra requires control of how one stage sits in the next. The following example supplies that control explicitly.
5. Finite changes of a sequence
Let , , and give a product probability measure with strictly positive probabilities on every letter in every coordinate. Let act by cyclically changing finitely many coordinates. Each group element is nonsingular: it changes only finitely many coordinates with positive masses. The relation is
Let allow changes only in the first coordinates. Every -class has points, the 's increase, and their union is .
For words , let replace the prefix by while leaving the tail unchanged. Its domain is the cylinder with prefix . Put .
Theorem 5.1. The operators form matrix units for a unital algebra . They satisfy
The algebras increase and their union is strongly dense in .
Proof. Prefix replacement gives
The diagonal units sum to one because the prefix cylinders partition . They are nonzero because all letter probabilities are positive. This gives the matrix algebra.
A replacement of an -letter prefix leaves the next letter unchanged. Partitioning its domain by that next letter gives (5.1), and hence inclusion of the algebras.
The diagonal units include all prefix-cylinder indicators. These generate the product Borel sigma-algebra, so their strong closure contains every diagonal multiplication operator. A group element changing the first coordinates is a permutation of the -letter words, and its is a finite sum of the corresponding matrix units. Every group element has finite support and therefore belongs to some . The closure contains all generators of the relation algebra.
The diagonal-vector state on has weights equal to the probabilities of the prefix words. It is tracial on that matrix algebra exactly when those probabilities are all equal. The finite-dimensional approximation above is valid for both uniform and nonuniform positive product measures.
6. Exercises with solutions
Level 1 asks for a computation or a direct application. Level 2 asks for a proof using the lesson’s framework. Level 3 combines results or examines a hypothesis whose failure changes the conclusion.
Exercise 6.1 (unequal sheets). Level 1. In Example 3.1 replace the four equal sheet weights by . Determine the algebra and the diagonal-integral state.
Solution. The algebra is still , by Theorem 2.1. The state is with the four given weights. It is not tracial: the products and have different state values. Replacing the measure by equal sheet weights produces the same measure class and a tracial state.
Exercise 6.2 (varying finite sizes). Level 1. Give two disjoint copies of classes of sizes two and five, respectively, and give each base piece positive measure. Write the algebra.
Solution. It is the direct product . The projections onto the two parts are central. Thus a finite-class relation need not have one constant class size.
Exercise 6.3 (strong approximation of an orbit map). Level 2. In Theorem 4.1, prove convergence without assuming the 's equal at any finite stage.
Solution. For any , The convergence follows from dominated convergence in the relation measure: the exceptional range-coordinate set is null after saturation. The projection limit is one, although the domains may increase strictly forever.
Exercise 6.4 (the embedding multiplicity). Level 1. For the prefix model, compute the inclusion on a matrix .
Solution. Equation (5.1) identifies the larger word space with and the inclusion with . This is a unital inclusion with multiplicity three.
Exercise 6.5 (a nontracial product state). Level 2. Use the same letter probabilities at every coordinate. Compute the state of and test the trace identity with the reversed two-word matrix units.
Solution. The diagonal state value is . The cylinder has probability . If , then and are the two cylinder projections, with different state values. The product state is not a trace; the increasing matrix-algebra construction remains valid.
Exercise 6.6 (a null exceptional orbit). Level 2. Let , with masses , and let the relation have classes and . It is nonsingular and has class size two almost everywhere. Can all of be partitioned into two sets each meeting every orbit exactly once? Give the correct conull partition.
Solution. The only nonempty null object set is , and it is saturated, so null saturation verifies nonsingularity. If two disjoint sets each met once, both would contain , a contradiction. Thus the asserted pointwise partition does not exist. The invariant conull set is ; its sheets , do have the required property. This supplies the precise null-set qualification for the finite-sheet lemma without changing any measured algebra.
Exercise 6.7 (unbounded blocks and norm approximation). Level 2. Let , let each -point component be one class, and give each of its points mass . Identify the algebra, trace and the sequence (3.3), using the singleton base pieces. Is its union norm dense?
Solution. Here , so the algebra is the bounded product , with The next inclusion sends the old tail scalar to and the new tail scalar . Finite central truncations prove strong density, as in Corollary 3.2. Norm density fails. Take and for . Any equals one scalar for all , and Thus one fixed bounded operator stays at distance at least one from the entire union, despite strong density.
Exercise 6.8 (the finite-dimensional expectation). Level 3. Construct a normal, unital, positive, -preserving conditional expectation onto (3.3), and prove that . Use no general amenability or AFD theorem.
Solution. On a positive-measure cell , set the constant matrix value to If , use on the tail the scalar Omit the tail when . All integrals in (6.1) are finite entrywise matrix integrals. They preserve positive matrices and the identity; (6.2) is an average of normalized positive matrix traces. Both averages have norm at most . The matrix coefficients in (6.1) are vector functionals, or their polarizations, in the model of Theorem 2.1; (6.2) is a normalized restriction of the normal trace . Hence both averages are normal. Substituting them in (3.2) proves trace preservation. A matrix constant on a cell can be taken outside its integral on either side; the tail algebra is scalar. Hence is -bimodular. It fixes , so it is the required conditional expectation.
For , the same averaging formulas give Thus extends to the orthogonal projection onto in . These subspaces increase and have dense union: discard a tail of small -mass, approximate the finitely many remaining matrix entries by simple functions, and approximate their measurable sets by the algebra generated by the . This last approximation follows from the monotone class theorem in the finite measure . Bounded fields are dense in the weighted Hilbert-space norm Orthogonal projections onto increasing subspaces with dense union converge strongly to the identity: given a vector within of an element of one subspace, its distance to every later subspace is at most . Applying this to proves the claimed convergence.
References
- [Anantharaman–Popa] Claire Anantharaman and Sorin Popa, An introduction to factors, author-hosted draft
IIunV15.pdf. Sections 1.5–1.6 and Remark 1.6.1, printed pp. 18–24, treat probability-preserving relation algebras and the tracial matrix-product construction. Definitions 11.1.1–11.1.2, printed p. 173, give the finite-algebra AFD conventions. Read the authors’ draft. The weighted finite-class models and prefix-replacement arguments here do not use the general amenability-to-AFD theorem. - [Takesaki] Masamichi Takesaki, Theory of Operator Algebras III, Encyclopaedia of Mathematical Sciences 127, Springer, 2003, Chapter XIII: Definitions 3.9–3.11 and Lemma 3.12, printed pp. 35–36; the dyadic example on p. 37; Definitions 3.16 and 3.18, printed pp. 38–39. Publisher record. Corollary 1.2 gives the conull finite-sheet partition explicitly. The distinction between finite classes, bounded stages and constant-size stages is used throughout Sections 1–5.