Source author record

Tim Austin

Tim Austin appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

29works
16topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

29 published item(s)

preprint2025arXiv

Algebraic dynamical systems from LDPC codes satisfy a strong negation of the weak Pinsker property

We construct an explicit algebraic example of a subshift of finite type over a group $Γ$ with an invariant Markov measure which has completely positive sofic entropy (with respect to `most' sofic approximations) and yet does not have a direct Bernoulli factor, because its model spaces shatter into exponentially many clusters of sub-exponential size. The example and its analysis are related to random low-density parity-check (LDPC) codes.

preprint2020arXiv

Multi-variate correlation and mixtures of product measures

Total correlation (`TC') and dual total correlation (`DTC') are two classical ways to quantify the correlation among an $n$-tuple of random variables. They both reduce to mutual information when $n=2$. The first part of this paper sets up the theory of TC and DTC for general random variables, not necessarily finite-valued. This generality has not been exposed in the literature before. The second part considers the structural implications when a joint distribution $μ$ has small TC or DTC. If $\mathrm{TC}(μ) = o(n)$, then $μ$ is close to a product measure according to a suitable transportation metric: this follows directly from Marton's classical transportation-entropy inequality. If $\mathrm{DTC}(μ) = o(n)$, then the structural consequence is more complicated: $μ$ is a mixture of a controlled number of terms, most of them close to product measures in the transportation metric. This is the main new result of the paper.

preprint2016arXiv

A CAT(0)-valued pointwise ergodic theorem

In this note we prove the a pointwise ergodic theorem for functions taking values in a separable complete CAT(0)-space, analogous to Lindenstrauss' pointwise ergodic theorem for real-valued integrable functions on a probability space subject to a probability-preserving action of an amenable l.c.s.c. group, where in the CAT(0) setting the role of ergodic averages is played by the barycentres of the empirical distributions of a CAT(0)-valued map along an orbit of the group action. The proof rests on an approximation argument and an appeal to that result for real-valued maps.

preprint2016arXiv

Behaviour of entropy under bounded and integrable orbit equivalence

Let $G$ and $H$ be infinite finitely generated amenable groups. This paper studies two notions of equivalence between actions of such groups on standard Borel probability spaces. They are defined as stable orbit equivalences in which the associated cocycles satisfy certain tail bounds. In `integrable stable orbit equivalence', the length in $H$ of the cocycle-image of an element of $G$ must have finite integral over its domain (a subset of the $G$-system), and similarly for the reverse cocycle. In `bounded stable orbit equivalence', these functions must be essentially bounded in terms of the length in $G$. `Integrable' stable orbit equivalence arises naturally in the study of integrable measure equivalence of groups themselves, as introduced recently by Bader, Furman and Sauer. The main result is a formula relating the Kolmogorov--Sinai entropies of two actions which are equivalent in one of these ways. Under either of these tail assumptions, the entropies stand in a proportion given by the compression constant of the stable orbit equivalence. In particular, in the case of full orbit equivalence subject to such a tail bound, entropy is an invariant. This contrasts with the case of unrestricted orbit equivalence, under which all free ergodic actions of countable amenable groups are equivalent. The proof uses an entropy-bound based on graphings for orbit equivalence relations, and in particular on a new notion of cost which is weighted by the word lengths of group elements.

preprint2016arXiv

Norm convergence of continuous-time polynomial multiple ergodic averages

