ASYMPTOTIC DIRECTION FOR RANDOM WALKS IN RANDOM ENVIRONMENTS arxiv:math/ v2 [math.pr] 11 Dec 2007


 Nathaniel Cox
 2 years ago
 Views:
Transcription
1 ASYMPTOTIC DIRECTION FOR RANDOM WALKS IN RANDOM ENVIRONMENTS arxiv:math/ v2 [math.pr] 11 Dec 2007 FRANÇOIS SIMENHAUS Université Paris 7, Mathématiques, case 7012, 2, pace Jussieu, Paris, France emai: Abstract. In this paper we study the existence of an asymptotic direction for random waks in random i.i.d. environments RWRE. We prove that if the set of directions where the wak is transient contains a non empty open set, the wak admits an asymptotic direction. The main too to obtain this resut is the construction of a renewa structure with cones. We aso prove that RWRE admits at most two opposite asymptotic directions. Resumé: Dans cet artice, nous étudions existence d une direction asymptotique pour es marches aéatoires en miieu aéatoire i.i.d. RWRE. Nous prouvons que si ensembe des directions dans esquees a marche est transiente contient un ouvert non vide, a marche admet une direction asymptotique. La construction d une structure de renouveement avec cônes est e principa outi pour a preuve de ce résutat. Nous montrons aussi qu une RWRE admet au pus 2 directions asymptotiques opposées. MSC: 60K37; 60F15 1. Introduction and resuts In this paper, we give a characterization of random waks in random i.i.d environments having an asymptotic direction. We first describe the mode that we wi use. Fix a dimension d 1 but think more particuary of the case where d 2 because this work becomes obvious when d = 1. Let P + denote the 2d 1 dimensiona simpex, P + = {x [0, 1] 2d, 2d i=1 x i = 1}. An environment ω in Z d is an eement of Ω := P+ Zd. For any environment ω, P x,ω denotes the Markov chain with state space Z d and transition given by P x,ω X 0 = x = 1 and P x,ω X n+1 = z + e X n = z = ω z e z Z d, e Z d s.t. e = 1, n 0, where denotes the Eucidean norm in Z d. For any aw µ on P +, we define a random environment ω in Z d, random variabe on Ω with aw P := µ Zd. For any x in Z d and any fixed ω, the aw P x,ω is caed Partiay supported by CNRS UMR 7599 Probabiités et Modèes Aéatoires. 1
2 2 FRANÇOIS SIMENHAUS quenched aw. The anneaed aw P x is defined on Ω Z d N by the semiproduct P x := P P x,ω. In this artice, the aw µ wi verify the assumption of strict eipticity e Z d s.t. e = 1, P a.s. µω 0 e > 0 = 1, which is weaker than the usua uniform eipticity see Remark 1. S d 1 denotes the unit circe for the Eucidean norm. For any in R d, we define the set A of transient trajectories in direction A = { im n + X n = + }, and for any ν in S d 1, B ν is defined as the set of trajectories having ν for asymptotic direction X n B ν = { im n + X n = ν}. This mode is we studied in the one dimensiona case where many sharp properties of the wak are known. However in higher dimensions the behavior of the wak is much ess weunderstood. Particuary, the notion of asymptotic direction has been poory studied. In this paper, we give a description of the cass of waks having a unique asymptotic direction under the anneaed measure Theorem 1. It means that the wak is transient and escapes to infinity in a direction which has a deterministic amost surey imit. We aso prove that under the anneaed measure, a RWRE admits at most two opposite asymptotic directions Proposition 1 and Coroary 1. The proofs are based on renewa structure as in [2] or [8]. The main difficuty to obtain an asymptotic direction for a transient wak is to contro the fuctuations of the wak in the hyperpane transverse to transience direction. One way to contro those fuctuations is to introduce the foowing assumption. Assumption. in R d verifies assumption H if there exists a neighborhood V of such that V, P 0 A = 1. H When H hods, we wi note V the neighborhood given by the assumption. The main purpose of this artice is to prove the foowing theorem. Theorem 1. The foowing three statements are equivaent i There exists a non empty open set O of R d such that ii ν S d 1 s.t. O, P 0 A = 1. P 0 a.s., X n X n n ν. iii ν R d s.t. Rd ν > 0 = P 0 A = 1. Using arguments simiar to those appied in the proof of Theorem 1, we aso show Proposition 1. If ν and ν are two distinct vectors in S d 1 such that P 0 B ν P 0 B ν > 0 then ν = ν.
3 ASYMPTOTIC DIRECTION FOR RANDOM WALKS IN RANDOM ENVIRONMENTS 3 An obvious consequence of this proposition is the foowing coroary. Coroary 1. Under P 0, there are at most two asymptotic directions, in this case these two potentia directions are opposite each other. The cass of waks admitting an asymptotic direction has been poory studied so far. Theorem 1 gives a characterization of this cass but aso eaves unsoved some important probems reated to this notion. First, we woud ike to compare the baistic cass with the cass of waks admitting an asymptotic direction. As shown in Remark 2, if a wak admits an asymptotic direction, it aso satisfies a aw of arge numbers. However, the notion of asymptotic direction is of interest ony in the nonbaistic case. Indeed, a non degenerate veocity contains more information direction and speed than the asymptotic direction direction ony whereas in the nonbaistic case the asymptotic direction gives an interesting information of the behavior which is not contained in the aw of arge numbers. It is known that in dimension 1, the cass of waks admitting an asymptotic direction here it simpy means transient but a degenerate veocity is non empty. In higher dimension we have no exampe of such a wak and it might be possibe that there is none. The cass of baistic waks has been the subject of many recent artices. In the first one [8], the authors provide a strong sufficient drift condition to obtain a baistic aw of arge numbers, Kaikow s condition. Later, Sznitman improves on sufficient conditions in different works, [6] is the more recent. He introduces in this paper the conditions T γ γ 0, 1] that we wi not reca, and the condition T defined as the reaization of T γ for any γ 0, 1. According to Coroary 5.3 in [7], this condition is stricty weaker than Kaikow s criterion for d 3 and Sznitman gives an effective criterion to check it, that is the weakest condition known to assure a baistic behavior. It is aso shown in 1.13 of [6] that T γ impies that the wak has an asymptotic direction and so using Theorem 1 impies H, it is then natura to ask if H is stricty weaker than T γ or simpy equivaent. This question is particuary interesting because T γ is equivaent to T for γ 1, 1 when d 2, 2 and it is conjectured that they are equivaent for any γ 0, 1 see [6], in particuar Theorem 2.4. An answer to this question coud be a step toward comparing the baistic cass and the cass of waks admitting an asymptotic direction and then woud hep us to sove the first probem above. A third probem is that we coud not find a criterion to check assumption H, as we have for T γ. Such a criterion woud be a great hep to answer the two previous questions because condition H is easy to understand but hard to verify. Finay, notice that Coroary 1 has a version for veocities instead of asymptotic directions. More precisey, P 0 amost surey, the imit of Xn n beongs to a set {S 1, S 2 } such that if S 1 0 then S 2 = λs 1 for some λ 0 Theorem 1.1 in [1]. However none of these two resuts can be deduced from the other one. The proofs of the resuts wi be given in the second part of this paper. We finish this section with some notation which wi be usefu in the proofs. Denote by θ n the time shift n natura number is the argument and by t x the spatia shift x in Z d is the argument. For any fixed in R d, we et T u be the hitting time of the open
4 4 FRANÇOIS SIMENHAUS hafspace {x Z d, x > u} T u = inf{n > 0, X n > u}, and D the return time of the wak behind the starting point D = inf{n > 0, X n X 0 }. Notice that these two definitions are quite different from those used in [8]. We compete into an orthogona basis e 2,...,e d, such that for every i in 2, d, e i = 1. For a i 2, d we define the foowing two vectors: i α = + αe i and i α = αe i. 1 For a positive rea α we can define the convex cone C α by d C α = {x Z d, x i α 0 and x i α 0}. i=2 We aso define the exit time Dα of the cone C α, shifted at the starting point of the wak, D α = inf{n 0, i 2, d, X n i α < X 0 i α or X n i α < X 0 i α}. Notice that under P 0, Dα can aso be defined in the foowing way, P 0 a.s., D α = inf{n 0, X n / C α}. 2. Proofs Proof of Theorem 1. The first step of the proof is the foowing emma, where it is proved that under H the wak has a positive probabiity never to exit a cone Cα for α sma enough. Lemma 1. Let be a vector in R d satisfying H then, for any choice of an orthogona basis, e 2,..., e d with e i = 1 for any i in 2, d, there exist some α 0 > 0 such that, α α 0 P 0 D α = > 0. 2 Proof. Fix a basis satisfying the assumption of the emma. We wi first show that there exists a random variabe α 1 > 0 such that P 0 D α 1 = D = = 1. 3 Since V is an open set, there exist some α 2 > 0 such that for every i 2, d : i α 2 V and i α 2 V. For these 2d 2 directions, we use the renewa structure described in section 1 of [8]. The choice of the parameter a in this structure has no importance and can be done arbitrariy. Remember that, for any fixed direction, the first renewa time τ of [8] is the first time the wak reaches a new record in direction, and ater never backtracks.
5 ASYMPTOTIC DIRECTION FOR RANDOM WALKS IN RANDOM ENVIRONMENTS 5 Remark 1. In [8], as in further references, uniform eipticity is assumed. When we quote these artices, we have verified that this stronger assumption is not necessary or can be reaxed as in [11]. Using H we obtain that for each i 2, d, P 0 A i α 2 = P0 From Proposition 1.2 in [8]: A i α 2 = 1. τ 2 α 2 τ d α 2 τ 2 α 2 τ d α 2 < P 0 a.s. Using a proof very cose to Proposition 1.2 in [8] see aso Theorem 3 in [4] we obtain P 0 D = > 0 and so: τ 2 α 2 τ d α 2 τ 2 α 2 τ d α 2 < P 0 D = a.s. 4 We now define the foowing variabes: N = inf{n 0 1, n n 0, X n C α 2 }, C = M = inf X n, 1 n N sup 1 n N From 4, it is cear that: d X n e i 2. i=2 P 0 D = a.s., N <, C > 0 and M <. inf = + We now define α 1 = C M α 2 notice that α 1 is random, using CauchySchwarz inequaity for n N and the definition of N and Cα for n N, we obtain: P 0 D = a.s., i 2, d n 0, X n i α 1 = X n + α 1 X n e i 0, which ends the proof of 3. It is cear that α < α impies C α C α, and so and X n i α 1 = X n α 1 X n e i 0. im P 0 {D α = } = P 0 {Dα = }. α 0 α>0 From 3, we have α>0 {D α = } P 0 a.s. = {D = }. Since P 0 D = > 0, this concudes the proof of Lemma 1.
6 6 FRANÇOIS SIMENHAUS We wi now construct a renewa structure in the same spirit as in [8] or [2]. The idea is to define a time where the wak reaches a new record in the direction and never goes out of a cone aso oriented in direction after. In [8], the wak moves from one sab to the next one, here, as in [2] or [3], the wak wi move from one cone to the next one. From Lemma 1, we know that we can choose α sma enough so that P 0 D α = > 0. We define now the two stopping time sequences S k k 0 and R k k 0, and the sequence of successive maxima M k k 0 S 0 = inf{n 0, X n > X 0 }, R 0 = Dα θ S 0 +S 0, M 0 = sup{ X n, 0 n R 0 }. And for a k 0: S k+1 = T Mk, R k+1 = D α θ Sk+1 + S k+1, M k+1 = sup{ X n, 0 n R k+1 }, K = inf{k 0, S k <, R k = }. On the set K <, we aso define: τ 1 = S K. The random time τ 1 is caed the first cone renewa time, and wi not be confused with τ introduced above. Under assumption H, S 0 R 0 < S 1 R 1 < < S n R n <. 5 Proposition 2. Under assumption H, Proof. For a k 1, P 0 a.s. K <. P 0 R k < = E[E 0,ω [S k <, D α θ Sk < ]] = x Z d E[E 0,ω [S k <, X Sk = x, D α θ Sk < ]]. Using Markov property we obtain, P 0 R k < = x Z d E [ E 0,ω [S k <, X Sk = x]e x,ω [D α < ]]. For every x in Z d, the variabes E 0,ω [S k <, X Sk = x] and E x,ω [Dα < ] are respectivey σ{ω y, y < x} and σ{ω y, y t x C α} measurabe. As this two σfieds are independent, P 0 R k < = x Z d E 0 [S k <, X Sk = x]e x [D α < ] = P 0 S k < P 0 D α < = P 0 R k 1 < P 0 D α <.
7 ASYMPTOTIC DIRECTION FOR RANDOM WALKS IN RANDOM ENVIRONMENTS 7 By induction, we obtain, P 0 R k < = P 0 D α < k+1. In view of 5, this concudes the proof. We now define a sequence of renewa time τ k k 1 by the foowing recursive reation: Using Proposition 2, we have: τ k+1 = τ 1 X. + τ k X τ1 +. X τ1. 6 k 0, τ k <. Proposition 3. Under assumption H, X τ1,τ 1, X τ1 + τ 2 X τ1, τ2 τ 1,..., Xτk + τ k+1 X τk, τk+1 τ k are independent variabes under P 0 and for k 1, X τk + τ k+1 X τk, τk+1 τ k are distributed ike X τ1,τ 1 under P 0 D α =. The proof is simiar to that of Coroary 1.5 in [8] and wi not be repeated here. For the cassica renewa structure, Zerner proved that E 0 [X τ1 ] is finite and computes its vaue. We provide here the same resut but for a renewa structure with cones. Fix a direction with integer coordinates a 1,...,a d such that their greatest common divisor, gcda 1,...,a d = 1. Assume that H is satisfied for. Compete in an orthogona basis, e 2,..., e d such that for every i in 2, d, e i = 1. By Lemma 1, we can choose α sma enough so that P 0 Dα = > 0 and construct the associated renewa structure that is described above. Lemma 2. Under assumption H, E 0 [X τ1 D α = ] = 1 P 0 D α =. Proof. This proof foows an unpubished argument of M. Zerner but can be found in Lemma p265 of [10]. Since gcd a 1,...,a d = 1, we have {x, x Z d } = Z. For a i > 0, P 0 { k 1, X τk = i} = E [ [ E 0,ω {XTi 1 = x, Dα θ T i 1 = } ]] = {x Z d,x =i} {x Z d,x =i} E [ E 0,ω [ XTi 1 = x ] E x,ω [ D α = ]] 7 = P 0 D α =. 8 We used the strong Markov property in 7. In 8, we notice that E 0,ω XTi 1 = x is σ{ω y, y < x} measurabe and
8 8 FRANÇOIS SIMENHAUS E x,ω D α = is σ{ω y, y t x C α} measurabe and that those two σfieds are independent. We wi now compute the same vaue in another way. im P 0{ k 1, X τk = i} = im P 0 { k 2, X τk = i} i i = im P 0 { k 2, X τk X τ1 = i n, X τ1 = n} i n 1 = im P 0 { k 2, X τk X τ1 = i n} P 0 X τ1 = n. i n 1 Notice aso that the first equaity is true because P 0 X τ1 > i 0 i. Using now the renewa theorem Coroary 10.2 p76 in [9] we obtain im P 1 0 { k 2, X τk X τ1 = i n} = i E 0 [X τ2 X τ1 ]. The dominated convergence theorem eads to im P 0 { k 1, X τk = i} = i 1 E 0 [X τ2 X τ1 ]. Comparing this resut with 8, we easiy obtain Lemma 2. We have now a the toos to prove Theorem 1. We wi first use the two emmas to prove that i impies ii. We choose with rationa coordinates in the open set O. It is cear that satisfies assumption H. Actuay, we can aso assume, without oss of generaity, that has integer coordinates and that their greatest common divisor is 1. Indeed, there is λ rationa such that λ has integer coordinates with greatest common divisor equa to 1, and of course, λ aso satisfies H. We compete into an orthogona basis e 2,...,e d, such that for every i in 2, d, e i = 1. Using Lemma 1, we choose α sma enough so that P 0 D α = > 0. We can now use the renewa structure with cones and we have from Lemma 2 that: [ E 0 Xτ1 Dα = ] 1 = <. P 0 Dα = From the definition of the cone renewa structure, there is some constant cα > 0 such that, P 0 Dα = a.s., for any time n, X n cαx n, 9 and so using Lemma 2, [ E 0 Xτ1 Dα = ] <. 10 We can now appy the aw of arge numbers, and obtain X τk k E [ 0 Xτ1 Dα = ] P 0 a.s. 11 n [ As E 0 Xτ1 Dα = ] > 0, [ X τk X τk E 0 Xτ1 Dα = ] def = ν P n E 0 [X τ1 Dα 0 a.s. 12 = ]
9 ASYMPTOTIC DIRECTION FOR RANDOM WALKS IN RANDOM ENVIRONMENTS 9 To compete the proof, we have to contro the behavior of the wak between the renewa times. For each natura n, we introduce the index k n such that, τ kn n < τ kn+1. Reca that if Z n is an i.i.d. sequence of variabes with finite expectation, Bore Cantei Lemma assures that Zn converges amost surey to 0. From 9, Lemma 2 and n Proposition 3, the sequence sup X τk +n τ k+1 X τk k 1 is i.i.d with finite expectation n and we can appy the previous remark to obtain: sup X τk +n τ k+1 X τk n k k P 0 a.s. 13 Using equation 12 and 13, we study the convergence in ii, By Proposition 2 and 6, As X n k n, 13 eads to: X n X n = X n X τkn X n + X τ kn k n k n n P 0 a.s. X n X τkn X n To contro the second term in 14, we simpy write X τkn k n X n X τkn k n Using 11 and 13, we obtain, k n X n. 14 n 0 P 0 a.s. 15 X n k n X τ kn k n + X n X τkn. k n X n k n E [ 0 Xτ1 Dα = ] P 0 a.s. n We finay obtain the desired convergence : X n X n ν = E [ 0 Xτ1 Dα = ] n E 0 [X τ1 Dα = ] P 0 a.s. The end of the proof of Theorem 1 is easy: it is obvious that iii impies i and so we just have to show that ii impies iii. Let be a direction such that ν > 0. It is known since [8] Lemma 1.1 that P 0 A A foows a 0 1 aw under assumption of uniform eipticity, but we use here Proposition 3 in [11] where the same resut is proved under the weaker assumption of strict eipticity. If P 0 A A = 0, it is known that the wak under P 0 osciates, im sup X n = im inf X n = + P 0 a.s. n n
10 10 FRANÇOIS SIMENHAUS This is not possibe in view of ii and so P 0 A A = 1. But because of ii, P 0 A = 0, and we can concude P 0 A = 1. Remark 2. From the proof of Theorem 1, we know that if a wak has an asymptotic direction, we can construct a renewa structure with cones and E[X τ1 D α = ] is finite. We can then easiy derive a aw of arge numbers, namey X n n E 0 [X τ1 Dα = ] def = µ P n E 0 [τ 1 Dα 0 a.s. = ] However this imit can be zero if and ony if E 0 [τ 1 Dα = ] = + and, in this case, the asymptotic direction is an interesting information about the wak s behaviour. Remark 3. If a wak admits an asymptotic direction, we know that the wak is transient in any direction satisfying ν > 0. For any such, we can consider a sab renewa structure defined as the cone renewa structure except that in the definitions of R k k 0, S k k 0 and M k k 0, Dα is repaced by D = inf{n > 0, X n < X 0 } this construction is very simiar to that of [8]. For any k 1, τk wi denote the kth sab renewa time. The variabes X τ k+1 X τ k k 1 are i.i.d., and the purpose of this remark is to show that the expectation of their norm, E 0 [ X τ 1 D = ] is finite. From Coroary 3 in [5], it is enough to prove that X τ k k k 1 is bounded P 0 amost surey 1. For any k 1, we introduce Jk = sup{j 1, τ j τk } sup = 0. As P 0 amost surey τ k k 1 is increasing, we have im Jk = P 0 a.s. 16 k Notice that a cone renewa time is aso a sab renewa time and as a consequence P 0 a.s. for arge k so that Jk 1: X τ k k = X X τ τ k Jk k The norm of the first term is bounded by cα Xτ Jk+1 Jk k P 0 a.s X τ Jk. k Jk Xτ Jk. From the same argument as in 13, cα Xτ j+1 Xτ j converges P j 0 amost surey to 0, and using 16, we obtain the P 0 amost surey convergence of the first term to 0. Rewriting the second term X τjk k = X τ Jk Jk Jk k, 1 The resut in [5] is for d = 1. Considering a the coordinates separatey, the caim in arbitrary dimension foows.
11 ASYMPTOTIC DIRECTION FOR RANDOM WALKS IN RANDOM ENVIRONMENTS 11 from 17,16 and 11 we obtain that the second term is amost surey bounded as k goes to infinity. Proof of Proposition 1. Suppose that the proposition is fase and ca ν and ν two vectors of S d 1 different and non opposite such that P 0 B ν P 0 B ν > 0, then we wi show that ν 0 such that P 0 B ν0 B ν B ν = 1, 18 what estabishes, of course, a contradiction. First, notice that for ν S d 1 with P 0 B ν > 0 we have, R d such that ν > 0, P 0 A B ν = Indeed, from the 0 1 aw P 0 A A = 1 just notice that the wak does not osciate aong direction on B ν, event of positive probabiity, but since B ν { N s.t. n N, X n > 0}, we have B ν A, P 0 amost surey, which impies 19. The set V = { R d, ν > 0} { R d, ν > 0} is non empty and open and from 19 it has the property, V, P 0 A B ν B ν = 1. H From now on, we fix 0 in V. The property H is simiar to assumption H and the proof of 18 wi be adapted from that of Theorem 1. In fact, we wi use the cone renewa structure on A 0 and show ν 0 s.t. P 0 B ν0 A 0 = 1, 20 which is stronger that 18. Before the proof, notice that if P 0 B ν B ν = 1, we can easiy concude using Theorem 1, but the proof is not that obvious if P 0 B ν B ν < 1. In order to construct a renewa structure with cones on the event A 0 of positive probabiity, we have to show that there exists α > 0 such that P 0 D 0 α = > 0. We wi use a proof very cose to the one of Lemma 1 except that we wi work on the event {B ν B ν } and show the stronger resut P 0 D 0 α =, B ν B ν > 0. Our first step wi be to prove that P 0 D 0 =, B ν B ν > We argue by contradiction and assume the eft hand side of 21 is zero. By transationinvariance, it hods P x D 0 =, B ν B ν = 0 for any x in Z d, which means x Z d, P a.s., P x,ω D 0 =, B ν B ν = 0, and aso P a.s., x Z d, P x,ω D 0 =, B ν B ν = 0. We denote by D 0 n the nth backtrack time of the wak, defined by the foowing recursive reation D 0 1 = D 0, D 0 n = D 0 θ D 0 n 11 {D 0 n 1 < } + 1 {D 0 n 1 = }, n 2.
12 12 FRANÇOIS SIMENHAUS Notice that for any n 1, {D 0 n <, D 0 n+1 =, B ν B ν } = {D 0 n <, D 0 n = m, X m = x} {D 0 θ m =, im x Z d m 1 k We can then use the Markov property to show that P a.s., for any n 1, P 0,ω D 0 n <, D 0 n+1 =, B ν B ν = X k x X k x {ν, ν }}. x Z d P 0,ω D 0 n <, X D 0 n = xp x,ωd 0 =, B ν B ν. We finay obtain P 0 D 0 n <, n 1 B ν B ν = 1. This estabishes a contradiction with H and concudes the proof of 21. It is possibe to choose α > 0 such that for every i 2, d : i α V and i α V, in the notations of 1 with = 0. From 19 and Proposition 1.2 in [8], it is cear that amost surey on {B ν B ν } {D 0 = }, τ 2 α τ d α τ 2 α τ d α <. We can then foow the end of the proof of Lemma 1 and we obtain: {D 0 α =, B ν B ν } P 0 a.s. = {D 0 =, B ν B ν }, α>0 and hence we can fix α > 0 such that, P 0 D 0 α =, B ν B ν > 0. We wi now show that on A 0 this is much easier than on B ν B ν, the wak admits amost surey a unique asymptotic direction. We use the same renewa structure with cones as in the proof of Theorem 1. Foowing the proof of Proposition 1.2 in [8], we obtain Proposition 4. Under assumption H, P 0 a.s., A 0 = {K < } = {τ 1 < }. We aso adopt the notation Q 0 to denote the probabiity measure P 0 A 0. The proof of Coroary 1.5 in [8] eads to, Proposition 5. Under assumption H, X τ1,τ 1, X τ1 + τ 2 X τ1, τ2 τ 1,..., Xτk + τ k+1 X τk, τk+1 τ k are independent variabes under Q 0 and for k 1, X τk + τ k+1 X τk, τk+1 τ k are distributed ike X τ1,τ 1 under P 0 D 0 α =. Using again Lemma p265 in [10], we aso have Lemma 3. Under assumption H, E Q0 [X τ1 D α = ] = 1 P 0 D α =.
13 ASYMPTOTIC DIRECTION FOR RANDOM WALKS IN RANDOM ENVIRONMENTS 13 We have now a the toos to foow the proof of Theorem 1 except that Q 0 repaces P 0. We obtain the existence of ν 0 satisfying 18. Acknowedgments: I wish to thank my Ph.D. supervisor Francis Comets for his hep and suggestions. I am aso gratefu to the anonymous referee for his remarks and comments. References [1] Noam Berger. On the imiting veocity of highdimensona random wak in random environment. arxiv:math.pr/ [2] Francis Comets and Ofer Zeitouni. A aw of arge numbers for random waks in random mixing environments. Ann. Probab., 321B: , [3] Francis Comets and Ofer Zeitouni. Gaussian fuctuations for random waks in random mixing environments. Israe Journa of Mathematics, 148:87 114, [4] Steven A. Kaikow. Generaized random wak in a random environment. Ann. Probab., 95: , [5] Harry Kesten. The imit points of a normaized random wak. Ann. Math. Statist., 41: , [6] AainSo Sznitman. An effective criterion for baistic behavior of random waks in random environment. Probab. Theory Reated Fieds, 1224: , [7] AainSo Sznitman. On new exampes of baistic random waks in random environment. Ann. Probab., 311: , [8] AainSo Sznitman and Martin Zerner. A aw of arge numbers for random waks in random environment. Ann. Probab., 274: , [9] Hermann Thorisson. Couping, stationarity, and regeneration. Probabiity and its Appications New York. SpringerVerag, New York, [10] Ofer Zeitouni. Random waks in random environment. In Lectures on probabiity theory and statistics, voume 1837 of Lecture Notes in Math., pages Springer, Berin, [11] Martin P. W. Zerner and Franz Merk. A zeroone aw for panar random waks in random environment. Ann. Probab., 294: , 2001.
1.3 The Real Numbers.
24 CHAPTER. NUMBERS.3 The Rea Numbers. The rea numbers: R = {numbers on the numberine} require some rea anaysis for a proper definition. We sidestep the anaysis, reying instead on our ess precise notions
More informationLogics preserving degrees of truth from varieties of residuated lattices
Corrigendum Logics preserving degrees of truth from varieties of residuated attices FÉLIX BOU and FRANCESC ESTEVA, Artificia Inteigence Research Institute IIIA  CSIC), Beaterra, Spain. Emai: fbou@iiia.csic.es;
More informationBetting Strategies, Market Selection, and the Wisdom of Crowds
Betting Strategies, Market Seection, and the Wisdom of Crowds Wiemien Kets Northwestern University wkets@keogg.northwestern.edu David M. Pennock Microsoft Research New York City dpennock@microsoft.com
More informationDEGREES OF ORDERS ON TORSIONFREE ABELIAN GROUPS
DEGREES OF ORDERS ON TORSIONFREE ABELIAN GROUPS ASHER M. KACH, KAREN LANGE, AND REED SOLOMON Abstract. We show that if H is an effectivey competey decomposabe computabe torsionfree abeian group, then
More informationCourse MA2C02, Hilary Term 2012 Section 8: Periodic Functions and Fourier Series
Course MAC, Hiary Term Section 8: Periodic Functions and Fourier Series David R. Wikins Copyright c David R. Wikins Contents 8 Periodic Functions and Fourier Series 37 8. Fourier Series of Even and Odd
More information5. Convergence of sequences of random variables
5. Convergence of sequences of random variables Throughout this chapter we assume that {X, X 2,...} is a sequence of r.v. and X is a r.v., and all of them are defined on the same probability space (Ω,
More informationProbabilistic Systems Analysis Autumn 2016 Tse Lecture Note 12
EE 178 Probabiistic Systems Anaysis Autumn 2016 Tse Lecture Note 12 Continuous random variabes Up to now we have focused excusivey on discrete random variabes, which take on ony a finite (or countaby infinite)
More informationEE 178/278A Probabilistic Systems Analysis. Spring 2014 Tse/Hussami Lecture 11. A Brief Introduction to Continuous Probability
EE 178/278A Probabiistic Systems Anaysis Spring 2014 Tse/Hussami Lecture 11 A Brief Introduction to Continuous Probabiity Up to now we have focused excusivey on discrete probabiity spaces Ω, where the
More informationDEGREES OF ORDERS ON TORSIONFREE ABELIAN GROUPS
1 DEGREES OF ORDERS ON TORSIONFREE ABELIAN GROUPS 2 ASHER M. KACH, KAREN LANGE, AND REED SOLOMON Abstract. We show that if H is an effectivey competey decomposabe computabe torsionfree abeian group,
More informationFace Hallucination and Recognition
Face Haucination and Recognition Xiaogang Wang and Xiaoou Tang Department of Information Engineering, The Chinese University of Hong Kong {xgwang1, xtang}@ie.cuhk.edu.hk http://mmab.ie.cuhk.edu.hk Abstract.
More informationStationary random graphs on Z with prescribed iid degrees and finite mean connections
Stationary random graphs on Z with prescribed iid degrees and finite mean connections Maria Deijfen Johan Jonasson February 2006 Abstract Let F be a probability distribution with support on the nonnegative
More informationMath: Fundamentals 100
Math: Fundamentas 100 Wecome to the Tooing University. This course is designed to be used in conjunction with the onine version of this cass. The onine version can be found at http://www.tooingu.com. We
More informationRisk Margin for a NonLife Insurance RunOff
Risk Margin for a NonLife Insurance RunOff Mario V. Wüthrich, Pau Embrechts, Andreas Tsanakas February 2, 2011 Abstract For sovency purposes insurance companies need to cacuate socaed bestestimate
More informationHOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)!
Math 7 Fall 205 HOMEWORK 5 SOLUTIONS Problem. 2008 B2 Let F 0 x = ln x. For n 0 and x > 0, let F n+ x = 0 F ntdt. Evaluate n!f n lim n ln n. By directly computing F n x for small n s, we obtain the following
More informationSecure Network Coding with a Cost Criterion
Secure Network Coding with a Cost Criterion Jianong Tan, Murie Médard Laboratory for Information and Decision Systems Massachusetts Institute of Technoogy Cambridge, MA 0239, USA Emai: {jianong, medard}@mit.edu
More informationOnline Supplement for The Robust Network Loading Problem under Hose Demand Uncertainty: Formulation, Polyhedral Analysis, and Computations
Onine Suppement for The Robust Network Loading Probem under Hose Demand Uncertaint: Formuation, Pohedra Anasis, and Computations Aşegü Atın Department of Industria Engineering, TOBB Universit of Economics
More informationModern Optimization Methods for Big Data Problems MATH11146 The University of Edinburgh
Modern Optimization Methods for Big Data Problems MATH11146 The University of Edinburgh Peter Richtárik Week 3 Randomized Coordinate Descent With Arbitrary Sampling January 27, 2016 1 / 30 The Problem
More informationThe Computation of the Inverse of a Square Polynomial Matrix
The Computation of the Inverse of a Square Poynomia Matrix Ky M. Vu, PhD. AuLac Technoogies Inc. c 2008 Emai: kymvu@auactechnoogies.com Abstract An approach to cacuate the inverse of a square poynomia
More informationAPPLICATIONS OF THE ORDER FUNCTION
APPLICATIONS OF THE ORDER FUNCTION LECTURE NOTES: MATH 432, CSUSM, SPRING 2009. PROF. WAYNE AITKEN In this lecture we will explore several applications of order functions including formulas for GCDs and
More informationINDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS
INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS STEVEN P. LALLEY AND ANDREW NOBEL Abstract. It is shown that there are no consistent decision rules for the hypothesis testing problem
More informationConstrained Optimization: Step by Step. Maximizing Subject to a set of constraints:
Constrained Optimization: Step by Step Most (if not a) economic decisions are the resut of an optimization probem subject to one or a series of constraints: Consumers make decisions on what to buy constrained
More informationMaximum Likelihood vs. Bayesian Parameter Estimation
Maximum Lieihood vs. Bayesian Parameter Estimation Ronad J. Wiiams CSG 220 Spring 2007 Contains numerous sides downoaded from www.cs.huji.ac.i/course/2003/pmai/tirgus/tirgu0.ppt (apparenty authored by
More information1 Limiting distribution for a Markov chain
Copyright c 2009 by Karl Sigman Limiting distribution for a Markov chain In these Lecture Notes, we shall study the limiting behavior of Markov chains as time n In particular, under suitable easytocheck
More informationChapter 3: JavaScript in Action Page 1 of 10. How to practice reading and writing JavaScript on a Web page
Chapter 3: JavaScript in Action Page 1 of 10 Chapter 3: JavaScript in Action In this chapter, you get your first opportunity to write JavaScript! This chapter introduces you to JavaScript propery. In addition,
More informationCHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e.
CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e. This chapter contains the beginnings of the most important, and probably the most subtle, notion in mathematical analysis, i.e.,
More information1. (First passage/hitting times/gambler s ruin problem:) Suppose that X has a discrete state space and let i be a fixed state. Let
Copyright c 2009 by Karl Sigman 1 Stopping Times 1.1 Stopping Times: Definition Given a stochastic process X = {X n : n 0}, a random time τ is a discrete random variable on the same probability space as
More informationarxiv:condmat/ v1 [condmat.meshall] 8 Apr 1997
The Composite Fermion Hierarchy: Condensed States of Composite Fermion Excitations? arxiv:condmat/9704066v [condmat.mesha] 8 Apr 997 P. Sitko,2, K.S. Yi 3, and J. J. Quinn,4 University of Tennessee,
More information25.4. Solution Using Fourier Series. Introduction. Prerequisites. Learning Outcomes
Soution Using Fourier Series 25.4 Introduction In this Section we continue to use the separation of variabes method for soving PDEs but you wi find that, to be abe to fit certain boundary conditions, Fourier
More informationn k=1 k=0 1/k! = e. Example 6.4. The series 1/k 2 converges in R. Indeed, if s n = n then k=1 1/k, then s 2n s n = 1 n + 1 +...
6 Series We call a normed space (X, ) a Banach space provided that every Cauchy sequence (x n ) in X converges. For example, R with the norm = is an example of Banach space. Now let (x n ) be a sequence
More informationThe Exponential Distribution
21 The Exponential Distribution From DiscreteTime to ContinuousTime: In Chapter 6 of the text we will be considering Markov processes in continuous time. In a sense, we already have a very good understanding
More informationRisk Margin for a NonLife Insurance RunOff
Risk Margin for a NonLife Insurance RunOff Mario V. Wüthrich, Pau Embrechts, Andreas Tsanakas August 15, 2011 Abstract For sovency purposes insurance companies need to cacuate socaed bestestimate reserves
More informationIndependence of Four Projective Criteria for the Weak Invariance Principle
Alea 5, 21 27 (2009) Independence of Four Projective Criteria for the Weak Invariance Principle Olivier Durieu Laboratoire de Mathematiques Raphaël Salem, UMR 6085 CNRSUniversité de Rouen URL: http://www.univrouen.fr/lmrs/persopage/durieu/
More informationCOMPARISON OF DIFFUSION MODELS IN ASTRONOMICAL OBJECT LOCALIZATION
COMPARISON OF DIFFUSION MODELS IN ASTRONOMICAL OBJECT LOCALIZATION Františe Mojžíš Department of Computing and Contro Engineering, ICT Prague, Technicá, 8 Prague frantise.mojzis@vscht.cz Abstract This
More informationTest Adequacy Assessment using Control Flow and Data Flow
CSE592 Advanced Topics in Computer Science Software Engineering Test Adequacy Assessment using Contro Fow and Data Fow Lecture 14 Conditions Any expression that evauates to true or fase constitutes a condition.
More informationSorting, Merge Sort and the DivideandConquer Technique
Inf2B gorithms and Data Structures Note 7 Sorting, Merge Sort and the DivideandConquer Technique This and a subsequent next ecture wi mainy be concerned with sorting agorithms. Sorting is an extremey
More informationFourier Series. The Main Fourier Series Expansions.
Fourier Series Roughy speaking, a Fourier series expansion for a function is a representation of the function as sum of s and coes. Expresg a musica tone as a sum of a fundamenta tone and various harmonics
More informationExperiment #11 BJT filtering
Jonathan Roderick Hakan Durmus Experiment #11 BJT fitering Introduction: Now that the BJT has bn expored in static and dynamic operation, the BJT, combined with what has bn aready presented, may be used
More informationTheorem (The division theorem) Suppose that a and b are integers with b > 0. There exist unique integers q and r so that. a = bq + r and 0 r < b.
Theorem (The division theorem) Suppose that a and b are integers with b > 0. There exist unique integers q and r so that a = bq + r and 0 r < b. We re dividing a by b: q is the quotient and r is the remainder,
More informationnπt a n cos y(x) satisfies d 2 y dx 2 + P EI y = 0 If the column is constrained at both ends then we can apply the boundary conditions
Chapter 6: Page 6 Fourier Series 6. INTRODUCTION Fourier Anaysis breaks down functions into their frequency components. In particuar, a function can be written as a series invoving trigonometric functions.
More informationOn Capacity Scaling in Arbitrary Wireless Networks
On Capacity Scaing in Arbitrary Wireess Networks Urs Niesen, Piyush Gupta, and Devavrat Shah 1 Abstract arxiv:07112745v3 [csit] 3 Aug 2009 In recent work, Özgür, Lévêque, and Tse 2007) obtained a compete
More information17.Convergence of Random Variables
17.Convergence of Random Variables In elementary mathematics courses (such as Calculus) one speaks of the convergence of functions: f n : R R, then n f n = f if n f n (x) = f(x) for all x in R. This is
More informationA quantum model for the stock market
A quantum mode for the stock market Authors: Chao Zhang a,, Lu Huang b Affiiations: a Schoo of Physics and Engineering, Sun Yatsen University, Guangzhou 5175, China b Schoo of Economics and Business Administration,
More information3.14 Lifting Surfaces
.0  Marine Hydrodynamics, Spring 005 Lecture.0  Marine Hydrodynamics Lecture 3.4 Lifting Surfaces 3.4. D Symmetric Streamined Body No separation, even for arge Reynods numbers. stream ine Viscous effects
More informationA Uniform Asymptotic Estimate for Discounted Aggregate Claims with Subexponential Tails
12th International Congress on Insurance: Mathematics and Economics July 1618, 2008 A Uniform Asymptotic Estimate for Discounted Aggregate Claims with Subexponential Tails XUEMIAO HAO (Based on a joint
More informationSection 4.2: The Division Algorithm and Greatest Common Divisors
Section 4.2: The Division Algorithm and Greatest Common Divisors The Division Algorithm The Division Algorithm is merely long division restated as an equation. For example, the division 29 r. 20 32 948
More informationCapacity of Multiservice Cellular Networks with TransmissionRate Control: A Queueing Analysis
Capacity of Mutiservice Ceuar Networs with TransmissionRate Contro: A Queueing Anaysis Eitan Atman INRIA, BP93, 2004 Route des Lucioes, 06902 SophiaAntipois, France aso CESIMO, Facutad de Ingeniería,
More informationFast Robust Hashing. ) [7] will be remapped (and therefore discarded), due to the loadbalancing property of hashing.
Fast Robust Hashing Manue Urueña, David Larrabeiti and Pabo Serrano Universidad Caros III de Madrid E89 Leganés (Madrid), Spain Emai: {muruenya,darra,pabo}@it.uc3m.es Abstract As statefu fowaware services
More informationGambling Systems and MultiplicationInvariant Measures
Gambling Systems and MultiplicationInvariant Measures by Jeffrey S. Rosenthal* and Peter O. Schwartz** (May 28, 997.. Introduction. This short paper describes a surprising connection between two previously
More informationReading 7 : Program Correctness
CS/Math 240: Introduction to Discrete Mathematics Fall 2015 Instructors: Beck Hasti, Gautam Prakriya Reading 7 : Program Correctness 7.1 Program Correctness Showing that a program is correct means that
More informationSection 3 Sequences and Limits, Continued.
Section 3 Sequences and Limits, Continued. Lemma 3.6 Let {a n } n N be a convergent sequence for which a n 0 for all n N and it α 0. Then there exists N N such that for all n N. α a n 3 α In particular
More informationRandom access protocols for channel access. Markov chains and their stability. Laurent Massoulié.
Random access protocols for channel access Markov chains and their stability laurent.massoulie@inria.fr Aloha: the first random access protocol for channel access [Abramson, Hawaii 70] Goal: allow machines
More informationSpectral Measure of Large Random Toeplitz Matrices
Spectral Measure of Large Random Toeplitz Matrices Yongwhan Lim June 5, 2012 Definition (Toepliz Matrix) The symmetric Toeplitz matrix is defined to be [X i j ] where 1 i, j n; that is, X 0 X 1 X 2 X n
More informationSAT Math MustKnow Facts & Formulas
SAT Mat MustKnow Facts & Formuas Numbers, Sequences, Factors Integers:..., 3, 2, 1, 0, 1, 2, 3,... Rationas: fractions, tat is, anyting expressabe as a ratio of integers Reas: integers pus rationas
More informationON LIMIT LAWS FOR CENTRAL ORDER STATISTICS UNDER POWER NORMALIZATION. E. I. Pancheva, A. GacovskaBarandovska
Pliska Stud. Math. Bulgar. 22 (2015), STUDIA MATHEMATICA BULGARICA ON LIMIT LAWS FOR CENTRAL ORDER STATISTICS UNDER POWER NORMALIZATION E. I. Pancheva, A. GacovskaBarandovska Smirnov (1949) derived four
More informationFACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z
FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z DANIEL BIRMAJER, JUAN B GIL, AND MICHAEL WEINER Abstract We consider polynomials with integer coefficients and discuss their factorization
More information7. Dry Lab III: Molecular Symmetry
0 7. Dry Lab III: Moecuar Symmetry Topics: 1. Motivation. Symmetry Eements and Operations. Symmetry Groups 4. Physica Impications of Symmetry 1. Motivation Finite symmetries are usefu in the study of moecues.
More informationNCH Software Warp Speed PC Tuneup Software
NCH Software Warp Speed PC Tuneup Software This user guide has been created for use with Warp Speed PC Tuneup Software Version 1.xx NCH Software Technica Support If you have difficuties using Warp Speed
More informationContinued Fractions and the Euclidean Algorithm
Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction
More informationProbability and Statistics
CHAPTER 2: RANDOM VARIABLES AND ASSOCIATED FUNCTIONS 2b  0 Probability and Statistics Kristel Van Steen, PhD 2 Montefiore Institute  Systems and Modeling GIGA  Bioinformatics ULg kristel.vansteen@ulg.ac.be
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES Contents 1. Random variables and measurable functions 2. Cumulative distribution functions 3. Discrete
More informationFinance 360 Problem Set #6 Solutions
Finance 360 Probem Set #6 Soutions 1) Suppose that you are the manager of an opera house. You have a constant margina cost of production equa to $50 (i.e. each additiona person in the theatre raises your
More informationLectures 56: Taylor Series
Math 1d Instructor: Padraic Bartlett Lectures 5: Taylor Series Weeks 5 Caltech 213 1 Taylor Polynomials and Series As we saw in week 4, power series are remarkably nice objects to work with. In particular,
More information500 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 31, NO. 3, MARCH 2013
500 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 3, NO. 3, MARCH 203 Cognitive Radio Network Duaity Agorithms for Utiity Maximization Liang Zheng Chee Wei Tan, Senior Member, IEEE Abstract We
More informationThe Ergodic Theorem and randomness
The Ergodic Theorem and randomness Peter Gács Department of Computer Science Boston University March 19, 2008 Peter Gács (Boston University) Ergodic theorem March 19, 2008 1 / 27 Introduction Introduction
More informationA Latent Variable Pairwise Classification Model of a Clustering Ensemble
A atent Variabe Pairwise Cassification Mode of a Custering Ensembe Vadimir Berikov Soboev Institute of mathematics, Novosibirsk State University, Russia berikov@math.nsc.ru http://www.math.nsc.ru Abstract.
More informationMATH 124B Solution Key HW 01
5.1 THE COEFFICIENTS MATH 14B Soution Key HW 1 5.1 THE COEFFICIENTS 1. In the expansion 1 = n odd (4/nπ) sin nx, vaid for < x < π, put x = π/4 to cacuate the sum 1 15 + 19 113 + 1 + 1 + 1 + = 1 + 1 1 1
More informationAustralian Bureau of Statistics Management of Business Providers
Purpose Austraian Bureau of Statistics Management of Business Providers 1 The principa objective of the Austraian Bureau of Statistics (ABS) in respect of business providers is to impose the owest oad
More informationCONVERGENCE OF SEQUENCES OF ITERATES OF RANDOMVALUED VECTOR FUNCTIONS
C O L L O Q U I U M M A T H E M A T I C U M VOL. 97 2003 NO. 1 CONVERGENCE OF SEQUENCES OF ITERATES OF RANDOMVALUED VECTOR FUNCTIONS BY RAFAŁ KAPICA (Katowice) Abstract. Given a probability space (Ω,
More informationENERGY AND BOLTZMANN DISTRIBUTIONS
MISN159 NRGY AND BOLTZMANN DISTRIBUTIONS NRGY AND BOLTZMANN DISTRIBUTIONS by J. S. Kovacs and O. McHarris Michigan State University 1. Introduction.............................................. 1 2.
More informationReflection principle and Ocone martingales
Stochastic Processes and their Applications 119 29 3816 3833 www.elsevier.com/locate/spa Reflection principle and Ocone martingales L. Chaumont, L. Vostrikova LAREMA, Département de Mathématiques, Université
More informationTERM INSURANCE CALCULATION ILLUSTRATED. This is the U.S. Social Security Life Table, based on year 2007.
This is the U.S. Socia Security Life Tabe, based on year 2007. This is avaiabe at http://www.ssa.gov/oact/stats/tabe4c6.htm. The ife eperiences of maes and femaes are different, and we usuay do separate
More informationOligopoly in Insurance Markets
Oigopoy in Insurance Markets June 3, 2008 Abstract We consider an oigopoistic insurance market with individuas who differ in their degrees of accident probabiities. Insurers compete in coverage and premium.
More information6 Electromagnetic induction
6 ectromagnetic induction PHY67 Spring 006 Michae Faraday s experiment: Changing current in the primary coi resuts in surges of current in the secondary coi. The effect is stronger if both cois are winded
More informationStochastic Inventory Control
Chapter 3 Stochastic Inventory Control 1 In this chapter, we consider in much greater details certain dynamic inventory control problems of the type already encountered in section 1.3. In addition to the
More informationSequences and Convergence in Metric Spaces
Sequences and Convergence in Metric Spaces Definition: A sequence in a set X (a sequence of elements of X) is a function s : N X. We usually denote s(n) by s n, called the nth term of s, and write {s
More informationLife Contingencies Study Note for CAS Exam S. Tom Struppeck
Life Contingencies Study Note for CAS Eam S Tom Struppeck (Revised 9/19/2015) Introduction Life contingencies is a term used to describe surviva modes for human ives and resuting cash fows that start or
More informationAn example of a computable
An example of a computable absolutely normal number Verónica Becher Santiago Figueira Abstract The first example of an absolutely normal number was given by Sierpinski in 96, twenty years before the concept
More informationLecture 13: Martingales
Lecture 13: Martingales 1. Definition of a Martingale 1.1 Filtrations 1.2 Definition of a martingale and its basic properties 1.3 Sums of independent random variables and related models 1.4 Products of
More informationt := maxγ ν subject to ν {0,1,2,...} and f(x c +γ ν d) f(x c )+cγ ν f (x c ;d).
1. Line Search Methods Let f : R n R be given and suppose that x c is our current best estimate of a solution to P min x R nf(x). A standard method for improving the estimate x c is to choose a direction
More informationQuantum Numbers (and their meaning)
Quantum Numbers (and their meaning) Soution of the Schrödinger equation for the Hydrogen atom The three quantum numbers: n Principa quantum number Orbita anguar momentum quantum number m Magnetic quantum
More informationx if x 0, x if x < 0.
Chapter 3 Sequences In this chapter, we discuss sequences. We say what it means for a sequence to converge, and define the limit of a convergent sequence. We begin with some preliminary results about the
More informationarxiv:1202.4875v1 [math.pr] 22 Feb 2012
A QUENCHED INVARIANCE PRINCIPLE FOR STATIONARY PROCESSES ariv:1202.4875v1 [math.pr] 22 Feb 2012 CHRISTOPHE CUNY AND DALIBOR VOLNÝ Abstract. In this note, we prove a conditionally centered version of the
More informationBusiness schools are the academic setting where. The current crisis has highlighted the need to redefine the role of senior managers in organizations.
c r o s os r oi a d s REDISCOVERING THE ROLE OF BUSINESS SCHOOLS The current crisis has highighted the need to redefine the roe of senior managers in organizations. JORDI CANALS Professor and Dean, IESE
More informationCHAPTER III  MARKOV CHAINS
CHAPTER III  MARKOV CHAINS JOSEPH G. CONLON 1. General Theory of Markov Chains We have already discussed the standard random walk on the integers Z. A Markov Chain can be viewed as a generalization of
More informationMaintenance activities planning and grouping for complex structure systems
Maintenance activities panning and grouping for compex structure systems Hai Canh u, Phuc Do an, Anne Barros, Christophe Berenguer To cite this version: Hai Canh u, Phuc Do an, Anne Barros, Christophe
More informationAsymptotics for a discretetime risk model with Gammalike insurance risks. Pokfulam Road, Hong Kong
Asymptotics for a discretetime risk model with Gammalike insurance risks Yang Yang 1,2 and Kam C. Yuen 3 1 Department of Statistics, Nanjing Audit University, Nanjing, 211815, China 2 School of Economics
More informationHOLOMORPHIC FRAMES FOR WEAKLY CONVERGING HOLOMORPHIC VECTOR BUNDLES
HOLOMORPHIC FRAMES FOR WEAKLY CONVERGING HOLOMORPHIC VECTOR BUNDLES GEORGIOS D. DASKALOPOULOS AND RICHARD A. WENTWORTH Perhaps the most useful analytic tool in gauge theory is the Uhlenbeck compactness
More informationAnalytic cohomology groups in top degrees of Zariski open sets in P n
Analytic cohomology groups in top degrees of Zariski open sets in P n Gabriel Chiriacescu, Mihnea Colţoiu, Cezar Joiţa Dedicated to Professor Cabiria Andreian Cazacu on her 80 th birthday 1 Introduction
More informationSeparation Properties for Locally Convex Cones
Journal of Convex Analysis Volume 9 (2002), No. 1, 301 307 Separation Properties for Locally Convex Cones Walter Roth Department of Mathematics, Universiti Brunei Darussalam, Gadong BE1410, Brunei Darussalam
More information6. Metric spaces. In this section we review the basic facts about metric spaces. d : X X [0, )
6. Metric spaces In this section we review the basic facts about metric spaces. Definitions. A metric on a nonempty set X is a map with the following properties: d : X X [0, ) (i) If x, y X are points
More informationNo: 10 04. Bilkent University. Monotonic Extension. Farhad Husseinov. Discussion Papers. Department of Economics
No: 10 04 Bilkent University Monotonic Extension Farhad Husseinov Discussion Papers Department of Economics The Discussion Papers of the Department of Economics are intended to make the initial results
More informationWHEN DOES A RANDOMLY WEIGHTED SELF NORMALIZED SUM CONVERGE IN DISTRIBUTION?
WHEN DOES A RANDOMLY WEIGHTED SELF NORMALIZED SUM CONVERGE IN DISTRIBUTION? DAVID M MASON 1 Statistics Program, University of Delaware Newark, DE 19717 email: davidm@udeledu JOEL ZINN 2 Department of Mathematics,
More informationResearch Article Stability Analysis for HigherOrder Adjacent Derivative in Parametrized Vector Optimization
Hindawi Publishing Corporation Journal of Inequalities and Applications Volume 2010, Article ID 510838, 15 pages doi:10.1155/2010/510838 Research Article Stability Analysis for HigherOrder Adjacent Derivative
More informationOnline Appendix to Stochastic Imitative Game Dynamics with Committed Agents
Online Appendix to Stochastic Imitative Game Dynamics with Committed Agents William H. Sandholm January 6, 22 O.. Imitative protocols, mean dynamics, and equilibrium selection In this section, we consider
More informationSimultaneous Routing and Power Allocation in CDMA Wireless Data Networks
Simutaneous Routing and Power Aocation in CDMA Wireess Data Networks Mikae Johansson *,LinXiao and Stephen Boyd * Department of Signas, Sensors and Systems Roya Institute of Technoogy, SE 00 Stockhom,
More informationarxiv:1112.0829v1 [math.pr] 5 Dec 2011
How Not to Win a Million Dollars: A Counterexample to a Conjecture of L. Breiman Thomas P. Hayes arxiv:1112.0829v1 [math.pr] 5 Dec 2011 Abstract Consider a gambling game in which we are allowed to repeatedly
More informationRenewal Theory. (iv) For s < t, N(t) N(s) equals the number of events in (s, t].
Renewal Theory Def. A stochastic process {N(t), t 0} is said to be a counting process if N(t) represents the total number of events that have occurred up to time t. X 1, X 2,... times between the events
More informationWalrasian Demand. u(x) where B(p, w) = {x R n + : p x w}.
Walrasian Demand Econ 2100 Fall 2015 Lecture 5, September 16 Outline 1 Walrasian Demand 2 Properties of Walrasian Demand 3 An Optimization Recipe 4 First and Second Order Conditions Definition Walrasian
More informationALMOST COMMON PRIORS 1. INTRODUCTION
ALMOST COMMON PRIORS ZIV HELLMAN ABSTRACT. What happens when priors are not common? We introduce a measure for how far a type space is from having a common prior, which we term prior distance. If a type
More informationTHE DYING FIBONACCI TREE. 1. Introduction. Consider a tree with two types of nodes, say A and B, and the following properties:
THE DYING FIBONACCI TREE BERNHARD GITTENBERGER 1. Introduction Consider a tree with two types of nodes, say A and B, and the following properties: 1. Let the root be of type A.. Each node of type A produces
More information