A CHARACTERIZATION OF ANCESTRAL LIMIT PROCESSES ARISING IN HAPLOID. Abstract. conditions other limit processes do appear, where multiple mergers of
|
|
- Madison McCormick
- 5 years ago
- Views:
Transcription
1 A CHARACTERIATIO OF ACESTRAL LIMIT PROCESSES ARISIG I HAPLOID POPULATIO GEETICS MODELS M. Mohle, Johannes Gutenberg-University, Mainz and S. Sagitov 2, Chalmers University of Technology, Goteborg Abstract The classical n-coalescent introduced by Kingman is not the only possible it process arising in ancestral population genetics. Under smooth conditions other it processes do appear, where multiple mergers of ancestral lines happen with positive probability. This processes are characterized by a probability measure on the interval [0; ]. The classical n-coalescent is the special case when this measure is the point measure in 0 and in this case only pairwise coalescent events appear. Simple necessary and sucient conditions on the underlying haploid population model are presented which ensure that the ancestral process converges weakly to such a it process if the population size tends to innity. ACESTRAL PROCESS; COALESCET; EXCHAGEABILITY; EUTRALITY; POPULATIO GEETICS; WEAK COVERGECE AMS 99 SUBJECT CLASSIFICATIO: Primary 92D25, 60J70 Secondary 92D5, 60F7 Introduction Consider the haploid population models with non-overlapping generations r 2 I 0 : f0; ; 2; : : :g and xed population size 2 I : f; 2; : : :g introduced by Cannings [, 2]. This models are characterized by exchangeable random variables ; : : : ; with values in f0; : : : ; g, where i denotes the number of ospring of the i-th individual. As the population size is xed the condition + + () has to be satised. Fix n and sample n individuals at random from the 0-th generation. For r 2 I 0 let R r denote the equivalence relation which contains the pair (i; j) i the i-th and the j-th individual of this sample have a common ancestor in the r-th generation backwards in time. The process (R r ) r2i0 is a time homogeneous Markov chain with state space E n, the set of all equivalence relations on f; : : :; ng and initial value R 0 f(i; i) j i 2 f; : : :; ngg. Obviously for ; 2 E n the transition probability p : P (E r j R r? ) is Postal address: Johannes Gutenberg-University Mainz, Department of Mathematics, Saarstrae 2, Mainz, Germany; moehle@mathematik.uni-mainz.de 2 Postal address: Chalmers University of Technology, Department of Mathematical Statistics, 4296 Goteborg, Sweden; serik@math.chalmers.se
2 equal to zero for 6. Assume now that. In analogy to Kingman [4, 5, 6] let C ; : : : ; C a denote the equivalence classes of and let C, 2 S f; : : :; ag, b 2 f; : : :; b g denote the equivalence classes of such that C C. The transition probability is given by p () b X i ;:::;ia all distinct E(( i ) b ( ia ) ba ) () a () b E(( ) b ( a ) ba ); (2) where b : jj b + + b a is the number of equivalence classes of and the notation (x) b : x(x?) (x?b+) is used. Let c denote the probability that two individuals, chosen randomly without replacement from some generation, have a common ancestor one generation backwards in time, i.e. c : () 2 X i E(( i ) 2 ) E(( ) 2 )? Var( )?? E( 2 ): (3) This probability, called the coalescence probability is of fundamental interest in coalescent theory as c? is the proper time scale to get convergence to the coalescent. For technical reasons it is assumed that c > 0 for all. ote that c 0 if and only if almost surely. The coalescence probability is also important as it is directly connected via c? 2 to the eigenvalue 2 : E( 2 ) of the transition matrix of the descendant process, i.e. the genealogical process looking forwards in time (see []). ote that for 2 the correlation coecient between and 2 is given by %( ; 2 ) E( 2 )? Var( )?? < 0: (4) For a large class of models, for example for the Moran model and the Wright- Fisher model (Kingman [5]), it is well known that the nite-dimensional distributions of the time-scaled ancestral process (R [tc ]) t0 converge to those of the (classical) n-coalescent. The n-coalescent is a time continuous Markov process with state space E n, initial state and innitesimal generator Q (q ) ;2En given by q 8 < :?jj(jj? )2 if, if, 0 otherwise, where if and only if and jj jj +, i.e. is obtained by merging two equivalence classes of. This convergence results are based on an expansion of the transition probabilities of the form p + c q + o(c ); ; 2 E n which is often written in matrix notation P I + c Q + o(c ); (5) 2
3 where P : (p ) ;2En denotes the transition matrix of the ancestral process. For a large class of models this expansion is valid ([8]). Recently (see [0]) this expansion has been extended to a wider class of generators Q. In order to describe this class of generators the following denition is needed: Denition. A pair (; ), ; 2 E n is called a k-merger, k 2 f2; : : : ; jjg, if and if b k and b 2 b a, i.e. if has exactly one equivalence class which is a union of k classes of and all the other classes of are also classes of. Use the notation k if (; ) is a k-merger. Remarks. If k then jj jj + k?. If : f(i; j) j i; j 2 f; : : : ; ngg denotes the full relation then for each 2 E n the pair (; ) is a jj-merger. If n 3 then for all ; 2 E n with the pair (; ) is a (jj? jj + )-merger. The class of generators Q is characterized by an arbitrary probability measure on the interval [0; ]: q 8 >< >:? [0;]? (? x) b? (? x + bx) x 2 (dx) if, x k?2 (? x) b?k (dx) if k, [0;] 0 otherwise, where b : jj. For 0 the entries (6) are identical to the entries (5) of the standard n-coalescent. Another example with is given in [8]. The class ([0; x]) x?, 2 (0; ) is considered in more detail in [0]. In the next section it is shown that under smooth conditions, which depend only on the common distribution of the variables and 2, the generator Q! (P? I)c exists and has the form (6). The conditions are similar (and certainly equivalent) to the conditions given in [0], but they have a more simple form. 2 The convergence theorem In this section we rst present the \if"-part of the main convergence result (Theorem 2.) and most of the section deals with the proof of this theorem. At the end of the section the \only-if"-part is considered (Theorem 2.6) which is very easy to verify. Theorem 2. Assume that the following two conditions are satised:?k (I) k : E(( ) k ) exists for all k 2.! c (II)! 2 c E(( ) 2 ( 2 ) 2 ) 0. (6) 3
4 Then for each sample size n 2 I the it P? I Q (q ) ;2En :! c exists and the entries of Q have the form (6), where the probability measure on [0; ] is uniquely determined via its moments R [0;] xk (dx) k+2, k 2 I 0. Remarks.. From E(( ) 2 ) (? )c it follows that 2. For k 3 it follows that?k c E(( ) k )?k k?2 E(( ) 2 )? c ; i.e. the sequence (?k c? E(( ) k )) 2I is bounded. Hence there exists a subsequence ( l ) l2i with l! l such that?k l k E(( ) k ) l! c l exists. Thus the condition (I) is not as strong as it seems to be at a rst glance. We will see in Lemma 2.3 that the condition (I) ensures the existence of the measure. This measure is uniquely determined by the numbers k, i.e. it depends only on the distribution of the ospring variable. The condition (I) is in fact equivalent ([0], Equation (3)) to the following tail condition: There exists a probability measure on the interval [0; ] such that the convergence! c P ( > x) y?2 (dy) (7) [x;] holds at all points x 2 (0; ) where the it function is continuous. 2. The condition (II) is for example satised if! c 0 and if the random variables ( ) 2 and ( 2 ) 2 are not positively correlated, i.e. E(( ) 2 ( 2 ) 2 ) (E(( ) 2 )) 2 ( c ) 2 2 c 2 : (8) It is shown in the next lemma that the condition (II) is equivalent to! 2 c E((? ) 2 ( 2? ) 2 ) 0 which corresponds to the condition (4) in [0] for a 2. 4
5 The proof of Theorem 2. is split up into several parts. First it is shown (Lemma 2.2) that condition (II) is equivalent to q 0 for all ; 2 E n with such that (; ) is not a k-merger. In Lemma 2.3 the existence of the probability measure is derived and afterwards (Lemma 2.4 and Lemma 2.5) the formula for q is shown if (; ) is a k-merger. This proofs dier from the proofs given in [0]. Finally the case is considered. Lemma 2.2 The following conditions are equivalent: (i) (ii) (iii)!! 2 E(( ) 2 ( 2 ) 2 ) 0: c 2 c E((? ) 2 ( 2? ) 2 ) 0:! a?b c? E(( ) b ( a ) ba ) 0 for all a 2, b ; b 2 2 and b 3 ; : : :; b a, where b : b + + b a. (iv) q :! p c 0 for all n 2 I and all ; 2 E n with such that the pair (; ) is not a k-merger. Remark. ote that the condition (i) is exactly the condition (II) of the convergence Theorem 2.. Proof. (i), (ii): ote rst that (? ) 2 ( 2? ) 2 (( ) 2? (? )) (( 2 ) 2? ( 2? )) ( ) 2 ( 2 ) 2? (? )( 2 ) 2?( 2? )( ) 2 + (? )( 2? ): Using E((? )( 2? )) E( 2 )??c it follows that E((? ) 2 ( 2? ) 2 )? E(( ) 2 ( 2 ) 2 )?2E(( ) 2 ( 2? ))? c?2e(( ) 2 2 ) + 2E(( ) 2 )? c?2e(( ) 2 2 ) + 2(? )c? c?2e(( ) 2 2 ) + (2? 3)c : ow (? )E(( ) 2 2 ) E(( ) 2 ( )) E(( ) 2 ) (? )c, i.e. E(( ) 2 2 ) O( c ). Thus E((? ) 2 ( 2? ) 2 )? E(( ) 2 ( 2 ) 2 ) O( c ) and the equivalence of (i) and (ii) follows immediately. (i) ) (iii): S : X i ;:::;ia all distinct ( i ) b ( ia ) ba 5
6 X i ;i 2 i 6i 2 X i;j i6j ( i ) 2 b?2 i ( i2 ) 2 b2?2 i X i 3;:::;i a b2 i 3 ba i a ( i ) 2 b?2 ( j ) 2 b2?2 ( + + ) b3++ba b?4 X i;j i6j ( i ) 2 ( j ) 2 and hence E(S) b?4 X i;j E(( i ) 2 ( j ) 2 ) b?2 E(( ) 2 ( 2 ) 2 ): i6j Thus a?b c? E(( ) b ( a ) ba ) () a E(( ) b ( a ) ba ) () b c E(S) () b c b?2 E(( ) 2 ( 2 ) 2 ) () b c E(( 2 ) 2 ( 2 ) 2 ) c which converges to zero by assumption. (iii) ) (i): Choose a : b : b 2 : 2 in (ii) and (i) follows immediately. (iii) ) (iv): Let ; 2 E n such that and that (; ) is not a k-merger. Then a 2 and (without loss of generality) b ; b 2 2 and hence p c () a () b c E(( ) b ( a ) ba ) a?b c? E(( ) b ( a ) ba ) which converges to zero as!. (iv) ) (i): Choose n 4, and let 2 E n denote the equivalence relation with classes f; 2g and f3; 4g. Then p () 2 () 4 E(( ) 2 ( 2 ) 2 ) and (i) follows from! p c 0 as (; ) is a 2-merger. 2 Lemma 2.3 Let the condition (I) be satised. Then there exists a probability measure on [0; ] such that for all k 2.?k k E(( ) k )! c x k?2 (dx) [0;] 6
7 Proof. Let Y be a random variable with distribution P (Y i) : (i) 2 E(( ) 2 ) P ( i) i(i? ) (? )c P ( i); where i 2 f0; : : : ; g. The k-the moment of X : Y is then given by E(X k ) X i0 X i0 ( i )k P (Y i) ( i )k i(i? ) (? )c P ( i)?k (? )c E( k+2? k+ ): P Using the equation t k k l S kl(t) l for all t 2 IR and all k, where S kl are the Stirling numbers of the second kind this leads to! E(X k )?k k+2 k+ X X E S k+2;l ( ) l? S k+;l ( ) l (? )c l l!?k k+ X E ( ) k+2 + (S k+2;l? S k+;l ) ( ) l (? )c?k (? )c E(( ) k+2 ) + l2 k+ X l2?k (S k+2;l? S k+;l ) E(( ) l ) (? )c which converges to k+2 under condition (I). ote that 0 X almost surely. It is known (see [3], Chapter 8, Section ) that for a sequence of probability measures on [0; ] the convergence of the moments is equivalent to the weak convergence of the sequence (X ) 2I to a it X where the distribution : P X of X is uniquely determined by it's k-th moments E(X k )! E(X k ) k+2. Thus k+2 E(X k ) x k (dx) [0;] for all k 2 I 0 and the lemma is established. 2 Lemma 2.4 If the two conditions (I) and (II) of Theorem 2. are satised then?k E(( ) k 2 a )! c for all k 2 and all a. x k?2 (? x) a? (dx) [0;] 7
8 Proof. By induction over a. For a this follows from Lemma 2.3. Assume that the formula is valid for some a and all k 2. Then using the exchangeability of the ospring variables ; : : : ; and () it follows that (? a + )E(( ) k 2 a+ ) X ia+ E(( ) k 2 a i ) E(( ) k 2 a ( a+ + + )) E(( ) k 2 a (??? a )) E(( ) k 2 a (? k? a +? (? k)? ax i2 ( i? ))) (? k? a + ) E(( ) k 2 a )? E(( ) k+ 2 a )? ax i2 E(( ) k 2 a ( i? )) (? k? a + ) E(( ) k 2 a )? E(( ) k+ 2 a )?(a? )E(( ) k ( 2 ) 2 3 a ): Multiplying this equation by?k c and taking the it! leads to?k E(( ) k 2 a+ )! c!?k c E(( ) k 2 a )??k E(( ) k+ 2 a )! c?(a? )?k E(( ) k ( 2 ) 2 2 a ):! c The last it is equal to zero by Lemma 2.2 (iii). Thus?k E(( ) k 2 a+ )! c!?k c E(( ) k 2 a )? x k?2 (? x) a? (dx)? [0;] x k?2 (? x) a (dx): [0;]!?k c E(( ) k+ 2 a ) x k? (? x) a? (dx) [0;] Thus the formula is valid for a + and the induction is done. 2 Corollary 2.5 Let the conditions (I) and (II) be satised. If (; ) is a k-merger (k 2) then p q :! c x k?2 (? x) a? (dx); [0;] 8
9 where a : jj. Proof. Let (; ) be a k-merger (k 2). With the notation b : jj and a : jj it follows that p q! c () a E(( ) k 2 a )! () b c! a b c E(( ) k 2 a )?k E(( ) k 2 a ); (9)! c as a b? k +. The corollary follows now directly from Lemma In order to nish the proof of Theorem 2. it remains to consider the diagonal entries q. For 2 E n with b : jj it follows from P 2E n p that q? X??? 62E n q? bx k2 bx k2 X 62En (;) is a k?merger? b x k?2 (? x) b?k (dx) k [0;] x?2 [0;] bx k2? b k x k (? x) b?k (dx) q x?2 (? (? x) b? bx(? x) b? ) (dx) [0;] and the proof of Theorem 2. is nished. At the end of this section the \onlyif"-part, i.e. the opposite view of Theorem 2. is presented, which is simple to prove. Theorem 2.6 Assume that for each sample size n 2 I the it Q : (q ) ;2En :! (P? I)c exists such that q 0 if the pair (; ) is not a k-merger. Then the conditions (I) and (II) are satised and Q has the form (6) where the probability measure on the interval [0; ] is uniquely determined via its moments R [0;] xk?2 (dx)!?k c? E(( ) k ), k 2. Proof. Fix k 2, n k and choose 2 E n such that jj k. Using the equation (9) for a it follows that the condition (I) is satised with k : q!?k c? E(( ) k ). The implication from (iv) to (i) in Lemma 2.2 ensures that the condition (II) is also satised. ow apply Theorem
10 3 Further convergence results and open problems Theorem 3. Assume that the conditions (I) and (II) of Theorem 2. are satised and assume further that c :! c exists. If c > 0 then the ancestral process (R r ) r2i0 converges as! weakly to a discrete time Markov process (R r ) r2i0 with initial state R 0 and transition matrix I + cq, where Q is given as in Theorem 2.. If c 0 then the time-scaled ancestral process (R [tc ]) t0 converges as! weakly in DE n ([0; )) to a continuous time Markov process (R t ) t0 with initial state R 0 and transition matrix e tq, where Q is again given as in Theorem 2.. Proof. From Theorem 2. it follows that Q :! (P? I)c is of the form (6) where the measure R is uniquely determined by its moments [0;] xk (dx) k+2, k 2 I 0. For c > 0 the theorem follows from P I + c Q + o(c ) which converges to I + cq as tends to innity. Assume now that c 0. Then for t 0 it follows that jjp [tc]? (I + c Q) [tc ] jj [tc ] jjp? (I + c Q)jj converges to zero as tends to innity, i.e.! P [tc ]! (I + c Q) [tc ] e tq 8 t 0: This is equivalent to the convergence of the nite-dimensional distributions of the process (R [tc ]) t0 to those of a process (R t ) t0 with transition matrix e tq. The convergence in DE n ([0; )) can be shown using the method described in [9]. 2 Theorem 3.2 There exists a subsequence ( l ) l2i such that c : l! c l exists and such that P l? I Q (q ) ;2En : (0) l! c l P exists. Further q 0 for 6, q 2 [0; ] for and 2E q n 0 for all 2 E n. If c > 0 then the ancestral process (R r ) r2i0 converges as l! weakly to a discrete time Markov process (R r ) r2i0 with initial state R 0 and transition matrix I + cq. If c 0 then the ancestral process (R [tcl ]) t0 converges as l! weakly in DE n ([0; )) to a continuous time Markov process (R t ) t0 with initial state R 0 and transition matrix e tq. Proof. Consider ; 2 E n with, i.e. a < b b + + b a. Then not all the b i are equal to one. Without loss of generality assume b 2 and consider the sum S : X i ;:::;ia all distinct ( i ) b ( ia ) ba 0
11 X i X i ( i ) 2 b?2 i X i 2;:::;i a b2 i 2 ba i a ( i ) 2 b?2 ( + + ) b2++ba b?2 X i( i ) 2 : Thus p E(S) b?2 c () b c () b c X i E(( i ) 2 ) b n ; () b () n i.e. the sequence (p c ) 2I is bounded where the bound does only depend on the sample size n. ow make use of p?? P p to verify that the sequence (p? )c is also bounded, where the bound does also only depend on n. Hence the matrix sequence ((P? I)c ) 2I is bounded. Further c 2 [0; ] for all 2 I, i.e. there exists a subsequence ( l ) l2i with the required properties. For the inequality q follows from p c b () b. The weak convergence results are derived as in the proof of Theorem Final remarks. The generator Q depends on the considered population model, i.e. Q depends on the distribution of the ospring vectors ( ; : : : ; ) for large. It would be nice to characterize the class of all generators arising as a it in (0). In order to do this assume without loss of generality that the subsequence ( l ) l2i is the full sequence of all integers. Thus we assume that c :! c exists and that P? I Q! c exists. Choosing the full relation :, i.e. a jj in (9) it follows that the condition (I) of Theorem 2. is satised with k : q as long as jj k. If the condition (II) is also satised it follows from Theorem 2. that Q is of the form (6). On the other hand, if the condition (II) is not satised then Lemma 2.2 ensures that there exists a k-merger (; ) such that q > 0. Hence in this case Q cannot be of the form (6). It is an open problem to characterize the generators Q for the case when the condition (II) is not satised. Finally examples are presented where the condition (II) is not satised. From (8) it follows that for such examples the variables ( ) 2 and ( 2 ) 2 are positively correlated or that! c 6 0. Example : Assume for technical reasons that is even. Consider the model with P ( i j 2) : p for all i 6 j and with? P ( ) : q where the parameters p ; q > 0 are such that p 2 + q. Obviously E(( ) 2 ) (? )p ( 2 ) 2 ()3 4 p
12 and hence the coalescence probability is given by c (? 2)p 4. Further E(( ) 2 ( 2 ) 2 ) (( 2 ) 2) 2 p 2 (?2) 2 o matter how you choose the parameter p the condition (II) is not satised, as E(( 2 ) 2 ( 2 ) 2 )?2 4 4 c : The variables ( ) 2 and ( 2 ) 2 are positively correlated for 0 < p < (? )?2 and negatively correlated for (? )?2 < p 2((? )). If p is of order?2 then c :! c 6 0, if p is of smaller order then c 0. 6 p : correlation p c :! c between ( ) 2 and ( 2 ) 2 0 positive 3 positive (?) negative 2 ote that the condition (I) is satised with k+2 (2) k, which corresponds to the measure 2 (see Lemma 2.3). Example 2: Fix a constant L 2 I and assume for technical reasons that is a multiple of L. Consider the population model where in each generation L individuals have each of them L ospring and all the other individuals have no ospring, i.e. P ( L L; L+ 0)? L. For this model it follows that E(( ) 2 ) (? L)L, i.e. the coalescence probability is given by Further and hence c?l L(?) L : c > 0: E(( ) 2 ( 2 ) 2 ) L? (?L) 2 L 3? E(( 2 ) 2 ( 2 ) 2 ) L? L c 2?L L? L 2 ; i.e. the condition (II) is not satised. From L it follows that the variables ( ) 2 and ( 2 ) 2 are not positively correlated. ote that the condition (I) is satised with k+2 (L) k, which corresponds to the measure L. Acknowledgement. The authors wish to thank the organizers of the fth international conference on mathematical population dynamics for steering such an interesting, interdisciplinary meeting, especially Ellen Baake for organizing the population genetics and evolutionary dynamics sessions. Further many thanks 2
13 to Adam Bobrowski, Ali Falahati, Marek Kimmel, and to all participants of the conference for sharing their scientic experiences. The research of the second author is supported by the Bank of Sweden Tercentenary Foundation project \Dependence and Interaction in Stochastic Population Dynamics". References [] Cannings, C.: The latent roots of certain Markov chains arising in genetics: a new approach, I. Haploid models. Adv. Appl. Prob. 6, 260 { 290 (974). [2] Cannings, C.: The latent roots of certain Markov chains arising in genetics: a new approach, II. Further haploid models. Adv. Appl. Prob. 7, 264 { 282 (975). [3] Feller, W.: An Introduction to Probability Theory and Its Applications. Volume I, Second Edition, Wiley (97). [4] Kingman, J.F.C.: On the Genealogy of Large Populations. J. Appl. Prob. 9A, 27{43 (982). [5] Kingman, J.F.C.: Exchangeability and the Evolution of Large Populations. in: Koch, G. and Spizzichino, F.: Exchangeability in Probability and Statistics, orth{holland Publishing Company, pp. 97{2 (982). [6] Kingman, J.F.C.: The Coalescent. Stoch. Process. Appl. 3, 235{248 (982). [7] Mohle, M.: Robustness Results for the Coalescent. J. Appl. Prob. 35, 438 { 447 (998). [8] Mohle, M.: Ancestral Processes in Population Genetics - The Coalescent. Journal of Theoretical Biology (submitted 998). [9] Mohle, M.: Weak convergence to the coalescent in neutral population models. J. Appl. Prob. (to appear June 999). [0] Sagitov, S.: The General Coalescent with Asynchronous Mergers of Ancestral Lines. J. Appl. Prob. (submitted 998) 3
ON COMPOUND POISSON POPULATION MODELS
ON COMPOUND POISSON POPULATION MODELS Martin Möhle, University of Tübingen (joint work with Thierry Huillet, Université de Cergy-Pontoise) Workshop on Probability, Population Genetics and Evolution Centre
More informationCoins with arbitrary weights. Abstract. Given a set of m coins out of a collection of coins of k unknown distinct weights, we wish to
Coins with arbitrary weights Noga Alon Dmitry N. Kozlov y Abstract Given a set of m coins out of a collection of coins of k unknown distinct weights, we wish to decide if all the m given coins have the
More informationThe Combinatorial Interpretation of Formulas in Coalescent Theory
The Combinatorial Interpretation of Formulas in Coalescent Theory John L. Spouge National Center for Biotechnology Information NLM, NIH, DHHS spouge@ncbi.nlm.nih.gov Bldg. A, Rm. N 0 NCBI, NLM, NIH Bethesda
More informationStochastic Demography, Coalescents, and Effective Population Size
Demography Stochastic Demography, Coalescents, and Effective Population Size Steve Krone University of Idaho Department of Mathematics & IBEST Demographic effects bottlenecks, expansion, fluctuating population
More informationThe Wright-Fisher Model and Genetic Drift
The Wright-Fisher Model and Genetic Drift January 22, 2015 1 1 Hardy-Weinberg Equilibrium Our goal is to understand the dynamics of allele and genotype frequencies in an infinite, randomlymating population
More informationMathematical Institute, University of Utrecht. The problem of estimating the mean of an observed Gaussian innite-dimensional vector
On Minimax Filtering over Ellipsoids Eduard N. Belitser and Boris Y. Levit Mathematical Institute, University of Utrecht Budapestlaan 6, 3584 CD Utrecht, The Netherlands The problem of estimating the mean
More informationA comparison of two popular statistical methods for estimating the time to most recent common ancestor (TMRCA) from a sample of DNA sequences
Indian Academy of Sciences A comparison of two popular statistical methods for estimating the time to most recent common ancestor (TMRCA) from a sample of DNA sequences ANALABHA BASU and PARTHA P. MAJUMDER*
More informationEvolution in a spatial continuum
Evolution in a spatial continuum Drift, draft and structure Alison Etheridge University of Oxford Joint work with Nick Barton (Edinburgh) and Tom Kurtz (Wisconsin) New York, Sept. 2007 p.1 Kingman s Coalescent
More informationG METHOD IN ACTION: FROM EXACT SAMPLING TO APPROXIMATE ONE
G METHOD IN ACTION: FROM EXACT SAMPLING TO APPROXIMATE ONE UDREA PÄUN Communicated by Marius Iosifescu The main contribution of this work is the unication, by G method using Markov chains, therefore, a
More informationP i [B k ] = lim. n=1 p(n) ii <. n=1. V i :=
2.7. Recurrence and transience Consider a Markov chain {X n : n N 0 } on state space E with transition matrix P. Definition 2.7.1. A state i E is called recurrent if P i [X n = i for infinitely many n]
More informationYaglom-type limit theorems for branching Brownian motion with absorption. by Jason Schweinsberg University of California San Diego
Yaglom-type limit theorems for branching Brownian motion with absorption by Jason Schweinsberg University of California San Diego (with Julien Berestycki, Nathanaël Berestycki, Pascal Maillard) Outline
More informationTheoretical Population Biology
Theoretical Population Biology 74 008 104 114 Contents lists available at ScienceDirect Theoretical Population Biology journal homepage: www.elsevier.com/locate/tpb A coalescent process with simultaneous
More informationAn FKG equality with applications to random environments
Statistics & Probability Letters 46 (2000) 203 209 An FKG equality with applications to random environments Wei-Shih Yang a, David Klein b; a Department of Mathematics, Temple University, Philadelphia,
More informationPROOF OF TWO MATRIX THEOREMS VIA TRIANGULAR FACTORIZATIONS ROY MATHIAS
PROOF OF TWO MATRIX THEOREMS VIA TRIANGULAR FACTORIZATIONS ROY MATHIAS Abstract. We present elementary proofs of the Cauchy-Binet Theorem on determinants and of the fact that the eigenvalues of a matrix
More informationSTABILITY OF INVARIANT SUBSPACES OF COMMUTING MATRICES We obtain some further results for pairs of commuting matrices. We show that a pair of commutin
On the stability of invariant subspaces of commuting matrices Tomaz Kosir and Bor Plestenjak September 18, 001 Abstract We study the stability of (joint) invariant subspaces of a nite set of commuting
More information1 Positive definiteness and semidefiniteness
Positive definiteness and semidefiniteness Zdeněk Dvořák May 9, 205 For integers a, b, and c, let D(a, b, c) be the diagonal matrix with + for i =,..., a, D i,i = for i = a +,..., a + b,. 0 for i = a +
More informationLinear Algebra (part 1) : Vector Spaces (by Evan Dummit, 2017, v. 1.07) 1.1 The Formal Denition of a Vector Space
Linear Algebra (part 1) : Vector Spaces (by Evan Dummit, 2017, v. 1.07) Contents 1 Vector Spaces 1 1.1 The Formal Denition of a Vector Space.................................. 1 1.2 Subspaces...................................................
More informationMARKOV CHAINS: STATIONARY DISTRIBUTIONS AND FUNCTIONS ON STATE SPACES. Contents
MARKOV CHAINS: STATIONARY DISTRIBUTIONS AND FUNCTIONS ON STATE SPACES JAMES READY Abstract. In this paper, we rst introduce the concepts of Markov Chains and their stationary distributions. We then discuss
More informationEndowed with an Extra Sense : Mathematics and Evolution
Endowed with an Extra Sense : Mathematics and Evolution Todd Parsons Laboratoire de Probabilités et Modèles Aléatoires - Université Pierre et Marie Curie Center for Interdisciplinary Research in Biology
More informationPARAMETER IDENTIFICATION IN THE FREQUENCY DOMAIN. H.T. Banks and Yun Wang. Center for Research in Scientic Computation
PARAMETER IDENTIFICATION IN THE FREQUENCY DOMAIN H.T. Banks and Yun Wang Center for Research in Scientic Computation North Carolina State University Raleigh, NC 7695-805 Revised: March 1993 Abstract In
More information1 Introduction It will be convenient to use the inx operators a b and a b to stand for maximum (least upper bound) and minimum (greatest lower bound)
Cycle times and xed points of min-max functions Jeremy Gunawardena, Department of Computer Science, Stanford University, Stanford, CA 94305, USA. jeremy@cs.stanford.edu October 11, 1993 to appear in the
More informationG : Statistical Mechanics Notes for Lecture 3 I. MICROCANONICAL ENSEMBLE: CONDITIONS FOR THERMAL EQUILIBRIUM Consider bringing two systems into
G25.2651: Statistical Mechanics Notes for Lecture 3 I. MICROCANONICAL ENSEMBLE: CONDITIONS FOR THERMAL EQUILIBRIUM Consider bringing two systems into thermal contact. By thermal contact, we mean that the
More informationDistribution of Eigenvalues of Weighted, Structured Matrix Ensembles
Distribution of Eigenvalues of Weighted, Structured Matrix Ensembles Olivia Beckwith 1, Steven J. Miller 2, and Karen Shen 3 1 Harvey Mudd College 2 Williams College 3 Stanford University Joint Meetings
More information290 J.M. Carnicer, J.M. Pe~na basis (u 1 ; : : : ; u n ) consisting of minimally supported elements, yet also has a basis (v 1 ; : : : ; v n ) which f
Numer. Math. 67: 289{301 (1994) Numerische Mathematik c Springer-Verlag 1994 Electronic Edition Least supported bases and local linear independence J.M. Carnicer, J.M. Pe~na? Departamento de Matematica
More informationSystem theory and system identification of compartmental systems Hof, Jacoba Marchiena van den
University of Groningen System theory and system identification of compartmental systems Hof, Jacoba Marchiena van den IMPORTANT NOTE: You are advised to consult the publisher's version (publisher's PDF)
More informationclasses with respect to an ancestral population some time t
A GENEALOGICAL DESCRIPTION OF THE INFINITELY-MANY NEUTRAL ALLELES MODEL P. J. Donnelly S. Tavari Department of Statistical Science Department of Mathematics University College London University of Utah
More informationOn some properties of elementary derivations in dimension six
Journal of Pure and Applied Algebra 56 (200) 69 79 www.elsevier.com/locate/jpaa On some properties of elementary derivations in dimension six Joseph Khoury Department of Mathematics, University of Ottawa,
More informationStochastic Nonlinear Stabilization Part II: Inverse Optimality Hua Deng and Miroslav Krstic Department of Mechanical Engineering h
Stochastic Nonlinear Stabilization Part II: Inverse Optimality Hua Deng and Miroslav Krstic Department of Mechanical Engineering denghua@eng.umd.edu http://www.engr.umd.edu/~denghua/ University of Maryland
More information6 Introduction to Population Genetics
Grundlagen der Bioinformatik, SoSe 14, D. Huson, May 18, 2014 67 6 Introduction to Population Genetics This chapter is based on: J. Hein, M.H. Schierup and C. Wuif, Gene genealogies, variation and evolution,
More information16 Chapter 3. Separation Properties, Principal Pivot Transforms, Classes... for all j 2 J is said to be a subcomplementary vector of variables for (3.
Chapter 3 SEPARATION PROPERTIES, PRINCIPAL PIVOT TRANSFORMS, CLASSES OF MATRICES In this chapter we present the basic mathematical results on the LCP. Many of these results are used in later chapters to
More informationContainment restrictions
Containment restrictions Tibor Szabó Extremal Combinatorics, FU Berlin, WiSe 207 8 In this chapter we switch from studying constraints on the set operation intersection, to constraints on the set relation
More informationThe genealogy of branching Brownian motion with absorption. by Jason Schweinsberg University of California at San Diego
The genealogy of branching Brownian motion with absorption by Jason Schweinsberg University of California at San Diego (joint work with Julien Berestycki and Nathanaël Berestycki) Outline 1. A population
More informationLimiting distribution for subcritical controlled branching processes with random control function
Available online at www.sciencedirect.com Statistics & Probability Letters 67 (2004 277 284 Limiting distribution for subcritical controlled branching processes with random control function M. Gonzalez,
More informationUC Berkeley Department of Electrical Engineering and Computer Sciences. EECS 126: Probability and Random Processes
UC Berkeley Department of Electrical Engineering and Computer Sciences EECS 6: Probability and Random Processes Problem Set 3 Spring 9 Self-Graded Scores Due: February 8, 9 Submit your self-graded scores
More information2 W. LAWTON, S. L. LEE AND ZUOWEI SHEN is called the fundamental condition, and a sequence which satises the fundamental condition will be called a fu
CONVERGENCE OF MULTIDIMENSIONAL CASCADE ALGORITHM W. LAWTON, S. L. LEE AND ZUOWEI SHEN Abstract. Necessary and sucient conditions on the spectrum of the restricted transition operators are given for the
More informationEE263 Review Session 1
EE263 Review Session 1 October 5, 2018 0.1 Importing Variables from a MALAB.m file If you are importing variables given in file vars.m, use the following code at the beginning of your script. close a l
More information1 Matrices and Systems of Linear Equations
Linear Algebra (part ) : Matrices and Systems of Linear Equations (by Evan Dummit, 207, v 260) Contents Matrices and Systems of Linear Equations Systems of Linear Equations Elimination, Matrix Formulation
More informationEIGENVALUES AND EIGENVECTORS 3
EIGENVALUES AND EIGENVECTORS 3 1. Motivation 1.1. Diagonal matrices. Perhaps the simplest type of linear transformations are those whose matrix is diagonal (in some basis). Consider for example the matrices
More informationCourse 2BA1: Trinity 2006 Section 9: Introduction to Number Theory and Cryptography
Course 2BA1: Trinity 2006 Section 9: Introduction to Number Theory and Cryptography David R. Wilkins Copyright c David R. Wilkins 2006 Contents 9 Introduction to Number Theory and Cryptography 1 9.1 Subgroups
More informationEvolution of cooperation in finite populations. Sabin Lessard Université de Montréal
Evolution of cooperation in finite populations Sabin Lessard Université de Montréal Title, contents and acknowledgements 2011 AMS Short Course on Evolutionary Game Dynamics Contents 1. Examples of cooperation
More informationINTRODUCTION TO MARKOV CHAINS AND MARKOV CHAIN MIXING
INTRODUCTION TO MARKOV CHAINS AND MARKOV CHAIN MIXING ERIC SHANG Abstract. This paper provides an introduction to Markov chains and their basic classifications and interesting properties. After establishing
More informationExtremal Cases of the Ahlswede-Cai Inequality. A. J. Radclie and Zs. Szaniszlo. University of Nebraska-Lincoln. Department of Mathematics
Extremal Cases of the Ahlswede-Cai Inequality A J Radclie and Zs Szaniszlo University of Nebraska{Lincoln Department of Mathematics 810 Oldfather Hall University of Nebraska-Lincoln Lincoln, NE 68588 1
More informationAnalysis on Graphs. Alexander Grigoryan Lecture Notes. University of Bielefeld, WS 2011/12
Analysis on Graphs Alexander Grigoryan Lecture Notes University of Bielefeld, WS 0/ Contents The Laplace operator on graphs 5. The notion of a graph............................. 5. Cayley graphs..................................
More informationVector Space Basics. 1 Abstract Vector Spaces. 1. (commutativity of vector addition) u + v = v + u. 2. (associativity of vector addition)
Vector Space Basics (Remark: these notes are highly formal and may be a useful reference to some students however I am also posting Ray Heitmann's notes to Canvas for students interested in a direct computational
More informationLinear Algebra (part 1) : Matrices and Systems of Linear Equations (by Evan Dummit, 2016, v. 2.02)
Linear Algebra (part ) : Matrices and Systems of Linear Equations (by Evan Dummit, 206, v 202) Contents 2 Matrices and Systems of Linear Equations 2 Systems of Linear Equations 2 Elimination, Matrix Formulation
More information8 Singular Integral Operators and L p -Regularity Theory
8 Singular Integral Operators and L p -Regularity Theory 8. Motivation See hand-written notes! 8.2 Mikhlin Multiplier Theorem Recall that the Fourier transformation F and the inverse Fourier transformation
More informationThe nested Kingman coalescent: speed of coming down from infinity. by Jason Schweinsberg (University of California at San Diego)
The nested Kingman coalescent: speed of coming down from infinity by Jason Schweinsberg (University of California at San Diego) Joint work with: Airam Blancas Benítez (Goethe Universität Frankfurt) Tim
More information2 JOSE BURILLO It was proved by Thurston [2, Ch.8], using geometric methods, and by Gersten [3], using combinatorial methods, that the integral 3-dime
DIMACS Series in Discrete Mathematics and Theoretical Computer Science Volume 00, 1997 Lower Bounds of Isoperimetric Functions for Nilpotent Groups Jose Burillo Abstract. In this paper we prove that Heisenberg
More informationOn quasi-contractions in metric spaces with a graph
Hacettepe Journal of Mathematics and Statistics Volume 45 (4) (2016), 1033 1047 On quasi-contractions in metric spaces with a graph Kamal Fallahi and Aris Aghanians Keywords: Abstract In the present work,
More informationLinear Algebra review Powers of a diagonalizable matrix Spectral decomposition
Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Prof. Tesler Math 283 Fall 2018 Also see the separate version of this with Matlab and R commands. Prof. Tesler Diagonalizing
More information6 Introduction to Population Genetics
70 Grundlagen der Bioinformatik, SoSe 11, D. Huson, May 19, 2011 6 Introduction to Population Genetics This chapter is based on: J. Hein, M.H. Schierup and C. Wuif, Gene genealogies, variation and evolution,
More informationπ b = a π a P a,b = Q a,b δ + o(δ) = 1 + Q a,a δ + o(δ) = I 4 + Qδ + o(δ),
ABC estimation of the scaled effective population size. Geoff Nicholls, DTC 07/05/08 Refer to http://www.stats.ox.ac.uk/~nicholls/dtc/tt08/ for material. We will begin with a practical on ABC estimation
More information8. Statistical Equilibrium and Classification of States: Discrete Time Markov Chains
8. Statistical Equilibrium and Classification of States: Discrete Time Markov Chains 8.1 Review 8.2 Statistical Equilibrium 8.3 Two-State Markov Chain 8.4 Existence of P ( ) 8.5 Classification of States
More information1 Introduction This work follows a paper by P. Shields [1] concerned with a problem of a relation between the entropy rate of a nite-valued stationary
Prexes and the Entropy Rate for Long-Range Sources Ioannis Kontoyiannis Information Systems Laboratory, Electrical Engineering, Stanford University. Yurii M. Suhov Statistical Laboratory, Pure Math. &
More informationProblem set 2 The central limit theorem.
Problem set 2 The central limit theorem. Math 22a September 6, 204 Due Sept. 23 The purpose of this problem set is to walk through the proof of the central limit theorem of probability theory. Roughly
More informationSTOCHASTIC DIFFERENTIAL EQUATIONS WITH EXTRA PROPERTIES H. JEROME KEISLER. Department of Mathematics. University of Wisconsin.
STOCHASTIC DIFFERENTIAL EQUATIONS WITH EXTRA PROPERTIES H. JEROME KEISLER Department of Mathematics University of Wisconsin Madison WI 5376 keisler@math.wisc.edu 1. Introduction The Loeb measure construction
More informationAlternative Characterization of Ergodicity for Doubly Stochastic Chains
Alternative Characterization of Ergodicity for Doubly Stochastic Chains Behrouz Touri and Angelia Nedić Abstract In this paper we discuss the ergodicity of stochastic and doubly stochastic chains. We define
More informationLecture 11: Introduction to Markov Chains. Copyright G. Caire (Sample Lectures) 321
Lecture 11: Introduction to Markov Chains Copyright G. Caire (Sample Lectures) 321 Discrete-time random processes A sequence of RVs indexed by a variable n 2 {0, 1, 2,...} forms a discretetime random process
More informationCourse MA2C02, Hilary Term 2013 Section 9: Introduction to Number Theory and Cryptography
Course MA2C02, Hilary Term 2013 Section 9: Introduction to Number Theory and Cryptography David R. Wilkins Copyright c David R. Wilkins 2000 2013 Contents 9 Introduction to Number Theory 63 9.1 Subgroups
More informationThe mathematical challenge. Evolution in a spatial continuum. The mathematical challenge. Other recruits... The mathematical challenge
The mathematical challenge What is the relative importance of mutation, selection, random drift and population subdivision for standing genetic variation? Evolution in a spatial continuum Al lison Etheridge
More informationIncrements of Random Partitions
Increments of Random Partitions Şerban Nacu January 2, 2004 Abstract For any partition of {1, 2,...,n} we define its increments X i, 1 i n by X i =1ifi is the smallest element in the partition block that
More informationAbstract. We show that a proper coloring of the diagram of an interval order I may require 1 +
Colorings of Diagrams of Interval Orders and -Sequences of Sets STEFAN FELSNER 1 and WILLIAM T. TROTTER 1 Fachbereich Mathemati, TU-Berlin, Strae des 17. Juni 135, 1000 Berlin 1, Germany, partially supported
More informationA representation for the semigroup of a two-level Fleming Viot process in terms of the Kingman nested coalescent
A representation for the semigroup of a two-level Fleming Viot process in terms of the Kingman nested coalescent Airam Blancas June 11, 017 Abstract Simple nested coalescent were introduced in [1] to model
More informationMh -ILE CPYl. Caregi Mello University PITBRH ENYVNA123AS1718. Carnegi Melo Unovrsity reecs ~ 8
000 Mh -ILE CPYl Caregi Mello University PITBRH ENYVNA123AS1718 Carnegi Melo Unovrsity reecs PITTSBURGH, PENYLAI 15213 G 88 8 1 6~ 8 W.P. *87-88-40 Management Science Research Report No. MSRR 545 ON THE
More informationLecture 18 : Ewens sampling formula
Lecture 8 : Ewens sampling formula MATH85K - Spring 00 Lecturer: Sebastien Roch References: [Dur08, Chapter.3]. Previous class In the previous lecture, we introduced Kingman s coalescent as a limit of
More informationLecture 6 & 7. Shuanglin Shao. September 16th and 18th, 2013
Lecture 6 & 7 Shuanglin Shao September 16th and 18th, 2013 1 Elementary matrices 2 Equivalence Theorem 3 A method of inverting matrices Def An n n matrice is called an elementary matrix if it can be obtained
More informationMax-Planck-Institut fur Mathematik in den Naturwissenschaften Leipzig H 2 -matrix approximation of integral operators by interpolation by Wolfgang Hackbusch and Steen Borm Preprint no.: 04 200 H 2 -Matrix
More informationComputational Systems Biology: Biology X
Bud Mishra Room 1002, 715 Broadway, Courant Institute, NYU, New York, USA Human Population Genomics Outline 1 2 Damn the Human Genomes. Small initial populations; genes too distant; pestered with transposons;
More informationEigenvalue Statistics for Toeplitz and Circulant Ensembles
Eigenvalue Statistics for Toeplitz and Circulant Ensembles Murat Koloğlu 1, Gene Kopp 2, Steven J. Miller 1, and Karen Shen 3 1 Williams College 2 University of Michigan 3 Stanford University http://www.williams.edu/mathematics/sjmiller/
More informationMinimum and maximum values *
OpenStax-CNX module: m17417 1 Minimum and maximum values * Sunil Kumar Singh This work is produced by OpenStax-CNX and licensed under the Creative Commons Attribution License 2.0 In general context, a
More informationand the initial value R 0 = 0, 0 = fall equivalence classes ae singletons fig; i = 1; : : : ; ng: (3) Since the tansition pobability p := P (R = j R?1
A CLASSIFICATION OF COALESCENT PROCESSES FOR HAPLOID ECHANGE- ABLE POPULATION MODELS Matin Mohle, Johannes Gutenbeg-Univesitat, Mainz and Seik Sagitov 1, Chalmes and Gotebogs Univesities, Gotebog Abstact
More informationThe following can also be obtained from this WWW address: the papers [8, 9], more examples, comments on the implementation and a short description of
An algorithm for computing the Weierstrass normal form Mark van Hoeij Department of mathematics University of Nijmegen 6525 ED Nijmegen The Netherlands e-mail: hoeij@sci.kun.nl April 9, 1995 Abstract This
More informationMAT 22B - Lecture Notes
MAT 22B - Lecture Notes 4 September 205 Solving Systems of ODE Last time we talked a bit about how systems of ODE arise and why they are nice for visualization. Now we'll talk about the basics of how to
More informationCensoring Technique in Studying Block-Structured Markov Chains
Censoring Technique in Studying Block-Structured Markov Chains Yiqiang Q. Zhao 1 Abstract: Markov chains with block-structured transition matrices find many applications in various areas. Such Markov chains
More informationCoalescent Theory for Seed Bank Models
Coalescent Theory for Seed Bank Models June 8, 001 Ingemar Kaj 1, Stephen M. Krone, Martin Lascoux 3 1 Department of Mathematics, Uppsala University, S-751 06 Uppsala, Sweden. e-mail: ikaj@math.uu.se Department
More informationLinear Algebra review Powers of a diagonalizable matrix Spectral decomposition
Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Prof. Tesler Math 283 Fall 2016 Also see the separate version of this with Matlab and R commands. Prof. Tesler Diagonalizing
More informationBIRS workshop Sept 6 11, 2009
Diploid biparental Moran model with large offspring numbers and recombination Bjarki Eldon New mathematical challenges from molecular biology and genetics BIRS workshop Sept 6, 2009 Mendel s Laws The First
More informationThe Pacic Institute for the Mathematical Sciences http://www.pims.math.ca pims@pims.math.ca Surprise Maximization D. Borwein Department of Mathematics University of Western Ontario London, Ontario, Canada
More informationand the nite horizon cost index with the nite terminal weighting matrix F > : N?1 X J(z r ; u; w) = [z(n)? z r (N)] T F [z(n)? z r (N)] + t= [kz? z r
Intervalwise Receding Horizon H 1 -Tracking Control for Discrete Linear Periodic Systems Ki Baek Kim, Jae-Won Lee, Young Il. Lee, and Wook Hyun Kwon School of Electrical Engineering Seoul National University,
More informationFrequency Spectra and Inference in Population Genetics
Frequency Spectra and Inference in Population Genetics Although coalescent models have come to play a central role in population genetics, there are some situations where genealogies may not lead to efficient
More informationOctober 7, :8 WSPC/WS-IJWMIP paper. Polynomial functions are renable
International Journal of Wavelets, Multiresolution and Information Processing c World Scientic Publishing Company Polynomial functions are renable Henning Thielemann Institut für Informatik Martin-Luther-Universität
More informationThe Moran Process as a Markov Chain on Leaf-labeled Trees
The Moran Process as a Markov Chain on Leaf-labeled Trees David J. Aldous University of California Department of Statistics 367 Evans Hall # 3860 Berkeley CA 94720-3860 aldous@stat.berkeley.edu http://www.stat.berkeley.edu/users/aldous
More informationDemography April 10, 2015
Demography April 0, 205 Effective Population Size The Wright-Fisher model makes a number of strong assumptions which are clearly violated in many populations. For example, it is unlikely that any population
More informationREVIEW FOR EXAM III SIMILARITY AND DIAGONALIZATION
REVIEW FOR EXAM III The exam covers sections 4.4, the portions of 4. on systems of differential equations and on Markov chains, and..4. SIMILARITY AND DIAGONALIZATION. Two matrices A and B are similar
More informationMarkov Chains, Stochastic Processes, and Matrix Decompositions
Markov Chains, Stochastic Processes, and Matrix Decompositions 5 May 2014 Outline 1 Markov Chains Outline 1 Markov Chains 2 Introduction Perron-Frobenius Matrix Decompositions and Markov Chains Spectral
More informationThe tree-valued Fleming-Viot process with mutation and selection
The tree-valued Fleming-Viot process with mutation and selection Peter Pfaffelhuber University of Freiburg Joint work with Andrej Depperschmidt and Andreas Greven Population genetic models Populations
More informationLinearly-solvable Markov decision problems
Advances in Neural Information Processing Systems 2 Linearly-solvable Markov decision problems Emanuel Todorov Department of Cognitive Science University of California San Diego todorov@cogsci.ucsd.edu
More informationPopulation Genetics I. Bio
Population Genetics I. Bio5488-2018 Don Conrad dconrad@genetics.wustl.edu Why study population genetics? Functional Inference Demographic inference: History of mankind is written in our DNA. We can learn
More informationOn the convergence of interpolatory-type quadrature rules for evaluating Cauchy integrals
Journal of Computational and Applied Mathematics 49 () 38 395 www.elsevier.com/locate/cam On the convergence of interpolatory-type quadrature rules for evaluating Cauchy integrals Philsu Kim a;, Beong
More informationLecture 20 : Markov Chains
CSCI 3560 Probability and Computing Instructor: Bogdan Chlebus Lecture 0 : Markov Chains We consider stochastic processes. A process represents a system that evolves through incremental changes called
More informationMATH 829: Introduction to Data Mining and Analysis Consistency of Linear Regression
1/9 MATH 829: Introduction to Data Mining and Analysis Consistency of Linear Regression Dominique Guillot Deartments of Mathematical Sciences University of Delaware February 15, 2016 Distribution of regression
More informationDetailed Proofs of Lemmas, Theorems, and Corollaries
Dahua Lin CSAIL, MIT John Fisher CSAIL, MIT A List of Lemmas, Theorems, and Corollaries For being self-contained, we list here all the lemmas, theorems, and corollaries in the main paper. Lemma. The joint
More informationEssentials of Intermediate Algebra
Essentials of Intermediate Algebra BY Tom K. Kim, Ph.D. Peninsula College, WA Randy Anderson, M.S. Peninsula College, WA 9/24/2012 Contents 1 Review 1 2 Rules of Exponents 2 2.1 Multiplying Two Exponentials
More informationGorenstein homological dimensions
Journal of Pure and Applied Algebra 189 (24) 167 193 www.elsevier.com/locate/jpaa Gorenstein homological dimensions Henrik Holm Matematisk Afdeling, Universitetsparken 5, Copenhagen DK-21, Denmark Received
More informationA Characterization of (3+1)-Free Posets
Journal of Combinatorial Theory, Series A 93, 231241 (2001) doi:10.1006jcta.2000.3075, available online at http:www.idealibrary.com on A Characterization of (3+1)-Free Posets Mark Skandera Department of
More informationGarrett: `Bernstein's analytic continuation of complex powers' 2 Let f be a polynomial in x 1 ; : : : ; x n with real coecients. For complex s, let f
1 Bernstein's analytic continuation of complex powers c1995, Paul Garrett, garrettmath.umn.edu version January 27, 1998 Analytic continuation of distributions Statement of the theorems on analytic continuation
More informationLinear Algebra, 4th day, Thursday 7/1/04 REU Info:
Linear Algebra, 4th day, Thursday 7/1/04 REU 004. Info http//people.cs.uchicago.edu/laci/reu04. Instructor Laszlo Babai Scribe Nick Gurski 1 Linear maps We shall study the notion of maps between vector
More informationNets Hawk Katz Theorem. There existsaconstant C>so that for any number >, whenever E [ ] [ ] is a set which does not contain the vertices of any axis
New York Journal of Mathematics New York J. Math. 5 999) {3. On the Self Crossing Six Sided Figure Problem Nets Hawk Katz Abstract. It was shown by Carbery, Christ, and Wright that any measurable set E
More informationLESSON 7.2 FACTORING POLYNOMIALS II
LESSON 7.2 FACTORING POLYNOMIALS II LESSON 7.2 FACTORING POLYNOMIALS II 305 OVERVIEW Here s what you ll learn in this lesson: Trinomials I a. Factoring trinomials of the form x 2 + bx + c; x 2 + bxy +
More informationPointwise convergence rate for nonlinear conservation. Eitan Tadmor and Tao Tang
Pointwise convergence rate for nonlinear conservation laws Eitan Tadmor and Tao Tang Abstract. We introduce a new method to obtain pointwise error estimates for vanishing viscosity and nite dierence approximations
More information