For a jointly measurable probability-preserving action $τ:\mathbb{R}^D\curvearrowright (X,μ)$ and a tuple of polynomial maps $p_i:\mathbb{R}\to \mathbb{R}^D$, $i=1,2,...,k$, the multiple ergodic averages \[ \frac{1}{T}\int_0^T (f_1\circ τ^{p_1(t)})(f_2\circ τ^{p_2(t)})... (f_k\circ τ^{p_k(t)})\,\mathrm{d} t \] converge in $L^2(μ)$ as $T \to \infty$ for any $f_1,f_2,...,f_k \in L^\infty(μ)$. This confirms the continuous-time analog of the conjectured norm convergence of discrete polynomial multiple ergodic averages, which in is its original formulation remains open in most cases. A proof of convergence can be given based on the idea of passing up to a sated extension of $(X,μ,τ)$ in order to find simple characteristic factors, similarly to the recent development of this idea for the study of related discrete-time averages, together with a new inductive scheme on tuples of polynomials. The new induction scheme becomes available upon changing the time variable in the above integral by some fractional power, and provides an alternative to Bergelson's PET induction, which has been the mainstay of positive results in this area in the past.

preprint2016arXiv

The geometry of model spaces for probability-preserving actions of sofic groups

Bowen's notion of sofic entropy is a powerful invariant for classifying probability-preserving actions of sofic groups. It can be defined in terms of the covering numbers of certain metric spaces associated to such an action, the `model spaces'. The metric geometry of these model spaces can exhibit various interesting features, some of which provide other invariants of the action. This paper explores an approximate connectedness property of the model spaces, and uses it give a new proof that certain groups admit factors of Bernoulli shifts which are not Bernoulli. This was originally proved by Popa. Our proof covers fewer examples than his, but provides additional information about this phenomenon.

preprint2016arXiv

Uniform mixing and completely positive sofic entropy

Let $G$ be a countable discrete sofic group. We define a concept of uniform mixing for measure-preserving $G$-actions and show that it implies completely positive sofic entropy. When $G$ contains an element of infinite order, we use this to produce an uncountable family of pairwise nonisomorphic $G$-actions with completely positive sofic entropy. None of our examples is a factor of a Bernoulli shift.

preprint2015arXiv

Ajtai-Szemerédi Theorems over quasirandom groups

Two versions of the Ajtai-Szemerédi Theorem are considered in the Cartesian square of a finite non-Abelian group $G$. In case $G$ is sufficiently quasirandom, we obtain strong forms of both versions: if $E \subseteq G\times G$ is fairly dense, then $E$ contains a large number of the desired patterns for most individual choices of `common difference'. For one of the versions, we also show that this set of good common differences is syndetic.

preprint2015arXiv

Entropy of probability kernels from the backwards tail boundary

A number of recent works have sought to generalize the Kolmogorov-Sinai entropy of probability-preserving transformations to the setting of Markov operators acting on the integrable functions on a probability space $(X,μ)$. These have culminated in a proof by Downarovicz and Frej that these definitions all coincide, and that the resulting quantity is uniquely characterized by certain properties. On the other hand, Makarov has shown that this `operator entropy' is always dominated by the Kolmogorov-Sinai entropy of a classical system that may be constructed from a Markov operator, and that these numbers coincide under certain extra assumptions. This note proves that equality in all cases.

preprint2015arXiv

Exchangeable random measures

