arXiv reader

Scaling entropy and automorphisms with purely point spectrum

A. Vershik

arXiv
1008.4946v4 · PDF · 21 February 2011
Categories
math.DS
Licence
CC BY 4.0 The site shows the text.

Abstract

We study the dynamics of the metrics generated by measure preserving transformations. We consider a sequence of average metrics and define the corresponding sequence of \epsilon-entropies (scaling sequence) of the measure with respect to the mean metrics. The main result claims that scaling sequences of an automorphism with respect to any admissible metric is bounded if and only if the automorphism has discrete spectrum. This gives a non-spectral criterion of the discreteness of the spectrum of an automorphism. The related result was discussed in [Fe] but our approach is different. This article is one in the series of papers about asymptotic theory of sequences of the metric compacts with measure and its role in dynamics.

Items 35

Definition

Definition 1

WWUE

A measurable function \rho:X\times X\rightarrow {\Bbb R}_+ is called an admissible (semi)metric if

1) \rho is a (semi)metric in the ordinary sense on a subset X'\subset X of full measure (\mu X'=1), i.e., \rho(x,y)\geq 0, \rho(x,y)=\rho(y,x), \rho(x,y)+\rho(y,z)\geq \rho(x,z) for all triples (x,y,z)\in X'\times X' \times X', (\mu\times\mu)\{(x,x),x\in X'\}=0, and

\int_X\int_X \rho(x,y)d\mu(x)d\mu(y)<\infty.

In order to formulate the next condition, observe that if \rho satisfies Condition 1), then the partition \psi_{\rho} of the space X into the classes of points C_x=\{y:\rho(x,y)=0\}, x \in X, is measurable. Hence we have a well-defined quotient space X_\rho \equiv X/{\psi_{\rho}} endowed with the quotient metric denoted by the same letter \rho and the quotient measure \mu_{\psi_{\rho}}\equiv\mu_{\rho}. For the quotient space (X_\rho,\rho,\mu_{\rho}), Condition 1) is still satisfied.

2) The (completion of the) metric space (X,\rho) (if \rho is a metric) or (X_{\rho},\rho) (if \rho on X is a semimetric) is a Polish (= metric, separable, complete) space with a Borel probability measure \mu (respectively, \mu_{\rho}).

Used by Theorem 3
Lemma

Lemma 1

U0V3

A metric \rho is admissible if and only if it satisfies Condition 1) and, regarded as a function of two variables, is pure in the sense of [VCl]; the latter means that the partition of the space on the classes of equivalence x\sim y \Leftrightarrow \mu\{z: \rho(x,z)= \rho(y,z)\}=1 is the partition on the separate points mod 0. In other words: the map x\mapsto \rho(x,.) is injective from measure space (X,\mu) to the classes of mod 0 equal functions of one variable. (In other words, almost every point is uniquely determined by the collection of distances from this point to all points of some set of full measure (which may depend on the point).)

If \rho is a semimetric, then this condition must hold for the metric \rho on the quotient space (X_{\rho},\rho,\mu_{\rho}).

Used by Proof
Theorem

Theorem 1

HKXL

For almost every point x\in X, there is a uniquely defined \bmod 0 conditional measure \mu^x on X, which is given by the formula d\mu^x(A)=\int_A\rho(x,y)d\mu(y) for every measurable set A\subset X. The family of measures \{\mu^x; x\in X\} satisfies the condition

\mu(A)=\int_X \mu^x(A)d\mu(x).

The metric \rho, regarded as a metric on the measure space (X,\mu^x), is admissible.

Used by Proof
Proof of Theorem 1

Consider the new measure M_{\mu,\rho} on the space X\times X and the measurable partition into the classes of points C^x=\{(x,*)\}\subset X\times X, and use the classical theorem on the existence of conditional measures (see, e.g., [Ro]), which implies the desired formula and the uniqueness \bmod 0 of the family of conditional measures. Now consider the space (X,\rho,\mu^x) for a fixed x; the metric \rho on this space is admissible since the admissibility of a metric is obviously preserved under replacing a measure with an equivalent one.

Proposition

Proposition 1

442Z

A measurable function \rho(\cdot,\cdot) satisfying Condition 1) of Definition 1 is admissible if and only if the following non-degeneracy condition holds:

