New Examples of Bernoulli Algebraic Actions
Douglas Lind, Klaus Schmidt

TL;DR
This paper constructs explicit examples of Bernoulli actions for noncommutative free groups, demonstrating their Bernoullicity through homoclinic points, a novel achievement in algebraic dynamics.
Contribution
It provides the first nontrivial examples of Bernoulli actions of free groups using homoclinic points, expanding understanding of algebraic actions in noncommutative settings.
Findings
Explicit Bernoulli actions for free groups are constructed.
Homoclinic points are used to establish isomorphisms.
First known nontrivial Bernoulli examples for free group actions.
Abstract
We give examples of principal algebraic actions of the noncommutative free group of rank two, as well as other groups, by automorphisms of a connected compact abelian group for which there is an explicit measurable isomorphism to a Bernoulli action of the group. The isomorphism is defined using homoclinic points, a method that has been used earlier to construct symbolic covers of algebraic actions. To our knowledge, these are the first nontrivial examples of the Bernoullicity of an algebraic action of .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
New Examples of Bernoulli Algebraic Actions
Douglas Lind
Douglas Lind: Department of Mathematics, University of Washington, Seattle, Washington 98195, USA
and
Klaus Schmidt
Klaus Schmidt: Mathematics Institute, University of Vienna, Nordbergstraße 15, A-1090 Vienna, Austria
Abstract.
We give an example of a principal algebraic action of the noncommutative free group of rank two by automorphisms of a connected compact abelian group for which there is an explicit measurable isomorphism with the full Bernoulli 3-shift action of . The isomorphism is defined using homoclinic points, a method that has been used earlier to construct symbolic covers of algebraic actions. To our knowledge, this is the first example of a Bernoulli algebraic action of without an obvious independent generator. Our methods can be generalized to a large class of acting groups.
1. Introduction
Halmos [Halmos] first observed that an continuous automorphism of a compact group automatically preserves Haar measure, providing a rich class of examples in ergodic theory. Using Pontryagin duality theory, it is possible to obtain explicit and concrete answers to dynamical questions. In particular, a series of papers in the 1970s culminated in the definitive result that every ergodic automorphism of a compact abelian group is measurably isomorphic to a Bernoulli shift [LindStructure, Miles-Thomas].
The study of the joint action of several commuting automorphisms of a compact abelian group was initiated by Bruce Kitchens and the second author [KitSch]. This has ultimately led to a detailed understanding of such actions, called algebraic -actions, as described in [DSAO]. Here there is a natural necessary condition for such actions to be measurably isomorphic to Bernoulli shifts, namely having completely positive entropy, and this condition can be checked using commutative algebra [LSW]*Thm. 6.5. The second author and Dan Rudolph showed in [RudolphSchmidt] that this condition is also sufficient.
For acting groups that are not commutative, much less is known. See for example our recent survey [LS-Heis] of algebraic actions of the discrete Heisenberg group. Even for this group we do not know a general method to decide whether or not a given algebraic action is measurably isomorphic to a Bernoulli action.
The study of actions of general countable groups, even beyond amenable groups, has been revolutionized by Lewis Bowen’s introduction of new ideas about entropy and independence. The recent book of Kerr and Li [KerrLi] gives a comprehensive account of these developments, in particular of how entropy can be defined for actions of sofic groups. Algebraic actions supply a large class of interesting examples for this theory. The study of entropy for algebraic actions of noncommutative groups was initiated by Christopher Deninger [Deninger], who showed that entropy could be computed for many amenable groups using the Fuglede-Kadison determinant of an associated operator in a von Neumann algebra. This insight was developed in a series of papers by several authors, leading to a definitive form for algebraic actions of general sofic groups by Hayes [Hayes].
However, little is known about when algebraic actions of sofic groups are measurably isomorphic to Bernoulli actions. The reason for this ignorance is that many of the essential results for the Bernoulli theory of amenable group actions due to Ornstein and Weiss [Ornstein-Weiss] fail for sofic groups. For instance, factors of Bernoulli actions may fail to be Bernoulli. A striking example of this is due to Popa [Popa, Popa-Sasyk]: the algebraic action of a countable group having property (T) on the quotient of by the subgroup of constant points is not Bernoulli (see [Bowen]*Thm. 7.2 for a succinct explanation).
In this paper we construct an explicit measurable isomorphism between an algebraic action of the (noncommutative) free group of rank two on a connected compact abelian group and the full 3-shift action of which preserves the respective measures. We believe that this is the first nontrivial example of this sort, where there is no obvious independent generator. Our proof uses symbolic covers, homoclinic points, and a percolation argument from [EinsiedlerSchmidt]*Prop. 5.1. That argument relies on the fact that for expansive algebraic -actions Haar measure is the unique measure of maximal entropy. However it an open question whether this remains true for . Here we give an alternative argument, showing that the image of the 3-shift measure is invariant under translations by all elements in the dense homoclinic group, and hence it must be Haar measure.
Our methods can be generalized to the class of so-called indicable groups, namely those groups for which there is a surjective homomorphism to . In this setting, recent work of Hayes [HayesHarmonic] provides a systematic way for proving an image measure is Haar using Fourier coefficients. We use this alternative to the homoclinic group argument while extending our results to indicable groups and other algebraic actions. By a result of David Kerr [KerrCompletelyPositive], these algebraic actions have completely positive entropy.
2. Algebraic actions
Let be a countable discrete group with identity element . An algebraic -action on a compact abelian group is a homomorphism from to the group of (continuous) algebraic automorphisms of . We denote the image of under by , so that and .
Let denote the integral group ring of , consisting of all sums of the form , where for every and only finitely many are nonzero. The (additive) Pontryagin dual of is , where and the dual pairing is given by for and . Left multiplication by on defines a -action that dualizes to the algebraic -action on given by .
Fix an , and let denote the left principal ideal in generated by . The compact dual group of is then a subgroup of denoted by , and the restriction of to is an algebraic -action denoted by . We call the principal algebraic -action defined by . This action automatically preserves Haar measure on .
A convenient concrete description of principal actions uses formal sums. Identify with the sum , where for every . Then acts on by left multiplication. Explicitly,
[TABLE]
so that . Similarly, if we can formally multiply by on the right by expanding out and collecting terms, with the result denoted by . We can express the dual pairing by . Let . Then is the subgroup of consisting of all for which . Thus if and only if for every , a finite integral condition on the coordinates of .
We will use a similar convention for other spaces as well, for instance and .
3. The homoclinic map
Our focus will be on algebraic actions of the free group of rank two generated by and . We let be the standard generating set, and use to define the word metric on . Our main example is the principal algebraic -action defined by .
First observe that is invertible in by using geometric series. Specifically, if denotes the set of all words in and (including ), then , which we denote by .
Note that for every . Hence by putting , we see that
[TABLE]
and hence is a probability distribution on . For every we define . Clearly for every . Hence we can define by .
Let be the projection map defined by reducing each coordinate (mod 1). Clearly is continuous and equivariant. The composition is called the homoclinic map. Since , if then
[TABLE]
and hence the image of is contained in .
A point is homoclinic if . The subset of all homoclinic points is clearly a subgroup of , called the homoclinic group of .
Considering as an element of , we put . Since is residually finite, the results of [DeningerSchmidt]*§4 apply to show that is expansive, that consists of all finite integral combinations of shifts of , and that is dense in . This density plays a key role in §6.
Let , and let denote product measure on with each symbol having measure . Then the standard shift-action of on preserves , and is called the full 3-shift action of .
Theorem 3.1**.**
Let be the full 3-shift action of and be the principal algebraic -action defined by . The homoclinic map given by is continuous, equivariant, surjective, one-to-one off a -null set, and . Thus is a measurable isomorphism between and a Bernoulli shift.
4. Symbolic covers
In this section we find bounded subsets of that are mapped onto by the homoclinic map , i.e., symbolic covers of .
Lemma 4.1**.**
\phi\bigl{(}\{0,1,2,3\}^{\mathbb{F}}\bigr{)}=X_{f}.
Proof.
Let . There is a unique with . Since
[TABLE]
it follows that . Simple inequalities imply that coordinate-wise. Let , so that since is a probability distribution. Then , and since , we have that \phi(d)=\pi\bigl{(}(v\cdot f^{*}+\mathbf{1})\cdot w^{\Delta}\bigr{)}=\pi(v+\mathbf{1})=\pi(v)=x. ∎
Let be the commutator subgroup of , so that with commuting generators and . Define a homomorphism by mapping both and to . For let denote the image of in . Then is a surjective homomorphism with for every . For example, . Clearly \bigl{|}[s]\bigr{|}\leqslant|s|_{S} for all .
We will use to improve the previous result to obtain an optimal symbolic cover of .
Lemma 4.2**.**
\phi\bigl{(}\{0,1,2\}^{\mathbb{F}}\bigr{)}=X_{f}.
Proof.
Let . By Lemma 4.1, there is a with . Using we inductively construct a sequence of points in all of which map to under , and such that any limit point of this sequence is contained in . Then by continuity of .
Let . Fix . We inductively construct , , , in with the following properties:
- (1)
if and , 2. (2)
if and , 3. (3)
if and , 4. (4)
if , 5. (5)
\phi\bigl{(}d^{(k)}\bigr{)}=x.
The element trivially satisfies (1)–(5). Suppose we have found satisfying (1)–(5) for some with . Construct as follows. If , put . For each with , if put , otherwise put and add 1 to the coordinates at and at . Let denote the result after all these operations are carried out.
We claim that satisfies (1)–(5) with replaced by . By construction, whenever is not or , verifying (3). If and , then and so , which is reduced by 3 if it is more than 2, satisfies , verifying (1). If and , then , and is either , , or , depending on the coordinates at and at , verifying (2). If , then . When constructing the the coordinate at can change at most once, when , and in this case can increase only by 0, 1, or 2, depending on the coordinates at and , verifying (4). Finally, the construction of shows that for some . Hence
[TABLE]
verifying (5) by induction.
By compactness of , the sequence has a convergent subsequence, say with limit . Then by (1), and by (5) and continuity of . ∎
5. Injectivity of the homoclinic map
Here we show that the homoclinic map is one-to-one off a -null subset of . The proof uses a modification of the percolation argument in [EinsiedlerSchmidt]*Prop. 5.1.
Proposition 5.1**.**
Let be the homoclinic map. Then there is a -invariant subset with and such that is one-to-one on .
Proof.
Let . Suppose that there is an such that and . Then , so that . Since and is a probability distribution, it follows that . Furthermore, , and so . This condition defines a shift of finite type consisting of all for which for every . A direct calculation shows that there are 41 triples with , and these are the allowed patterns for that define .
First suppose that has for some . The only allowed pattern of the form is , showing that and as well. Repeating this argument shows that for every . Hence for every . Since and , we conclude that for every . Hence is contained in a -null set . Letting , we see that and that if for some then .
The case for some is similar, resulting in another -null set .
Thus we are reduced to the case and the corresponding shift of finite type defined by the same finite-type condition for every . Another direct calculation shows that there are 15 allowed patterns in , a subset of the 41 patterns above.
Let with for some . The only allowed patterns of the form are , , and . Fix . From we construct a word with or inductively as follows. Denote by for , and define , so that . Suppose that have been found so that . If , then put , otherwise put .
This process guarantees that for every , but also provides more information about other coordinates of which we use to constrain the coordinates of .
If , then , so that , forcing as before.
If , there are two cases for , either or . In the first case, , and again . In the second case, , and so is either or . But this also means that , and so or , and in either case or . Hence can be only one of five out of nine possible pairs, namely , , , , or . Observe that since and , it follows that cannot occur among the for .
Let be the number of ’s appearing in . Then is contained in a subset of of measure , one factor of for each in and one factor of for each . Thus summing over all possible words , we see that any in this case must lie in a set with
[TABLE]
Since for every , their intersection has . Hence is also -null. This shows that if and for some , then . The case is exactly the same, resulting in a further -null set .
Thus if is not in the -invariant -null set , then there is no with , concluding the proof. ∎
We remark that although is one-to-one -almost everywhere, there are subsets of of large cardinality that map to a common point. For example, the equation leads to an uncountable shift of finite type in whose image under the map is the set of solutions.
6. Isomorphism
To show that the homoclinic map is a measurable isomorphism of -actions, it only remains to show that . The sofic entropy of with respect to equals by [BowenExpansive]*Thm. 1.2. Furthermore, the sofic entropy of with respect to is also by [BowenNew]*Prop. 2.2 using the homoclinic isomorphism with the full 3-shift. If we knew that Haar measure were the unique -invariant measure of maximal entropy, we would be done. This is indeed the case for expansive algebraic actions of amenable groups with completely positive entropy [ChungLi]*Thm. 8.6, but remains open for actions of general sofic groups, and in particular for free groups. Bowen [Bowen]*Thm. 8.2 has constructed a cautionary example of a transitive shift of finite type over with (at least) two measures of maximal entropy.
Thus a different proof that is necessary. Our proof creates enough group-like structure in to show that is invariant under translation by every element in the homoclinic group . Then density of in implies that is a translation-invariant probability measure on , and hence must coincide with Haar measure .
Proposition 6.1**.**
Let be the element given by and for every . Define a map by , where denotes the reduction process from the proof of Lemma 4.2. Then is well-defined and one-to-one off a -null set, , and for every .
Proof.
We decompose into a countable collection of disjoint cylinder sets whose union has full measure, and such that has the required properties on each cylinder set. To do this, we introduce a tree structure that reflects coordinates affected by the reduction process applied to .
For notational simplicity, let and . Denote the set of all words in and (including ) by . If , an initial subword of is one of the form for some , where by convention this product is if . A tree is a finite subset of that is closed under taking initial subwords. If is a tree, we define , where and , and . For example, if , then and .
Each tree corresponds to an ordered binary tree, and conversely. From basic and well-known properties of such trees we know that and that .
Let be a tree and . Define the cylinder set by
[TABLE]
By convention, we allow and in this case define and . Observe that if , then the reduction process resulting in will halt after finitely many steps, alter only the coordinates of within , and have value
[TABLE]
Clearly is one-to-one on , and \nu\bigl{(}\tau(E_{T\!,\,\omega})\bigr{)}=\nu(E_{T\!,\,\omega})=(1/3)^{|\overline{T}|}.
The collection \{E_{T\!,\,\omega}:\text{T is a tree and\ }\omega\in\{0,1\}^{\partial T}\} is pairwise disjoint, and the images of these sets under are also pairwise disjoint. It is known that
[TABLE]
where is the th Catalan number, and that . Hence
[TABLE]
proving that is well-defined and one-to-one off a -null set, and that . The reduction process does not affect the image under , and so . ∎
Proof of Theorem 3.1.
If is the map defined in Proposition 6.1, then for every we have that . Since both and preserve , and since
[TABLE]
it follows that for every and every Borel set we have that
[TABLE]
Hence is invariant under translation by all integral combinations of shifts of , i.e., under translation by all elements in . Then density of implies that is translation-invariant, and so . ∎
7. Generalizations
In this section we generalize Theorem 3.1 to a larger class of acting groups and also to more principal actions.
A countable group is called indicable if there is a surjective homomorphism . Many of our earlier arguments extend to indicable acting groups. An exception is the combinatorial proof of Proposition 6.1, from which we deduced that . However, we can substitute an analytic alternative due to Hayes [HayesMax]*Thm. 3.6 which is both more general and in addition establishes the surjectivity of the homoclinic map without resorting to the reduction process in Lemma 4.2.
We can also adapt our arguments to elements of the form where . The main issue here is extending Proposition 5.1 to prove injectivity. One might expect that the shift of finite type within analogous to would be significantly more complicated. However, it turns out that these coincide for all , and so the argument can be applied almost verbatim.
Theorem 7.1**.**
Let be a countable group equipped with a homomorphism . Suppose that and are distinct elements of with , and that is an integer. Let . Then the principal algebraic -action is measurably isomorphic to the Bernoulli -action on with the uniform base probability measure.
We start by describing some routine extensions needed. As before, put , and let . Then for every , and . Let .
Let and be the uniform probability measure on . The Fourier transform of is given by . Let and be product measure on . The homoclinic map defined by is continuous.
Since , again by geometric series, it follows that for every . We abbreviate to . We caution the reader that points of the form are not in , but rather in , which can be rather different.
The following is a special case of a result by Hayes [HayesMax]*Thm. 3.6. Our case relatively easy, and for the convenience of the reader we give a direct proof.
Proposition 7.2**.**
With the above notations, let , considered as a measure on . For every we have that
[TABLE]
and this product is absolutely convergent.
Proof.
By definition,
[TABLE]
In order to determine the exponent, note that and so
[TABLE]
Hence
[TABLE]
Thus
[TABLE]
Since is smooth with , and since , the last product is clearly absolutely convergent. ∎
The preceding result is valid in great generality, for example for all polynomials with a summable inverse. However, for our purposes we need more information about the coordinates of .
Lemma 7.3**.**
Under the hypotheses of Theorem 7.1, for every there is an such that \pi\bigl{(}(g/f)_{s}\bigr{)}=k/M for some .
Proof.
If then in . Since for every with , it follows that is bounded below. Choose that attains this minimum. Since , we obtain that
[TABLE]
But the second and third terms vanish by minimality of , showing that has the required form. ∎
Proof of Theorem 7.1.
First observe that for , while . Furthermore, \widehat{\mu}(g)=\prod_{s\in\Gamma}\widehat{\nu}_{0}\bigl{(}(g/f)_{s}\bigr{)} for every by Proposition 7.2 and Lemma 7.3. If , then has integral coordinates and hence . If , then there is an for which for some . Then and so . Hence and both equal the indicator function of , and so .
Since is continuous and has full support, it follows that is surjective.
Finally, consider the proof for injectivity in Proposition 5.1. Suppose that with . Then . But
[TABLE]
If , then , and so . Furthermore, the allowed blocks in defining the shift of finite type over are exactly those in the proof that remain after the possibility that or have been dealt with. Explicitly, is the same set of 15 patterns. The proof now proceeds as before, with the bound of replaced by . ∎
8. Remarks and questions
Suppose that is a countable group and that is a homomorphism. Let have the form , where both and hold for every , and where . Using the same notation as in §7, we see that defines the continuous homoclinic map . Proposition 7.2 and Lemma 7.3 easily extend to show that is surjective and maps the Bernoulli measure to Haar measure . What is not obvious is whether is essentially one-to-one, although this seems to us likely.
Conjecture 8.1**.**
Let be a countable group and be a homomorphism. Suppose that , where and and for every . Then the homoclinic map is a measurable isomorphism.
The condition that the large coefficient of occur at an extreme coordinate with respect to is certainly necessary. Take for example and . Then has entropy . Here Lemma 7.3 breaks down, since the coordinates of are irrational. Indeed, it is even possible for these coordinates to be transcendental [LindSchmidtHomoclinic]*Example 5.8. Einsiedler and the second author constructed an explicit sofic shift and a continuous map from it to that is essentially one-to-one [EinsiedlerSchmidt]*Example 4.1. The extent to which algebraic actions have such “good” symbolic covers has been extensively studied for , and now presents new possibilities for general .
As observed in [EinsiedlerSchmidt]*Cor. 5.1 in the case , by varying we can conclude that each of the four elements give an algebraic -action isomorphic to the same Bernoulli -action, and hence are isomorphic to each other. However, changing the coefficient signs can seriously impede our analysis. For instance, using the notation in Conjecture 8.1, does define an algebraic -action that is Bernoulli?
An element is lopsided if there is an such that . For an arbitrary countable group , is every principal algebraic -action defined by a lopsided polynomial measurably isomorphic to a Bernoulli -action? Hayes [HayesHarmonic] showed that every such action is a factor of a Bernoulli action under some mild orderability assumptions on . It follows that if is amenable, then the action itself is Bernoulli by the results of Ornstein and Weiss [Ornstein-Weiss]. However, to our knowledge this remains open for nonamenable groups, and even for free groups.
Next, consider the case and . If we attempt to mimic earlier constructions, we immediately hit a roadblock that although is well-defined, it is no longer in , and so the convolution operator used to define the homoclinic map has no clear meaning. However, here , and recent work of Hayes [HayesMax] shows that convolution can be extended to square summable elements, using convergence in measure. As a consequence, he obtains a well-defined measurable homoclinic map , and his more general version of Proposition 7.2 shows that maps the Bernoulli measure to Haar measure. However, this leaves open the enticing problem of whether this explicit map is essentially one-to-one.
Finally, let and . Historically, it was the careful computation of the entropy of the commutative version of this example that was the key to unlocking the connection between entropy for algebraic actions and Mahler measure [LSW]. There are tantalizing clues that the sofic entropy of is not only positive, but has the precise value . Essentially nothing is known about the dynamical properties of . Is it mixing? Does it have completely positive entropy (with respect to every sofic approximation to )? Is it measurably isomorphic to a Bernoulli -action?
References