Let A be a standard Borel space, and consider the space A^{\bbN^{(k)}} of A-valued arrays indexed by all size-k subsets of \bbN. This paper concerns random measures on such a space whose laws are invariant under the natural action of permutations of \bbN. The main result is a representation theorem for such `exchangeable' random measures, obtained using the classical representation theorems for exchangeable arrays due to de Finetti, Hoover, Aldous and Kallenberg. After proving this representation, two applications of exchangeable random measures are given. The first is a short new proof of the Dovbysh-Sudakov Representation Theorem for exchangeable PSD matrices. The second is in the formulation of a natural class of limit objects for dilute mean-field spin glass models, retaining more information than just the limiting Gram-de Finetti matrix used in the study of the Sherrington-Kirkpatrick model.

preprint2014arXiv

Integrable measure equivalence for groups of polynomial growth

Bader, Furman and Sauer have introduced the notion of integrable measure equivalence for finitely-generated groups. This is the sub-equivalence relation of measure equivalence obtained by insisting that the relevant cocycles satisfy an integrability condition. They have used it to prove new classification results for hyperbolic groups. The present work shows that groups of polynomial growth are also quite rigid under integrable measure equivalence, in that if two such groups are equivalent then they must have bi-Lipschitz asymptotic cones. This will follow by proving that the cocycles arising from an integrable measure equivalence converge, albeit in a very weak sense, to bi-Lipschitz maps of asymptotic cones.

preprint2014arXiv

Non-conventional ergodic averages for several commuting actions of an amenable group

Let $(X,μ)$ be a probability space, $G$ a countable amenable group and $(F_n)_n$ a left Følner sequence in $G$. This paper analyzes the non-conventional ergodic averages \[\frac{1}{|F_n|}\sum_{g \in F_n}\prod_{i=1}^d (f_i\circ T_1^g\cdots T_i^g)\] associated to a commuting tuple of $μ$-preserving actions $T_1$, ..., $T_d:G\curvearrowright X$ and $f_1$, ..., $f_d \in L^\infty(μ)$. We prove that these averages always converge in $\|\cdot\|_2$, and that they witness a multiple recurrence phenomenon when $f_1 = \ldots = f_d = 1_A$ for a non-negligible set $A\subseteq X$. This proves a conjecture of Bergelson, McCutcheon and Zhang. The proof relies on an adaptation from earlier works of the machinery of sated extensions.

preprint2014arXiv

On the failure of concentration for the \ell_\infty-ball

Let $(X,d)$ be a compact metric space and $μ$ a Borel probability on $X$. For each $N\geq 1$ let $d^N_\infty$ be the $\ell_\infty$-product on $X^N$ of copies of $d$, and consider $1$-Lipschitz functions $X^N\to\mathbb{R}$ for $d^N_\infty$. If the support of $μ$ is connected and locally connected, then all such functions are close in probability to juntas: that is, functions that depend on only a few coordinates of $X^N$. This describes the failure of measure concentration for these product spaces, and can be seen as a Lipschitz-function counterpart of the celebrated result of Friedgut that Boolean functions with small influences are close to juntas.

preprint2014arXiv

Partial difference equations over compact Abelian groups, I: modules of solutions

Consider a compact Abelian group $Z$ and closed subgroups $U_1$, \ldots, $U_k \leq Z$. Let $\mathbb{T} := \mathbb{R}/\mathbb{Z}$. This paper examines two kinds of functional equation for measurable functions $Z\to \mathbb{T}$. First, given $f:Z\to \mathbb{T}$ and $w \in Z$, the resulting differenced function is \[d_wf(z) := f(z-w) - f(z).\] In this notation, we study solutions to the system of difference equations \[d_{u_1}\cdots d_{u_k}f \equiv 0 \quad \forall u_1 \in U_1,\ u_2 \in U_2,\ \ldots\ u_k \in U_k.\] Second, we study tuples of measurable functions $f_i:Z\to \mathbb{T}$ such that $f_i$ is invariant under translation by $U_i$ and also \[f_1 + \cdots + f_k = 0.\] For these equations, the solutions form a subgroup of $\mathcal{F}(Z)$ or $\mathcal{F}(Z)^k$, where $\mathcal{F}(Z)$ is the group of measurable functions $Z\to \mathbb{T}$ modulo Haar-a.e. equality. The subgroup of solutions is closed under convergence in probability and is globally invariant under rotations of $Z$, so it is a complete metrizable $Z$-module. We will give a recursive description of the structure of this $Z$-module relative to the solution-modules of lower-order equations of the same kind. These results are obtained as applications of an abstract theory of a special class of $Z$-modules. Most of our work will go into showing that this class of modules is closed under various natural operations. Knowing that, the above descriptions follow as easy consequences. Partial difference equations of the above kind can be seen as an extremal version of the inverse problem for the higher-dimensional, directional analogs of Gowers' uniformity norms. Our methods also give some information about the `stability' version of this inverse problem, which concerns functions whose Gowers norm is sufficiently close to being maximal.

