FACTORS OF GIBBS MEASURES FOR FULL SHIFTS

Size: px
Start display at page:

Download "FACTORS OF GIBBS MEASURES FOR FULL SHIFTS"

Transcription

1 FACTORS OF GIBBS MEASURES FOR FULL SHIFTS M. POLLICOTT AND T. KEMPTON Abstract. We study the images of Gibbs measures under one block factor maps on full shifts, and the changes in the variations of the corresponding potential functions. 1. Introduction In this note we consider the images of invariant measures under simple factor maps. Let σ 1 : Σ 1 Σ 1 and σ 2 : Σ 2 Σ 2 denote two full shifts, on finite alphabets A and B, respectively. Assume that Π : Σ 1 Σ 2 is a one block factor map (i.e., a semi-conjugacy satisfying Πσ 1 = σ 2 Π where (Π(x)) 0 = π(x 0 ) for a surjective map π : A B). Furthermore, let us consider a σ 1 -invariant probability measure µ ψ1 which is a Gibbs measure for a potential function ψ 1 : Σ 1 R. In particular, the image ν = π µ ψ1 will be a σ 2 -invariant probability measure. A very natural question would be to ask under which hypotheses on ψ 1 would ν be a Gibbs measure for a potential ψ 2 : Σ 2 R (i.e., ν = µ ψ2 ), and how the regularity of ψ 1 is reflected in that of ψ 2. In the particular case that ψ 1 is locally constant, and thus µ ψ1 is a generalized Markov measure, it was shown by Chazottes and Ugalde in (2) that ν is a Gibbs measure for a Hölder continuous function ψ 2 : Σ 2 R (i.e., ν = µ ψ2 ), although not necessarily still a generalized Markov measure. One of our main results is the following. Theorem 1.1. Assume that n=0 nvar n(ψ 1 ) < + then n=0 var n(ψ 2 ) < +. The method we describe can be extended to the case of suitable subshifts of finite type and factor maps. These results will appear in a separate paper by the first author. In section 2 we recall some basic properties of Gibbs measures. In section 3, we discuss a construction of the potential function ψ 2. In section 4 we present the proof of a key step in this construction (Proposition 3.2). Finally, in section 5 we present and prove the main results. After completing this work, Ugalde informed the authors of his contemporaneous work with Chazottes. In (3) they have proved related results 1

2 2 M. POLLICOTT AND T. KEMPTON using a somewhat different method. In particular, in (3) it is shown that if n=0 n2+ɛ var n (ψ 1 ) < + then n=0 var n(ψ 2 ) < +. However, the methods there appear to give sharper bounds on the actual rates of decay of the terms var n (ψ 2 ) as n + than we can obtain. 2. Gibbs measures and Equilibrium states We begin with some general definitions and results. Given k 2, let Σ = {1,, k} Z+ denote a full shift space, with the shift map σ : Σ Σ defined by (σw) n = w n+1. For each n 0, we define the nth level variation var n (ψ) := sup{ ψ(x) ψ(y) : x i = y i, 0 i n 1}. of ψ : Σ R. Continuity of the function ψ corresponds to var n (ψ) 0 as n +. We say that ψ has summable variation if n=0 var n(ψ) < +. Stronger still, we say that ψ is Hölder continuous if there exists 0 < θ < 1 such that { } varn (ψ) ψ θ := sup < +. n 1 θ n Given any continuous function ψ : Σ R on a subshift of finite type Σ, we can define the pressure by { } P (ψ) = sup µ M h(µ) + ψdµ where the supremum is over the space M of all σ-invariant probability measures. This is equivalent to other standard definitions using the variational principle (5). A measure which realizes this supremum is called an equilibrium state. Any continuous function has at least one equilibrium state and every invariant probability measure is the equilibrium state for some continuous potential (cf. (4)). If ψ has summable variation, then there is a unique equilibrium state µ ψ. Given x 0,, x n 1 {1,, k} we can denote [x 0,, x n 1 ] = {w Σ : w i = x i for 0 i n 1}. We have the following alternative characterization (cf. (1)). Lemma 2.1. If ψ has summable variation then the following are equivalent: (1) A σ-invariant probability measure µ is the unique equilibrium state for ψ; and

3 FACTORS OF GIBBS MEASURES 3 (2) There exists C 1, C 2 > 0 such that C 1 for all w Σ. µ[w 0,, w n 1 ] exp(ψ n (w)) np (ψ)) C 2 (1) We shall refer to the unique invariant measure satisfying the Bowen- Gibbs inequality (1) as a Gibbs measure (in the sense of Bowen (1)). Since we are primarily interested in measures, rather than functions, we can replace ψ by ψ P (ψ) (and still have µ ψ1 = µ ψ1 P (ψ 1 )) and so in the sequel we shall assume, without loss of generality, that P (ψ) = 0. Remark 2.2. For the two sided shift shift σ : Σ Σ on Σ = {1,, k} Z and a function ψ : Σ R we can define var n (ψ) := sup{ ψ(x) ψ(y) : x i = y i, i n 1}. If n=0 n2 var n (ψ) < + we can add a coboundary to obtain a function ψ (x) which depends only on (x n ) n=0 and for which n=0 nvar n(ψ ) < +. Then Theorem 1.1, for example, applies. 3. Constructing the potential ψ 2 If µ ψ1 is a Gibbs measure for a continuous function ψ 1 (satisfying P (ψ 1 ) = 0) then we can write ν[z 0,, z n ] = n+1 µ ψ1 [x 0,, x n ] 1 (x) x 0,,x n x 0,,x n e ψ with each summation being over finite strings x 0,, x n from Σ 1 for which π(x i ) = z i, for i = 0,..., n, and any x [x 0,, x n 1 ]. 1 This motivates the construction of the potential function via the limit of a sequence of functions in C(Σ 2, R). We begin by fixing, for the moment, a sequence w Σ 2. Definition 3.1. We would like to consider a sequence of functions (u n (z)) n=1 in C(Σ 2, R) defined by: x=x u n (z) = 0 x n exp(ψ1 n+1 (xw)) x =x 1 x n exp(ψ1 n (x w)) where z Σ 2 for n 2, and u 1 (z) = x 0 exp(ψ 1 (x 0 w)), where: (1) ψ n 1 = n 1 i=0 ψ 1 σ i and ψ n+1 1 = n i=0 ψ 1 σ i ; (2) each summation is over finite strings from Σ 1 for which x i projects to z i, for i = 0,..., n; and 1 Here means that the ratio of the two sides are bound above and below (away from zero) independently of n.