for \mu- almost all x, the measure of arbitrary balls of positive radius is positive: \forall \varepsilon >0, \quad \mu\{y:\rho(x,y)<\epsilon\}>0, which is equivalent to:

\mu^x([0,\epsilon])>0

for almost all x and all positive \epsilon.

Used by Proof, Proof
Proof of Proposition 1

The fact that an admissible metric satisfies the condition in question was observed above. Now assume that this condition is satisfied. We must prove that the space (X,\rho) (if \rho is a metric) or the quotient space X_{\rho} (if \rho is a semimetric) is separable. It suffices to consider the case of a metric.

The condition stated in the proposition implies that for every \epsilon there exists \delta=\delta(\epsilon) with \lim_{\epsilon \to 0} \delta(\epsilon)=0 such that some set of measure >1-\delta contains a finite \epsilon-net. But this means exactly that the space is separable and the measure is concentrated on a \sigma-compact set.

Definition

Definition 2

GFZ5

Let T be an automorphism of a space (X,\mu), and let \rho be an admissible metric.

The average metric \rho_n^T is defined by the formula

\hat \rho_n^T(x,y)=\frac{1}{n}\sum_{k=0}^{n-1}\rho(T^kx,T^ky).

The \sup-metric is defined by the formula

{\bar \rho}_n^T(x,y)=\sup_{0\le k<n}\rho (T^k x,T^k y).
Theorem

Theorem 2

N5Q1

For any automorphism T and any admissible (semi)metric \rho, the limit of the sequence of average (semi)metrics \rho^T_n, which we denote by \hat \rho, exists almost everywhere in the space (X\times X, \mu \times \mu):

\hat \rho^T (x,y)=\lim_{n \to \infty}\frac{1}{n}\sum_{k=0}^{n-1}\rho(T^kx,T^ky);

\hat \rho is a metric if and only if \rho is a metric or a generating semimetric.

Definition

Definition 3

BQG7

The metric

\hat \rho^T(x,y)=\lim_{n\to \infty} \frac{1}{n}\sum_{k=0}^{n-1}\rho(T^kx,T^ky)

(the limit exists \mu-a.e.) is called the average, or the l^1-average of \rho with respect to the automorphism T.

The metric

\bar \rho^T(x,y)=\sup_{k\geq 0} \rho(T^k x, T^k x)

is called the limiting \sup-metric of \rho with respect to T.

Lemma

Lemma 2

5M8I

Let \rho be an admissible Lipschitz metric for an automorphism T; then the average metric \hat \rho is also admissible and Lipschitz for T.

Example

Example

IURF

Let X={\Bbb T}^1={\Bbb R}/\Bbb Z, and let \lambda\in X be an irrational number. Consider the semimetric \rho(x,y)=|\chi_A(x)-\chi_A(y)|, where \chi_A is the indicator of a measurable set A\subset X; the metric \rho(x,y) is T-admissible in the sense of our definition for the shift T_{\lambda} by any irrational number \lambda. The corresponding average metric is shift-invariant and looks as follows: \hat\rho(x,y)=m[(A+x)\Delta\mu(A+y)]=m[A\Delta (A+x-y)]; it is obviously admissible.

Definition

Definition 4

Y4VE

The \varepsilon-entropy of a measure space (X,\mu) with an admissible metric \rho is the function

\varepsilon\mapsto H_{\rho,\varepsilon}(\mu)=\inf \{H(\nu): k_{\rho}(\nu,\mu)<\varepsilon\},

where \nu ranges over the set of all discrete measures with finite entropy and k_{\rho}(\cdot,\cdot) is the Kantorovich metric on the space of Borel probability measures on (X,\rho). The entropy of a discrete measure \nu=\sum_i c_i \delta_{x_i} is defined in the usual way: H(\nu)=-\sum_i c_i\ln c_i.

Lemma

Lemma 3

RXJJ

For every compact metric space (X,\rho) and every nondegenerate Borel measure \mu, the following inequality holds:

H_{\rho,(d+1)\varepsilon}(\mu)\leq H'_{\rho,\varepsilon}(\mu),

where d is the diameter of the space.

Used by Proof
Proof of Lemma 3