preprint2014arXiv

Partial difference equations over compact Abelian groups, II: step-polynomial solutions

This paper continues an earlier work on the structure of solutions to two classes of functional equation. Let $Z$ be a compact Abelian group and $U_1$, \ldots, $U_k \leq Z$ be closed subgroups. Given $f:Z\to\mathbb{T}$ and $w \in Z$, one defines the differenced function \[d_wf(z) := f(z+w) - f(z).\] In this notation, we shall study solutions to the system of difference equations \[d_{u_1}\cdots d_{u_k}f \equiv 0 \quad \forall (u_1,\ldots,u_k) \in \prod_{i\leq k}U_i,\] and to the zero-sum problem \[f_1 + \cdots + f_k = 0\] for functions $f_i:Z\to \mathbb{T}$ that are $U_i$-invariant for each $i$. Part I of this work showed that the $Z$-modules of solutions to these problems can be described using a general theory of `almost modest $¶$-modules'. Much of the global structure of these solution $Z$-modules could then be extracted from results about the closure of this general class under certain natural operations, such as forming cohomology groups. The main result of the present paper is that solutions to either problem can always be decomposed into summands which either solve a simpler system of equations, or have some special `step polynomial' structure. This will be proved by augmenting the definition of `almost modest $\mathcal{P}$-modules' further, to isolate a subclass in which elements can be represented by the desired `step polynomials'. We will then find that this subclass is closed under the same operations.

preprint2014arXiv

Pleasant extensions retaining algebraic structure, I

In two recent papers we introduced some new techniques for constructing an extension of a probability-preserving system $T:\mathbb{Z}^d\curvearrowright (X,μ)$ that enjoys certain desirable properties in connexion with the asymptotic behaviour of some related nonconventional ergodic averages. The present paper is the first of two that will explore various refinements and extensions of these ideas. This first part is dedicated to some much more general machinery for the construction of extensions that can be used to recover various earlier results. It also contains two relatively simple new applications of this machinery to the study of certain families of nonconventional averages, one in discrete and one in continuous time (convergence being a new result for the latter). In the forthcoming second part (arXiv:0910.0907) we will introduce the problem of describing the characteristic factors and the limit of the linear nonconventional averages $\frac{1}{N}\sum_{n=1}^N \prod_{i=1}^kf_i\circ T^{n\bf{p}_i}$ when the directions $\bf{p}_1$, $\bf{p}_2$, \ldots, $\bf{p}_k \in \mathbb{Z}^d$ are not assumed to be linearly independent, and provide a fairly detailed solution in the case when k = 3, d = 2 and any pair of directions is linearly independent. This will then be used to prove the convergence in $L^2(μ)$ of the quadratic nonconventional averages $\frac{1}{N}\sum_{n=1}^N (f_1\circ T_1^{n^2})(f_2\circ T_1^{n^2}T_2^n)$.

preprint2014arXiv

Pleasant extensions retaining algebraic structure, II

In this paper we combine the general tools developed in (arXiv:0905.0518) with several ideas taken from earlier work on one-dimensional nonconventional ergodic averages by Furstenberg and Weiss, Host and Kra and Ziegler to study the averages $\frac{1}{N}\sum_{n=1}^N(f_1\circ T^{n\bf{p}_1})(f_2\circ T^{n\bf{p}_2})(f_3\circ T^{n\bf{p}_3})$ for $f_1,f_2,f_3 \in L^\infty(μ)$ associated to a triple of directions $\bf{p}_1,\bf{p}_2,\bf{p}_3 \in \mathbb{Z}^2$ that lie in general position along with $0 \in \mathbb{Z}^2$. We will show how to construct a `pleasant' extension of an initially-given $\mathbb{Z}^2$-system for which these averages admit characteristic factors with a very concrete description, involving one-dimensional isotropy factors and two-step pro-nilsystems. We also use this analysis to construct pleasant extensions and then prove norm convergence for the polynomial nonconventional ergodic averages $\frac{1}{N}\sum_{n=1}^N(f_1\circ T_1^{n^2})(f_2\circ T_1^{n^2}T_2^n)$ associated to two commuting transformations $T_1$, $T_2$.