4 4 M. POLLICOTT AND T. KEMPTON (3) xw Σ 1 denotes the concaternation of words to give the sequence (x 0,, x n, w 0, w 1 ). It is clear that u n (z) depends only on z 0,, z n, i.e., u n : Σ 2 R is a locally constant function. The sequence (u n (z)) n=1 has an explicit dependence on the sequence w. When appropriate, we will change the notation to reflect the w dependence by writing u w,n (z). We need the following result. Proposition 3.2. The sequence {u w,n (z)} converges uniformly to a continuous function u(z) > 0 which is independent of w. We will return to the proof of this proposition in the next section. Before stating a corollary we present a lemma we need in its proof. Lemma 3.3. If µ ψ1 is a Gibbs measure with continuous potential ψ 1 then there exists C > 0 such that for any x = x 0,, x n, w, w Σ 1, n N, exp(ψn+1 1 (xw)) exp(ψ1 n+1 (xw )) C. Proof. By definition, there exists C 1, C 2 > 0 such that C 1 exp(ψ n+1 1 (xw)) µ ψ1 [x 0,, x n ] C 2 exp(ψ n+1 1 (xw )) (2) for all w Σ, and thus exp(ψ1 n+1 (xw)) exp(ψ1 n+1 (xw )) C 2 C 1 The result follows with C = C 2 /C 1. Corollary 3.4. The measure ν = Π µ ψ1 is Gibbs measure for ψ 2 (z) := log u(z) (i.e., ν = µ ψ2 ). Proof. Fix n 1. We can write ψ2 n (z) = lim log u w,m(z) + + lim log u w,m(σ n z) m + m + ( ) = lim log x=x 0 x m exp(ψ1 m+1 (xw)) m + x=x n+1 x m exp(ψ1 m n. (xw)) Moreover, for m > n we can factor the summation exp(ψ1 m+1 (xw)) x=x 0 x m = exp(ψ1 n+1 (x xw)) exp(ψ1 m n (xw)) x=x n+1 x m x =x 0 x n

