The Erwin Schrodinger International Pasteurgasse 6/7. Institute for Mathematical Physics A-1090 Wien, Austria
|
|
- Steven Boone
- 5 years ago
- Views:
Transcription
1 ESI The Erwin Schrodinger International Pasteurgasse 6/7 Institute for Mathematical Physics A-1090 Wien, Austria Invariant Cocycles, Random Tilings and the Super-K and Strong Markov Properties Klaus Schmidt Vienna, Preprint ESI 301 (1996) January 30, 1996 Supported by Federal Ministry of Science and Research, Austria Available via
2 INVARIANT COCYCLES, RANDOM TILINGS AND THE SUPER-K AND STRONG MARKOV PROPERTIES KLAUS SCHMIDT Abstract. We consider 1-cocycles with values in locally compact, second countable abelian groups on discrete, nonsingular, ergodic equivalence relations. If such a cocycle is invariant under certain automorphisms of these relations we show that the skew product extension dened by the cocycle is ergodic. As an application we obtain an extension of many of the results in [9] to higher-dimensional shifts of nite type, and prove a transitivity result concerning rearrangements of certain random tilings. 1. Introduction Let R be a discrete, nonsingular, ergodic equivalence relation of a standard probability space (;B ; ), and let V be a measure preserving automorphism of (;B ; ) which normalises R, i.e. which sends R-equivalence classes to R-equivalence classes. We consider 1-cocycles c: R 7?! G on R taking values in a locally compact, second countable, abelian group G which are invariant under V, i.e. which satisfy that c(v x; V x 0 ) = c(x; x 0 ) -a.e. on R (for the denitions we refer to Section 2). If the automorphism V is asymptotically central (Denition 2.2), then every V -invariant cocycle has the following property: there exists a null set N 2 B such the closure H in G of the set fc(x; x 0 ) : (x; x 0 ) 2 Rr(NN)g is a subgroup of G, and that c denes an ergodic skew product extension of R by H (Theorem 2.3). This theorem is applied in Section 3 to the Gibbs equivalence relation of a d-dimensional shift of nite type (SFT), where d 1, and to a shift-invariant probability measure which is quasi-invariant and ergodic under the Gibbs relation of (such as Gibbs measures of a suciently rapidly decaying continuous function : 7?! R). For such a measure the shifts m ; 0 6= m 2 Z d, are asymptotically central automorphisms of the Gibbs relation, and the resulting application of Theorem 2.3 yields some surprising properties of the SFT which go well beyond the super-k property discussed in [9]. In [9] it was shown that, if is a one-dimensional SFT, then any Gibbs measure of a function with summable variation on is ergodic under a large family of subrelations of the Gibbs relation, and in particular under the relation in which two points x; x 0 2 are equivalent if their coordinates are nite permutations of each other. Here we extend this result to dimensions d 1, and to any subrelation of the Gibbs relation arising as the kernel of a shift-invariant cocycle c: 7?! G with values in a locally compact, second countable group G (Theorem 3.1 and Corollary 3.3). As an illustration we consider the two-dimensional 2-shift = f0; 1g 2 with uniform (i.e. equidistributed) Bernoulli measure and regard every x 2 as a colouring of the lattice Z 2 with the colours white and black, corresponding to the possible values 0 and 1 of each coordinate of x. The connected monochromatic subsets of Z 2 of such a colouring are known to be nite for -a.e. x 2, and constitute a random tiling of Z 2 by irregularly shaped black and white tiles of nite size. As a consequence of Corollary 3.3 one obtains that, for a typical point x 2, the tiles occurring in this tiling can be rearranged by a nite permutation so that they still t together exactly, that no tile touches another tile of the same colour, and that the resulting point lies in any given subset B of positive measure (Example 3.4). This represents a considerable strengthening of the 1
3 2 KLAUS SCHMIDT super-k property, since every rearrangement of these tiles corresponds, in particular, to a nite permutation of the coordinates of x. Another illustration, related to the strong Markov property of shifts of nite type, appears in Example 3.5: let be a one-dimensional SFT, furnished with the Gibbs measure of a function with summable variation, and let B is a Borel set of positive measure. Then -a.e. x 2 visits B innitely often both in the past and the future, and we write S(B; x) = (n k ; k 2 Z) Zfor the sequence of successive times at which x = (x m ) visits B. For each visit at time n k ; k 2 Z, we consider the string C(x; k) = (x nk ; : : :; x nk+1?1) consisting of the coordinates of x until the next visit to B. If we call two points x; x 0 2 equivalent if their sequences of strings (C(x; k); k 2 Z) and (C(x 0 ; k); k 2 Z) dier only by a nite permutation, then this equivalence relation turns out to be ergodic whenever B can be approximated suciently quickly by closed and open sets. Again we conclude that, for typical points x; x 0 2, the sequence of strings arising from x can be nitely permuted to resemble locally the sequence of strings coming from x 0. This work arose out of discussions with R. Burton and J. Steif during their visit to the Erwin Schrodinger Institute in September I am particularly grateful to them for introducing me to the setting of Example 3.4, and to J. Steif for the reference [5]. This paper is a direct continuation of [9]; as it turns out, the results presented here require little more than stripping down some of the methods in [9] to their bare essentials. 2. Invariant cocycles We begin by recalling a few denitions and results from [4]. Let be a standard Borel space with Borel sigma-algebra B. A discrete Borel equivalence relation R is an equivalence relation which is a Borel set, and for which each equivalence class R(x) = fx 0 2 : (x; x 0 ) 2 Rg; x 2, is countable. Since we only deal with discrete Borel equivalence relations we shall use the term equivalence relation to denote a discrete Borel equivalence relation. The full group [R] of an equivalence relation R is the group of all Borel automorphisms W of with W x 2 R(x) for every x 2. Under our assumption that R is discrete there exists a countable subgroup? [R] with?x = fx : 2?g = R(x) for every x 2 ; in particular, the saturation R(B) = S x2b R(x) of every B 2 B lies in B. A sigma-nite measure on B is quasi-invariant under R if (R(B)) = 0 for every B 2 B with (B) = 0, and ergodic if it is quasi-invariant and either (R(B)) = 0 or ( r R(B)) = 0 for every B 2 B. Every which is quasi-invariant under R is also quasi-invariant under every W 2 [R], and by piecing together the Radon-Nikodym derivatives d=d; 2?, we can dene a Borel map : R 7?! R such that (1) (W x; x) = (dw=d)(x) -a.e., for every W 2 [R], (2) (x; x 0 ) (x 0 ; x 00 ) = (x; x 00 ) for every (x; x 0 ); (x; x 00 ) 2 R. The map is the Radon-Nikodym derivative of under R, and is (R-)invariant if there exists a -null set N 2 B with (x; x 0 ) = 1 for every (x; x 0 ) 2 R r (N N). In order to simplify terminology we say that a property holds (mod ), or -a.e. on R, or for -a.e. (x; x 0 ) 2 R, if there exists a -null set N 2 B such that the property holds everywhere on Rr(N N). Furthermore, if R is an equivalence relation and a sigma-nite measure on B which is quasi-invariant (resp. ergodic) under R, then R is said to be a nonsingular (resp. ergodic) equivalence relation on (;B ; ). A nonsingular equivalence relation R on (;B ; ) is hypernite if there exists a (nonsingular) automorphism V of (;B ; ) such that R = f(v k x; x) : k 2 Zg (mod ). Fix an equivalence relation R on a standard Borel space and a nonatomic, sigma-nite measure on B which is quasi-invariant and ergodic under R. A Borel
4 INVARIANT COCYCLES AND RANDOM TILINGS 3 automorphism V of is a (-nonsingular) automorphism of (R; ) if is quasi-invariant under V and W (R(x)) = R(W (x)) for -a.e. x 2. Write Aut(R; ) for the group of all nonsingular automorphisms of R and observe that [R] Aut(R). Let G be a locally compact, second countable, abelian group. A Borel map c: R 7?! G is a (1-)cocycle of R if c(x; x 0 ) + c(x 0 ; x 00 ) = c(x; x 00 ) for every (x; x 0 ); (x; x 00 ) 2 R. A cocycle c: R 7?! G is a (1-)coboundary if there exists a Borel map b: 7?! G with c(x; x 0 ) = b(x)? b(x 0 ) for -a.e. (x; x 0 ) 2 R, and two cocycles c; c 0 : R 7?! G are cohomologous if they dier by a coboundary. If V 2 Aut(R; ), then a cocycle c: R 7?! G is invariant under V if c(x; x 0 ) = c(v x; V x 0 ) for -a.e. (x; x 0 ) 2 R. Under pointwise addition, the set of G-valued cocycles on R forms a group Z 1 (R; G), the sets B 1 (R; G) Z 1 (R; G) of coboundaries and Z 1 (R; G) V Z 1 (R; G) of V -invariant cocycles are subgroups, and the quotient group H 1 (R; G) = Z 1 (R; G)=B 1 (R; G) is called the (rst) cohomology group of R with coecients in G. An element g 2 G is an essential value of a cocycle c 2 Z 1 (R; G) if f(x; x 0 ) 2 R \ (B B) : c(x; x 0 ) 2 N(g)g 6=? for every neighbourhood N(g) of g in G and every B 2 B with (B) > 0 (cf. [10]). The set E(c) of essential values of c is a closed subgroup of G. If G is noncompact we write G = G [ f1g for the one-point compactication of G, say that 1 is an essential value of c if f(x; x 0 ) 2 R \ (B B) : c(x; x 0 ) =2 Kg 6=? for every compact set K G and every B 2 B with (B) > 0, and set E(c) = ( E(c) [ f1g if 1 is an essential value of c; E(c) otherwise. An important feature of E(c) is that E(c1 ) = E(c2 ) whenever c 1 ; c 2 2 Z 1 (R; G) are cohomologous, and that c 2 B 1 (R; G) if and only if E(c) = f0g. For later use we also dene the range R(c) of a cocycle c 2 Z 1 (R; ): an element g 2 G lies in R(c) if and only if there exists, for every neighbourhood N(g) of g in G and every -null set N 2 B, an element (x; x 0 ) 2 R r (N N) with c(x; x 0 ) 2 N(g). Proposition 2.1. Suppose that V 2 Aut(R; ) is weakly mixing, i.e. that V has no nonconstant eigenfunction in L 1 (;B ; ). Then B 1 (R; G) \ Z 1 (R; G) V = f0g. Proof. If 0 6= c 2 B 1 (R; G) \ Z 1 (R; G) V, then there exists a Borel map b: 7?! G with c(x; x 0 ) = b(x)? b(x 0 ) = b(v x)? b(v x 0 ) for -a.e. (x; x 0 ) 2 R, and the ergodicity of under R implies that the map b V? b is -a.e. equal to a constant g 2 G. For every character 2 ^G the map b: 7?! S= fz 2 C : jzj = 1g is an eigenfunction of V with eigenvalue (g). As V is mixing, g = 0, b is constant, and c = 0. For the remainder of this section we assume that R is an equivalence relation, and that is a probability measure on B which is quasi-invariant and ergodic under R. Denition 2.2. A measure preserving automorphism V 2 Aut(R; ) is asymptotically central if lim n!1 (B4V n W V?n B) = lim n!1 (V?n B4W V?n B) = 0 (2.1) for every W 2 [R] and B 2 B.
5 4 KLAUS SCHMIDT Theorem 2.3. Let R be a nonsingular and ergodic equivalence relation on a standard probability space (;B ; ), and let V be an asymptotically central automorphism of (R; ). Then V is strongly mixing. Furthermore, if G is a locally compact, second countable, abelian group, then every cocycle c 2 Z 1 (R; G) V satises that E(c) = R(c). In particular, if E(c) is the Haar measure of the closed subgroup E(c) = R(c) G, then E(c) is nonsingular and ergodic under the skew product equivalence relation R (c) = f((x; g + c(x; x 0 )); (x 0 ; g)) : (x; x 0 ) 2 R; g 2 Gg (( E(c)) ( E(c))): (2.2) Proof. In the terminology of [11] and [6], Denition 2.2 can be expressed as saying that a measure preserving automorphism V of (R; ) is asymptotically central if and only if, for every B 2 B, the sequence (V?n B; n 0) is asymptotically invariant under R. In particular, every weak limit of the sequence (1 V?n B; n 0) of indicator functions must be invariant under every W 2 [R] and hence, by ergodicity, constant. Since V preserves, this constant is equal to (B). Hence lim n!1 (B 1 \ V?n B 2 ) = (B 1 )(B 2 ) for all B 1 ; B 2 2 B, so that every asymptotically central automorphism of (R; ) is mixing. If c 2 Z 1 (R; G) then it is clear that E(c) R(c). Conversely, if g 2 R(c), then there exists, for every neighbourhood N(g) of g in G, a set C 2 B with (C) > 0 and an element W 2 [R] such that c(w x; x) 2 N(g) for every x 2 C. Let B 2 B with (B) > 0. Since V is mixing, lim n!1 (B \ V?n C) = (B)(C); and (2.1) guarantees that lim n!1 (B4V n W?1 V?n B) = 0. In particular, lim n!1 (B \ V n W?1 V?n B \ V?n C) = (B)(C) > 0; and every x 2 B \ V n W?1 V?n B \ V?n C satises that x 2 B, V n W V?n x 2 B, V n x 2 C, and c(v n W V?n x; x) = c(w V?n x; V?n x) 2 N(g). This proves that g 2 E(c). Since E(c) = R(c) we may assume (after modifying c on R \ (N N) for some null set N 2 B, if necessary) that c(x; x 0 ) 2 E(c) for every (x; x 0 ) 2 R, so that the skew product relation R (c) in (2.2) is well dened. The ergodicity of E(c) under R (c) is a well known and easy consequence of the denition of E(c) (cf. e.g. [10]). Corollary 2.4. Let R be an equivalence relation, and let be a probability measure on B which is quasi-invariant and ergodic under R. If there exists an asymptotically central automorphism of (R; ), then is either R-invariant, or (R; ) is of type III for some 2 (0; 1] (i.e. E(log ) 6= f0g whenever is not invariant under R). Proof. By assumption, the cocycle c = log : R 7?! R lies in Z 1 (R; R) V, and Theorem 2.3 guarantees that either E(c) = f0g (in which case is R-invariant), or that E(c) = R(c) is a closed, nonzero subgroup of R. In the latter case E(c) is either equal to R or to Z for some 0 < 2 R, and (R; ) is therefore either of type III 1 or of type III exp(?). Corollary 2.5. Let R be an equivalence relation, a probability measure on B which is quasi-invariant and ergodic under R, V an asymptotically central automorphism of (R; ), (G; ) a locally compact, metric, abelian group with identity element 0 G, and c 2 Z 1 (R; G) V. Then there exists a -null set N 2 B with the following property: for every x 2 rn, every " > 0, and every B 2 B with (B) > 0 there exists an x 0 2 R(x) \ B with (c(x; x 0 ); 0 G ) < ". In particular, if E(c) is a discrete subgroup of G then is ergodic under the equivalence relation R (c;0) = f(x; x 0 ) 2 R : c(x; x 0 ) = 0g R: (2.3)
6 INVARIANT COCYCLES AND RANDOM TILINGS 5 Proof. The assertion of this corollary is equivalent to the ergodicity of under R (c;0). The equivalence relation R (c;0) in (2.3) is called the kernel of the cocycle c: R 7?! G. If the automorphism V of (R; ) is not asymptotically central the conclusion of Theorem 2.3 and its corollaries cannot be expected to hold, as the following example shows. Example 2.6. Let (;B ; ) be a standard probability space, and let S; T be commuting ergodic, measure preserving automorphisms of (;B ; ) such that the Z 2 -action (n 1 ; n 2 ) 7! S n 1 T n 2 is free in the sense that (fx 2 : Sn 1 T n 2 x = xg) = 0 whenever (0; 0) 6= (n 1 ; n 2 ) 2 Z 2. If R = f(x; S n x) : x 2 ; n 2 Zg, then T 2 Aut(R; ) has innite outer period (i.e. ft n x : n 2 Zg \ R(x) =? for -a.e. x 2 cf. [2]), but T?n ST n = S for every n 0. In particular, (2.1) cannot hold for any B 2 B with 0 < (B) < 1. The cocycle c 2 Z 1 (R; Z) T given by c(s n x; x) = n for every x 2 and n 2 Zsatises that E(c) = f0; 1g. In fact, if G is a locally compact, second countable group, then every cocycle c 0 2 Z 1 (R; G) T looks essentially like this: the function x 7! c 0 (Sx; x) is T -invariant, since c 0 (Sx; x) = c 0 (T Sx; T x) = c 0 (ST x; x); and therefore -a.e. equal to a constant g 0 2 G. This shows that c 0 (S n x; x) = ng 0 for every n 2 Zand x 2. If G is compact and S is weakly mixing, the cocycle c 0 does have the property that E(c 0 ) = R(c 0 ), but if R(c 0 ) = fng 0 : n 2 Zg G in noncompact, then E(c 0 ) 6= R(c 0 ). We end this section with another example which shows that the inverse of an asymptotically central automorphism of an ergodic equivalence relation need not be asymptotically central. Example 2.7. Unstable and homoclinic relations of ergodic toral automorphisms. Let n 2, and let A 2 GL(n; Z) be an ergodic automorphism of = T n = R n =Z n. We regard A as a linear map on R n, write k k for the Euclidean norm on R n, and denote by F? = fv 2 R n : lim k!1 ka k vk = 0g; F + = fv 2 R n : lim k!1 ka?k vk = 0g the contracting and expanding subspaces of A. Under the factor map R n 7?! T n the spaces F? and F + are sent to the unstable group E? and stable group E + of A, which are A-invariant, dense subgroups of. In order to remain within the framework of discrete equivalence relations we x a countable, dense, A-invariant subgroup? E? and denote by R = R? = f(x + ; x) : x 2 ; 2?g the equivalence relation on generated by the orbits of?. Let be an A-invariant probability measure on B which is quasi-invariant and ergodic under translation by?. Then we claim that A is an asymptotically central automorphism of (R; ). Indeed, denote by T x = x + the translation by an element 2?, and let B 2 B with (B) > 0. As is A-invariant, the sequence of Radon-Nikodym derivatives (dt A k =d; k 0) is uniformly integrable. In particular, if d is a translation invariant metric on, we set, for every > 0, B d (B; ) = fx 2 : inf d(x; y) < g; y2b and conclude that there exists, for every " > 0, a > 0 with (T A k (B d (B; ) r B)) < "
7 6 KLAUS SCHMIDT for every k 0. As lim k!1 A k = 0 there exists an integer K 0 with T A k (B) = B A k B d (B; ) for every k K. It follows that, for k K, so that (T A k B r B) (B d (B; ) r B) < "; (B r T A k B) (T A k (B d (B; )) r T A k B) < "; (B4T A kb) = (B4A k T A?k B) < 2": This proves that A is asymptotically central on (R; ). Now assume that = is the normalised Lebesgue measure on. If A?1 is an asymptotically central automorphism of (R; ), then Denition 2.2 implies that lim (B4(B + n!1 A?n )) = 0 for every B 2 B and 2?. As the set B is arbitrary, we conclude that, for every 2?, 0 is the only limit point of the sequence (A?n ; n 0), so that every 2? is homoclinic to 0 (i.e. 2 F? \ F + ). However, if A 2 GL(n; Z) is irreducible and ergodic, but not expansive (= hyperbolic), then A has no nonzero points which are homoclinic to 0, so that A?1 cannot be an asymptotically central automorphism of (R; ). Finally assume that the toral automorphism A 2 GL(n; R) is irreducible and expansive. In this case the group = E? \ E + of points which are homoclinic to 0 is dense in, and we choose a countable, dense, A-invariant subgroup? and dene R = R? as before. The above proof shows that both A and A?1 are asymptotically central automorphisms of (R; ) for every probability measure on B which is quasi-invariant and ergodic under translation by?. In this case it is easy to construct A-invariant cocycles c: R 7?! R: take a Holder continuous map : 7?! R, and put, for every x 2 ; 2?, c(x + ; x) = k2z (Ak ( + x))? (A k x): (2.4) Since lim jkj!1 d(a k ; 0) = 0 exponentially fast as jkj! 1 we see that the cocycle c in (2.4) is well dened, and obviously A-invariant. From [8] we know that c = 0 if and only if there exists a constant a 2 R and a Holder continuous function b: 7?! R with = a + b A? b (cf. also [12]). Via Markov partitions this example is closely related to the examples discussed in the next section. 3. Shifts of finite type, random tilings and the super{k and strong Markov properties This section is devoted to a particular class of examples of asymptotically central automorphisms obtained by considering the shift-action of Z d on the Gibbs equivalence relation of a d-dimensional shift of nite type. Let A be a nonempty nite set, d 1, and let AZ d be the space of all maps x: Z d 7?! A. For every set F Z d we denote by F : AZ d 7?! A F the projection map which restricts every x 2 AZ d to the set F. The space AZ d is compact in the product topology. We write a typical point x 2 AZ d as x = (x m ) = (x m ; m 2 Z d ), where x m denotes the value of x at m, and dene, for every n 2 Z d, a homeomorphism n of AZ d by ( n (x)) m = x m+n (3.1) for every x = (x m ) 2 AZ d. The map : n 7?! n is the shift-action of Z d on AZ d, and a subset AZ d is shift-invariant if n () = for every n 2 Z d. A closed, shiftinvariant subset AZ d is a subshift, and is a shift of nite type (SFT) if there
8 exists a non-empty, nite set F Z d with INVARIANT COCYCLES AND RANDOM TILINGS 7 = fx 2 A Zd : F n (x) 2 F () for every n 2 Z d g: (3.2) If AZ d is a SFT then we may change the `alphabet' A, if necessary, and assume without loss in generality that F = f0; 1g d Z d : (3.3) The restriction of the shift-action to will again be denoted by. For the remainder of this section we x a nite alphabet A and a SFT AZ d of the form (3.2){(3.3). The Gibbs (or homoclinic) equivalence relation is dened by = f(x; x 0 ) 2 : x m 6= x 0 m for only nitely many m 2 Zd g: (3.4) We shall be interested is shift-invariant probability measures on B which are quasiinvariant and ergodic under. The standard examples of such measures are the Gibbs measures of suitable functions : 7?! R. In order to describe these measures and some related ideas we assume that G is a locally compact, second countable group with a distinguished translation invariant metric. For every continuous map : 7?! G and every k 0 we set where! k () = max f(x;x 0 )2: B(k) (x)= B(k) (x 0 )g ((x); (x0 )); B(k) = fn = (n 1 ; : : :; n d ) : jn i j k for i = 1; : : :; dg: The map has l-summable variation, l 0, if!() = n0 n l! n () < 1: Maps with 0-summable variation are simply said to have summable variation. If G = R, (a; a 0 ) = ja? a 0 j, and if : 7?! R is a map with (d? 1)-summable variation we call a probability measure on B a Gibbs measure of if is quasi-invariant under with Radon-Nikodym derivative log (x; x 0 ) = m2z d ( m (x))? ( m (x 0 )) (3.5) for -a.e. (x; x 0 ) 2. The assumption that has (d? 1)-summable variation is sucient but not necessary to guarantee that the sum on the right hand side of (3.5) converges for every (x; x 0 ) 2 ; in many interesting cases this sum converges under much weaker assumptions on, in which case one can still speak of Gibbs measures in the sense of (3.5) for such functions. We write M 1 () for the set of Gibbs measures of and observe exactly as in the case where d = 1 that M 1 () is nonempty (cf. e.g. [9]). In particular, the set M 1 () of shift-invariant Gibbs measures of is nonempty. We are interested in the case where M 1 () contains nonatomic measures which are ergodic under. For such measures to exist, obviously has to be reasonably large; however, even if is topologically transitive or minimal (i.e. if (x) is dense in for some or every x 2 ), the existence and possible uniqueness of such measures is a dicult and intriguing problem (cf. e.g. [1]) The following theorem is an immediate consequence of Denition 2.2 and Theorem 2.3.
9 8 KLAUS SCHMIDT Theorem 3.1. Let d 1, A a nite set, AZ d be a SFT, and let be a shift-invariant probability measure on B which is nonsingular and ergodic under. Then every shift m ; 0 6= m 2 Z d, is an asymptotically central automorphism of ( ; ). In particular, m is a K-automorphism (with respect to ) whenever 0 6= m 2 Z d. Proof. The only statement going beyond Theorem 2.3 is that m is a K-automorphism (and not just mixing). However, if P 0 = f?1 f0g (fag) : a 2 Ag is the state partition of, then the ergodicity of under T W guarantees W that, for every k 0, every set in the two-sided tail-sigma-algebra n0 jljn m2b(k)?m?ln(p 0 ) is saturated under and hence of measure zero or one. Corollary 3.2. Suppose that the assumptions of Theorem 3.1 are satised, and that G is a locally compact, second countable, abelian group and c: 7?! G a cocycle of which is shift-invariant, i.e. invariant under every m ; m 2 Z d. Then the skew product relation (c) dened in (2.2) is ergodic. In particular, if G is discrete, then is ergodic under the subrelation (c;0) dened in (2.3). Proof. Apply Theorem 2.3 and Corollary 2.5. As a special case of Corollary 3.2 we obtain the following statement. Corollary 3.3. Suppose that the assumptions of Theorem 3.1 are satised, and that G is a discrete, abelian group, : 7?! G a continuous map, and c : 7?! G the cocycle dened by c (x; x 0 ) = m2z d ( m (x))? ( m (x 0 )) (3.6) for every (x; x 0 ) 2. Then is ergodic under the subrelation (c ;0). In [9], Corollary 3.3 was proved for d = 1. The distinguishing feature of the subrelations covered by Corollary 3.3 is that they are dened by means of continuous functions taking values in discrete, abelian groups. The next example uses a similar construction of subrelations, but with the help of a discontinuous function. Example 3.4. The relation associated with nite permutations of monochromatic sets. Let d 1, A a nite set, AZ d a SFT, the Gibbs equivalence relation of, and let be a shift-invariant probability measure on B which is quasi-invariant and ergodic under. For every m = (m 1 ; : : :m d ) 2 Z P d d we set jmj = i=1 jm ij, and we call two points m; n 2 Z d adjacent if jm? nj = 1. A subset F Z d is connected if there exists, for all m; n 2 F, a nite sequence m 0 = m; m 1 ; : : :; m k = n in F such that m j and m j+1 are adjacent for j = 0; : : :; k? 1. The connected component C F (m) of a point m 2 F is the largest connected subset of F containing m. If d = 1, then C F (m) is the longest interval in F containing m. If we interpret the elements of A as colours, then every point x 2 represents a colouring of Z d, and we write F (x) = fm 2 Z d : x m = x 0 g for the set of coordinates with the same colour as the origin 0 = (0; : : :; 0) and denote by C(x) the connected component of 0 in F (x). Let F be the collection of all nite, connected subsets of Z d containing 0, denote by G = Z 1 the free abelian group generated by the set fe(a; F ) : a 2 A; F 2 Fg, and dene a Borel map f : 7?! G by setting ( e(x0 ; C(x)) if C(x) is nite f(x) = 0 otherwise.
10 INVARIANT COCYCLES AND RANDOM TILINGS 9 We dene a shift-invariant cocycle c: 7?! G by setting c(x; x 0 ) = m2z d f( m (x))? f( m (x 0 )) (3.7) for every (x; x 0 ) 2 (note that the sum on the right hand side of (3.7) contains only nitely many nonzero dierences). According to Corollary 3.2, is ergodic under the equivalence relation (c;0) dened as in (2.3). For an intuitive interpretation of this ergodicity property we again consider a typical point x 2 as a colouring and assume that x 0 2 is a second colouring which diers from x only in a nite region of space (i.e. x 0 2 (x)). Suppose that we know that x 0 has (up to permutation) exactly the same nite, connected, monochromatic sets as x. Can one draw any conclusions as to what colour any particular coordinate (or set of coordinates) of x 0 is? (We know by assumption the colour of each coordinate of x.) According to Corollary 3.2, our knowledge of x reveals no information whatsoever about x 0. If d = 1 this may not be too surprising, since one can t together the alternating monochromatic intervals of a point x 2 in many dierent ways (note that under our assumptions each monochromatic interval has nite length for -a.e. x 2 ). If d > 1, the sets C(x) will in general no longer be nite. However, in some interesting examples, like the full two-dimensional two-shift = f0; 1gZ 2 with uniform Bernoulli measure, the monochromatic component C(x) is nite for -a.e. x 2 (cf. [5]), but generally has an irregular shape. Nevertheless these monochromatic `tiles' of x can be tted together in many dierent ways; in particular one can rearrange, for typical points x; x 0 2, the tiles dened by x in a nite region of space so that the tiles in this rearrangement still alternate (i.e. no tile of a given colour `touches' any other tile of the same colour), and that this new arrangement looks locally like the tiling arising from x 0. Figure 1 shows a typical partial conguration in = f0; 1gZ 2, in which the zeros and ones are represented by white and black squares, and gives an impression of the random tiling arising from the connected, monochromatic subsets of Z 2 dened by a point x 2 f0; 1gZ 2. Any pair of points (x; x 0 ) 2 (c;0) also has the property that, for every a 2 A and every suciently large k 0, N(x; a; k) = jfm 2 Z d : jmj k and x m = agj = jfm 2 Z d : jmj k and x 0 m = agj = N(x0 ; a; k): In particular, the coordinates of x and x 0 dier by a nite permutation. The ergodicity of the subrelation of consisting of all pairs (x; x 0 ) 2 which dier by such nite permutations (which was called the super-k property in [9]) is a consequence of the ergodicity of the relation (c;0) dened above. For further discussion of the super-k property and related topics we refer to [9]. Example 3.5. Marker relations and the strong Markov property. Let A be a nite set, AZ a SFT, and let be the (unique) Gibbs measure of a function : 7?! R with summable variation (cf. [3]). We x a Borel set B with (B) > 0 and set, for every x 2, ( m? min fn 0 :?n (x) 2 Bg if x 2 [ (x) = n0 n (B); ; 1 otherwise, ( min fn 1 : m + (x) = n (x) 2 Bg if x 2 [ n0?n (B); 1 otherwise.
11 10 KLAUS SCHMIDT Figure 1 S Denote by (A) = k1 Ak the disjoint union of the sets A k ; k 1, write G for the free abelian group with generators fe(!) :! 2 (A)g, and dene a map : 7?! G by setting ( e(x?m? (x); : : :; x m+ (x)?1) 2 A m? (x)+m + (x) (A) if m? (x) + m + (x) < 1; (x) = 0 otherwise: Again we would like to dene a cocycle c B : 7?! G by setting c B (x; x 0 ) = k2z (k (x))? ( k (x 0 )) (3.8) for every (x; x 0 ) 2. However, if B is an arbitrary Borel set, there is no guarantee that the right hand side of (3.8) is well dened -a.e. on. In order to ensure that (3.8) makes sense -a.e. we write D(m) B ; m 0, for the nite algebra of sets generated by all cylinder sets of the form [i?m ; : : :; i m ]?m = fx = (x n ) 2 : x j = i j for j =?m; : : :; mg with (i?m ; : : :; i m ) 2 A 2m+1, and call B well approximable if min E2D(m) m0 (B4E) < 1: (3.9) In particular, if (E n ; n 0) is a sequence of sets such that E m 2 D(m) for every m 0 and P m0 (E m) < 1, then the sets S m0 E m or lim n0 E 0 4 : : :4E n are well approximable. Such sets occur, for example, in the study of isomorphisms of SFT's with nite expected code lengths (cf. [7]). Suppose that B 2 B is well approximable. Let? be the countable group of homeomorphisms of for which there exists an N() 0 with x n = (x) n for every x = (x n ) 2 and every n N(), and observe that?x = (x) for every x 2 (the elements of? are sometimes called uniformly nite dimensional homeomorphisms of ).
12 INVARIANT COCYCLES AND RANDOM TILINGS 11 For every 2? and every m 2 Zwith jmj N() we obtain that (cf. (3.5)), so that ( m (B)4 m (B)) (1 + e (2N()+1)max jj ) m2z (m (B)4 m (B)) < 1: min E2D(jmj?N()) (B4E) A straightforward calculation shows that the map x 7! c B (x; x) in (3.8) is well dened - a.e. for every 2?, since the right hand side of (3.8) contains only nitely many nonzero dierences. By setting c B = 0 on \ (N N) for a suitable null set N 2 B we obtain from (3.8) a well dened, shift-invariant cocycle c B : 7?! G. By Corollary 2.5, is ergodic under the equivalence relation (c;0) appearing in (2.3). If B = [i 0 ; : : :; i l?1 ] = fx = (x m ) 2 : x j = i j for j = 0; : : :; l?1g is a cylinder set, and if is an l-step Markov measure, then the ergodicity of (c;0) is an immediate consequence of the strong Markov property, i.e. of the fact that the strings between successive visits to B form an innite state Bernoulli process. The ergodicity of the relation (c;0) implies a weaker form of the strong Markov property for every Gibbs measure and every well approximable `marker' set B 2 B : the equivalence relation dened by all possible (allowed) rearrangements of the times between successive visits to B is ergodic (but in general not measure preserving). References [1] R. Burton and J.E. Steif, Non-uniqueness of measures of maximal entropy for subshifts of nite type, Ergod. Th. & Dynam. Sys. 14 (1994), 213{235. [2] A. Connes and W. Krieger, Measure space automorphisms, the normalizers of their full groups, and approximate niteness, J. Funct. Anal. 24 (1977), 336{352. [3] Z. Coelho and A.N. Quas, Criteria for Bernoullicity, preprint (1995). [4] J. Feldman and C.C. Moore, Ergodic equivalence relations, cohomology, and von Neumann algebras. I, Trans. Amer. Math. Soc. 234 (1977), 289{324. [5] Y. Higuchi, Coexistence of the innite () clusters; a remark on the square lattice site percolation, Z. Wahrsch. Verw. Gebiete 61 (1982), 75{81. [6] V.F.R. Jones and K. Schmidt, Asymptotically invariant sequences and approximate niteness, Amer. J. Math. 109 (1987), 91{114. [7] W. Krieger, On the nitary isomorphisms of Markov shifts that have nite expected coding time, Z. Wahrsch. Verw. Gebiete 65 (1983), 323{328. [8] A. Livshitz, Cohomology of dynamical systems, Izv. Akad. Nauk SSSR Ser. Mat. 6 (1972), 1278{1301. [9] K. Petersen and K. Schmidt, Symmetric Gibbs measures, preprint (1995). [10] K. Schmidt, Cocycles on ergodic transformation groups, MacMillan (India), Delhi, [11] K. Schmidt, Asymptotically invariant sequences and an action of SL(2; Z) on the 2-sphere, Israel J. Math. 37 (1980), 193{208. [12] K. Schmidt, The cohomology of higher-dimensional shifts of nite type, Pacic J. Math. 170 (1995), 237{270. Mathematics Institute, University of Vienna, Strudlhofgasse 4, A-1090 Vienna, Austria, and International Erwin Schrodinger Institute for Mathematical Physics, Pasteurgasse 6, A-1090 Vienna, Austria address: klaus.schmidt@univie.ac.at
The Erwin Schrodinger International Boltzmanngasse 9. Institute for Mathematical Physics A-1090 Wien, Austria
ESI The Erwin Schrodinger International Boltzmanngasse 9 Institute for Mathematical Physics A-1090 Wien, Austria Common Homoclinic Points of Commuting Toral Automorphisms Anthony Manning Klaus Schmidt
More informationTAIL-FIELDS OF PRODUCTS OF RANDOM VARIABLES AND ERGODIC EQUIVALENCE RELATIONS
TAIL-FIELDS OF PRODUCTS OF RANDOM VARIABLES AND ERGODIC EQUIVALENCE RELATIONS KLAUS SCHMIDT Abstract. We prove the following result: Let G be a countable discrete group with finite conjugacy classes, and
More informationFACTOR MAPS BETWEEN TILING DYNAMICAL SYSTEMS KARL PETERSEN. systems which cannot be achieved by working within a nite window. By. 1.
FACTOR MAPS BETWEEN TILING DYNAMICAL SYSTEMS KARL PETERSEN Abstract. We show that there is no Curtis-Hedlund-Lyndon Theorem for factor maps between tiling dynamical systems: there are codes between such
More information2 Garrett: `A Good Spectral Theorem' 1. von Neumann algebras, density theorem The commutant of a subring S of a ring R is S 0 = fr 2 R : rs = sr; 8s 2
1 A Good Spectral Theorem c1996, Paul Garrett, garrett@math.umn.edu version February 12, 1996 1 Measurable Hilbert bundles Measurable Banach bundles Direct integrals of Hilbert spaces Trivializing Hilbert
More information2 W. LAWTON, S. L. LEE AND ZUOWEI SHEN is called the fundamental condition, and a sequence which satises the fundamental condition will be called a fu
CONVERGENCE OF MULTIDIMENSIONAL CASCADE ALGORITHM W. LAWTON, S. L. LEE AND ZUOWEI SHEN Abstract. Necessary and sucient conditions on the spectrum of the restricted transition operators are given for the
More informationSYMMETRIC GIBBS MEASURES
SYMMETRIC GIBBS MESURES KRL PETERSEN ND KLUS SCHMIDT bstract. We prove that certain Gibbs measures on subshifts of finite type are nonsingular and ergodic for certain countable equivalence relations, including
More informationRudiments of Ergodic Theory
Rudiments of Ergodic Theory Zefeng Chen September 24, 203 Abstract In this note we intend to present basic ergodic theory. We begin with the notion of a measure preserving transformation. We then define
More informationON RIGIDITY OF ALGEBRAIC DYNAMICAL SYSTEMS
ON RIGIDITY OF ALGEBRAIC DYNAMICAL SYSTEMS ALEX CLARK AND ROBBERT FOKKINK Abstract. We study topological rigidity of algebraic dynamical systems. In the first part of this paper we give an algebraic condition
More informationMATHS 730 FC Lecture Notes March 5, Introduction
1 INTRODUCTION MATHS 730 FC Lecture Notes March 5, 2014 1 Introduction Definition. If A, B are sets and there exists a bijection A B, they have the same cardinality, which we write as A, #A. If there exists
More informationThe Structure of C -algebras Associated with Hyperbolic Dynamical Systems
The Structure of C -algebras Associated with Hyperbolic Dynamical Systems Ian F. Putnam* and Jack Spielberg** Dedicated to Marc Rieffel on the occasion of his sixtieth birthday. Abstract. We consider the
More informationProof: The coding of T (x) is the left shift of the coding of x. φ(t x) n = L if T n+1 (x) L
Lecture 24: Defn: Topological conjugacy: Given Z + d (resp, Zd ), actions T, S a topological conjugacy from T to S is a homeomorphism φ : M N s.t. φ T = S φ i.e., φ T n = S n φ for all n Z + d (resp, Zd
More informationThe Erwin Schrodinger International Boltzmanngasse 9. Institute for Mathematical Physics A-1090 Wien, Austria
ESI The Erwin Schrodinger International Boltzmanngasse 9 Institute for Mathematical Physics A-090 Wien, Austria Lipschitz Image of a Measure{null Set Can Have a Null Complement J. Lindenstrauss E. Matouskova
More informationPart V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory
Part V 7 Introduction: What are measures and why measurable sets Lebesgue Integration Theory Definition 7. (Preliminary). A measure on a set is a function :2 [ ] such that. () = 2. If { } = is a finite
More informationTiling Dynamical Systems as an Introduction to Smale Spaces
Tiling Dynamical Systems as an Introduction to Smale Spaces Michael Whittaker (University of Wollongong) University of Otago Dunedin, New Zealand February 15, 2011 A Penrose Tiling Sir Roger Penrose Penrose
More information290 J.M. Carnicer, J.M. Pe~na basis (u 1 ; : : : ; u n ) consisting of minimally supported elements, yet also has a basis (v 1 ; : : : ; v n ) which f
Numer. Math. 67: 289{301 (1994) Numerische Mathematik c Springer-Verlag 1994 Electronic Edition Least supported bases and local linear independence J.M. Carnicer, J.M. Pe~na? Departamento de Matematica
More informationMeasure Theory on Topological Spaces. Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond
Measure Theory on Topological Spaces Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond May 22, 2011 Contents 1 Introduction 2 1.1 The Riemann Integral........................................ 2 1.2 Measurable..............................................
More informationThe Hopf argument. Yves Coudene. IRMAR, Université Rennes 1, campus beaulieu, bat Rennes cedex, France
The Hopf argument Yves Coudene IRMAR, Université Rennes, campus beaulieu, bat.23 35042 Rennes cedex, France yves.coudene@univ-rennes.fr slightly updated from the published version in Journal of Modern
More informationTILINGS, FUNDAMENTAL COCYCLES AND FUNDAMENTAL GROUPS OF SYMBOLIC Z d -ACTIONS
TILINGS, FUNDAMENTAL COCYCLES AND FUNDAMENTAL GROUPS OF SYMBOLIC Z d -ACTIONS KLAUS SCHMIDT Abstract. We prove that certain topologically mixing two-dimensional shifts of finite type have a fundamental
More informationVector Space Basics. 1 Abstract Vector Spaces. 1. (commutativity of vector addition) u + v = v + u. 2. (associativity of vector addition)
Vector Space Basics (Remark: these notes are highly formal and may be a useful reference to some students however I am also posting Ray Heitmann's notes to Canvas for students interested in a direct computational
More informationReal Analysis Problems
Real Analysis Problems Cristian E. Gutiérrez September 14, 29 1 1 CONTINUITY 1 Continuity Problem 1.1 Let r n be the sequence of rational numbers and Prove that f(x) = 1. f is continuous on the irrationals.
More informationAsymptotics of generating the symmetric and alternating groups
Asymptotics of generating the symmetric and alternating groups John D. Dixon School of Mathematics and Statistics Carleton University, Ottawa, Ontario K2G 0E2 Canada jdixon@math.carleton.ca October 20,
More information100 Jane Hawkins and Cesar E. Silva property of mild mixing in terms of orbit equivalence. If the action is not amenable, or in the case of nite measu
New York Journal of Mathematics New York J. Math. 3A (1998) 99{115. Characterizing Mildly Mixing Actions by Orbit Equivalence of Products Jane Hawkins and Cesar E. Silva Abstract. We characterize mildly
More informationSTOCHASTIC DIFFERENTIAL EQUATIONS WITH EXTRA PROPERTIES H. JEROME KEISLER. Department of Mathematics. University of Wisconsin.
STOCHASTIC DIFFERENTIAL EQUATIONS WITH EXTRA PROPERTIES H. JEROME KEISLER Department of Mathematics University of Wisconsin Madison WI 5376 keisler@math.wisc.edu 1. Introduction The Loeb measure construction
More informationIRRATIONAL ROTATION OF THE CIRCLE AND THE BINARY ODOMETER ARE FINITARILY ORBIT EQUIVALENT
IRRATIONAL ROTATION OF THE CIRCLE AND THE BINARY ODOMETER ARE FINITARILY ORBIT EQUIVALENT MRINAL KANTI ROYCHOWDHURY Abstract. Two invertible dynamical systems (X, A, µ, T ) and (Y, B, ν, S) where X, Y
More informationTHEOREMS, ETC., FOR MATH 515
THEOREMS, ETC., FOR MATH 515 Proposition 1 (=comment on page 17). If A is an algebra, then any finite union or finite intersection of sets in A is also in A. Proposition 2 (=Proposition 1.1). For every
More informationON THE DEFINITION OF RELATIVE PRESSURE FOR FACTOR MAPS ON SHIFTS OF FINITE TYPE. 1. Introduction
ON THE DEFINITION OF RELATIVE PRESSURE FOR FACTOR MAPS ON SHIFTS OF FINITE TYPE KARL PETERSEN AND SUJIN SHIN Abstract. We show that two natural definitions of the relative pressure function for a locally
More informationSTABILITY OF INVARIANT SUBSPACES OF COMMUTING MATRICES We obtain some further results for pairs of commuting matrices. We show that a pair of commutin
On the stability of invariant subspaces of commuting matrices Tomaz Kosir and Bor Plestenjak September 18, 001 Abstract We study the stability of (joint) invariant subspaces of a nite set of commuting
More informationCoarse Geometry. Phanuel Mariano. Fall S.i.g.m.a. Seminar. Why Coarse Geometry? Coarse Invariants A Coarse Equivalence to R 1
Coarse Geometry 1 1 University of Connecticut Fall 2014 - S.i.g.m.a. Seminar Outline 1 Motivation 2 3 The partition space P ([a, b]). Preliminaries Main Result 4 Outline Basic Problem 1 Motivation 2 3
More informationReal Analysis Notes. Thomas Goller
Real Analysis Notes Thomas Goller September 4, 2011 Contents 1 Abstract Measure Spaces 2 1.1 Basic Definitions........................... 2 1.2 Measurable Functions........................ 2 1.3 Integration..............................
More informationMax-Planck-Institut fur Mathematik in den Naturwissenschaften Leipzig Uniformly distributed measures in Euclidean spaces by Bernd Kirchheim and David Preiss Preprint-Nr.: 37 1998 Uniformly Distributed
More informationReminder Notes for the Course on Measures on Topological Spaces
Reminder Notes for the Course on Measures on Topological Spaces T. C. Dorlas Dublin Institute for Advanced Studies School of Theoretical Physics 10 Burlington Road, Dublin 4, Ireland. Email: dorlas@stp.dias.ie
More informationBounded point derivations on R p (X) and approximate derivatives
Bounded point derivations on R p (X) and approximate derivatives arxiv:1709.02851v3 [math.cv] 21 Dec 2017 Stephen Deterding Department of Mathematics, University of Kentucky Abstract It is shown that if
More informationMATH 614 Dynamical Systems and Chaos Lecture 38: Ergodicity (continued). Mixing.
MATH 614 Dynamical Systems and Chaos Lecture 38: Ergodicity (continued). Mixing. Ergodic theorems Let (X,B,µ) be a measured space and T : X X be a measure-preserving transformation. Birkhoff s Ergodic
More informationPower Domains and Iterated Function. Systems. Abbas Edalat. Department of Computing. Imperial College of Science, Technology and Medicine
Power Domains and Iterated Function Systems Abbas Edalat Department of Computing Imperial College of Science, Technology and Medicine 180 Queen's Gate London SW7 2BZ UK Abstract We introduce the notion
More informationPREVALENCE OF SOME KNOWN TYPICAL PROPERTIES. 1. Introduction
Acta Math. Univ. Comenianae Vol. LXX, 2(2001), pp. 185 192 185 PREVALENCE OF SOME KNOWN TYPICAL PROPERTIES H. SHI Abstract. In this paper, some known typical properties of function spaces are shown to
More informationWhat is Pisot conjecture?
What is Pisot conjecture? Shigeki Akiyama (Niigata University, Japan) 11 June 2010 at Leiden Typeset by FoilTEX Let (X, B, µ) be a probability space and T : X X be a measure preserving transformation.
More informationQuantum logics with given centres and variable state spaces Mirko Navara 1, Pavel Ptak 2 Abstract We ask which logics with a given centre allow for en
Quantum logics with given centres and variable state spaces Mirko Navara 1, Pavel Ptak 2 Abstract We ask which logics with a given centre allow for enlargements with an arbitrary state space. We show in
More informationLOGARITHMIC MULTIFRACTAL SPECTRUM OF STABLE. Department of Mathematics, National Taiwan University. Taipei, TAIWAN. and. S.
LOGARITHMIC MULTIFRACTAL SPECTRUM OF STABLE OCCUPATION MEASURE Narn{Rueih SHIEH Department of Mathematics, National Taiwan University Taipei, TAIWAN and S. James TAYLOR 2 School of Mathematics, University
More informationThe Frobenius{Perron Operator
(p.75) CHPTER 4 The Frobenius{Perron Operator The hero of this book is the Frobenius{Perron operator. With this powerful tool we shall study absolutely continuous invariant measures, their existence and
More informationNotions such as convergent sequence and Cauchy sequence make sense for any metric space. Convergent Sequences are Cauchy
Banach Spaces These notes provide an introduction to Banach spaces, which are complete normed vector spaces. For the purposes of these notes, all vector spaces are assumed to be over the real numbers.
More informationA ZERO ENTROPY T SUCH THAT THE [T,ID] ENDOMORPHISM IS NONSTANDARD
A ZERO ENTROPY T SUCH THAT THE [T,ID] ENDOMORPHISM IS NONSTANDARD CHRISTOPHER HOFFMAN Abstract. We present an example of an ergodic transformation T, a variant of a zero entropy non loosely Bernoulli map
More informationThe rst attempt to consider coupled map lattices with multidimensional local subsystems of hyperbolic type was made by Pesin and Sinai in [PS]. Assumi
Equilibrium Measures for Coupled Map Lattices: Existence, Uniqueness and Finite-Dimensional Approximations Miaohua Jiang Center for Dynamical Systems and Nonlinear Studies Georgia Institute of Technology,
More informationThe Erwin Schrodinger International Pasteurgasse 6/7. Institute for Mathematical Physics A-1090 Wien, Austria
ESI The Erwin Schrodinger International Pasteurgasse 6/7 Institute for Mathematical Physics A-090 Wien, Austria On the Rigid Body with Two Linear Controls Mircea Craioveanu Mircea Puta Vienna, Preprint
More informationIsomorphism of free G-subflows (preliminary draft)
Isomorphism of free G-subflows (preliminary draft) John D. Clemens August 3, 21 Abstract We show that for G a countable group which is not locally finite, the isomorphism of free G-subflows is bi-reducible
More informationChapter 1. Measure Spaces. 1.1 Algebras and σ algebras of sets Notation and preliminaries
Chapter 1 Measure Spaces 1.1 Algebras and σ algebras of sets 1.1.1 Notation and preliminaries We shall denote by X a nonempty set, by P(X) the set of all parts (i.e., subsets) of X, and by the empty set.
More informationand right turns are selected independently with xed probabilities) and by dn(x) the
BINOMIAL-COEFFICIENT MULTIPLES OF IRRATIONALS Terrence M. Adams and Karl E. Petersen Abstract. Denote by x a random innite path in the graph of Pascal's triangle (left and right turns are selected independently
More informationAlgebraic Actions of the Discrete Heisenberg Group
Algebraic Actions of the Discrete Heisenberg Group Based on joint work with Doug Lind and Evgeny Verbitskiy Klaus Schmidt Vienna DAGT, Udine, July 2018 Klaus Schmidt Algebraic Actions 1 / 21 Toral automorphisms
More informationTHEOREMS, ETC., FOR MATH 516
THEOREMS, ETC., FOR MATH 516 Results labeled Theorem Ea.b.c (or Proposition Ea.b.c, etc.) refer to Theorem c from section a.b of Evans book (Partial Differential Equations). Proposition 1 (=Proposition
More informationStanford Mathematics Department Math 205A Lecture Supplement #4 Borel Regular & Radon Measures
2 1 Borel Regular Measures We now state and prove an important regularity property of Borel regular outer measures: Stanford Mathematics Department Math 205A Lecture Supplement #4 Borel Regular & Radon
More informationNonamenable Products are not Treeable
Version of 30 July 1999 Nonamenable Products are not Treeable by Robin Pemantle and Yuval Peres Abstract. Let X and Y be infinite graphs, such that the automorphism group of X is nonamenable, and the automorphism
More informationGaussian automorphisms whose ergodic self-joinings are Gaussian
F U N D A M E N T A MATHEMATICAE 164 (2000) Gaussian automorphisms whose ergodic self-joinings are Gaussian by M. L e m a ńc z y k (Toruń), F. P a r r e a u (Paris) and J.-P. T h o u v e n o t (Paris)
More informationGarrett: `Bernstein's analytic continuation of complex powers' 2 Let f be a polynomial in x 1 ; : : : ; x n with real coecients. For complex s, let f
1 Bernstein's analytic continuation of complex powers c1995, Paul Garrett, garrettmath.umn.edu version January 27, 1998 Analytic continuation of distributions Statement of the theorems on analytic continuation
More information1 Introduction This work follows a paper by P. Shields [1] concerned with a problem of a relation between the entropy rate of a nite-valued stationary
Prexes and the Entropy Rate for Long-Range Sources Ioannis Kontoyiannis Information Systems Laboratory, Electrical Engineering, Stanford University. Yurii M. Suhov Statistical Laboratory, Pure Math. &
More informationMAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9
MAT 570 REAL ANALYSIS LECTURE NOTES PROFESSOR: JOHN QUIGG SEMESTER: FALL 204 Contents. Sets 2 2. Functions 5 3. Countability 7 4. Axiom of choice 8 5. Equivalence relations 9 6. Real numbers 9 7. Extended
More informationMULTI-DIMENSIONAL SYMBOLIC DYNAMICAL SYSTEMS
MULTI-DIMENSIONAL SYMBOLIC DYNAMICAL SYSTEMS KLAUS SCHMIDT Abstract. The purpose of this note is to point out some of the phenomena which arise in the transition from classical shifts of finite type X
More informationREVERSALS ON SFT S. 1. Introduction and preliminaries
Trends in Mathematics Information Center for Mathematical Sciences Volume 7, Number 2, December, 2004, Pages 119 125 REVERSALS ON SFT S JUNGSEOB LEE Abstract. Reversals of topological dynamical systems
More informationPACIFIC JOURNAL OF MATHEMATICS Vol. 190, No. 2, 1999 ENTROPY OF CUNTZ'S CANONICAL ENDOMORPHISM Marie Choda Let fs i g n i=1 be generators of the Cuntz
PACIFIC JOURNAL OF MATHEMATICS Vol. 190, No. 2, 1999 ENTROPY OF CUNTZ'S CANONICAL ENDOMORPHISM Marie Choda Let fs i g n i=1 be generators of the Cuntz algebra OP n and let n be the *-endomorphism of O
More informationThree hours THE UNIVERSITY OF MANCHESTER. 24th January
Three hours MATH41011 THE UNIVERSITY OF MANCHESTER FOURIER ANALYSIS AND LEBESGUE INTEGRATION 24th January 2013 9.45 12.45 Answer ALL SIX questions in Section A (25 marks in total). Answer THREE of the
More informationDynamical Systems and Ergodic Theory PhD Exam Spring Topics: Topological Dynamics Definitions and basic results about the following for maps and
Dynamical Systems and Ergodic Theory PhD Exam Spring 2012 Introduction: This is the first year for the Dynamical Systems and Ergodic Theory PhD exam. As such the material on the exam will conform fairly
More informationThe Erwin Schrodinger International Boltzmanngasse 9. Institute for Mathematical Physics A-1090 Wien, Austria
ESI The Erwin Schrodinger International Boltzmanngasse 9 Institute for Mathematical Physics A-19 Wien, Austria The Negative Discrete Spectrum of a Class of Two{Dimentional Schrodinger Operators with Magnetic
More informationASSIGNMENT - 1, DEC M.Sc. (FINAL) SECOND YEAR DEGREE MATHEMATICS. Maximum : 20 MARKS Answer ALL questions. is also a topology on X.
(DM 21) ASSIGNMENT - 1, DEC-2013. PAPER - I : TOPOLOGY AND FUNCTIONAL ANALYSIS Maimum : 20 MARKS 1. (a) Prove that every separable metric space is second countable. Define a topological space. If T 1 and
More informationEntropy for zero-temperature limits of Gibbs-equilibrium states for countable-alphabet subshifts of finite type
Entropy for zero-temperature limits of Gibbs-equilibrium states for countable-alphabet subshifts of finite type I. D. Morris August 22, 2006 Abstract Let Σ A be a finitely primitive subshift of finite
More informationERGODIC PROPERTIES OF THE HOROCYCLE FLOW AND CLASSIFICATION OF FUCHSIAN GROUPS. Vadim A. Kaimanovich. September 1999
ERGODIC PROPERTIES OF THE HOROCYCLE FLOW AND CLASSIFICATION OF FUCHSIAN GROUPS Vadim A. Kaimanovich September 1999 Abstract. The paper is devoted to a study of the basic ergodic properties (ergodicity
More informationTopological groups with dense compactly generated subgroups
Applied General Topology c Universidad Politécnica de Valencia Volume 3, No. 1, 2002 pp. 85 89 Topological groups with dense compactly generated subgroups Hiroshi Fujita and Dmitri Shakhmatov Abstract.
More informationA Crash Course in Topological Groups
A Crash Course in Topological Groups Iian B. Smythe Department of Mathematics Cornell University Olivetti Club November 8, 2011 Iian B. Smythe (Cornell) Topological Groups Nov. 8, 2011 1 / 28 Outline 1
More informationON AN INFINITE-DIMENSIONAL GROUP OVER A FINITE FIELD. A. M. Vershik, S. V. Kerov
ON AN INFINITE-DIMENSIONAL GROUP OVER A FINITE FIELD A. M. Vershik, S. V. Kerov Introduction. The asymptotic representation theory studies the behavior of representations of large classical groups and
More informationCommutative Banach algebras 79
8. Commutative Banach algebras In this chapter, we analyze commutative Banach algebras in greater detail. So we always assume that xy = yx for all x, y A here. Definition 8.1. Let A be a (commutative)
More informationCongurations of periodic orbits for equations with delayed positive feedback
Congurations of periodic orbits for equations with delayed positive feedback Dedicated to Professor Tibor Krisztin on the occasion of his 60th birthday Gabriella Vas 1 MTA-SZTE Analysis and Stochastics
More informationON THE SIMILARITY OF CENTERED OPERATORS TO CONTRACTIONS. Srdjan Petrović
ON THE SIMILARITY OF CENTERED OPERATORS TO CONTRACTIONS Srdjan Petrović Abstract. In this paper we show that every power bounded operator weighted shift with commuting normal weights is similar to a contraction.
More informationTHE RANGE OF A VECTOR-VALUED MEASURE
THE RANGE OF A VECTOR-VALUED MEASURE J. J. UHL, JR. Liapounoff, in 1940, proved that the range of a countably additive bounded measure with values in a finite dimensional vector space is compact and, in
More information1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3
Index Page 1 Topology 2 1.1 Definition of a topology 2 1.2 Basis (Base) of a topology 2 1.3 The subspace topology & the product topology on X Y 3 1.4 Basic topology concepts: limit points, closed sets,
More informationTools from Lebesgue integration
Tools from Lebesgue integration E.P. van den Ban Fall 2005 Introduction In these notes we describe some of the basic tools from the theory of Lebesgue integration. Definitions and results will be given
More informationOn an algebra related to orbit-counting. Peter J. Cameron. Queen Mary and Westeld College. London E1 4NS U.K. Abstract
On an algebra related to orbit-counting Peter J. Cameron School of Mathematical Sciences Queen Mary and Westeld College London E1 4NS U.K. Abstract With any permutation group G on an innite set is associated
More informationElementary 2-Group Character Codes. Abstract. In this correspondence we describe a class of codes over GF (q),
Elementary 2-Group Character Codes Cunsheng Ding 1, David Kohel 2, and San Ling Abstract In this correspondence we describe a class of codes over GF (q), where q is a power of an odd prime. These codes
More informationThe Lebesgue Integral
The Lebesgue Integral Brent Nelson In these notes we give an introduction to the Lebesgue integral, assuming only a knowledge of metric spaces and the iemann integral. For more details see [1, Chapters
More informationThe Erwin Schrodinger International Pasteurgasse 6/7. Institute for Mathematical Physics A-1090 Wien, Austria
ESI The Erwin Schrodinger International Pasteurgasse 6/7 Institute for Mathematical Physics A-1090 Wien, Austria Poisson and Symplectic Structures on Lie Algebras. I. D.V. Alekseevsky A.M. Perelomov Vienna,
More informationThe Erwin Schrodinger International Pasteurgasse 6/7. Institute for Mathematical Physics A-1090 Wien, Austria
ESI The Erwin Schrodinger International Pasteurgasse 6/7 Institute for Mathematical Physics A-1090 Wien, Austria On the Point Spectrum of Dirence Schrodinger Operators Vladimir Buslaev Alexander Fedotov
More informationSPRING 2006 PRELIMINARY EXAMINATION SOLUTIONS
SPRING 006 PRELIMINARY EXAMINATION SOLUTIONS 1A. Let G be the subgroup of the free abelian group Z 4 consisting of all integer vectors (x, y, z, w) such that x + 3y + 5z + 7w = 0. (a) Determine a linearly
More informationEtale cohomology of fields by Johan M. Commelin, December 5, 2013
Etale cohomology of fields by Johan M. Commelin, December 5, 2013 Etale cohomology The canonical topology on a Grothendieck topos Let E be a Grothendieck topos. The canonical topology T on E is given in
More informationLebesgue Measure on R n
CHAPTER 2 Lebesgue Measure on R n Our goal is to construct a notion of the volume, or Lebesgue measure, of rather general subsets of R n that reduces to the usual volume of elementary geometrical sets
More informationA dyadic endomorphism which is Bernoulli but not standard
A dyadic endomorphism which is Bernoulli but not standard Christopher Hoffman Daniel Rudolph November 4, 2005 Abstract Any measure preserving endomorphism generates both a decreasing sequence of σ-algebras
More informationNonabelian Poincare Duality (Lecture 8)
Nonabelian Poincare Duality (Lecture 8) February 19, 2014 Let M be a compact oriented manifold of dimension n. Then Poincare duality asserts the existence of an isomorphism H (M; A) H n (M; A) for any
More informationIntroduction and Preliminaries
Chapter 1 Introduction and Preliminaries This chapter serves two purposes. The first purpose is to prepare the readers for the more systematic development in later chapters of methods of real analysis
More informationSOME EXAMPLES OF NONUNIFORMLY HYPERBOLIC COCYCLES. L.-S. Young 1
SOME EXAMPLES OF NONUNIFORMLY HYPERBOLIC COCYCLES L.-S. Young Abstract. We consider some very simple examples of SL(2, R)-cocycles and prove that they have positive Lyapunov exponents. These cocycles form
More informationB 1 = {B(x, r) x = (x 1, x 2 ) H, 0 < r < x 2 }. (a) Show that B = B 1 B 2 is a basis for a topology on X.
Math 6342/7350: Topology and Geometry Sample Preliminary Exam Questions 1. For each of the following topological spaces X i, determine whether X i and X i X i are homeomorphic. (a) X 1 = [0, 1] (b) X 2
More informationConstrained Leja points and the numerical solution of the constrained energy problem
Journal of Computational and Applied Mathematics 131 (2001) 427 444 www.elsevier.nl/locate/cam Constrained Leja points and the numerical solution of the constrained energy problem Dan I. Coroian, Peter
More informationON COMPACTNESS OF THE DIFFERENCE OF COMPOSITION OPERATORS. C φ 2 e = lim sup w 1
ON COMPACTNESS OF THE DIFFERENCE OF COMPOSITION OPERATORS PEKKA NIEMINEN AND EERO SAKSMAN Abstract. We give a negative answer to a conjecture of J. E. Shapiro concerning compactness of the dierence of
More informationON INJECTIVE HOMOMORPHISMS BETWEEN TEICHM ULLER MODULAR GROUPS NIKOLAI V. IVANOV AND JOHN D. MCCARTHY. February 24, 1995
ON INJECTIVE HOMOMORPHISMS BETWEEN TEICHM ULLER MODULAR GROUPS NIKOLAI V. IVANOV AND JOHN D. MCCARTHY February 24, 1995 Abstract. In this paper we prove that injective homomorphisms between Teichmuller
More informationSummary of Real Analysis by Royden
Summary of Real Analysis by Royden Dan Hathaway May 2010 This document is a summary of the theorems and definitions and theorems from Part 1 of the book Real Analysis by Royden. In some areas, such as
More informationApproximate Transitivity for Zero Entropy Systems
Ergod. Th. & Dynam. Sys. (200?),??, 1 11 Printed in the United Kingdom c 200? Cambridge University Press Approximate Transitivity for Zero Entropy Systems A. Dooley and Anthony Quas School of Mathematics,
More informationTHE FUNDAMENTAL GROUP OF NON-NEGATIVELY CURVED MANIFOLDS David Wraith The aim of this article is to oer a brief survey of an interesting, yet accessib
THE FUNDAMENTAL GROUP OF NON-NEGATIVELY CURVED MANIFOLDS David Wraith The aim of this article is to oer a brief survey of an interesting, yet accessible line of research in Dierential Geometry. A fundamental
More informationThree hours THE UNIVERSITY OF MANCHESTER. 31st May :00 17:00
Three hours MATH41112 THE UNIVERSITY OF MANCHESTER ERGODIC THEORY 31st May 2016 14:00 17:00 Answer FOUR of the FIVE questions. If more than four questions are attempted, then credit will be given for the
More informationand are based on the precise formulation of the (vague) concept of closeness. Traditionally,
LOCAL TOPOLOGY AND A SPECTRAL THEOREM Thomas Jech 1 1. Introduction. The concepts of continuity and convergence pervade the study of functional analysis, and are based on the precise formulation of the
More informationDisintegration into conditional measures: Rokhlin s theorem
Disintegration into conditional measures: Rokhlin s theorem Let Z be a compact metric space, µ be a Borel probability measure on Z, and P be a partition of Z into measurable subsets. Let π : Z P be the
More informationON THE BANACH-ISOMORPHIC CLASSIFICATION OF L p SPACES OF HYPERFINITE SEMIFINITE VON NEUMANN ALGEBRAS F. A. SUKOCHEV Abstract. We present a survey of r
ON THE BANACH-ISOMORPHIC CLASSIFICATION OF L p SPACES OF HYPERFINITE SEMIFINITE VON NEUMANN ALGEBRAS F. A. SUKOCHEV Abstract. We present a survey of recent results in the Banach space classication of non-commutative
More informationThe Erwin Schrodinger International Boltzmanngasse 9. Institute for Mathematical Physics A-1090 Wien, Austria
ESI The Erwin Schrodinger International Boltzmanngasse 9 Institute for Mathematical Physics A-1090 Wien, Austria Noncommutative Contact Algebras Hideki Omori Yoshiaki Maeda Naoya Miyazaki Akira Yoshioka
More informationMargulis Superrigidity I & II
Margulis Superrigidity I & II Alastair Litterick 1,2 and Yuri Santos Rego 1 Universität Bielefeld 1 and Ruhr-Universität Bochum 2 Block seminar on arithmetic groups and rigidity Universität Bielefeld 22nd
More informationBoundedly complete weak-cauchy basic sequences in Banach spaces with the PCP
Journal of Functional Analysis 253 (2007) 772 781 www.elsevier.com/locate/jfa Note Boundedly complete weak-cauchy basic sequences in Banach spaces with the PCP Haskell Rosenthal Department of Mathematics,
More informationSymbolic Representations of Iterated Maps November 4, 2000 Xin-Chu Fu, Weiping Lu 2, Peter Ashwin and Jinqiao Duan 3. School of Mathematical Sciences,
Symbolic Representations of Iterated Maps November 4, 2000 Xin-Chu Fu, Weiping Lu 2, Peter Ashwin and Jinqiao Duan 3. School of Mathematical Sciences, Laver Building University of Exeter, Exeter EX4 4QJ,
More informationPervasive Function Spaces
Anthony G. O Farrell http://www.maths.may.ie/staff/aof/ Bȩndlewo, 23-7-2009 Anthony G. O Farrell http://www.maths.may.ie/staff/aof/ Bȩndlewo, 23-7-2009 Joint with I. Netuka (Prague) and M.A. Sanabria (La
More information