Assume that the diameter of the compact space does not exceed 1. Assume that the measure of a set X' is greater than 1-\varepsilon and X'\subset \bigcup_{i=1}^k V_{\varepsilon}(x_i). Thus the points x_1,\dots, x_k form an \varepsilon-net in X'. Consider the discrete measure \nu supported by the points x_1,\dots, x_k with charges \nu(x_i) equal to the measures \mu(V(x_i)) of the corresponding balls (if two balls have a nonempty intersection, then we distribute the measure of the intersection proportionally between their centers). Choose an arbitrary point x_{\infty} and set its charge equal to 1-\mu(X'). Now consider the Monge–Kantorovich transportation problem with input measure \mu and output measure \nu. It is easy to see that we have in fact determined an admissible plan \Psi for this problem: the transportation from a point x\in X' goes to the points x_i for which x\in V_{\varepsilon}(x_i), and the remaining part of the measure \mu on the set X\setminus X' goes to the point x_{\infty}. It is easy to compute the cost of this plan; this gives a bound on the Kantorovich distance between the measures \nu and \mu:

k_{\rho}(\nu,\mu)\leq\varepsilon(1-\varepsilon)+\varepsilon<2\varepsilon.

On the other hand, we have H(\nu)\leq \ln k =H'_{\rho,\varepsilon}(\mu).

Definition

Definition 5

IQQK

Let T be an automorphism of a Lebesgue space (X,\mu) with a T-invariant measure \mu. By definition, the class of scaling sequences for the automorphism T and a given (semi)metric \rho on X is the class, denoted by {\cal H}_{\rho,\varepsilon}(T), of increasing sequences of positive numbers \{c_n, n\in {\Bbb N}\} such that

{\cal H}_{\rho,\varepsilon}(T)= \Bigl\{\{c_n\}: 0<\liminf_{n\to \infty}\frac{H_{\hat\rho_n,\varepsilon}(\mu)}{c_n}\leq \limsup_{n\to \infty}\frac{H_{\hat \rho_n,\varepsilon}(\mu)}{c_n} <\infty\Bigr\}.
Definition

Definition 6

99KR

Assume that for a given ergodic automorphism T of a space (X,\mu) there exists a (semi)metric \rho_0 such that the class of scaling sequences for \rho_0 is the maximal one (i.e., for any other (semi)metric, sequences \{c_n\} from the corresponding class grow not faster than for \rho). In symbols, we write this fact as

{\cal H}_{\rho_{0}}(T)=\sup_{\rho}{\cal H}_{\rho}(T).

Then we say that {\cal H}_{\rho_{0}}(T) is the class of scaling sequences for the automorphism T and the metric \rho_0 is T-maximal.

Conjecture

Conjecture 1

77HP

For every ergodic automorphism T, a generic T-admissible Lipschitz metric is T-maximal. In particular, for a K-automorphism (i.e., an automorphism with completely positive entropy), the scaling sequence is equivalent to the sequence c_n=h(T)n, where h(T) is the entropy of T, for every Lipschitz metric.

Proposition

Proposition 2

RONV

The spectrum of an ergodic automorphism T of a measure space (X,\mu) for which there exists a T-invariant admissible semimetric \rho contains a discrete component. Moreover, if \rho is a metric, then the spectrum of T is discrete and, consequently, T is isomorphic to a translation on a compact Abelian group.

Used by Proof
Proof of Proposition 2

Since an admissible (semi)metric lies in the space L^1(X\times X, \mu \times \mu), the tensor square of the operator U_T, which corresponds to the automorphism T\times T, has nonconstant eigenfunctions. This can happen only if the spectrum of the unitary operator U_T contains a discrete component, and the first claim is proved. In other words, T is an extension of some quotient automorphism with discrete spectrum, which may coincide with T itself. This means that T is a skew product over a base with discrete spectrum. Denote by H \subset L^2(X,\mu) the subspace spanned by all eigenfunctions of U_T. All invariant functions of the operator U_T\otimes U_T belong to the tensor square H\otimes H; hence these functions, regarded as functions of two variables, do not change when the argument ranges over a fiber of the skew product. But if these fibers are not single point sets, it follows that the metric does not distinguish points in fibers and hence is a semimetric. Thus if \rho is a metric, then each fiber necessarily consists of a single point, the spectrum of T is purely discrete, and, by the ergodicity, T is isomorphic to a translation on a group.

Theorem

Theorem 3

B01Z

An invariant measurable (semi)metric on a commutative compact group (satisfying Condition 1 from Definition 1) is admissible if and only if any of the following conditions holds.

1. The corresponding function \phi_{\rho} is measurable, and