5 and then bound 1 C FACTORS OF GIBBS MEASURES 5 x =x 0 x n exp(ψ n+1 1 (x w)) x=x 0 x m exp(ψ1 m+1 (xw)) x=x n+1 x m exp(ψ1 m n (xw)) }{{} C =exp( P n i=0 log uw,m(σi z)) exp(ψ1 n+1 (x w)) x =x 0 x n where C is as in the previous lemma. Since µ ψ1 is a Gibbs measure for ψ 1, we can apply (2) and then summing over strings with π(x i ) = z i, for i = 0,, n 1, and letting m + gives C 1 C ν[z 0 z n 1 ] exp(ψ2 n (z)) C 2C, It then follows from the definitions that ν is a Gibbs measure for ψ Proof of Proposition 3.2 We return to the proof postponed from the previous section. Definition 4.1. Let s > n, x = x n+1 x s be a given finite string and w Σ. We define P (s,n) x=x (x, w) = 1 x n exp(ψ1 n (xxw)) x =x 1 x s exp(ψ1 n (x w)) (where π(x i ) = z i for i = 1,, s). We require the following lemma. Lemma 4.2. For s > n we have the identity u w,s (z) = u xw,n (z)p (s,n) (x, w) where z Σ 2 (and π(x i ) = z i for i = n + 1,, s). Proof. By definition, the numerator of u w,s (z) is exp(ψ1 s+1 (xw)) x=x 0 x s = exp(ψ1 n+1 (xxw)) exp(ψ1 s n (xw)). x=x 0 x n

6 6 M. POLLICOTT AND T. KEMPTON (where π(x i ) = z i for i = 0,..., s) and we have used ψ1 s+1 (xxw) = ψ1 n+1 (xxw) + ψ1 s n (xw). We can further rewrite this as ( ) x=x 0 x n exp(ψ1 n+1 (xxw)) exp(ψ x =x 1 x n exp(ψ1 n (x 1 n (x xw)) exp(ψ1 s n (xw)) xw)) x }{{} =x 1 x n }{{} u xw,n (z) Px =x exp(ψs+1 1 xn 1 (x xw)) We can now divide by the denominator of u s (z) to get the result. Corollary 4.3. We can write u w,s (z) u w,s(z) = The following special case is illustrative. u xw,n (z)p (s,n) (x, w) u xw,n(z)p (s,n) (x, w ). Example 4.4 (Markov case). Assume ψ 1 depends on only the first two coordinates. Let s = n + 2 and then observe from the definitions that u xnxn+1 w,n(z) is independent of w. In particular, u w1 w 2,n+2(z) u w 1 w 2,n+2 (z) = x n,x n+1 u xnx n+1,n(z)p (n+2,n) (x n x n+1, w 1 w 2 ) x n,x n+1 u xnx n+1,n(z)p (n+2,n) (x n x n+1, w 1w 2) In this case Lemma 4.2 corresponds to a linear action by a strictly positive matrix, which contracts the simplex and so converges at an exponential rate to a fixed line. It remains to use the corollary to complete the proof of Proposition 3.2. We require the following. Lemma 4.5. There exists c > 0 such that P (s,n) (x,w) P (s,n) (x,w ) x n x s and w, w Σ. Proof. Since xxw and xxw agree in s places we see that ψ1 n (xxw) ψ1 n (xxw C2 ) log and the result follows with c = ( C 1 C 2 ) 2. For each n 0 and z Σ 2 we denote { } uw,n (z) λ n = λ n (z) := sup u w,n(z) : w, w Σ 2 1. C 1 c for all x = Lemma 4.6. The sequence λ 0 λ 1 λ 2 λ n 1 is a monotone decreasing sequence. Furthermore, the intervals [inf w u w,n (z), sup w u w,n (z)] form a nested sequence in n.

7 Proof. Fix n 1. By definition u w,n+1 (z) = FACTORS OF GIBBS MEASURES 7 x=x 0 x n x n+1 exp(ψ1 n+1 (xx n+1 w) exp(ψ 1 (x n+1 w)) x =x 1 x n x n+1 exp(ψ1 n (x x n+1 w) exp(ψ 1 (x n+1 w)) max x n+1 x=x 0 x n exp(ψ n+1 1 (xx n+1 w) x =x 1 x n exp(ψ n 1 (x x n+1 w) }{{} u xn+1 w,n(z) The inequality here comes from the fact that x n+1 a(x n+1 ) x n+1 b(x n+1 ) max x n+1 a(x n+1 ) b(x n+1 ). Similarly, min x n+1 u x n+1 w,n(z) u w,n+1 (z). Thus if w, w Σ 2 then u w,n+1 (z) u w,n+1(z) u x nw,n(z) u x n w,n(z) λ n. Taking the supremum over w, w Σ 2 gives that λ n+1 λ n. The following inequality is central to our analysis. Lemma 4.7. Let s > n. Then λ s c exp ( s k=s n var k (ψ 1 ) Proof. If λ n exp ( s k=s n var k(ψ 1 ) ) then λ s = c.λ s + (1 c)λ s c exp ( s k=s n ) + (1 c)λ n (3) var k (ψ 1 ) ) + (1 c)λ n as required. Therefore, we can assume that λ n exp ( s k=s n var k(ψ 1 ) ). For ease of notation, we denote b s,n := exp ( s k=s n var k(ψ 1 ) ). We want to combine Corollary 4.3 and Lemma 4.6. For any w, w Σ we

8 8 M. POLLICOTT AND T. KEMPTON can bound u w,s (z) u w,s(z) = = cu xw,n (z)p (s,n) (x, w) + (1 c)u xw,n (z)p (s,n) (x, w) cu xw,n(z)p (s,n) (x, w) + (P (s,n) (x, w ) cp (s,n) (x, w))u xw,n(z) c ( b s,n min x {u x w,n(z)} ) P (s,n) (x, w) + (1 c) max x {u xw,n (z)}p (s,n) (x, w) c min x {u x w,n(z)}p (s,n) (x, w) + (P (s,n) (x, w ) cp (s,n) (x, w)) min x {u x w,n(z)} cb s,n P (s,n) (x, w) + (1 c) max x{u xw,n (z)} min x {u x w,n (z)} P (s,n) (x, w) cp (s,n) (x, w) + (P (s,n) (x, w ) cp (s,n) (x, w)) cb s,n + (1 c) max x{u xw,n (z)} min x {u x w,n(z)} cb s,n + (1 c)λ n as required. For the second line here we decreased the denominator by replacing u xw,n(z) with min x {u x w,n(z)} and increased the numerator by replacing u xw,n (z) with max x {u xw,n (z)} and b s,n min x {u x w,n(z)}. Choosing s = 2n gives the following. Corollary 4.8. For any n 1 we can bound ) λ 2n c exp ( 2n k=n var k (ψ 1 ) } {{ } b 2n,n +(1 c)λ n In particular, since b 2n,n 1 as n + it is clear that lim n + λ n = 1. Moreover, the regularity of u, and thus ψ 2, is determined by the speed of convergence. To complete the proof of Proposition 3.2 we need the following simple lemma. Lemma 4.9. We have that (1) for any w Σ 2 the limit u(z) = lim n + u w,n (z) exists; and (2) ψ 2 := log(u(z)) is continuous in z Σ 2. Proof. For the first part, it suffices to use the previous observation that lim n + λ n = 1.

9 FACTORS OF GIBBS MEASURES 9 For the second part we observe that if z 1, z 2 Σ 2 agree in n terms then for any w, we have u n (z 1 ) = u n (z 2 ). Thus { } u(z 1 ) u(z 2 ) sup uw,n (z 1 ) u w n(z 2 ) : w, w Σ 2 = λ n and again the result follows from lim n + λ n = 1. We now have that ψ 2 = log u is a well defined continuous function which is a potential for ν, which completes the proof of Proposition 3.2. Remark There are more general hypotheses on the hypotheses that one might consider including, for example, the Walters condition. However, it is not immediately clear how the methods in this paper can be adapted to that case. However, observe that any potential ψ 1 satisfying the Bowen-Gibbs inequality must necessarily be uniformly continuous. Since the only condition on ψ 1 that we have used is that it is uniformly continuous, Proposition 3.2 shows that if µ ψ1 is a Gibbs measure. Then ν := Π(µ ψ1 ) is a Gibbs measure. 5. Regularity of the potential ψ 2 In this section we will consider the regularity properties of ψ 2 := log u. The following is our main result. Theorem 5.1. Let κ 0. If n=0 nκ+1 var n (ψ 1 ) < then n=0 nκ var n (ψ 2 ) <. Proof. Let 0 < c < 1 be as in Lemma 4.5. Choose 1 < β < 1/(1 c) and an integer M > 1 sufficiently large that α := β(1 c) M 1 1 κ M < 1. Let us denote a n = log λ n and recall the trivial inequality 1 + x exp(x) 1 + βx, for x > 0 sufficiently small. Thus providing N 0 is sufficiently large we can deduce from (3) that for any n > N 0 n 1 + a n exp(a n ) c. exp var m (ψ 1 ) + (1 c) exp(a n [n/m] ) m=[n/m] c + (1 c) + βc n m=[n/m] and hence that for any N > N 0, N N n n κ a n βc n κ var m (ψ 1 ) + β(1 c) n=n 0 n=n 0 m=[n/m] (where [ ] denotes the integer part ). var m (ψ 1 ) + β(1 c)a n [n/m] N n=n 0 n κ a n [n/m]

10 10 M. POLLICOTT AND T. KEMPTON We can bound N n=n 0 n κ and N n=n 0 n κ a n [n/m] n m=[n/m] var m (ψ 1 ) M κ M κ+1 N 1 N 1 1 κ (n [n/m]) κ a n [n/m] M n=n κ M N M 1 1 κ M [N N M ]+1 m=[n 0 N 0 M ] m κ a m + m=n 0 m κ a m + O(1) n n=n 0 m=[n/m] N N 0 n N M n+1 m κ var m (ψ 1 ) n=n 0 n κ+1 var n (ψ 1 ) (n [n/m]) κ a n [n/m] where we have used that N 0 n N M n+1 and (n [n/m]) κ a n [n/m] 1 M N 0 1 m=n 0 [N 0 /M] m k a m = O(1). N m=n 0 [N 0 /M] m k a m Comparing the above inequalities we can bound ( ) N N M 1 β(1 c) 1 1 κ n κ a n βcm κ+1 n κ+1 var n (ψ 1 )+O(1) M n=n }{{} 0 n=n 0 >0 Letting N + we see that n=n 0 n κ a n <, which completes the proof. When κ = 0 we have the following corollary, which was stated in the Introduction.

11 FACTORS OF GIBBS MEASURES 11 Corollary 5.2. If n=0 nvar n(ψ 1 ) < then n=0 var n(ψ 2 ) <. Another application of (3) is the following. Theorem 5.3. Assume there exists c 1 > 0 and 0 < θ 1 < 1 such that var n (ψ 1 ) c 1 θ n 1, for all n 0 then there exists c 2 > 0 and 0 < θ 2 < 1 such that var n (ψ 2 ) c 2 θ n 2, for all n 0 Proof. By inequality (3) we can write n λ n c exp c 1 k=n [ n] c exp Cθ [ n] θ k 1 + (1 c)λ n [ n] + (1 c)λ n [ n] for any θ 1 < θ < 1 and some C > 0. Using this inequality inductively [ n] times, we can write ( ) λ n c exp Cθ [ n] + (1 c) c exp Cθ [ n] + (1 c)λ n 2[ n] ( c exp Cθ [ n] ) [ n] (1 c) k + (1 c) [ n] λ n [ n] 2 k=0 exp Cθ [ n] + (1 c) [ n] λ 0. ( In particular, we see that λ n 1 = O c)} from which the result follows. θ n 2 ), where θ 2 = max{θ, (1 The following is an easy consequence of the theorem and its proof. Corollary 5.4. Assume there exists c 1 > 0 and 0 < θ < 1 such that var n (ψ 1 ) c 1 θ n for all n 0 (i.e., ψ 1 is Hölder continuous) then there exists c 2 > 0 such that var n (ψ 2 ) c 2 θ n for all n 0. The same conclusion, using a different proof, appears in (3). References [1] R. Bowen. Ergodic Theory of Axiom A diffeomorphisms. Lecture Notes of Mathematics, Springer-Verlag, Berlin, [2] J.-R. Chazottes and E. Ugalde, Projection of Markov Measures May Be Gibbsian, J. Statist. Phys. 111 (2003), no. 5-6, [3] J.R. Chazottes and E. Ugalde: Preservation Of Gibbsianness Under Amalgamation Of Symbols, preprint.

12 12 M. POLLICOTT AND T. KEMPTON [4] D. Ruelle, Thermodynamic Formalism, Addison-Wesley, New York, [5] P.Walters: Ergodic Theory, Graduate Texts in Mathematics 79, Springer-Verlag, Berlin, Mark Pollicott, Mathematics Institute, University of Warwick, Coventry, CV4 7AL, U.K. address: Thomas Kempton, Mathematics Institute, University of Warwick, Coventry, CV4 7AL, U.K. address:

Entropy 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 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 information

Zero Temperature Limits of Gibbs-Equilibrium States for Countable Alphabet Subshifts of Finite Type

Zero Temperature Limits of Gibbs-Equilibrium States for Countable Alphabet Subshifts of Finite Type Journal of Statistical Physics, Vol. 119, Nos. 3/4, May 2005 ( 2005) DOI: 10.1007/s10955-005-3035-z Zero Temperature Limits of Gibbs-Equilibrium States for Countable Alphabet Subshifts of Finite Type O.

More information

A Nonlinear Transfer Operator Theorem

A Nonlinear Transfer Operator Theorem J Stat Phys 207) 66:56 524 DOI 0.007/s0955-06-646- A Nonlinear Transfer Operator Theorem Mark Pollicott Received: 22 June 206 / Accepted: 8 October 206 / Published online: 9 November 206 The Authors) 206.

More information

THE HAUSDORFF DIMENSION OF MEASURES FOR. Thomas Jordan. Mark Pollicott. (Communicated by the associate editor name)

THE HAUSDORFF DIMENSION OF MEASURES FOR. Thomas Jordan. Mark Pollicott. (Communicated by the associate editor name) Manuscript submitted to Website: http://aimsciences.org AIMS Journals Volume 00, Number 0, Xxxx XXXX pp. 000 000 THE HAUSDORFF DIMENSION OF MEASURES FOR ITERATED FUNCTION SYSTEMS WHICH CONTRACT ON AVERAGE

More information

ON 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. 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 information

ON THE WORK OF SARIG ON COUNTABLE MARKOV CHAINS AND THERMODYNAMIC FORMALISM

ON THE WORK OF SARIG ON COUNTABLE MARKOV CHAINS AND THERMODYNAMIC FORMALISM ON THE WORK OF SARIG ON COUNTABLE MARKOV CHAINS AND THERMODYNAMIC FORMALISM YAKOV PESIN Abstract. The paper is a non-technical survey and is aimed to illustrate Sarig s profound contributions to statistical

More information

ERGODIC THEORY OF PARABOLIC HORSESHOES

ERGODIC THEORY OF PARABOLIC HORSESHOES ERGODIC THEORY OF PARABOLIC HORSESHOES MARIUSZ URBAŃSKI AND CHRISTIAN WOLF Abstract. In this paper we develop the ergodic theory for a horseshoe map f which is uniformly hyperbolic, except at one parabolic

More information

LARGE DEVIATIONS OF TYPICAL LINEAR FUNCTIONALS ON A CONVEX BODY WITH UNCONDITIONAL BASIS. S. G. Bobkov and F. L. Nazarov. September 25, 2011

LARGE DEVIATIONS OF TYPICAL LINEAR FUNCTIONALS ON A CONVEX BODY WITH UNCONDITIONAL BASIS. S. G. Bobkov and F. L. Nazarov. September 25, 2011 LARGE DEVIATIONS OF TYPICAL LINEAR FUNCTIONALS ON A CONVEX BODY WITH UNCONDITIONAL BASIS S. G. Bobkov and F. L. Nazarov September 25, 20 Abstract We study large deviations of linear functionals on an isotropic

More information

Weighted Sums of Orthogonal Polynomials Related to Birth-Death Processes with Killing

Weighted Sums of Orthogonal Polynomials Related to Birth-Death Processes with Killing Advances in Dynamical Systems and Applications ISSN 0973-5321, Volume 8, Number 2, pp. 401 412 (2013) http://campus.mst.edu/adsa Weighted Sums of Orthogonal Polynomials Related to Birth-Death Processes

More information

SYMBOLIC DYNAMICS FOR HYPERBOLIC SYSTEMS. 1. Introduction (30min) We want to find simple models for uniformly hyperbolic systems, such as for:

SYMBOLIC DYNAMICS FOR HYPERBOLIC SYSTEMS. 1. Introduction (30min) We want to find simple models for uniformly hyperbolic systems, such as for: SYMBOLIC DYNAMICS FOR HYPERBOLIC SYSTEMS YURI LIMA 1. Introduction (30min) We want to find simple models for uniformly hyperbolic systems, such as for: [ ] 2 1 Hyperbolic toral automorphisms, e.g. f A

More information

4 Sums of Independent Random Variables

4 Sums of Independent Random Variables 4 Sums of Independent Random Variables Standing Assumptions: Assume throughout this section that (,F,P) is a fixed probability space and that X 1, X 2, X 3,... are independent real-valued random variables

More information

On Approximate Pattern Matching for a Class of Gibbs Random Fields

On Approximate Pattern Matching for a Class of Gibbs Random Fields On Approximate Pattern Matching for a Class of Gibbs Random Fields J.-R. Chazottes F. Redig E. Verbitskiy March 3, 2005 Abstract: We prove an exponential approximation for the law of approximate occurrence

More information

MAGIC010 Ergodic Theory Lecture Entropy

MAGIC010 Ergodic Theory Lecture Entropy 7. Entropy 7. Introduction A natural question in mathematics is the so-called isomorphism problem : when are two mathematical objects of the same class the same (in some appropriately defined sense of

More information

Counting geodesic arcs in a fixed conjugacy class on negatively curved surfaces with boundary

Counting geodesic arcs in a fixed conjugacy class on negatively curved surfaces with boundary Counting geodesic arcs in a fixed conjugacy class on negatively curved surfaces with boundary Mark Pollicott Abstract We show how to derive an asymptotic estimates for the number of closed arcs γ on a

More information

Chapter 1. Measure Spaces. 1.1 Algebras and σ algebras of sets Notation and preliminaries

Chapter 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 information

Lyapunov optimizing measures for C 1 expanding maps of the circle

Lyapunov optimizing measures for C 1 expanding maps of the circle Lyapunov optimizing measures for C 1 expanding maps of the circle Oliver Jenkinson and Ian D. Morris Abstract. For a generic C 1 expanding map of the circle, the Lyapunov maximizing measure is unique,

More information

Towards control over fading channels

Towards control over fading channels Towards control over fading channels Paolo Minero, Massimo Franceschetti Advanced Network Science University of California San Diego, CA, USA mail: {minero,massimo}@ucsd.edu Invited Paper) Subhrakanti

More information

TYPICAL POINTS FOR ONE-PARAMETER FAMILIES OF PIECEWISE EXPANDING MAPS OF THE INTERVAL

TYPICAL POINTS FOR ONE-PARAMETER FAMILIES OF PIECEWISE EXPANDING MAPS OF THE INTERVAL TYPICAL POINTS FOR ONE-PARAMETER FAMILIES OF PIECEWISE EXPANDING MAPS OF THE INTERVAL DANIEL SCHNELLMANN Abstract. Let I R be an interval and T a : [0, ] [0, ], a I, a oneparameter family of piecewise

More information

Gearing optimization

Gearing optimization Gearing optimization V.V. Lozin Abstract We consider an optimization problem that arises in machine-tool design. It deals with optimization of the structure of gearbox, which is normally represented by

More information

Seminar In Topological Dynamics

Seminar In Topological Dynamics Bar Ilan University Department of Mathematics Seminar In Topological Dynamics EXAMPLES AND BASIC PROPERTIES Harari Ronen May, 2005 1 2 1. Basic functions 1.1. Examples. To set the stage, we begin with

More information

Jordan Journal of Mathematics and Statistics (JJMS) 8(3), 2015, pp THE NORM OF CERTAIN MATRIX OPERATORS ON NEW DIFFERENCE SEQUENCE SPACES

Jordan Journal of Mathematics and Statistics (JJMS) 8(3), 2015, pp THE NORM OF CERTAIN MATRIX OPERATORS ON NEW DIFFERENCE SEQUENCE SPACES Jordan Journal of Mathematics and Statistics (JJMS) 8(3), 2015, pp 223-237 THE NORM OF CERTAIN MATRIX OPERATORS ON NEW DIFFERENCE SEQUENCE SPACES H. ROOPAEI (1) AND D. FOROUTANNIA (2) Abstract. The purpose

More information

1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 =

1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 = Chapter 5 Sequences and series 5. Sequences Definition 5. (Sequence). A sequence is a function which is defined on the set N of natural numbers. Since such a function is uniquely determined by its values

More information

Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall.

Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall. .1 Limits of Sequences. CHAPTER.1.0. a) True. If converges, then there is an M > 0 such that M. Choose by Archimedes an N N such that N > M/ε. Then n N implies /n M/n M/N < ε. b) False. = n does not converge,

More information

VARIATIONAL PRINCIPLES AND MIXED MULTIFRACTAL SPECTRA

VARIATIONAL PRINCIPLES AND MIXED MULTIFRACTAL SPECTRA To appear in Transactions of the American Mathematical Society. VARIATIONAL PRINCIPLES AND MIED MULTIFRACTAL SPECTRA L. BARREIRA AND B. SAUSSOL Abstract. We establish a conditional variational principle,

More information

Sequences and Series of Functions

Sequences and Series of Functions Chapter 13 Sequences and Series of Functions These notes are based on the notes A Teacher s Guide to Calculus by Dr. Louis Talman. The treatment of power series that we find in most of today s elementary

More information

Random Bernstein-Markov factors

Random Bernstein-Markov factors Random Bernstein-Markov factors Igor Pritsker and Koushik Ramachandran October 20, 208 Abstract For a polynomial P n of degree n, Bernstein s inequality states that P n n P n for all L p norms on the unit

More information

WEAK GIBBS MEASURES AS GIBBS MEASURES FOR ASYMPTOTICALLY ADDITIVE SEQUENCES

WEAK GIBBS MEASURES AS GIBBS MEASURES FOR ASYMPTOTICALLY ADDITIVE SEQUENCES WEAK GIBBS MEASURES AS GIBBS MEASURES FOR ASYMPTOTICALLY ADDITIVE SEQUENCES GODOFREDO IOMMI AND YUKI YAYAMA Abstract. In this note we prove that every weak Gibbs measure for an asymptotically additive

More information

SETS OF NON-TYPICAL POINTS HAVE FULL TOPOLOGICAL ENTROPY AND FULL HAUSDORFF DIMENSION

SETS OF NON-TYPICAL POINTS HAVE FULL TOPOLOGICAL ENTROPY AND FULL HAUSDORFF DIMENSION Israel J. Math. 116 (2000), 29 70. SETS OF NON-TYPICAL POINTS HAVE FULL TOPOLOGICAL ENTROPY AND FULL HAUSDORFF DIMENSION LUIS BARREIRA AND JÖRG SCHMELING Abstract. For subshifts of finite type, conformal

More information

IEOR 6711: Stochastic Models I Fall 2013, Professor Whitt Lecture Notes, Thursday, September 5 Modes of Convergence

IEOR 6711: Stochastic Models I Fall 2013, Professor Whitt Lecture Notes, Thursday, September 5 Modes of Convergence IEOR 6711: Stochastic Models I Fall 2013, Professor Whitt Lecture Notes, Thursday, September 5 Modes of Convergence 1 Overview We started by stating the two principal laws of large numbers: the strong

More information

An Introduction to Entropy and Subshifts of. Finite Type

An Introduction to Entropy and Subshifts of. Finite Type An Introduction to Entropy and Subshifts of Finite Type Abby Pekoske Department of Mathematics Oregon State University pekoskea@math.oregonstate.edu August 4, 2015 Abstract This work gives an overview

More information

3 Integration and Expectation

3 Integration and Expectation 3 Integration and Expectation 3.1 Construction of the Lebesgue Integral Let (, F, µ) be a measure space (not necessarily a probability space). Our objective will be to define the Lebesgue integral R fdµ

More information

Chapter 8. P-adic numbers. 8.1 Absolute values

Chapter 8. P-adic numbers. 8.1 Absolute values Chapter 8 P-adic numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics 58, Springer Verlag 1984, corrected 2nd printing 1996, Chap.

More information

Department of Mathematics

Department of Mathematics Department of Mathematics Ma 3/103 KC Border Introduction to Probability and Statistics Winter 2017 Lecture 8: Expectation in Action Relevant textboo passages: Pitman [6]: Chapters 3 and 5; Section 6.4

More information

A geometric approach for constructing SRB measures. measures in hyperbolic dynamics

A geometric approach for constructing SRB measures. measures in hyperbolic dynamics A geometric approach for constructing SRB measures in hyperbolic dynamics Pennsylvania State University Conference on Current Trends in Dynamical Systems and the Mathematical Legacy of Rufus Bowen August

More information

Non convergence of a 1D Gibbs model at zero temperature

Non convergence of a 1D Gibbs model at zero temperature Non convergence of a 1D Gibbs model at zero temperature Philippe Thieullen (Université de Bordeaux) Joint work with R. Bissacot (USP, Saõ Paulo) and E. Garibaldi (UNICAMP, Campinas) Topics in Mathematical

More information

Measurable Choice Functions

Measurable Choice Functions (January 19, 2013) Measurable Choice Functions Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/fun/choice functions.pdf] This note

