yk 1 y K 1 .( y i ) (K 1) Note that this coincides with the Dirichlet(θ 1,..., θ K ) distribution.
|
|
- Agatha Chapman
- 7 years ago
- Views:
Transcription
1 1 CHAPTER 6. INFINITELY MANY TYPES MODELS g(y 1,..., y K ) = f(p 1,..., p K Y )f Y (y) J 1 = f(p 1,..., p K ) Γ(θ) yθ 1 e y 1 y K 1 Γ(θ) = Γ(θ 1 )... Γ(θ K ) ( ) θ1 1 ( ) θk 1 y1 yk yi yi Γ(θ) ( y i ) (θ 1) e yi.( y i ) (K 1) K 1 = Γ(θ i ) yθ i 1 i e y i i=1 Note that this coincides with the Dirichlet(θ 1,..., θ K ) distribution. Corollary 6.12 The invariant measure of the infinitely many alleles model can be represented by the random probability measure (6.26) Y (A) = X (A),, A B([, 1]). X ([, 1]) where X ( ) is the equilibrium of the above Jirina process and Y ( ) and X ([, 1]) are independent. Reversibility Recall that the Dirichlet distribution is a reversible stationary measure for the K type Wright-Fisher model with house of cards mutation (Theorem 5.9). From this and the projective limit construction it can be verified that L(Y ( )) is a reversible stationary measure for the infinitely many alleles process. Note that reversibility actually characterizes the IMA model among neutral Fleming-Viot processes with mutation, that is, any mutation mechanism other than the typeindependent or house of cards mutation leads to a stationary measure that is not reversible (see Li-Shiga-Yau (1999) [431]) The Poisson-Dirichlet Distribution Without loss of generality we can assume that ν is Lebesgue measure on [, 1]. This implies that the IMA equilibrium is given by a random probability measure which is pure atomic (6.27) p = a i δ xi, i=1 a i = 1, x i [, 1] i=1
2 6.6. INVARIANT MEASURES OF THE IMA AND JIRINA PROCESSES 11 in which the {x i } are i.i.d. U([, 1]) and the atom sizes {a i } correspond to the normalized jumps of the Moran subordinator. Let (ξ 1, ξ 2,... ) denote the reordering of the atom sizes {a i } in decreasing order. The Poisson-Dirichlet P D(θ) distribution is defined to be the distribution of the infinite sequence ξ = (ξ 1, ξ 2,... ) which satisfies ξ 1 ξ 2..., k ξ k = 1. This sequence is given by (6.28) ξ k = η k(θ) G(θ) = η k ηl, k = 1, 2,..., where η k = η k (θ) is the height of the kth largest jump in [, θ] of the Moran process (subordinator), G and G(θ) = l=1 η l. Properties of the Poisson-Dirichlet Distribution Recalling (6.19), (6.21) we note that the set of heights of the jumps of G( ) in [, θ] form a Poisson random field Π θ on (, ) with intensity measure θ e u u du. We can then give a direct description of P D(θ) in terms of such a Poisson random field. If η 1 η 2 η 3... are the points of such a random field ordered by size then η k ξ k = l=1 η l defines a sequence ξ having the distribution P D(θ). By the law of large numbers (for the Poisson) we get #{k : η k > t} lim t L(t) = 1 with probability one where Thus L(t) = t θ e u du θ log t. u #{k : η k > t} θ log t t as t. η θ log 1 t η k e k/θ
3 12 CHAPTER 6. INFINITELY MANY TYPES MODELS Thus ξ k decays exponentially fast log ξ k k θ as k. The Distribution of Atom Sizes We now introduce the random measure on (, ), Z θ ((a, b)) = Ξ θ([, 1] (a, b)) G(θ) uz θ (du) = 1. This is the distribution of normalized atom sizes and this just depends on the normalized ordered atoms and hence is independent of X ([, 1]). Intuitively, as θ, Z θ (θdu) converges in some sense to e u u du. To give a precise formulation of this we first note that ( ) e u k u du = Γ(k) = (k 1)! u Then one can show (see Griffiths (1979), [28]) that (6.29) lim θ k 1 u k Z θ (du) = (k 1)! θ and there is an associated CLT (6.3) θ θk 1 u k Z θ (du) (k 1)! (k 1)! N(, σ 2 k), with σk 2 = (2k 1)! (k!)2 Joyce, Krone and Kurtz (22) [358]. Also see Dawson ((k 1)!) 2 and Feng (26) [146] for the related large deviation behaviour The GEM Representation Without loss of generality we can assume ν = U[, 1]. Consider a partition of [, 1] into K intervals of equal length. Then the random probability p K = (p 1,..., p K ) has the symmetric Dirichlet distribution D(α,..., α) with α = θ K.
4 6.6. INVARIANT MEASURES OF THE IMA AND JIRINA PROCESSES 13 Randomized Ordering via Size-biased sampling Let N be a random variable having values in {1, 2,..., K} in such a way that P (N = k p K ) = p k, (1 k K) Then a standard calculation shows that the vector p = (p N, p 1,..., p N 1, p N +1,..., p K ) has distribution (cf. (5.55)) D(α + 1, α,..., α) It follows that (p N, 1 p N ) has the Dirichlet distribution (Beta distribution) D(α + 1, (K 1)α) so that it has probability density function Γ(Kα + 1) Γ(α + 1)Γ(Kα α) pα (1 p) (K 1)α 1. Given v 1 = p N, the conditional distribution of the remaining components of p is the same as that of (1 p N )p (1), where the (K 1)-vector p (1) has the symmetric distribution D(α,..., α). We say that p N is obtained from p by size-biased sampling. This process may now be applied to p (1) to produce a component, v 2 with distribution Γ((K 1)α + 1) Γ(α + 1)Γ((K 1)α α) pα (1 p) (K 2)α 1 and a (K 2) vector p (2) with distribution D(α,..., α). This is an example of Kolmogorov s stick breaking process. Theorem 6.13 (a) As K, with Kα = θ constant, the distribution of the vector q K = (q 1, q 2,..., q K ) converges weakly to the GEM distribution with parameter θ, that is the distribution of the random probability vector q = (q 1, q 2,... ) where q 1 = v 1, q 2 = (1 v 1 )v 2, q 3 = (1 v 1 )(1 v 2 )ν 3,... with {v k } are i.i.d. with Beta density (Beta(1, θ)) θ(1 p) θ 1, p 1 (b) If q = (q 1, q 2,... ) is reordered (by size) as p = (p 1, p 2,... ), that is i.e. p k is the kth largest of the {q j },then p has the Poisson-Dirichlet distribution, P D(θ).
5 14 CHAPTER 6. INFINITELY MANY TYPES MODELS Proof. (a) Let (p K 1,..., p K k ) K 1 be a random probability vector obtained by decreasing size reordering of a probability vector sampled from the distribution D(α,..., α) with α = θ. Then let K (qk 1,..., qk K ) be the size-biased reordering of (p K 1,..., p K k ). Then as shown above we can rewrite this as (6.31) q K 1 = v K 1, q K 2 = (1 v K 1 )v K 2 ), q K 3 = (1 v K 1 )(1 v K 2 )v K 3,... where v K 1,..., v K K 1 are independent and vk r (6.32) and has pdf Γ((K r)α + 1) Γ(α + 1)Γ((K r)α α) uα (1 u) (K r 1)α 1, u 1. Now let K with Kα = θ. Then Γ(Kα + 1) Γ(α + 1)Γ(Kα α) pα (1 p) (K 1)α 1 θ(1 p) θ 1. Γ((K r)α + 1) Γ(α + 1)Γ((K r)α α) pα (1 p) (K r 1)α 1 Γ((K r)θ/k + 1) = Γ(θ/K + 1)Γ((K r)θ/k θ/k) pθ/k (1 p) (K r 1)θ/K 1 θ(1 p) θ Thus the distributions of the first m components of the vector q K converge weakly to the distribution of the first m components of the random (infinite) probability vector q defined by q 1 = v 1, q 2 = (1 v 1 )v 2, q 3 = (1 v 1 )(1 v 2 )ν 3,... where {v k } are i.i.d. with Beta density (Beta(1, θ)) θ(1 p) θ 1, p 1. (b) By the projective limit construction, the PD(θ) distribution arises as the limit in distribution of the ordered probability vectors (p K 1,..., p K k ). Then the size-biased reorderings converge in distribution to the size-biased reordering q 1, q 2,... of the probability vector p 1, p 2, p 3,.... Clearly the decreasing-size reordering of q 1, q 2,... reproduces p 1, p 2,.... Remark 6.14 The distribution of sizes of the age ordered alleles in the infinitely many alleles model is given by the GEM distribution. The intuitive idea is as follows. By exchangeability at the individual level the probability that the kth allele at a given time survives the longest (time to extinction) among those present at that time is proportional to p k the frequency of that allele in the population at that time. Observing that the ordered survival times correspond to ages under time reversal, the result follows from reversibility. See Ethier [222] for justification of this argument and a second proof of the result.
6 6.6. INVARIANT MEASURES OF THE IMA AND JIRINA PROCESSES 15 Remark 6.15 There is a two parameter analogue of the Poisson-Dirichlet introduced by Perman, Pitman and Yor (1992) [59] that shares some features with the PD distribution. See Feng (29) [246] for a recent detailed exposition Application of the Poisson-Dirichlet distrbution: The Ewens Sampling Formula In analyzing population genetics data under the neutral hypothesis it is important to know the probabilities of the distribution of types obtained in taking a random sample of size n. For example, this is used to test for neutral mutation in a population. Consider a random sample of size n chosen from the random vector ξ = (ξ 1, ξ 2,... ) chosen from the distribution P D(θ). We first compute the probability that they are all of the same type. Conditioned on ξ this is ξn k and hence the unconditional probability is { } h n = E ξ n k Using Campbell s formula we get { } E = d ds = η n k (E(e 1 Also E(( η k ) n ) = ) (eszn 1) θe z dz z s= z n θe z dz = θ(n 1)! z Γ(n + θ). Γ(θ) By the Gamma representation (6.28) for the ordered jumps of the Gamma subordinator we get { } { } E = E ( η k ) n η n k ξ n k { = E(( η k ) n )E Therefore θγ(θ)(n 1)! h n = = Γ(n + θ) ξ n k } by independence (n 1)! (1 + θ)(2 + θ)... (n + θ 1)
7 16 CHAPTER 6. INFINITELY MANY TYPES MODELS In general in a sample of size n let a 1 = number of types with 1representative a 2 = number of types with 2 representatives... a n = number of types with n representatives Of course, a i, a 1 + 2a na n = n. We can also think of this as a partition a = 1 a 1 2 a 2... n an Let P n (a) denote the probability that the sample exhibits the partition a. Note that P n (n 1 ) = h n. Proposition 6.16 (Ewens sampling formula) (6.33) P n (a) = P n (a 1,..., a n ) = n!γ(θ) n ( θ a j ). Γ(n + θ) j a j aj! Proof. We can select the partition of {1,..., n} into subsets of sizes (a 1,..., a n ) as follows. Consider a 1 boxes of size 1,... a n boxes of size n. Then the number of ways we can distribute {1,..., n} is n! but we can reorder the a i boxes in a i! ways and and there are (j!) permutations of the indices in each of the a j partition elements with j elements. Hence the total number of ways we can do the n! partitioning to {1,..., n} is. (j!) a j a j! Now condition on the vector ξ = (ξ(1), ξ(2),... ). The probability that we select the types (ordered by their frequencies is then given by) P n (a ξ) = n! (j!) a jaj! I a1,...an where the summation is over j=1 I a1,...an := {k ij : i = 1, 2,... ; j = 1, 2,..., a i } Hence using the Gamma representation we get ξ (k 11 ) ξ(k 12 )... ξ(k 1a1 )ξ(k 21 ) 2... ξ(k 2a2 ) 2 ξ(k 31 ) 3... Γ(n + θ) P n (a) Γ(θ) n! { } = (j!) a jaj! E η (k11 ) η(k 12 )... η(k 1a1 )η(k 21 ) 2... η(k 2a2 ) 2 η(k 31 ) 3...
8 6.6. INVARIANT MEASURES OF THE IMA AND JIRINA PROCESSES 17 But { } E η (k 11 ) η(k 12 )... η(k 1a1 )η(k 21 ) 2... η(k 2a2 ) 2 η(k 31 ) 3... = = i,j { n } aj E η(k) j = j=1 n {θ(j 1)!} a j j=1 n { j=1 } aj z j θ e z z dz by Campbell s thm Therefore substituting we get P n (a) = n!γ(θ) n ( θ a j ). Γ(n + θ) j a j aj! j=1
9 18 CHAPTER 6. INFINITELY MANY TYPES MODELS
10 Chapter 7 Martingale Problems and Dual Representations 7.1 Introduction We have introduced above the basic mechanisms of branching, resampling and mutation mainly using generating functions and semigroup methods. However these methods have limitations and in order to work with a wider class of mechanisms we will introduce some this additional tools of stochastic analysis in this chapter. The martingale method which we use has proved to be a natural framework for studying a wide range of problems including those of population systems. The general framework is as follows: the object is to specify a Markov process on a Polish space E in terms of its probability laws {P x } x E where P x is a probability measure on C E ([, )) or D E ([, )) satisfying P x (X() = x) = 1. the probabilities {P x } P(C E ([, ))) satisfy a martingale problem (MP). One class of martingale problems is defined by the set of conditions of the form (7.1) F (X(t)) GF (X(s))ds, F D (D, G) martingale problem is a P x martingale where G is a linear map from D to C(E), and D C(E) is measure-determining. the martingale problem MP has one and only one solution. Two martingale problems MP 1, MP 2 are said to be equivalent if a solution to MP 1 problem is a solution to MP 2 and vice versa. In our setting the existence of a solution is often obtained as the limit of a sequence of probability laws of approximating processes. The question of unique- 19
11 11 CHAPTER 7. MARTINGALE PROBLEMS AND DUAL REPRESENTATIONS ness is often the more challenging part. We introduce the method of dual representation which can be used to establish uniqueness for a number of basic population processes. However the method of duality is applicable only for special classes of models. We introduce a second method, the Cameron-Martin-Girsanov type change of measure which is applicable to some basic problems of stochastic population systems. Beyond the domain of applicability of these methods, things are much more challenging. Some recent progress has been made in a series of papers of Athreya, Barlow, Bass, Perkins [11], Bass-Perkins [28], [29] but open problems remain. We begin by reformulating the Jirina and neutral IMA Fleming-Viot in the martingale problem setting. We then develop the Girsanov and duality methods in the framework of measure-valued processes and apply them to the Fleming- Viot process with selection. 7.2 The Jirina martingale problem By our projective limit construction of the Jirina process (with ν = Lebesgue), we have a probability space (Ω, F, {X : [, ) B([, 1]) [, )}, P ) such that a.s. t Xt (A) is continuous and A X (A) is finitely additive. We can take a modification, X, of X such that a.s. X : [, ) M F ([, 1]) is continuous where M F ([, 1]) is the space of (countably additive) finite measures on [, 1] with the weak topology. We then define the filtration F t : σ{x s (A) : s t, A B([, 1])} and P, the σ-field of predictable sets in R + Ω (ie the σ-algebra generated by the class of F t -adapted, left continuous processes). Recall that for a fixed set A the Feller CSB with immigration satisfies (7.2) X t (A) X (A) which is an L 2 -martingale. Moreover, by polarization (7.3) M(A 1 ), M(A 2 ) t = γ c(ν (A) X s (A))ds = X s (A 1 A 2 )ds 2γXt (A)dw A t and if A 1 A 2 =, then the martingales M(A 1 ) t and M(A 2 ) t are orthogonal. This is an example of an orthogonal martingale measure. Therefore for any Borel set A (7.4) M t (A) := X t (A) X (A) c(ν (A) X s (A))ds
12 7.2. THE JIRINA MARTINGALE PROBLEM 111 is a martingale with increasing process (7.5) M(A) t = γ X s (A)ds. We note that we can define integrals with respect to an orthogonal martingale measure (see next subsection) and show that (letting X t (f) = f(x)x t (dx) for f B([, 1])) (7.6) M t (f) := X t (f) X (f) which is a martingale with increasing process (7.7) M(f) t = γ f 2 (x)x s (dx)ds. c(ν (f) X s (f))ds = f(x)m t (dx) This suggests the martingale problem for the Jirina process which we state in subsection Stochastic Integrals wrt Martingale Measures A general approach to martingale measures and stochastic integrals with respect to martingale measures was developed by Walsh [596]. We briefly review some basic results. Let L 2 loc = { ψ : R + Ω E R : ψ is P E-measurable, A P E-measurable function ψ is simple (ψ S) iff ψ(t, ω, x) = K ψ i 1 (ω)φ i (x)1 (ti 1,t i ](t) i=1 } X s (ψs)ds 2 <, t > for some φ i bb([, 1]), ψ bf ti 1, = t < t 1 < t K. For such a ψ, define K M t (ψ) := ψ(s, x)dm(s, x) = ψ i 1 (M t ti (φ i ) M t ti 1 (φ i )) Then M t (ψ) M loc (the space of F t local martingales) and M(ψ) t = X s (γψ 2 s)ds. i=1
13 112 CHAPTER 7. MARTINGALE PROBLEMS AND DUAL REPRESENTATIONS Lemma 7.1 For any ψ L 2 loc there is a sequence {ψ n} in S such that ( n ) P (ψ n ψ) 2 (s, ω, x)γ(x)x s (dx)ds > 2 n < 2 n. Proof. Let S denote the set of bounded P E-measurable functions which can be approximated as above. S is closed under bp. Using H = {f i 1 (ω)φ i (x),φ be, f i 1 bf ti 1, φ i be}, we see that ψ(t, ω, x) = K i=1 ψ i 1(ω, x)1 (ti 1,t i ](t) is in S for any ψ i 1 b(f ti 1 E). If ψ b(p E), then ψ n (s, ω, x) = 2 n i2 n (i 1)2 n ψ(r, ω, x)dr is s (i2 n, (i + 1)2 n ], i = 1, 2,... satisfies ψ n S by the above. For each (ω, x), ψ n (s, ω, x) ψ(s, ω, x) for Lebesgue a.a. s by Lebesgue s differentiation theorem and it follows easily that ψ S. Finally if ψ L 2 loc, the obvious truncation argument and dominated convergence (set ψ n = (ψ n) ( n) completes the proof. Proposition 7.2 There is a unique linear extension of M : S M loc (the space of local martingales) to a map M : L 2 loc M loc such that M t (ψ) is a local martingale with increasing process M(ψ) t given by M(ψ) t := γx s (ψ 2 s)ds t a.s. ψ L 2 loc. Proof. We can choose ψ n S as in the Lemma. Then M(ψ) M(ψ n ) n = M(ψ ψ n ) n = γ n P ( M(ψ) M(ψ n ) n > 2 n) < 2 n X s (γ(ψ(s) ψ n (s)) 2 ds The {M t (ψ n )} t is Cauchy and using Doob s inequality and the Borel-Cantelli Lemma we can define {M t (ψ)} t such that sup M t (ψ) M t (ψ n ) a.s. as n. t n This yields the required extension and its uniqueness. Note that it immediately follows by polarization that if ψ, φ L 2 loc, M(φ), M(ψ) t = γ X s (φ s ψ s )ds Moreover, in this case M t (ψ) is a L 2 -martingale, that is, E( M(ψ) t ) = γ E(X s (ψ 2 s))ds <
14 7.2. THE JIRINA MARTINGALE PROBLEM 113 provided that ψ L 2 = {ψ L 2 loc : E( X s (ψ 2 s)ds <, t > }. Remark 7.3 Walsh (1986) [596] defined a more general class of martingale measures on a measurable space (E, E) for which the above construction of stochastic integrals can be extended. {M t (A) : t, A E} is an L 2 -martingale measure wrt F t iff (a) M (A) = A E, (b) {M t (A), t } is an F t -martingale for every A E, (c) for all t >, M t is an L 2 -valued σ-finite measure. The martingale measure is worthy if there exists a σ-finite dominating measure K(,,, ω), on E E B(R + ), ω Ω such that (a) K is symmetric and positive definite, i.e. for any f be B(R + ), f(x, s)f(y, s)k(dx, dy, ds) (b) for fixed A, B, {K(A B (, t]), t } is F t -predictable (c) E n E such that E{K(E n E n [, T ]} < n, (d) M(A), M(A) t K(A A [, t]).
15 7.2. THE JIRINA MARTINGALE PROBLEM Uniqueness and stationary measures for the Jirina Martingale Problem A probability law, P µ C MF ([,1])([, )), is a solution of the Jirina martingale problem, if under P µ, X = µ and (7.8) M t (φ) := X t (φ) X (φ) M(φ) t = γ c(ν (φ) X s (φ))ds, is a L 2, F t -martingale φ bb([, 1]) with increasing process X s (φ 2 )ds, that is, M 2 t (φ) M(φ) t is a martingale. Remark 7.4 This is equivalent to the martingale problem (7.9) M F (t) = F (X t ) GF (X(s))ds for all F D C(M F ([, 1]) where and D = {F : F (µ) = GF (µ) = is a martingale n µ(f i ), f i C([, 1]), i = 1,...,, n, n N} i=1 [ F (µ) c µ(x) ν (dx) + γ 2 ] F (µ) µ(dx) µ(x) 2 F (µ) µ(x) µ(y) (δ x(dy)µ(dx) µ(dx)µ(dy)) Theorem 7.5 There exists one and only one solution P µ P(C MF ([,1])([, )) to the martingale problem (7.8). This defines a continuous M F (, 1]) continuous strong Markov process. (b) (Ergodic Theorem) Given any initial condition, X, the law of X t converges weakly to a limiting distribution as t with Laplace functional (7.1) E(e 1 f(x)x (dx) ) = exp This can be represented by (7.11) X (A) = 1 θ 1 f(x)g(θds) ( 2c γ 1 log(1 + f(x) θ )ν (dx) where G is the Gamma (Moran) subordinator (recall (6.17)). ).
16 114 CHAPTER 7. MARTINGALE PROBLEMS AND DUAL REPRESENTATIONS Exercise for Lecture 1 Prove the equivalence of the martingale problems (7.8) and (7.9).
Martingale Problems and Dual Representations
Chapter 7 Martingale Problems and Dual Representations 7.1 Introduction We have introduced above the basic mechanisms of branching, resampling and mutation mainly using generating functions and semigroup
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 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 informationMaximum Likelihood Estimation
Math 541: Statistical Theory II Lecturer: Songfeng Zheng Maximum Likelihood Estimation 1 Maximum Likelihood Estimation Maximum likelihood is a relatively simple method of constructing an estimator for
More informationCHAPTER IV - BROWNIAN MOTION
CHAPTER IV - BROWNIAN MOTION JOSEPH G. CONLON 1. Construction of Brownian Motion There are two ways in which the idea of a Markov chain on a discrete state space can be generalized: (1) The discrete time
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 informationChapter 2: Binomial Methods and the Black-Scholes Formula
Chapter 2: Binomial Methods and the Black-Scholes Formula 2.1 Binomial Trees We consider a financial market consisting of a bond B t = B(t), a stock S t = S(t), and a call-option C t = C(t), where the
More informationThe sample space for a pair of die rolls is the set. The sample space for a random number between 0 and 1 is the interval [0, 1].
Probability Theory Probability Spaces and Events Consider a random experiment with several possible outcomes. For example, we might roll a pair of dice, flip a coin three times, or choose a random real
More informationSection 5.1 Continuous Random Variables: Introduction
Section 5. Continuous Random Variables: Introduction Not all random variables are discrete. For example:. Waiting times for anything (train, arrival of customer, production of mrna molecule from gene,
More informationBasics of Statistical Machine Learning
CS761 Spring 2013 Advanced Machine Learning Basics of Statistical Machine Learning Lecturer: Xiaojin Zhu jerryzhu@cs.wisc.edu Modern machine learning is rooted in statistics. You will find many familiar
More informationScalar Valued Functions of Several Variables; the Gradient Vector
Scalar Valued Functions of Several Variables; the Gradient Vector Scalar Valued Functions vector valued function of n variables: Let us consider a scalar (i.e., numerical, rather than y = φ(x = φ(x 1,
More informationThe Exponential Distribution
21 The Exponential Distribution From Discrete-Time to Continuous-Time: 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 informationInequalities of Analysis. Andrejs Treibergs. Fall 2014
USAC Colloquium Inequalities of Analysis Andrejs Treibergs University of Utah Fall 2014 2. USAC Lecture: Inequalities of Analysis The URL for these Beamer Slides: Inequalities of Analysis http://www.math.utah.edu/~treiberg/inequalitiesslides.pdf
More informationOn a comparison result for Markov processes
On a comparison result for Markov processes Ludger Rüschendorf University of Freiburg Abstract A comparison theorem is stated for Markov processes in polish state spaces. We consider a general class of
More informationMATH 425, PRACTICE FINAL EXAM SOLUTIONS.
MATH 45, PRACTICE FINAL EXAM SOLUTIONS. Exercise. a Is the operator L defined on smooth functions of x, y by L u := u xx + cosu linear? b Does the answer change if we replace the operator L by the operator
More informationEstimating the Degree of Activity of jumps in High Frequency Financial Data. joint with Yacine Aït-Sahalia
Estimating the Degree of Activity of jumps in High Frequency Financial Data joint with Yacine Aït-Sahalia Aim and setting An underlying process X = (X t ) t 0, observed at equally spaced discrete times
More informationRANDOM INTERVAL HOMEOMORPHISMS. MICHA L MISIUREWICZ Indiana University Purdue University Indianapolis
RANDOM INTERVAL HOMEOMORPHISMS MICHA L MISIUREWICZ Indiana University Purdue University Indianapolis This is a joint work with Lluís Alsedà Motivation: A talk by Yulij Ilyashenko. Two interval maps, applied
More informationTiers, Preference Similarity, and the Limits on Stable Partners
Tiers, Preference Similarity, and the Limits on Stable Partners KANDORI, Michihiro, KOJIMA, Fuhito, and YASUDA, Yosuke February 7, 2010 Preliminary and incomplete. Do not circulate. Abstract We consider
More informationTHE CENTRAL LIMIT THEOREM TORONTO
THE CENTRAL LIMIT THEOREM DANIEL RÜDT UNIVERSITY OF TORONTO MARCH, 2010 Contents 1 Introduction 1 2 Mathematical Background 3 3 The Central Limit Theorem 4 4 Examples 4 4.1 Roulette......................................
More informationPrinciple of Data Reduction
Chapter 6 Principle of Data Reduction 6.1 Introduction An experimenter uses the information in a sample X 1,..., X n to make inferences about an unknown parameter θ. If the sample size n is large, then
More informationHydrodynamic Limits of Randomized Load Balancing Networks
Hydrodynamic Limits of Randomized Load Balancing Networks Kavita Ramanan and Mohammadreza Aghajani Brown University Stochastic Networks and Stochastic Geometry a conference in honour of François Baccelli
More informationLecture 4: BK inequality 27th August and 6th September, 2007
CSL866: Percolation and Random Graphs IIT Delhi Amitabha Bagchi Scribe: Arindam Pal Lecture 4: BK inequality 27th August and 6th September, 2007 4. Preliminaries The FKG inequality allows us to lower bound
More informationLecture Notes on Measure Theory and Functional Analysis
Lecture Notes on Measure Theory and Functional Analysis P. Cannarsa & T. D Aprile Dipartimento di Matematica Università di Roma Tor Vergata cannarsa@mat.uniroma2.it daprile@mat.uniroma2.it aa 2006/07 Contents
More informationMoreover, under the risk neutral measure, it must be the case that (5) r t = µ t.
LECTURE 7: BLACK SCHOLES THEORY 1. Introduction: The Black Scholes Model In 1973 Fisher Black and Myron Scholes ushered in the modern era of derivative securities with a seminal paper 1 on the pricing
More informationMetric Spaces. Chapter 7. 7.1. Metrics
Chapter 7 Metric Spaces A metric space is a set X that has a notion of the distance d(x, y) between every pair of points x, y X. The purpose of this chapter is to introduce metric spaces and give some
More informationIEOR 6711: Stochastic Models I Fall 2012, Professor Whitt, Tuesday, September 11 Normal Approximations and the Central Limit Theorem
IEOR 6711: Stochastic Models I Fall 2012, Professor Whitt, Tuesday, September 11 Normal Approximations and the Central Limit Theorem Time on my hands: Coin tosses. Problem Formulation: Suppose that I have
More informationNonparametric adaptive age replacement with a one-cycle criterion
Nonparametric adaptive age replacement with a one-cycle criterion P. Coolen-Schrijner, F.P.A. Coolen Department of Mathematical Sciences University of Durham, Durham, DH1 3LE, UK e-mail: Pauline.Schrijner@durham.ac.uk
More informationSome stability results of parameter identification in a jump diffusion model
Some stability results of parameter identification in a jump diffusion model D. Düvelmeyer Technische Universität Chemnitz, Fakultät für Mathematik, 09107 Chemnitz, Germany Abstract In this paper we discuss
More informationMEASURE AND INTEGRATION. Dietmar A. Salamon ETH Zürich
MEASURE AND INTEGRATION Dietmar A. Salamon ETH Zürich 12 May 2016 ii Preface This book is based on notes for the lecture course Measure and Integration held at ETH Zürich in the spring semester 2014. Prerequisites
More informationStirling s formula, n-spheres and the Gamma Function
Stirling s formula, n-spheres and the Gamma Function We start by noticing that and hence x n e x dx lim a 1 ( 1 n n a n n! e ax dx lim a 1 ( 1 n n a n a 1 x n e x dx (1 Let us make a remark in passing.
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 informationSTAT 830 Convergence in Distribution
STAT 830 Convergence in Distribution Richard Lockhart Simon Fraser University STAT 830 Fall 2011 Richard Lockhart (Simon Fraser University) STAT 830 Convergence in Distribution STAT 830 Fall 2011 1 / 31
More informationBANACH AND HILBERT SPACE REVIEW
BANACH AND HILBET SPACE EVIEW CHISTOPHE HEIL These notes will briefly review some basic concepts related to the theory of Banach and Hilbert spaces. We are not trying to give a complete development, but
More informationAn exact formula for default swaptions pricing in the SSRJD stochastic intensity model
An exact formula for default swaptions pricing in the SSRJD stochastic intensity model Naoufel El-Bachir (joint work with D. Brigo, Banca IMI) Radon Institute, Linz May 31, 2007 ICMA Centre, University
More informationFinitely Additive Dynamic Programming and Stochastic Games. Bill Sudderth University of Minnesota
Finitely Additive Dynamic Programming and Stochastic Games Bill Sudderth University of Minnesota 1 Discounted Dynamic Programming Five ingredients: S, A, r, q, β. S - state space A - set of actions q(
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 informationSOME APPLICATIONS OF MARTINGALES TO PROBABILITY THEORY
SOME APPLICATIONS OF MARTINGALES TO PROBABILITY THEORY WATSON LADD Abstract. Martingales are a very simple concept with wide application in probability. We introduce the concept of a martingale, develop
More informationHøgskolen i Narvik Sivilingeniørutdanningen STE6237 ELEMENTMETODER. Oppgaver
Høgskolen i Narvik Sivilingeniørutdanningen STE637 ELEMENTMETODER Oppgaver Klasse: 4.ID, 4.IT Ekstern Professor: Gregory A. Chechkin e-mail: chechkin@mech.math.msu.su Narvik 6 PART I Task. Consider two-point
More informationGambling Systems and Multiplication-Invariant Measures
Gambling Systems and Multiplication-Invariant Measures by Jeffrey S. Rosenthal* and Peter O. Schwartz** (May 28, 997.. Introduction. This short paper describes a surprising connection between two previously
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 information1 Prior Probability and Posterior Probability
Math 541: Statistical Theory II Bayesian Approach to Parameter Estimation Lecturer: Songfeng Zheng 1 Prior Probability and Posterior Probability Consider now a problem of statistical inference in which
More informationAsymptotics for a discrete-time risk model with Gamma-like insurance risks. Pokfulam Road, Hong Kong
Asymptotics for a discrete-time risk model with Gamma-like 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 informationA Uniform Asymptotic Estimate for Discounted Aggregate Claims with Subexponential Tails
12th International Congress on Insurance: Mathematics and Economics July 16-18, 2008 A Uniform Asymptotic Estimate for Discounted Aggregate Claims with Subexponential Tails XUEMIAO HAO (Based on a joint
More informationDuality of linear conic problems
Duality of linear conic problems Alexander Shapiro and Arkadi Nemirovski Abstract It is well known that the optimal values of a linear programming problem and its dual are equal to each other if at least
More informationProbability Theory. Florian Herzog. A random variable is neither random nor variable. Gian-Carlo Rota, M.I.T..
Probability Theory A random variable is neither random nor variable. Gian-Carlo Rota, M.I.T.. Florian Herzog 2013 Probability space Probability space A probability space W is a unique triple W = {Ω, F,
More informationFUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES
FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES CHRISTOPHER HEIL 1. Cosets and the Quotient Space Any vector space is an abelian group under the operation of vector addition. So, if you are have studied
More informationNotes on metric spaces
Notes on metric spaces 1 Introduction The purpose of these notes is to quickly review some of the basic concepts from Real Analysis, Metric Spaces and some related results that will be used in this course.
More informationE3: PROBABILITY AND STATISTICS lecture notes
E3: PROBABILITY AND STATISTICS lecture notes 2 Contents 1 PROBABILITY THEORY 7 1.1 Experiments and random events............................ 7 1.2 Certain event. Impossible event............................
More informationON SOME ANALOGUE OF THE GENERALIZED ALLOCATION SCHEME
ON SOME ANALOGUE OF THE GENERALIZED ALLOCATION SCHEME Alexey Chuprunov Kazan State University, Russia István Fazekas University of Debrecen, Hungary 2012 Kolchin s generalized allocation scheme A law of
More informationOption Pricing. 1 Introduction. Mrinal K. Ghosh
Option Pricing Mrinal K. Ghosh 1 Introduction We first introduce the basic terminology in option pricing. Option: An option is the right, but not the obligation to buy (or sell) an asset under specified
More information5.3 Improper Integrals Involving Rational and Exponential Functions
Section 5.3 Improper Integrals Involving Rational and Exponential Functions 99.. 3. 4. dθ +a cos θ =, < a
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 informationDepartment of Mathematics, Indian Institute of Technology, Kharagpur Assignment 2-3, Probability and Statistics, March 2015. Due:-March 25, 2015.
Department of Mathematics, Indian Institute of Technology, Kharagpur Assignment -3, Probability and Statistics, March 05. Due:-March 5, 05.. Show that the function 0 for x < x+ F (x) = 4 for x < for x
More informationLet H and J be as in the above lemma. The result of the lemma shows that the integral
Let and be as in the above lemma. The result of the lemma shows that the integral ( f(x, y)dy) dx is well defined; we denote it by f(x, y)dydx. By symmetry, also the integral ( f(x, y)dx) dy is well defined;
More informationand s n (x) f(x) for all x and s.t. s n is measurable if f is. REAL ANALYSIS Measures. A (positive) measure on a measurable space
RAL ANALYSIS A survey of MA 641-643, UAB 1999-2000 M. Griesemer Throughout these notes m denotes Lebesgue measure. 1. Abstract Integration σ-algebras. A σ-algebra in X is a non-empty collection of subsets
More informationDiscrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 18. A Brief Introduction to Continuous Probability
CS 7 Discrete Mathematics and Probability Theory Fall 29 Satish Rao, David Tse Note 8 A Brief Introduction to Continuous Probability Up to now we have focused exclusively on discrete probability spaces
More informationEfficiency and the Cramér-Rao Inequality
Chapter Efficiency and the Cramér-Rao Inequality Clearly we would like an unbiased estimator ˆφ (X of φ (θ to produce, in the long run, estimates which are fairly concentrated i.e. have high precision.
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 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 information8.1 Examples, definitions, and basic properties
8 De Rham cohomology Last updated: May 21, 211. 8.1 Examples, definitions, and basic properties A k-form ω Ω k (M) is closed if dω =. It is exact if there is a (k 1)-form σ Ω k 1 (M) such that dσ = ω.
More informationOn strong fairness in UNITY
On strong fairness in UNITY H.P.Gumm, D.Zhukov Fachbereich Mathematik und Informatik Philipps Universität Marburg {gumm,shukov}@mathematik.uni-marburg.de Abstract. In [6] Tsay and Bagrodia present a correct
More informationGeometrical Characterization of RN-operators between Locally Convex Vector Spaces
Geometrical Characterization of RN-operators between Locally Convex Vector Spaces OLEG REINOV St. Petersburg State University Dept. of Mathematics and Mechanics Universitetskii pr. 28, 198504 St, Petersburg
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 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 informationLecture 2: Universality
CS 710: Complexity Theory 1/21/2010 Lecture 2: Universality Instructor: Dieter van Melkebeek Scribe: Tyson Williams In this lecture, we introduce the notion of a universal machine, develop efficient universal
More informationPractical Guide to the Simplex Method of Linear Programming
Practical Guide to the Simplex Method of Linear Programming Marcel Oliver Revised: April, 0 The basic steps of the simplex algorithm Step : Write the linear programming problem in standard form Linear
More informationFinite dimensional C -algebras
Finite dimensional C -algebras S. Sundar September 14, 2012 Throughout H, K stand for finite dimensional Hilbert spaces. 1 Spectral theorem for self-adjoint opertors Let A B(H) and let {ξ 1, ξ 2,, ξ n
More informationSolutions to Homework 10
Solutions to Homework 1 Section 7., exercise # 1 (b,d): (b) Compute the value of R f dv, where f(x, y) = y/x and R = [1, 3] [, 4]. Solution: Since f is continuous over R, f is integrable over R. Let x
More informationFollow links for Class Use and other Permissions. For more information send email to: permissions@pupress.princeton.edu
COPYRIGHT NOTICE: Ariel Rubinstein: Lecture Notes in Microeconomic Theory is published by Princeton University Press and copyrighted, c 2006, by Princeton University Press. All rights reserved. No part
More informationMATH4427 Notebook 2 Spring 2016. 2 MATH4427 Notebook 2 3. 2.1 Definitions and Examples... 3. 2.2 Performance Measures for Estimators...
MATH4427 Notebook 2 Spring 2016 prepared by Professor Jenny Baglivo c Copyright 2009-2016 by Jenny A. Baglivo. All Rights Reserved. Contents 2 MATH4427 Notebook 2 3 2.1 Definitions and Examples...................................
More informationErrata and updates for ASM Exam C/Exam 4 Manual (Sixteenth Edition) sorted by page
Errata for ASM Exam C/4 Study Manual (Sixteenth Edition) Sorted by Page 1 Errata and updates for ASM Exam C/Exam 4 Manual (Sixteenth Edition) sorted by page Practice exam 1:9, 1:22, 1:29, 9:5, and 10:8
More informationMath 461 Fall 2006 Test 2 Solutions
Math 461 Fall 2006 Test 2 Solutions Total points: 100. Do all questions. Explain all answers. No notes, books, or electronic devices. 1. [105+5 points] Assume X Exponential(λ). Justify the following two
More informationPricing of an Exotic Forward Contract
Pricing of an Exotic Forward Contract Jirô Akahori, Yuji Hishida and Maho Nishida Dept. of Mathematical Sciences, Ritsumeikan University 1-1-1 Nojihigashi, Kusatsu, Shiga 525-8577, Japan E-mail: {akahori,
More informationParabolic Equations. Chapter 5. Contents. 5.1.2 Well-Posed Initial-Boundary Value Problem. 5.1.3 Time Irreversibility of the Heat Equation
7 5.1 Definitions Properties Chapter 5 Parabolic Equations Note that we require the solution u(, t bounded in R n for all t. In particular we assume that the boundedness of the smooth function u at infinity
More informationDifferentiation of vectors
Chapter 4 Differentiation of vectors 4.1 Vector-valued functions In the previous chapters we have considered real functions of several (usually two) variables f : D R, where D is a subset of R n, where
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 informationInner Product Spaces
Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and
More informationFUNCTIONAL ANALYSIS LECTURE NOTES CHAPTER 2. OPERATORS ON HILBERT SPACES
FUNCTIONAL ANALYSIS LECTURE NOTES CHAPTER 2. OPERATORS ON HILBERT SPACES CHRISTOPHER HEIL 1. Elementary Properties and Examples First recall the basic definitions regarding operators. Definition 1.1 (Continuous
More informationThe Advantages and Disadvantages of Online Linear Optimization
LINEAR PROGRAMMING WITH ONLINE LEARNING TATSIANA LEVINA, YURI LEVIN, JEFF MCGILL, AND MIKHAIL NEDIAK SCHOOL OF BUSINESS, QUEEN S UNIVERSITY, 143 UNION ST., KINGSTON, ON, K7L 3N6, CANADA E-MAIL:{TLEVIN,YLEVIN,JMCGILL,MNEDIAK}@BUSINESS.QUEENSU.CA
More informationProbability and Statistics Prof. Dr. Somesh Kumar Department of Mathematics Indian Institute of Technology, Kharagpur
Probability and Statistics Prof. Dr. Somesh Kumar Department of Mathematics Indian Institute of Technology, Kharagpur Module No. #01 Lecture No. #15 Special Distributions-VI Today, I am going to introduce
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 non-negative
More informationOPTIMAL TIMING FOR SHORT COVERING OF AN ILLIQUID SECURITY
Journal of the Operations Research Society of Japan Vol. 58, No. 2, April 2015, pp. 165 183 c The Operations Research Society of Japan OPTIMAL TIMING FOR SHORT COVERING OF AN ILLIQUID SECURITY Tsz-Kin
More informationVISUALIZATION OF DENSITY FUNCTIONS WITH GEOGEBRA
VISUALIZATION OF DENSITY FUNCTIONS WITH GEOGEBRA Csilla Csendes University of Miskolc, Hungary Department of Applied Mathematics ICAM 2010 Probability density functions A random variable X has density
More informationConductance, the Normalized Laplacian, and Cheeger s Inequality
Spectral Graph Theory Lecture 6 Conductance, the Normalized Laplacian, and Cheeger s Inequality Daniel A. Spielman September 21, 2015 Disclaimer These notes are not necessarily an accurate representation
More informationAdditional questions for chapter 4
Additional questions for chapter 4 1. A stock price is currently $ 1. Over the next two six-month periods it is expected to go up by 1% or go down by 1%. The risk-free interest rate is 8% per annum with
More informationCONTINUOUS COUNTERPARTS OF POISSON AND BINOMIAL DISTRIBUTIONS AND THEIR PROPERTIES
Annales Univ. Sci. Budapest., Sect. Comp. 39 213 137 147 CONTINUOUS COUNTERPARTS OF POISSON AND BINOMIAL DISTRIBUTIONS AND THEIR PROPERTIES Andrii Ilienko Kiev, Ukraine Dedicated to the 7 th anniversary
More informationI. GROUPS: BASIC DEFINITIONS AND EXAMPLES
I GROUPS: BASIC DEFINITIONS AND EXAMPLES Definition 1: An operation on a set G is a function : G G G Definition 2: A group is a set G which is equipped with an operation and a special element e G, called
More informationSF2940: Probability theory Lecture 8: Multivariate Normal Distribution
SF2940: Probability theory Lecture 8: Multivariate Normal Distribution Timo Koski 24.09.2015 Timo Koski Matematisk statistik 24.09.2015 1 / 1 Learning outcomes Random vectors, mean vector, covariance matrix,
More informationLectures on Stochastic Processes. William G. Faris
Lectures on Stochastic Processes William G. Faris November 8, 2001 2 Contents 1 Random walk 7 1.1 Symmetric simple random walk................... 7 1.2 Simple random walk......................... 9 1.3
More informationModeling the Implied Volatility Surface. Jim Gatheral Stanford Financial Mathematics Seminar February 28, 2003
Modeling the Implied Volatility Surface Jim Gatheral Stanford Financial Mathematics Seminar February 28, 2003 This presentation represents only the personal opinions of the author and not those of Merrill
More information1 if 1 x 0 1 if 0 x 1
Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or
More informationEconometrics Simple Linear Regression
Econometrics Simple Linear Regression Burcu Eke UC3M Linear equations with one variable Recall what a linear equation is: y = b 0 + b 1 x is a linear equation with one variable, or equivalently, a straight
More informationEXIT TIME PROBLEMS AND ESCAPE FROM A POTENTIAL WELL
EXIT TIME PROBLEMS AND ESCAPE FROM A POTENTIAL WELL Exit Time problems and Escape from a Potential Well Escape From a Potential Well There are many systems in physics, chemistry and biology that exist
More informationCHAPTER 6: Continuous Uniform Distribution: 6.1. Definition: The density function of the continuous random variable X on the interval [A, B] is.
Some Continuous Probability Distributions CHAPTER 6: Continuous Uniform Distribution: 6. Definition: The density function of the continuous random variable X on the interval [A, B] is B A A x B f(x; A,
More informationPolarization codes and the rate of polarization
Polarization codes and the rate of polarization Erdal Arıkan, Emre Telatar Bilkent U., EPFL Sept 10, 2008 Channel Polarization Given a binary input DMC W, i.i.d. uniformly distributed inputs (X 1,...,
More informationM2S1 Lecture Notes. G. A. Young http://www2.imperial.ac.uk/ ayoung
M2S1 Lecture Notes G. A. Young http://www2.imperial.ac.uk/ ayoung September 2011 ii Contents 1 DEFINITIONS, TERMINOLOGY, NOTATION 1 1.1 EVENTS AND THE SAMPLE SPACE......................... 1 1.1.1 OPERATIONS
More informationTHE NUMBER OF GRAPHS AND A RANDOM GRAPH WITH A GIVEN DEGREE SEQUENCE. Alexander Barvinok
THE NUMBER OF GRAPHS AND A RANDOM GRAPH WITH A GIVEN DEGREE SEQUENCE Alexer Barvinok Papers are available at http://www.math.lsa.umich.edu/ barvinok/papers.html This is a joint work with J.A. Hartigan
More informationSensitivity analysis of utility based prices and risk-tolerance wealth processes
Sensitivity analysis of utility based prices and risk-tolerance wealth processes Dmitry Kramkov, Carnegie Mellon University Based on a paper with Mihai Sirbu from Columbia University Math Finance Seminar,
More informationTHE BANACH CONTRACTION PRINCIPLE. Contents
THE BANACH CONTRACTION PRINCIPLE ALEX PONIECKI Abstract. This paper will study contractions of metric spaces. To do this, we will mainly use tools from topology. We will give some examples of contractions,
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 information