preprint2014arXiv

Scenery entropy as an invariant of RWRS processes

Probabilistic models of random walks in random sceneries give rise to examples of probability-preserving dynamical systems. A point in the state spaces consists of a walk-trajectory and a scenery, and its `motion' corresponds to shifting the time-origin. These models were proposed as natural examples of non-Bernoulli K-automorphisms by Adler, Ornstein and Weiss. This was proved in a famous analysis by Kalikow using Ornstein's Very Weak Bernoulli characterization of Bernoulli processes. Since then, various authors have generalized this construction to give other examples, including some smooth examples due to Katok and Rudolph. However, the methods used to prove non-Bernoullicity do not obviously show that these examples are distinct from one another. This paper introduces a new isomorphism-invariant of probability-preserving systems, and shows that in a large class of the above examples it essentially captures the Kolmogorov-Sinai entropy of the scenery process alone. As a result, constructions that use different scenery-entropies give continuum-many non-isomorphic examples. Conditionally on an invariance principle for certain local times, these include a continuum of distinct smooth non-Bernoulli K-automorphisms on a fixed compact manifold.

preprint2013arXiv

A hierarchical version of the de Finetti and Aldous-Hoover representations

We consider random arrays indexed by the leaves of an infinitary rooted tree of finite depth, with the distribution invariant under the rearrangements that preserve the tree structure. We call such arrays hierarchically exchangeable and prove that they satisfy an analogue of de Finetti's theorem. We also prove a more general result for arrays indexed by several trees, which includes a hierarchical version of the Aldous-Hoover representation.

preprint2013arXiv

A proof of Walsh's convergence theorem using couplings

Walsh has recently proved the norm convergence of all nonconventional ergodic averages involving polynomial sequences in discrete nilpotent acting groups. He deduces this convergence from an equivalent, `finitary' assertion of stability over arbitrarily long time-intervals for these averages, which is proved by essentially finitary means. The present paper shows how the induction at the heart of Walsh's proof can also be implemented using more classical notions of ergodic theory: in particular, couplings and characteristic factors.

preprint2013arXiv

Ergodic-theoretic implementations of the Roth density-increment argument

We exhibit proofs of two ergodic-theoretic results in the study of multiple recurrence using an analog of the density-increment argument of Roth and Gowers: Furstenberg's Multiple Recurrence Theorem (which implies Szemerédi's Theorem), and a two-dimensional special case of Furstenberg and Katznelson's multidimensional version of this theorem. The second of these requires also an analog of some recent finitary work by Shkredov. Many proofs of these multiple recurrence theorems are now known, but our main goal is to shed some further light on the heuristic correspondence principle that has grown up between the ergodic-theoretic and combinatorial aspects of multiple recurrence and Szemerédi's Theorem. Focusing on the density-increment strategy highlights several close points of connection between these settings.

preprint2012arXiv

Continuity properties of measurable group cohomology