More information

NOTES ON DIOPHANTINE APPROXIMATION

NOTES ON DIOPHANTINE APPROXIMATION NOTES ON DIOPHANTINE APPROXIMATION Jan-Hendrik Evertse January 29, 200 9 p-adic Numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics

More information

2 Sequences, Continuity, and Limits

2 Sequences, Continuity, and Limits 2 Sequences, Continuity, and Limits In this chapter, we introduce the fundamental notions of continuity and limit of a real-valued function of two variables. As in ACICARA, the definitions as well as proofs

More information

MATH 117 LECTURE NOTES

MATH 117 LECTURE NOTES MATH 117 LECTURE NOTES XIN ZHOU Abstract. This is the set of lecture notes for Math 117 during Fall quarter of 2017 at UC Santa Barbara. The lectures follow closely the textbook [1]. Contents 1. The set

More information

Jónsson posets and unary Jónsson algebras

Jónsson posets and unary Jónsson algebras Jónsson posets and unary Jónsson algebras Keith A. Kearnes and Greg Oman Abstract. We show that if P is an infinite poset whose proper order ideals have cardinality strictly less than P, and κ is a cardinal

More information

Equilibrium States for Partially Hyperbolic Horseshoes

Equilibrium States for Partially Hyperbolic Horseshoes Equilibrium States for Partially Hyperbolic Horseshoes R. Leplaideur, K. Oliveira, and I. Rios August 25, 2009 Abstract We study ergodic properties of invariant measures for the partially hyperbolic horseshoes,