\mu \{z: \phi_{\rho}(z)\ne \phi_{\rho}(g+z)\}>0

for almost all g.

2.

\operatorname{ess\,inf}_{g\in V\setminus 0}\phi_{\rho}(g)= 0,

where V is an arbitrary neighborhood of the zero of the group in the standard topology.

Proof of Theorem 3

Condition 1 is exactly equivalent to the condition of Lemma 1. It is useful to give a direct proof that this condition is necessary. Assume that it is not satisfied, i.e., for all elements g from some set of positive Haar measure, \phi_{\rho}(z)=\phi_{\rho}(g+z) for almost all z. Therefore, the measurable function \phi is constant on cosets of the subgroup generated by g. However, every set of positive Haar measure in a nondiscrete Abelian compact group on which there is an ergodic translation contains an element g that generates a dense cyclic subgroup. Then, since the function \phi_{\rho} is measurable, it follows that it is constant almost everywhere. But if the function \phi_{\rho} is constant, then the metric \rho is also constant and hence not admissible.

Let us prove that Condition 2 of the theorem is necessary. Consider the function \phi_{\rho} for an invariant admissible metric \rho. Assume that \theta=\operatorname{ess\,inf} from Condition 2 is positive; then, using the invariance of \rho, we can construct a continuum of points lying at a fixed positive \rho-distance greater than \theta, which contradicts the admissibility. For the same reason, the set of values of \phi_{\rho} is dense in some neighborhood of the zero. The fact that Condition 2 is sufficient follows from Proposition 1.

Corollary

Corollary 1

MQFV

For every admissible invariant metric there exists a sequence of group elements that converges to zero both in the standard topology and with respect to the (semi)metric.

Used by Proof
Definition

Definition 7

GYVA

We say that an admissible metric \rho on a compact commutative group G with Haar measure m is semicontinuous at zero in mean if

\liminf_{r\to 0}\int_G \rho(x,x+r)dm(x)=0;

we say that it is semicontinuous at zero in measure if the following condition holds (in which “meas” means convergence in measure):

\liminf_{r\to 0}(meas) \rho(x,x+r)=0.
Proposition

Proposition 3

8JY2

The average metric \hat\rho^T for an ergodic translation T on a compact commutative group G is admissible if and only if the original (semi)metric \rho is admissible and semicontinuous at zero in mean.

Proof of Proposition 3

The “if” part is proved above; the “only if” part follows from the equality \phi_{\hat\rho}(r)=\int_G \rho(x,x+r)dm(x) and the previous proposition.

Theorem

Theorem 4

JYXS

For every bounded admissible metric on a compact commutative group G, the average metric is admissible.

Proof of Theorem 4

Assume that the metric \rho is not semicontinuous at zero and there exists a positive number c>0 such that

\liminf_{r\to 0}\int_G \rho(x,x+r)dm(x)> c.

Assume that the metric is normalized so that the diameter of the space X is equal to 1. Then it follows from our assumption that for sufficiently small (i.e., belonging to a small neighborhood of the zero in the group G) r there exists a (depending on r) subset in X of measure \alpha, which does not depend on r and is greater than \frac{c}{2}, on which \rho(x,x+r)>\frac{c}{2}. Indeed, 1 \cdot \alpha +(1-\alpha)\frac{c}{2}>\int_G \rho(x,x+r)dm(x)> c. But since the group is compact, there is a set of positive measure for all points x of which the inequality \rho(x,x+r)>\frac{c}{2} holds for all sufficiently small r from some set of positive measure. This in turn contradicts the admissibility of the metric \rho in the formulation of Proposition 1: arbitrarily small values \phi(r) for small r cannot interlace with values greater than \frac{c}{2} by the triangle inequality. Thus we have proved that \rho is semicontinuous.

Question

Question

WUO7

Does there exist an unbounded admissible metric \rho on the circle S^1={\Bbb R}/{\Bbb Z} for which the average metric \hat \rho is not admissible? Does there exist an unbounded p-admissible metric, with 1<p<\infty, on a compact Abelian group for which the average metric is not admissible?(While the paper was in press, F. Petrov and P. Zatitskiy proved that the average of any (in particular, unbounded) admissible metric on the circle is admissible. Thus the additional assumptions that the average metric is admissible in Proposition 2 and Theorem 5 are superfluous.)

Theorem

Theorem 5