A version of group cohomology for locally compact groups and Polish modules has previously been developed using a bar resolution restricted to measurable cochains. That theory was shown to enjoy analogs of most of the standard algebraic properties of group cohomology, but various analytic features of those cohomology groups were only partially understood. This paper re-examines some of those issues. At its heart is a simple dimension-shifting argument which enables one to `regularize' measurable cocycles, leading to some simplifications in the description of the cohomology groups. A range of consequences are then derived from this argument. First, we prove that for target modules that are Fréchet spaces, the cohomology groups agree with those defined using continuous cocycles, and hence they vanish in positive degrees when the acting group is compact. Using this, we then show that for Fréchet, discrete or toral modules the cohomology groups are continuous under forming inverse limits of compact base groups, and also under forming direct limits of discrete target modules. Lastly, these results together enable us to establish various circumstances under which the measurable-cochains cohomology groups coincide with others defined using sheaves on a semi-simplicial space associated to the underlying group, or sheaves on a classifying space for that group. We also prove in some cases that the natural quotient topologies on the measurable-cochains cohomology groups are Hausdorff.

preprint2012arXiv

On discontinuities of cocycles in cohomology theories for topological groups

This paper studies Moore's measurable cohomology theory for locally compact groups and Polish modules. An elementary dimension-shifting argument is used to show that all classes in that theory have representatives with considerable extra topological structure beyond measurability. Using this, for certain target modules one can also construct a direct comparison map with a different cohomology theory for topological groups defined by Segal, and show that this map is an isomorphism.

preprint2011arXiv

Deducing the Density Hales-Jewett Theorem from an infinitary removal lemma

We offer a new proof of Furstenberg and Katznelson's density version of the Hales-Jewett Theorem: For any $δ> 0$ there is some $N_0 \geq 1$ such that whenever $A \subseteq [k]^N$ with $N \geq N_0$ and $|A|\geq δk^N$, $A$ contains a \textbf{combinatorial line}: that is, for some $I \subseteq [N]$ nonempty and $w_0 \in [k]^{[N]\setminus I}$ we have A \supseteq \{w: w|_{[N]\setminus I} = w_0, w|_I = \rm{const.}\}. Following Furstenberg and Katznelson, we first show that this result is equivalent to a `multiple recurrence' assertion for a class of probability measures enjoying a certain kind of stationarity. However, we then give a quite different proof of this latter assertion through a reduction to an infinitary removal lemma in the spirit of Tao's work on infinite random hypergraphs (and also its recent re-interpretation in a new proof of the multidimensional Szemeredi Theorem by the present author). This reduction is based on a structural analysis of these stationary laws closely analogous to the classical representation theorems for various partial exchangeable stochastic processes in the sense of Hoover, Aldous and Kallenberg. However, the underlying combinatorial arguments used to prove this theorem are rather different from those required to work with exchangeable arrays, and involve crucially an observation that arose during ongoing work by a collaborative team of authors to give a purely finitary proof of the above theorem.

preprint2010arXiv

An alternative ending to "Pleasant extensions retaining algebraic structure''

The culmination of the papers (arXiv:0905.0518, arXiv:0910.0909) was a proof of the norm convergence in $L^2(μ)$ of the quadratic nonconventional ergodic averages \frac{1}{N}\sum_{n=1}^N(f_1\circ T_1^{n^2})(f_2\circ T_1^{n^2}T_2^n)\quad\quad f_1,f_2\in L^\infty(μ) associated to an arbitrary probability-preserving \bbZ^2-system (X,μ,T_1,T_2). This is a special case of the Bergelson-Leibman conjecture on the norm convergence of polynomial nonconventional ergodic averages. That proof relied on some new machinery for extending probability-preserving $\bbZ^d$-systems to obtain simplified asymptotic behaviour for various nonconventional averages such as the above. The engine of this machinery is formed by some detailed structure theorems for the `characteristic factors' that are available for some such averages after ascending to a suitably-extended system. However, these new structure theorems underwent two distinct phases of development, separated by the discovery of some new technical results in Moore's cohomology theory for locally compact groups (arXiv:1004.4937). That discovery enabled a significant improvement to the main structure theorem (Theorem 1.1 in (arXiv:0905.0518)), which in turn afforded a much shortened proof of convergence. However, since the proof of convergence using the original structure theorem required some quite different ideas that are now absent from these other papers, I have recorded it here in case it has some independent interest.

preprint2010arXiv

Multiple recurrence and the structure of probability-preserving systems

In 1975 Szemerédi proved the long-standing conjecture of Erdős and Turán that any subset of $\bbZ$ having positive upper Banach density contains arbitrarily long arithmetic progressions. Szemerédi's proof was entirely combinatorial, but two years later Furstenberg gave a quite different proof of Szemerédi's Theorem by first showing its equivalence to an ergodic-theoretic assertion of multiple recurrence, and then bringing new machinery in ergodic theory to bear on proving that. His ergodic-theoretic approach subsequently yielded several other results in extremal combinatorics, as well as revealing a range of new phenomena according to which the structures of probability-preserving systems can be described and classified. In this work I survey some recent advances in understanding these ergodic-theoretic structures. It contains proofs of the norm convergence of the `nonconventional' ergodic averages that underly Furstenberg's approach to variants of Szemerédi's Theorem, and of two of the recurrence theorems of Furstenberg and Katznelson: the Multidimensional Multiple Recurrence Theorem, which implies a multidimensional generalization of Szemerédi's Theorem; and a density version of the Hales-Jewett Theorem of Ramsey Theory.