More information

Estimates for probabilities of independent events and infinite series

Estimates for probabilities of independent events and infinite series Estimates for probabilities of independent events and infinite series Jürgen Grahl and Shahar evo September 9, 06 arxiv:609.0894v [math.pr] 8 Sep 06 Abstract This paper deals with finite or infinite sequences

More information

ASYMPTOTIC EXPANSION FOR THE INTEGRAL MIXED SPECTRUM OF THE BASIN OF ATTRACTION OF INFINITY FOR THE POLYNOMIALS z(z + δ)

ASYMPTOTIC EXPANSION FOR THE INTEGRAL MIXED SPECTRUM OF THE BASIN OF ATTRACTION OF INFINITY FOR THE POLYNOMIALS z(z + δ) ASYMPOIC EXPANSION FOR HE INEGRAL MIXED SPECRUM OF HE BASIN OF ARACION OF INFINIY FOR HE POLYNOMIALS + δ ILIA BINDER Abstract. In this paper we establish asymptotic expansion for the integral mixed spectrum

More information

40.530: Statistics. Professor Chen Zehua. Singapore University of Design and Technology

40.530: Statistics. Professor Chen Zehua. Singapore University of Design and Technology Singapore University of Design and Technology Lecture 9: Hypothesis testing, uniformly most powerful tests. The Neyman-Pearson framework Let P be the family of distributions of concern. The Neyman-Pearson