620G

For an ergodic automorphism with discrete spectrum realized as a translation on a compact commutative group with an arbitrary bounded admissible metric, or, more generally, with a metric for which the average metric is admissible, the scaling sequence is bounded.

Proof of Theorem 5

Since the set B_{\varepsilon}=\phi^{-1}([0,\varepsilon]) is, by definition, the ball of radius \varepsilon centered at \textbf{0}\in G in the metric \hat \rho, which is admissible by assumption, it follows that m B_{\varepsilon}>0, since the metric is nondegenerate (see the definition of an admissible metric). But the sum B_{\varepsilon}+B_{\varepsilon}, like the sum A+A for every set A of positive Haar measure in a locally compact group, contains a neighborhood V of the zero in the standard topology (see, e.g., [We]). It follows from the triangle inequality that B_{\varepsilon}+B_{\varepsilon}\subset B_{2\varepsilon}, so that V \subset B_{2\varepsilon}. Since \varepsilon>0 is arbitrary, we see that the topology on G determined by the average metric \hat\rho coincides with the standard topology, i.e., in the topology determined by \hat \rho, the group G is compact and contains a finite \varepsilon-net for every \varepsilon.

The pointwise a.e. convergence

\lim_{n \to \infty} \frac{1}{n}\sum_{k=0}^{n-1} \rho(x+kg,y+kg)={\hat \rho}_T(x,y),

which follows from the pointwise ergodic theorem, implies that the number of points in an \varepsilon-net for (G,\rho_n) tends to the number of points in an \varepsilon-net for (G,\hat \rho). This means that the sequence H_{\rho_n,\varepsilon}(X) converges to H_{\hat \rho,\varepsilon}(G). From the inequalities of Lemma 3 we see that the sequence H_{\rho_n,\varepsilon}(\mu) is bounded as n \to \infty, and thus the scaling sequence for the automorphism T, which acts on the metric triple (G,\rho, m), is bounded.

Theorem

Theorem 6

LSO9

An ergodic automorphism T has a discrete spectrum if and only if the scaling sequence for T is bounded for some, and hence for every, bounded admissible metric.

Proof of Theorem 6

Above we have proved that if an automorphism has a discrete spectrum and the average metric is admissible, then the scaling sequence is bounded. But the average metric is always admissible provided that the original metric is bounded and admissible.

Assume that the scaling sequence is bounded for an automorphism T and an admissible metric \rho. Recall that the average metric is indeed a metric (and not a semimetric). Consequently, the space (X,\hat \rho) is precompact, and hence the metric \hat \rho is admissible. Since it is T-invariant, it follows from Theorem 1 that T has a purely discrete spectrum.

Theorem

Theorem 7

HNVP

Let T be an ergodic automorphism, and let \rho be a bounded admissible (semi)metric. If the corresponding scaling sequence is not bounded, then the spectrum of T contains a continuous component. If the scaling sequence is not bounded for every admissible (semi)metric, then the spectrum of T is purely continuous.

Proposition

Proposition 4

GKC0

For every transformation T and every increasing sequence of positive numbers \{c_n,\, n\in \Bbb N\} satisfying the condition lim_n\frac{c_n}{n}=0, there exists a generating partition \xi such that

\lim_n\frac{H(\bigvee_{k=1}^{n} T^k\xi)}{c_n}=\infty.
Example

Example

KCSE

Let T be an irrational rotation of the unit circle, and let \rho be the semi-metric corresponding to a generating two-block partition (i.e., a partition into two sets of positive measure); the semi-metric \rho is T-admissible, hence, as we have seen, \hat \rho is an invariant admissible metric. At the same time, \bar \rho is the constant metric. This means that the scaling sequence c_n is bounded, but \bar c_n (the scaling sequence for the sup-metric) is not; namely, we have \bar c_n\sim \ln n. Thus the difference manifests itself even in the case of a discrete spectrum.

Source and licence

The text on this page is from arXiv:1008.4946v4 by A. Vershik, under the licence CC BY 4.0. The corpus made these changes: it read the items out of the LaTeX source, it expanded the macros of the paper, it put each proof after its statement, and it converted the text to HTML. The formulas are the TeX of the paper, and KaTeX renders them. A formula or a reference can look different from the PDF. The page is published under CC BY 4.0.

The record of each item is in analysis/objects/1008/1008.4946.jsonl.