preprint2010arXiv

Nonconventional ergodic averages and multiple recurrence for von Neumann dynamical systems

The Furstenberg recurrence theorem (or equivalently, Szemerédi's theorem) can be formulated in the language of von Neumann algebras as follows: given an integer $k \geq 2$, an abelian finite von Neumann algebra $(\M,τ)$ with an automorphism $α: \M \to \M$, and a non-negative $a \in \M$ with $τ(a)>0$, one has $\liminf_{N \to \infty} \frac{1}{N} \sum_{n=1}^N \Re τ(a α^n (a) ... α^{(k-1)n} (a)) > 0$; a subsequent result of Host and Kra shows that this limit exists. In particular, $\Re τ(a α^n (a) >... α^{(k-1)n} (a)) > 0$ for all $n$ in a set of positive density. From the von Neumann algebra perspective, it is thus natural to ask to what extent these results remain true when the abelian hypothesis is dropped. All three claims hold for $k = 2$, and we show in this paper that all three claims hold for all $k$ when the von Neumann algebra is asymptotically abelian, and that the last two claims hold for $k=3$ when the von Neumann algebra is ergodic. However, we show that the first claim can fail for $k=3$ even with ergodicity, the second claim can fail for $k \geq 4$ even assuming ergodicity, and the third claim can fail for $k=3$ without ergodicity, or $k \geq 5$ and odd assuming ergodicity. The second claim remains open for non-ergodic systems with $k=3$, and the third claim remains open for ergodic systems with $k=4$.

preprint2010arXiv

Sharp quantitative nonembeddability of the Heisenberg group into superreflexive Banach spaces

Let $\H$ denote the discrete Heisenberg group, equipped with a word metric $d_W$ associated to some finite symmetric generating set. We show that if $(X,\|\cdot\|)$ is a $p$-convex Banach space then for any Lipschitz function $f:\H\to X$ there exist $x,y\in \H$ with $d_W(x,y)$ arbitrarily large and \begin{equation}\label{eq:comp abs} \frac{\|f(x)-f(y)\|}{d_W(x,y)}\lesssim \left(\frac{\log\log d_W(x,y)}{\log d_W(x,y)}\right)^{1/p}. \end{equation} We also show that any embedding into $X$ of a ball of radius $R\ge 4$ in $\H$ incurs bi-Lipschitz distortion that grows at least as a constant multiple of \begin{equation}\label{eq:dist abs} \left(\frac{\log R}{\log\log R}\right)^{1/p}. \end{equation} Both~\eqref{eq:comp abs} and~\eqref{eq:dist abs} are sharp up to the iterated logarithm terms. When $X$ is Hilbert space we obtain a representation-theoretic proof yielding bounds corresponding to~\eqref{eq:comp abs} and~\eqref{eq:dist abs} which are sharp up to a universal constant.