More information

Lecture Notes on Thermodynamic Formalism for Topological Markov Shifts

Lecture Notes on Thermodynamic Formalism for Topological Markov Shifts Omri Sarig Lecture Notes on Thermodynamic Formalism for Topological Markov Shifts Penn State, Spring 2009 May 5, 2009 (Prepared using the Springer svmono author package) Special thanks to Vaughn Climenhaga,

More information

A compactness theorem for Yamabe metrics

A compactness theorem for Yamabe metrics A compactness theorem for Yamabe metrics Heather acbeth November 6, 2012 A well-known corollary of Aubin s work on the Yamabe problem [Aub76a] is the fact that, in a conformal class other than the conformal

More information

Supplementary Notes for W. Rudin: Principles of Mathematical Analysis

Supplementary Notes for W. Rudin: Principles of Mathematical Analysis Supplementary Notes for W. Rudin: Principles of Mathematical Analysis SIGURDUR HELGASON In 8.00B it is customary to cover Chapters 7 in Rudin s book. Experience shows that this requires careful planning

More information

FORMULAE FOR ZETA FUNCTIONS FOR INFINITE GRAPHS. Mark Pollicott University of Warwick

FORMULAE FOR ZETA FUNCTIONS FOR INFINITE GRAPHS. Mark Pollicott University of Warwick FORMULAE FOR ZETA FUNCTIONS FOR INFINITE GRAPHS Mark Pollicott University of Warwick 0. Introduction Given a connected finite d-regular graph G (for d 3) one can associate the Ihara zeta function G (z),

More information

Phase Transitions in One-dimensional Translation Invariant Systems: a Ruelle Operator Approach.

Phase Transitions in One-dimensional Translation Invariant Systems: a Ruelle Operator Approach. Phase Transitions in One-dimensional Translation Invariant Systems: a Ruelle Operator Approach. Leandro Cioletti and Artur O. Lopes Universidade de Brasilia, 7090-900 Brasilia-DF, Brazil UFRGS, 9.500 Porto

More information

Gärtner-Ellis Theorem and applications.

Gärtner-Ellis Theorem and applications. Gärtner-Ellis Theorem and applications. Elena Kosygina July 25, 208 In this lecture we turn to the non-i.i.d. case and discuss Gärtner-Ellis theorem. As an application, we study Curie-Weiss model with

More information

Lecture 4 Lebesgue spaces and inequalities

Lecture 4 Lebesgue spaces and inequalities Lecture 4: Lebesgue spaces and inequalities 1 of 10 Course: Theory of Probability I Term: Fall 2013 Instructor: Gordan Zitkovic Lecture 4 Lebesgue spaces and inequalities Lebesgue spaces We have seen how

More information

LARGE DEVIATIONS FOR RETURN TIMES IN NON-RECTANGLE SETS FOR AXIOM A DIFFEOMORPHISMS

LARGE DEVIATIONS FOR RETURN TIMES IN NON-RECTANGLE SETS FOR AXIOM A DIFFEOMORPHISMS LARGE DEVIATIONS FOR RETURN TIMES IN NON-RECTANGLE SETS FOR AXIOM A DIFFEOMORPHISMS RENAUD LEPLAIDEUR & BENOÎT SAUSSOL Abstract. For Axiom A diffeomorphisms and equilibrium states, we prove a Large deviations

More information

NOTES ON FRAMES. Damir Bakić University of Zagreb. June 6, 2017

NOTES ON FRAMES. Damir Bakić University of Zagreb. June 6, 2017 NOTES ON FRAMES Damir Bakić University of Zagreb June 6, 017 Contents 1 Unconditional convergence, Riesz bases, and Bessel sequences 1 1.1 Unconditional convergence of series in Banach spaces...............

More information

The Structure of C -algebras Associated with Hyperbolic Dynamical Systems

The 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 information

Explicit Bounds for the Distribution Function of the Sum of Dependent Normally Distributed Random Variables

Explicit Bounds for the Distribution Function of the Sum of Dependent Normally Distributed Random Variables Explicit Bounds for the Distribution Function of the Sum of Dependent Normally Distributed Random Variables Walter Schneider July 26, 20 Abstract In this paper an analytic expression is given for the bounds

More information

A VARIATIONAL PRINCIPLE FOR TOPOLOGICAL PRESSURE FOR CERTAIN NON-COMPACT SETS

A VARIATIONAL PRINCIPLE FOR TOPOLOGICAL PRESSURE FOR CERTAIN NON-COMPACT SETS A VARIATIONAL PRINCIPLE FOR TOPOLOGICAL PRESSURE FOR CERTAIN NON-COMPACT SETS DANIEL THOMPSON Abstract. Let (X, d) be a compact metric space, f : X X be a continuous map with the specification property,

More information

Real Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi

Real Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi Real Analysis Math 3AH Rudin, Chapter # Dominique Abdi.. If r is rational (r 0) and x is irrational, prove that r + x and rx are irrational. Solution. Assume the contrary, that r+x and rx are rational.

More information

THE MULTIPLICATIVE ERGODIC THEOREM OF OSELEDETS

THE MULTIPLICATIVE ERGODIC THEOREM OF OSELEDETS THE MULTIPLICATIVE ERGODIC THEOREM OF OSELEDETS. STATEMENT Let (X, µ, A) be a probability space, and let T : X X be an ergodic measure-preserving transformation. Given a measurable map A : X GL(d, R),

More information

1 Homework. Recommended Reading:

1 Homework. Recommended Reading: Analysis MT43C Notes/Problems/Homework Recommended Reading: R. G. Bartle, D. R. Sherbert Introduction to real analysis, principal reference M. Spivak Calculus W. Rudin Principles of mathematical analysis

More information

Continuity. Chapter 4

Continuity. Chapter 4 Chapter 4 Continuity Throughout this chapter D is a nonempty subset of the real numbers. We recall the definition of a function. Definition 4.1. A function from D into R, denoted f : D R, is a subset of

More information

Continuity. Chapter 4

Continuity. Chapter 4 Chapter 4 Continuity Throughout this chapter D is a nonempty subset of the real numbers. We recall the definition of a function. Definition 4.1. A function from D into R, denoted f : D R, is a subset of

More information

Normal Approximation for Hierarchical Structures

Normal Approximation for Hierarchical Structures Normal Approximation for Hierarchical Structures Larry Goldstein University of Southern California July 1, 2004 Abstract Given F : [a, b] k [a, b] and a non-constant X 0 with P (X 0 [a, b]) = 1, define

More information

A non-uniform Bowen s equation and connections to multifractal analysis

A non-uniform Bowen s equation and connections to multifractal analysis A non-uniform Bowen s equation and connections to multifractal analysis Vaughn Climenhaga Penn State November 1, 2009 1 Introduction and classical results Hausdorff dimension via local dimensional characteristics

More information

Lecture I: Asymptotics for large GUE random matrices

Lecture I: Asymptotics for large GUE random matrices Lecture I: Asymptotics for large GUE random matrices Steen Thorbjørnsen, University of Aarhus andom Matrices Definition. Let (Ω, F, P) be a probability space and let n be a positive integer. Then a random

More information

THE INVERSE FUNCTION THEOREM

THE INVERSE FUNCTION THEOREM THE INVERSE FUNCTION THEOREM W. PATRICK HOOPER The implicit function theorem is the following result: Theorem 1. Let f be a C 1 function from a neighborhood of a point a R n into R n. Suppose A = Df(a)

More information

TAUBERIAN THEOREM FOR HARMONIC MEAN OF STIELTJES TRANSFORMS AND ITS APPLICATIONS TO LINEAR DIFFUSIONS

TAUBERIAN THEOREM FOR HARMONIC MEAN OF STIELTJES TRANSFORMS AND ITS APPLICATIONS TO LINEAR DIFFUSIONS Kasahara, Y. and Kotani, S. Osaka J. Math. 53 (26), 22 249 TAUBERIAN THEOREM FOR HARMONIC MEAN OF STIELTJES TRANSFORMS AND ITS APPLICATIONS TO LINEAR DIFFUSIONS YUJI KASAHARA and SHIN ICHI KOTANI (Received

More information

Thermodynamic formalism for Lorenz maps

Thermodynamic formalism for Lorenz maps Thermodynamic formalism for Lorenz maps Renaud Leplaideur & Vilton Pinheiro August 29, 2012 Abstract For a 2-dimensional map representing an expanding geometric Lorenz attractor we prove that the attractor

More information

10. The ergodic theory of hyperbolic dynamical systems

10. The ergodic theory of hyperbolic dynamical systems 10. The ergodic theory of hyperbolic dynamical systems 10.1 Introduction In Lecture 8 we studied thermodynamic formalism for shifts of finite type by defining a suitable transfer operator acting on a certain

More information

Lebesgue-Radon-Nikodym Theorem

Lebesgue-Radon-Nikodym Theorem Lebesgue-Radon-Nikodym Theorem Matt Rosenzweig 1 Lebesgue-Radon-Nikodym Theorem In what follows, (, A) will denote a measurable space. We begin with a review of signed measures. 1.1 Signed Measures Definition

More information

Stability and Sensitivity of the Capacity in Continuous Channels. Malcolm Egan

Stability and Sensitivity of the Capacity in Continuous Channels. Malcolm Egan Stability and Sensitivity of the Capacity in Continuous Channels Malcolm Egan Univ. Lyon, INSA Lyon, INRIA 2019 European School of Information Theory April 18, 2019 1 / 40 Capacity of Additive Noise Models

More information

CHAOTIC UNIMODAL AND BIMODAL MAPS

CHAOTIC UNIMODAL AND BIMODAL MAPS CHAOTIC UNIMODAL AND BIMODAL MAPS FRED SHULTZ Abstract. We describe up to conjugacy all unimodal and bimodal maps that are chaotic, by giving necessary and sufficient conditions for unimodal and bimodal

More information

1 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

1 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 information

1.4 The Jacobian of a map

1.4 The Jacobian of a map 1.4 The Jacobian of a map Derivative of a differentiable map Let F : M n N m be a differentiable map between two C 1 manifolds. Given a point p M we define the derivative of F at p by df p df (p) : T p

More information

Hausdorff dimension for horseshoes

Hausdorff dimension for horseshoes Ergod. Th. & Dyam. Sys. (1983), 3, 251-260 Printed in Great Britain Hausdorff dimension for horseshoes HEATHER McCLUSKEY AND ANTHONY MANNING Mathematics Institute, University of Warwick, Coventry CVA 1AL,

More information

THE AUTOMORPHISM GROUP OF A SHIFT OF LINEAR GROWTH: BEYOND TRANSITIVITY

THE AUTOMORPHISM GROUP OF A SHIFT OF LINEAR GROWTH: BEYOND TRANSITIVITY THE AUTOMORPHISM GROUP OF A SHIFT OF LINEAR GROWTH: BEYOND TRANSITIVITY VAN CYR AND BRYNA KRA Abstract. For a finite alphabet A and shift X A Z whose factor complexity function grows at most linearly,

More information

Necessary and sufficient conditions for strong R-positivity

Necessary and sufficient conditions for strong R-positivity Necessary and sufficient conditions for strong R-positivity Wednesday, November 29th, 2017 The Perron-Frobenius theorem Let A = (A(x, y)) x,y S be a nonnegative matrix indexed by a countable set S. We

More information

A Simple Proof of the Generalized Cauchy s Theorem

A Simple Proof of the Generalized Cauchy s Theorem A Simple Proof of the Generalized Cauchy s Theorem Mojtaba Mahzoon, Hamed Razavi Abstract The Cauchy s theorem for balance laws is proved in a general context using a simpler and more natural method in

More information

5 Set Operations, Functions, and Counting

5 Set Operations, Functions, and Counting 5 Set Operations, Functions, and Counting Let N denote the positive integers, N 0 := N {0} be the non-negative integers and Z = N 0 ( N) the positive and negative integers including 0, Q the rational numbers,

More information

Value Iteration and Action ɛ-approximation of Optimal Policies in Discounted Markov Decision Processes

Value Iteration and Action ɛ-approximation of Optimal Policies in Discounted Markov Decision Processes Value Iteration and Action ɛ-approximation of Optimal Policies in Discounted Markov Decision Processes RAÚL MONTES-DE-OCA Departamento de Matemáticas Universidad Autónoma Metropolitana-Iztapalapa San Rafael

More information

A matrix over a field F is a rectangular array of elements from F. The symbol

A matrix over a field F is a rectangular array of elements from F. The symbol Chapter MATRICES Matrix arithmetic A matrix over a field F is a rectangular array of elements from F The symbol M m n (F ) denotes the collection of all m n matrices over F Matrices will usually be denoted

More information

Sequences. Chapter 3. n + 1 3n + 2 sin n n. 3. lim (ln(n + 1) ln n) 1. lim. 2. lim. 4. lim (1 + n)1/n. Answers: 1. 1/3; 2. 0; 3. 0; 4. 1.

Sequences. Chapter 3. n + 1 3n + 2 sin n n. 3. lim (ln(n + 1) ln n) 1. lim. 2. lim. 4. lim (1 + n)1/n. Answers: 1. 1/3; 2. 0; 3. 0; 4. 1. Chapter 3 Sequences Both the main elements of calculus (differentiation and integration) require the notion of a limit. Sequences will play a central role when we work with limits. Definition 3.. A Sequence

More information

Metric Spaces and Topology

Metric Spaces and Topology Chapter 2 Metric Spaces and Topology From an engineering perspective, the most important way to construct a topology on a set is to define the topology in terms of a metric on the set. This approach underlies

More information

arxiv: v1 [math.pr] 6 Jan 2014

arxiv: v1 [math.pr] 6 Jan 2014 Recurrence for vertex-reinforced random walks on Z with weak reinforcements. Arvind Singh arxiv:40.034v [math.pr] 6 Jan 04 Abstract We prove that any vertex-reinforced random walk on the integer lattice

More information

Lecture 12: Detailed balance and Eigenfunction methods

Lecture 12: Detailed balance and Eigenfunction methods Miranda Holmes-Cerfon Applied Stochastic Analysis, Spring 2015 Lecture 12: Detailed balance and Eigenfunction methods Readings Recommended: Pavliotis [2014] 4.5-4.7 (eigenfunction methods and reversibility),

More information

Statistical analysis of time series: Gibbs measures and chains with complete connections

Statistical analysis of time series: Gibbs measures and chains with complete connections Statistical analysis of time series: Gibbs measures and chains with complete connections Rui Vilela Mendes (Institute) 1 / 38 Statistical analysis of time series data Time series X 2 Y : the state space

More information

Central Limit Theorems and Invariance Principles for Time-One Maps of Hyperbolic Flows

Central Limit Theorems and Invariance Principles for Time-One Maps of Hyperbolic Flows Communications in Mathematical Physics manuscript No. (will be inserted by the editor) Central Limit Theorems and Invariance Principles for Time-One Maps of Hyperbolic Flows Ian Melbourne 1, Andrei Török

More information

Entropy production for a class of inverse SRB measures

Entropy production for a class of inverse SRB measures Entropy production for a class of inverse SRB measures Eugen Mihailescu and Mariusz Urbański Keywords: Inverse SRB measures, folded repellers, Anosov endomorphisms, entropy production. Abstract We study

More information

3 Measurable Functions

3 Measurable Functions 3 Measurable Functions Notation A pair (X, F) where F is a σ-field of subsets of X is a measurable space. If µ is a measure on F then (X, F, µ) is a measure space. If µ(x) < then (X, F, µ) is a probability

More information

HOPF S DECOMPOSITION AND RECURRENT SEMIGROUPS. Josef Teichmann

HOPF S DECOMPOSITION AND RECURRENT SEMIGROUPS. Josef Teichmann HOPF S DECOMPOSITION AND RECURRENT SEMIGROUPS Josef Teichmann Abstract. Some results of ergodic theory are generalized in the setting of Banach lattices, namely Hopf s maximal ergodic inequality and the

More information

C.7. Numerical series. Pag. 147 Proof of the converging criteria for series. Theorem 5.29 (Comparison test) Let a k and b k be positive-term series

C.7. Numerical series. Pag. 147 Proof of the converging criteria for series. Theorem 5.29 (Comparison test) Let a k and b k be positive-term series C.7 Numerical series Pag. 147 Proof of the converging criteria for series Theorem 5.29 (Comparison test) Let and be positive-term series such that 0, for any k 0. i) If the series converges, then also

More information

The length-ω 1 open game quantifier propagates scales

The length-ω 1 open game quantifier propagates scales The length-ω 1 open game quantifier propagates scales John R. Steel June 5, 2006 0 Introduction We shall call a set T an ω 1 -tree if only if T α

More information

d(x n, x) d(x n, x nk ) + d(x nk, x) where we chose any fixed k > N

d(x n, x) d(x n, x nk ) + d(x nk, x) where we chose any fixed k > N Problem 1. Let f : A R R have the property that for every x A, there exists ɛ > 0 such that f(t) > ɛ if t (x ɛ, x + ɛ) A. If the set A is compact, prove there exists c > 0 such that f(x) > c for all x

More information

Sets, Structures, Numbers

Sets, Structures, Numbers Chapter 1 Sets, Structures, Numbers Abstract In this chapter we shall introduce most of the background needed to develop the foundations of mathematical analysis. We start with sets and algebraic structures.

More information

EQUILIBRIUM STATES FOR FACTOR MAPS BETWEEN SUBSHIFTS

EQUILIBRIUM STATES FOR FACTOR MAPS BETWEEN SUBSHIFTS EQUILIBRIUM STATES FOR FACTOR MAPS BETWEEN SUBSHIFTS DE-JUN FENG Abstract. Let π : X Y be a factor map, where (X, σ X and (Y, σ Y are subshifts over finite alphabets. Assume that X satisfies weak specification.

More information

SUSPENSION FLOWS OVER COUNTABLE MARKOV SHIFTS

SUSPENSION FLOWS OVER COUNTABLE MARKOV SHIFTS SUSPENSION FLOWS OVE COUNTABLE MAKOV SHIFTS LUIS BAEIA AND GODOFEDO IOMMI Abstract. We introduce the notion of topological pressure for suspension ows over countable Markov shifts, and we develop the associated

More information

Real Analysis Notes. Thomas Goller

Real 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 information

ON VARIETIES IN WHICH SOLUBLE GROUPS ARE TORSION-BY-NILPOTENT

ON VARIETIES IN WHICH SOLUBLE GROUPS ARE TORSION-BY-NILPOTENT ON VARIETIES IN WHICH SOLUBLE GROUPS ARE TORSION-BY-NILPOTENT GÉRARD ENDIMIONI C.M.I., Université de Provence, UMR-CNRS 6632 39, rue F. Joliot-Curie, 13453 Marseille Cedex 13, France E-mail: endimion@gyptis.univ-mrs.fr

More information

Some tight polynomial-exponential lower bounds for an exponential function

Some tight polynomial-exponential lower bounds for an exponential function Some tight polynomial-exponential lower bounds for an exponential function Christophe Chesneau To cite this version: Christophe Chesneau. Some tight polynomial-exponential lower bounds for an exponential

More information

THE IRREGULAR SET FOR MAPS WITH THE SPECIFICATION PROPERTY HAS FULL TOPOLOGICAL PRESSURE

THE IRREGULAR SET FOR MAPS WITH THE SPECIFICATION PROPERTY HAS FULL TOPOLOGICAL PRESSURE THE IRREGULAR SET FOR MAPS WITH THE SPECIFICATION PROPERTY HAS FULL TOPOLOGICAL PRESSURE DANIEL THOMPSON Abstract. Let (X, d) be a compact metric space, f : X X be a continuous map with the specification

More information

Banach Spaces II: Elementary Banach Space Theory

Banach Spaces II: Elementary Banach Space Theory BS II c Gabriel Nagy Banach Spaces II: Elementary Banach Space Theory Notes from the Functional Analysis Course (Fall 07 - Spring 08) In this section we introduce Banach spaces and examine some of their

More information