ON COMPOUND POISSON POPULATION MODELS
|
|
- Arlene Flowers
- 5 years ago
- Views:
Transcription
1 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 International de Rencontres Mathématiques (CIRM) Marseille-Luminy, France June 11,
2 Exchangeable population models (Cannings) Non-overlapping generations r Z = {..., 1, 0, 1,...} Population size N, i.e. N individuals (genes, particles) in each generation ν (r) i := number of offspring of individual i of generation r, ν (r) 1 + +ν (r) N = N Additional assumptions on the offspring Exchangeability: (ν (r) π1,..., ν (r) πn ) d = (ν (r) 1,..., ν (r) N ) Homogeneity: (ν (r) 1,..., ν (r) N ) r i.i.d. Avoid the trivial model (ν (r) i 1). Define (ν 1,..., ν N ) := (ν (0) 1,..., ν (0) N ). π Examples. Wright-Fisher: (ν 1,..., ν N ) d = Multinomial(N, 1 N,..., 1 N ) Moran: (ν 1,..., ν N ) = random permutation of (2, 1,..., 1, 0) }{{} N 2 2
3 Exchangeable population models (graphical representation) Past Example: Population size N = 8 ν (6) 3 = 3 ν (6) 5 = 1 ν (6) 6 = Future 3
4 Conditional branching population models Let ξ 1, ξ 2,... be independent random variables taking values in N 0 := {0, 1, 2,...}. Assume that P(ξ ξ N = N) > 0 for all N N := {1, 2,...}. Perform the following two steps: 1. Conditioning: Let µ 1,..., µ N be random variables such that the distribution of them coincides with that of ξ 1,..., ξ N conditioned on the event that ξ ξ N = N. 2. Shuffling: Let ν 1,..., ν N be the µ 1,..., µ N randomly permutated. Conditional branching process models are particular Cannings models with offspring variables ν 1,..., ν N constructed as above (Karlin and McGregor, 1964). 4
5 Compound Poisson population models Compound Poisson population models are particular conditional branching process models for which ξ n has p.g.f. E(x ξ n ) = exp ( θ n (φ(z) φ(zx))), x 1, n N, with parameters 0 < θ n < and with a power series φ of the form φ(z) = z < r, with positive radius r of convergence and φ m 0, φ 1 > 0. m=1 φ m z m m!, 5
6 Distribution and factorial moments of µ Notation: Taylor expansion exp(θφ(z)) = k=0 σ k (θ) z k, z < r. k! (The coefficients σ k (θ) can be computed recursively.) Distribution of µ: P(µ 1 = j 1,..., µ N = j N ) = N! σ j1 (θ 1 ) σ jn (θ N ) j 1! j N! σ N ( N n=1 θ n) (j 1,..., j N N 0 with j j N = N ) Factorial moments of µ: E((µ 1 ) k1 (µ N ) kn ) = N! σ N ( N n=1 θ n) j 1 k 1,...,j N k N j 1 + +j N =N σ j1 (θ 1 ) σ jn (θ N ) (j 1 k 1 )! (j N k N )! (k 1,..., k N N 0 ) 6
7 A subclass of compound Poisson models We focus on the subclass of compound Poisson models satisfying σ k+1 (θ) σ k (θ) + σ k +1(θ ) σ k (θ ) = σ k+k +1(θ + θ ) σ k+k (θ + θ ) k, k N 0, θ, θ (0, ). ( ) Lemma. A compound Poisson model satisfies ( ) if and only if φ m = (m 1)!φ 1 (φ 2 /φ 1 ) m 1 for all m N. (These are essentially Wright Fisher models and Dirichlet models.) If ( ) holds then µ has factorial moments E((µ 1 ) k1 (µ N ) kn ) = (N) k1 + +k N σ k1 (θ 1 ) σ kn (θ N ) σ k (θ θ N ) (k 1,..., k N N 0 ) Assumption. In the following it is always assumed that ( ) holds. 7
8 Ancestral process Take a sample of n ( N ) individuals from some generation and consider their ancestors. (i, j) R t = R (n) t : individuals i and j have a common parent t generations backwards in time. The ancestral process R := (R t ) t=0,1,... is Markovian with state space E n (set of equivalence relations on {1,..., n}). Transition probabilities: P(R t+1 = η R t = ξ) = Φ (N) j (k 1,..., k j ), ξ, η E n with ξ η with Φ (N) j (k 1,..., k j ) := 1 σ k1 + +k j ( N n=1 θ n) N n 1,...,n j =1 all distinct σ k1 (θ n1 ) σ kj (θ nj ) where j := η = number of blocks of η, k 1,..., k j := group sizes of merging classes of ξ. ( k k j = ξ ) 8
9 Two basic transition probabilities Notation: For N, k N define Θ k (N) := N n=1 θ k n. c N := coalescence probability := P(2 individuals have same parent) = Φ (N) 1 N 1 (2) = σ 2 (θ n ) = φ 2Θ 1 (N) + φ 2 1Θ 2 (N) σ 2 (Θ 1 (N)) φ 2 Θ 1 (N) + φ 2 1(Θ 1 (N)). 2 We also need n=1 d N := P(3 individuals have same parent) = Φ (N) 1 (3) = φ 3 Θ 1 (N) + 3φ 1 φ 2 Θ 2 (N) + φ 3 1Θ 3 (N) φ 3 Θ 1 (N) + 3φ 1 φ 2 (Θ 1 (N)) 2 + φ 3 1(Θ 1 (N)) 3. 9
10 Exchangeable coalescent processes Exchangeable coalescents are discrete-time or continuous-time Markov processes Π = (Π t ) t with state space E, the set of equivalence relations (partitions) on N := {1, 2,...}. During each transition, equivalence classes (blocks) merge together. Simultaneous multiple collisions of blocks are allowed. Schweinsberg (2000) characterizes these processes via a finite measure Ξ on the infinite simplex := {x = (x 1, x 2,...) : x 1 x 2 0, x := x i 1}. i=1 These processes are therefore also called Ξ-coalescents. 10
11 Domain of attraction For n N let ϱ n : E E n denote the restriction of E to E n, the set of equivalence relations on {1,..., n}. Definition. We say that the considered population model is in the domain of attraction of a continuoustime coalescent Π = (Π t ) t 0, if, for each sample size n N, the time-scaled ancestral process (R (n) [t/c N ] ) t 0 weakly converges to (ϱ n Π t ) t 0 as N. We say that the considered population model is in the domain of attraction of a discretetime coalescent Π = (Π t ) t=0,1,..., if, for each sample size n N, the ancestral process (R (n) t ) t=0,1,... weakly converges to (ϱ n Π t ) t=0,1,... as N. 11
12 Results (Regime 1) Theorem 1. Suppose that ( ) holds. If n=1 θ n <, then the compound Poisson population model is in the domain of attraction of a discrete-time Ξ-coalescent. Characterization of Ξ. There exists a consistent sequence (Q j ) j N of probability measures Q j on the j-simplex j := {(x 1,..., x j ) [0, 1] j : x x j 1} uniquely determined via their moments x k 1 1 x k j j Q j (dx 1,..., dx j ) = σ k 1 (θ 1 ) σ kj (θ j ) j σ k1 + +k j ( n=1 θ n), k 1,..., k j N 0. Let Q denote the projective limit of (Q j ) j N, let X 1, X 2,... be random variables with joint distribution Q, and let ν be the joint distribution of the ordered variables X (1) X (2). Then, Ξ has density x (x, x) := n=1 x2 n with respect to ν. The measure Ξ is concentrated on the subset of points x = (x 1, x 2,...) satisfying x := n=1 x n = 1. 12
13 Regime 1 (continued) Remark. The proof of Theorem 1 is based on general convergence theorems for ancestral processes of Cannings models (M. and Sagitov 2001) and on the moment problem for the j-dimensional simplex (Gupta). Examples. Suppose that θ := n=1 θ n <. Wright-Fisher models. If φ(z) = φ 1 z, then σ k (θ) = θ k φ k 1. In this case ν is the Dirac measure at p = (θ 1 /θ, θ 2 /θ,...). The measure Ξ assigns its total mass Ξ( ) = (p, p) = ( n=1 θ2 n)/θ 2 to the single point p. Dirichlet models. If φ(x) = log(1 x), then φ m = (m 1)!, m N, and σ k (θ) = [θ] k := θ(θ + 1) (θ + k 1), k N 0. The limiting coalescent is the discrete-time Dirichlet-Kingman coalescent with parameter (θ n ) n N. 13
14 Results (Regime 2) Theorem 2. Suppose that ( ) holds. If n=1 θ n = and if n=1 θ2 n <, then the compound Poisson population model is in the domain of attraction of the Kingman coalescent. Remarks. 1. Time-scaling satisfies c N = Θ 2 (N)/(Θ 1 (N)) 2 if φ 2 = 0 and c N φ 2 /(φ 2 1Θ 1 (N)) if φ 2 > 0, where Θ k (N) := N n=1 θk n for k N. 2. In contrast to the situation in Theorem 1, the limiting coalescent in Theorem 2 does not depend on the function φ of the compound Poisson model. Theorem 2 is for example applicable if θ n = n α with α ( 1 2, 1]. 14
15 Sketch of proof The proof of Theorem 2 is based on the following technical lemma. Lemma. If ( ) holds, then the following five conditions are equivalent. (i) lim N Θ 2 (N) = 0. (ii) lim (Θ 1 (N)) 2 N (iii) lim N c N = 0. (iv) lim N Θ 3 (N) Θ 1 (N) Θ 2 (N) = 0. d N c N = 0. (v) The compound Poisson model is in the domain of attraction of the Kingman coalescent. Remark. The proof that (i) - (iii) are equivalent is technical but elementary. The equivalence of (iv) and (v) and the implication (iv) (iii) hold even for arbitrary Cannings models (M., 2000). The interesting point is that, for compound Poisson models, (iii) implies (iv). Note that this implication does not hold for arbitrary Cannings models. 15
16 Results (Regime 3) Theorem 3. Suppose that ( ) holds, that n=1 θ n = and that n=1 θ2 n =. Then the compound Poisson model is in the domain of attraction of the Kingman coalescent if and only if Θ 2 (N)/(Θ 1 (N)) 2 c N φ 2 /(φ 2 1Θ 1 (N)) + Θ 2 (N)/(Θ 1 (N)) 2. 0 as N. In this case the time-scaling c N satisfies Corollary. (unbiased case, Huillet and M., 2010) If ( ) holds and if θ n = θ does not depend on n, then the compound Poisson model is in the domain of attraction of the Kingman coalescent. The time-scaling c N satisfies c N (1 + φ 2 /(φ 2 1θ))/N. 16
17 Results (Regime 3, continued) Theorem 4. Suppose that ( ) holds and that all the limits p 1 (k) := lim N Θ k (N) (Θ 1 (N)) k, k N, exist. Then all the limits p j (k 1,..., k j ) := lim N 1 (Θ 1 (N)) k 1+ +k j N n 1,...,n j =1 all distinct θ k 1 n 1 θ k j n j, k 1,..., k j N, exist. Suppose now in addition that n=1 θ n = and that p 1 (2) > 0. Then, the compound Poisson model is in the domain of attraction of a discrete-time Ξ- coalescent Π. The characterizing measure ν(dx) := Ξ(dx)/(x, x) of Π is the Diracmeasure at x = (x 1, x 2,...), where x 1 := lim k (p 1 (k)) 1/k and x n+1 := lim k (p 1 (k) (x k x k n)) 1/k, n N. 17
18 Regime 3 (continued) Remarks. Let Z N be a random variable taking the value θ n /Θ 1 (N) with probability θ n /Θ 1 (N), n {1,..., N}. The existence of all the limits p 1 (k), k N, is equivalent to the convergence Z N Z in distribution, where Z has characteristic function t k=0 (tk /k!)p 1 (k + 1), t R. In contrast to the situation in Theorem 1, the limiting discrete-time Ξ-coalescent in Theorem 4 does not depend on the function φ of the compound Poisson model. Example. Fix λ > 1 and suppose that θ n = λ n, n N. Then, p 1 (k) = (λ 1) k /(λ k 1) > 0, k N. In this case the measure Ξ of the limiting Ξ-coalescent assigns its total mass Ξ( ) = p 1 (2) = (λ 1)/(λ + 1) to the single point x = (x 1, x 2,...) defined via x n := (λ 1)/λ n = (1 1/λ)(1/λ) n 1, n N. 18
19 Generalization: Assume that ( ) does not hold Theorem. (Huillet, M. 2011) Fix θ (0, ) and suppose that the equation θzφ (z) = 1 has a real solution z(θ) (0, r). Then µ 1 X in distribution as N, where X has distribution P(X = k) = σ k (θ) (z(θ))k k! e θφ(z(θ)) k {0, 1, 2,...}. The associated symmetric compound Poisson model is in the domain of attraction of the Kingman coalescent. The effective population size N e := 1/c N satisfies N e ϱn as N, where ϱ := 1/E((X) 2 ) = 1/(1 + θ(z(θ)) 2 φ (z(θ))) (0, 1]. Remark. Proof uses the saddle point method to establish the asymptotics of σ N (Nθ). Open cases. a) Symmetric models without a solution z(θ), condensation (work in progress). b) Non symmetric models. 19
20 Conclusions Asymptotics of the ancestry for some compound Poisson population models analyzed Results essentially based on convergence theorems (M and M. and Sagitov 2001) for ancestral processes of exchangeable Cannings population models Convergence to the Kingman coalescent if and only if Θ 2 (N)/(Θ 1 (N)) 2 0 Compound Poisson models satisfying ( ) are never in the domain of attraction of a continuous-time coalescent different from Kingman s coalescent; discrete-time Ξ-coalescents (with simultaneous multiple collisions) arise if the parameters θ n are unbalanced Three regimes depending on the behavior of the series n θ n and n θ2 n ; complete convergence results for the first two regimes; partial convergence results for the third regime (when both series diverge) Convergence to the Kingman coalescent holds even for more general symmetric compound Poisson models, which do not necessarily satisfy the restriction ( ) 20
21 References CANNINGS, C. (1974) The latent roots of certain Markov chains arising in genetics: a new approach, I. Haploid models. Adv. Appl. Probab. 6, GUPTA, J. C. (1999) The moment problem for the standard k-dimensional simplex. Sankhyā A 61, HUILLET, T. AND MÖHLE, M. (2011) Population genetics models with skewed fertilities: a forward and backward analysis. Stochastic Models 27, HUILLET, T. AND MÖHLE, M. (2012) Correction on Population genetics models with skewed fertilities: a forward and backward analysis. Stochastic Models, to appear. KARLIN, S. AND MCGREGOR, J. (1964) Direct product branching processes and related Markov chains. Proc. Nat. Acad. Sci. U.S.A. 51,
22 References (continued) KINGMAN, J. F. C. (1982) The coalescent. Stochastic Process. Appl. 13, MÖHLE, M. (2000) Total variation distances and rates of convergence for ancestral coalescent processes in exchangeable population models. Adv. Appl. Probab. 32, MÖHLE, M. (2011) Coalescent processes derived from some compound Poisson population models. Electron. Comm. Probab. 16, MÖHLE, M. AND SAGITOV, S. (2001) A classification of coalescent processes for haploid exchangeable population models. Ann. Probab. 29, SCHWEINSBERG, J. (2000) Coalescents with simultaneous multiple collisions. Electron. J. Probab. 5,
Stochastic flows associated to coalescent processes
Stochastic flows associated to coalescent processes Jean Bertoin (1) and Jean-François Le Gall (2) (1) Laboratoire de Probabilités et Modèles Aléatoires and Institut universitaire de France, Université
More informationA CHARACTERIZATION OF ANCESTRAL LIMIT PROCESSES ARISING IN HAPLOID. Abstract. conditions other limit processes do appear, where multiple mergers of
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
More informationDynamics of the evolving Bolthausen-Sznitman coalescent. by Jason Schweinsberg University of California at San Diego.
Dynamics of the evolving Bolthausen-Sznitman coalescent by Jason Schweinsberg University of California at San Diego Outline of Talk 1. The Moran model and Kingman s coalescent 2. The evolving Kingman s
More informationThe Λ-Fleming-Viot process and a connection with Wright-Fisher diffusion. Bob Griffiths University of Oxford
The Λ-Fleming-Viot process and a connection with Wright-Fisher diffusion Bob Griffiths University of Oxford A d-dimensional Λ-Fleming-Viot process {X(t)} t 0 representing frequencies of d types of individuals
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 informationREVERSIBLE MARKOV STRUCTURES ON DIVISIBLE SET PAR- TITIONS
Applied Probability Trust (29 September 2014) REVERSIBLE MARKOV STRUCTURES ON DIVISIBLE SET PAR- TITIONS HARRY CRANE, Rutgers University PETER MCCULLAGH, University of Chicago Abstract We study k-divisible
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 informationWald Lecture 2 My Work in Genetics with Jason Schweinsbreg
Wald Lecture 2 My Work in Genetics with Jason Schweinsbreg Rick Durrett Rick Durrett (Cornell) Genetics with Jason 1 / 42 The Problem Given a population of size N, how long does it take until τ k the first
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 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 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 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 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 informationAn introduction to mathematical modeling of the genealogical process of genes
An introduction to mathematical modeling of the genealogical process of genes Rikard Hellman Kandidatuppsats i matematisk statistik Bachelor Thesis in Mathematical Statistics Kandidatuppsats 2009:3 Matematisk
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 informationThe two-parameter generalization of Ewens random partition structure
The two-parameter generalization of Ewens random partition structure Jim Pitman Technical Report No. 345 Department of Statistics U.C. Berkeley CA 94720 March 25, 1992 Reprinted with an appendix and updated
More informationLook-down model and Λ-Wright-Fisher SDE
Look-down model and Λ-Wright-Fisher SDE B. Bah É. Pardoux CIRM April 17, 2012 B. Bah, É. Pardoux ( CIRM ) Marseille, 1 Febrier 2012 April 17, 2012 1 / 15 Introduction We consider a new version of the look-down
More informationThe range of tree-indexed random walk
The range of tree-indexed random walk Jean-François Le Gall, Shen Lin Institut universitaire de France et Université Paris-Sud Orsay Erdös Centennial Conference July 2013 Jean-François Le Gall (Université
More informationLearning Session on Genealogies of Interacting Particle Systems
Learning Session on Genealogies of Interacting Particle Systems A.Depperschmidt, A.Greven University Erlangen-Nuremberg Singapore, 31 July - 4 August 2017 Tree-valued Markov processes Contents 1 Introduction
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 informationStochastic Population Models: Measure-Valued and Partition-Valued Formulations
Stochastic Population Models: Measure-Valued and Partition-Valued Formulations Diplomarbeit Humboldt-Universität zu Berlin Mathematisch-aturwissenschaftliche Fakultät II Institut für Mathematik eingereicht
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 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 informationProbabilistic number theory and random permutations: Functional limit theory
The Riemann Zeta Function and Related Themes 2006, pp. 9 27 Probabilistic number theory and random permutations: Functional limit theory Gutti Jogesh Babu Dedicated to Professor K. Ramachandra on his 70th
More informationMathematical models in population genetics II
Mathematical models in population genetics II Anand Bhaskar Evolutionary Biology and Theory of Computing Bootcamp January 1, 014 Quick recap Large discrete-time randomly mating Wright-Fisher population
More informationA phase-type distribution approach to coalescent theory
A phase-type distribution approach to coalescent theory Tuure Antonangeli Masteruppsats i matematisk statistik Master Thesis in Mathematical Statistics Masteruppsats 015:3 Matematisk statistik Maj 015
More informationL n = l n (π n ) = length of a longest increasing subsequence of π n.
Longest increasing subsequences π n : permutation of 1,2,...,n. L n = l n (π n ) = length of a longest increasing subsequence of π n. Example: π n = (π n (1),..., π n (n)) = (7, 2, 8, 1, 3, 4, 10, 6, 9,
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 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 informationarxiv: v2 [math.pr] 4 Sep 2017
arxiv:1708.08576v2 [math.pr] 4 Sep 2017 On the Speed of an Excited Asymmetric Random Walk Mike Cinkoske, Joe Jackson, Claire Plunkett September 5, 2017 Abstract An excited random walk is a non-markovian
More informationPathwise construction of tree-valued Fleming-Viot processes
Pathwise construction of tree-valued Fleming-Viot processes Stephan Gufler November 9, 2018 arxiv:1404.3682v4 [math.pr] 27 Dec 2017 Abstract In a random complete and separable metric space that we call
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 informationPart IA Probability. Theorems. Based on lectures by R. Weber Notes taken by Dexter Chua. Lent 2015
Part IA Probability Theorems Based on lectures by R. Weber Notes taken by Dexter Chua Lent 2015 These notes are not endorsed by the lecturers, and I have modified them (often significantly) after lectures.
More informationAncestor Problem for Branching Trees
Mathematics Newsletter: Special Issue Commemorating ICM in India Vol. 9, Sp. No., August, pp. Ancestor Problem for Branching Trees K. B. Athreya Abstract Let T be a branching tree generated by a probability
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 informationBranching within branching: a general model for host-parasite co-evolution
Branching within branching: a general model for host-parasite co-evolution Gerold Alsmeyer (joint work with Sören Gröttrup) May 15, 2017 Gerold Alsmeyer Host-parasite co-evolution 1 of 26 1 Model 2 The
More informationSupermodular ordering of Poisson arrays
Supermodular ordering of Poisson arrays Bünyamin Kızıldemir Nicolas Privault Division of Mathematical Sciences School of Physical and Mathematical Sciences Nanyang Technological University 637371 Singapore
More informationAsymptotic properties of the maximum likelihood estimator for a ballistic random walk in a random environment
Asymptotic properties of the maximum likelihood estimator for a ballistic random walk in a random environment Catherine Matias Joint works with F. Comets, M. Falconnet, D.& O. Loukianov Currently: Laboratoire
More informationAlmost giant clusters for percolation on large trees
for percolation on large trees Institut für Mathematik Universität Zürich Erdős-Rényi random graph model in supercritical regime G n = complete graph with n vertices Bond percolation with parameter p(n)
More informationMeasure-valued diffusions, general coalescents and population genetic inference 1
Measure-valued diffusions, general coalescents and population genetic inference 1 Matthias Birkner 2, Jochen Blath 3 Abstract: We review recent progress in the understanding of the interplay between population
More informationDepartment of Applied Mathematics Faculty of EEMCS. University of Twente. Memorandum No Birth-death processes with killing
Department of Applied Mathematics Faculty of EEMCS t University of Twente The Netherlands P.O. Box 27 75 AE Enschede The Netherlands Phone: +3-53-48934 Fax: +3-53-48934 Email: memo@math.utwente.nl www.math.utwente.nl/publications
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 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 informationHow robust are the predictions of the W-F Model?
How robust are the predictions of the W-F Model? As simplistic as the Wright-Fisher model may be, it accurately describes the behavior of many other models incorporating additional complexity. Many population
More informationGenetic Variation in Finite Populations
Genetic Variation in Finite Populations The amount of genetic variation found in a population is influenced by two opposing forces: mutation and genetic drift. 1 Mutation tends to increase variation. 2
More informationarxiv: v1 [math.pr] 29 Jul 2014
Sample genealogy and mutational patterns for critical branching populations Guillaume Achaz,2,3 Cécile Delaporte 3,4 Amaury Lambert 3,4 arxiv:47.772v [math.pr] 29 Jul 24 Abstract We study a universal object
More informationRare event simulation for the ruin problem with investments via importance sampling and duality
Rare event simulation for the ruin problem with investments via importance sampling and duality Jerey Collamore University of Copenhagen Joint work with Anand Vidyashankar (GMU) and Guoqing Diao (GMU).
More informationLAN property for ergodic jump-diffusion processes with discrete observations
LAN property for ergodic jump-diffusion processes with discrete observations Eulalia Nualart (Universitat Pompeu Fabra, Barcelona) joint work with Arturo Kohatsu-Higa (Ritsumeikan University, Japan) &
More informationMean-field dual of cooperative reproduction
The mean-field dual of systems with cooperative reproduction joint with Tibor Mach (Prague) A. Sturm (Göttingen) Friday, July 6th, 2018 Poisson construction of Markov processes Let (X t ) t 0 be a continuous-time
More informationQualifying Exam in Probability and Statistics. https://www.soa.org/files/edu/edu-exam-p-sample-quest.pdf
Part 1: Sample Problems for the Elementary Section of Qualifying Exam in Probability and Statistics https://www.soa.org/files/edu/edu-exam-p-sample-quest.pdf Part 2: Sample Problems for the Advanced Section
More informationCrump Mode Jagers processes with neutral Poissonian mutations
Crump Mode Jagers processes with neutral Poissonian mutations Nicolas Champagnat 1 Amaury Lambert 2 1 INRIA Nancy, équipe TOSCA 2 UPMC Univ Paris 06, Laboratoire de Probabilités et Modèles Aléatoires Paris,
More informationTheoretical Population Biology
Theoretical Population Biology 80 (20) 80 99 Contents lists available at ScienceDirect Theoretical Population Biology journal homepage: www.elsevier.com/locate/tpb Generalized population models and the
More informationRW in dynamic random environment generated by the reversal of discrete time contact process
RW in dynamic random environment generated by the reversal of discrete time contact process Andrej Depperschmidt joint with Matthias Birkner, Jiří Černý and Nina Gantert Ulaanbaatar, 07/08/2015 Motivation
More informationprocess on the hierarchical group
Intertwining of Markov processes and the contact process on the hierarchical group April 27, 2010 Outline Intertwining of Markov processes Outline Intertwining of Markov processes First passage times of
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 informationChallenges when applying stochastic models to reconstruct the demographic history of populations.
Challenges when applying stochastic models to reconstruct the demographic history of populations. Willy Rodríguez Institut de Mathématiques de Toulouse October 11, 2017 Outline 1 Introduction 2 Inverse
More informationStochastic Proximal Gradient Algorithm
Stochastic Institut Mines-Télécom / Telecom ParisTech / Laboratoire Traitement et Communication de l Information Joint work with: Y. Atchade, Ann Arbor, USA, G. Fort LTCI/Télécom Paristech and the kind
More informationTwo viewpoints on measure valued processes
Two viewpoints on measure valued processes Olivier Hénard Université Paris-Est, Cermics Contents 1 The classical framework : from no particle to one particle 2 The lookdown framework : many particles.
More informationApplications of Analytic Combinatorics in Mathematical Biology (joint with H. Chang, M. Drmota, E. Y. Jin, and Y.-W. Lee)
Applications of Analytic Combinatorics in Mathematical Biology (joint with H. Chang, M. Drmota, E. Y. Jin, and Y.-W. Lee) Michael Fuchs Department of Applied Mathematics National Chiao Tung University
More informationComputing likelihoods under Λ-coalescents
Computing likelihoods under Λ-coalescents Matthias Birkner LMU Munich, Dept. Biology II Joint work with Jochen Blath and Matthias Steinrücken, TU Berlin New Mathematical Challenges from Molecular Biology,
More informationSTATISTICS SYLLABUS UNIT I
STATISTICS SYLLABUS UNIT I (Probability Theory) Definition Classical and axiomatic approaches.laws of total and compound probability, conditional probability, Bayes Theorem. Random variable and its distribution
More informationConcentration inequalities for Feynman-Kac particle models. P. Del Moral. INRIA Bordeaux & IMB & CMAP X. Journées MAS 2012, SMAI Clermond-Ferrand
Concentration inequalities for Feynman-Kac particle models P. Del Moral INRIA Bordeaux & IMB & CMAP X Journées MAS 2012, SMAI Clermond-Ferrand Some hyper-refs Feynman-Kac formulae, Genealogical & Interacting
More informationA N-branching random walk with random selection
ALEA, Lat. Am. J. Probab. Math. Stat. 14, 117 137 217 A -branching random walk with random selection Aser Cortines and Bastien Mallein Faculty of Industrial Engineering and Management, Technion - Israel
More informationPoisson INAR processes with serial and seasonal correlation
Poisson INAR processes with serial and seasonal correlation Márton Ispány University of Debrecen, Faculty of Informatics Joint result with Marcelo Bourguignon, Klaus L. P. Vasconcellos, and Valdério A.
More informationOn The Mutation Parameter of Ewens Sampling. Formula
On The Mutation Parameter of Ewens Sampling Formula ON THE MUTATION PARAMETER OF EWENS SAMPLING FORMULA BY BENEDICT MIN-OO, B.Sc. a thesis submitted to the department of mathematics & statistics and the
More informationURN MODELS: the Ewens Sampling Lemma
Department of Computer Science Brown University, Providence sorin@cs.brown.edu October 3, 2014 1 2 3 4 Mutation Mutation: typical values for parameters Equilibrium Probability of fixation 5 6 Ewens Sampling
More informationResistance Growth of Branching Random Networks
Peking University Oct.25, 2018, Chengdu Joint work with Yueyun Hu (U. Paris 13) and Shen Lin (U. Paris 6), supported by NSFC Grant No. 11528101 (2016-2017) for Research Cooperation with Oversea Investigators
More informationLecture 1: Brief Review on Stochastic Processes
Lecture 1: Brief Review on Stochastic Processes A stochastic process is a collection of random variables {X t (s) : t T, s S}, where T is some index set and S is the common sample space of the random variables.
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 informationQualifying Exam in Probability and Statistics. https://www.soa.org/files/edu/edu-exam-p-sample-quest.pdf
Part : Sample Problems for the Elementary Section of Qualifying Exam in Probability and Statistics https://www.soa.org/files/edu/edu-exam-p-sample-quest.pdf Part 2: Sample Problems for the Advanced Section
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 informationThe Central Limit Theorem: More of the Story
The Central Limit Theorem: More of the Story Steven Janke November 2015 Steven Janke (Seminar) The Central Limit Theorem:More of the Story November 2015 1 / 33 Central Limit Theorem Theorem (Central Limit
More informationLimit Theorems for Exchangeable Random Variables via Martingales
Limit Theorems for Exchangeable Random Variables via Martingales Neville Weber, University of Sydney. May 15, 2006 Probabilistic Symmetries and Their Applications A sequence of random variables {X 1, X
More informationOn some distributional properties of Gibbs-type priors
On some distributional properties of Gibbs-type priors Igor Prünster University of Torino & Collegio Carlo Alberto Bayesian Nonparametrics Workshop ICERM, 21st September 2012 Joint work with: P. De Blasi,
More informationThe effects of a weak selection pressure in a spatially structured population
The effects of a weak selection pressure in a spatially structured population A.M. Etheridge, A. Véber and F. Yu CNRS - École Polytechnique Motivations Aim : Model the evolution of the genetic composition
More informationEXCHANGEABLE COALESCENTS. Jean BERTOIN
EXCHANGEABLE COALESCENTS Jean BERTOIN Nachdiplom Lectures ETH Zürich, Autumn 2010 The purpose of this series of lectures is to introduce and develop some of the main aspects of a class of random processes
More informationOn rational approximation of algebraic functions. Julius Borcea. Rikard Bøgvad & Boris Shapiro
On rational approximation of algebraic functions http://arxiv.org/abs/math.ca/0409353 Julius Borcea joint work with Rikard Bøgvad & Boris Shapiro 1. Padé approximation: short overview 2. A scheme of rational
More informationErgodic Theorems. Samy Tindel. Purdue University. Probability Theory 2 - MA 539. Taken from Probability: Theory and examples by R.
Ergodic Theorems Samy Tindel Purdue University Probability Theory 2 - MA 539 Taken from Probability: Theory and examples by R. Durrett Samy T. Ergodic theorems Probability Theory 1 / 92 Outline 1 Definitions
More informationDUALITY AND FIXATION IN Ξ-WRIGHT-FISHER PROCESSES WITH FREQUENCY-DEPENDENT SELECTION. By Adrián González Casanova and Dario Spanò
DUALITY AND FIXATION IN Ξ-WRIGHT-FISHER PROCESSES WITH FREQUENCY-DEPENDENT SELECTION By Adrián González Casanova and Dario Spanò Weierstrass Institute Berlin and University of Warwick A two-types, discrete-time
More informationNUMBER OF SYMBOL COMPARISONS IN QUICKSORT
NUMBER OF SYMBOL COMPARISONS IN QUICKSORT Brigitte Vallée (CNRS and Université de Caen, France) Joint work with Julien Clément, Jim Fill and Philippe Flajolet Plan of the talk. Presentation of the study
More informationarxiv: v1 [q-bio.pe] 20 Oct 2017
Large-deviation properties of the extended Moran model Alexander K. Hartmann and Thierry Huillet 2 Institut für Physik, Universität Oldenburg, D-26 Oldenburg, Germany 2 Laboratoire de Physique Théorique
More informationHOMOGENEOUS CUT-AND-PASTE PROCESSES
HOMOGENEOUS CUT-AND-PASTE PROCESSES HARRY CRANE Abstract. We characterize the class of exchangeable Feller processes on the space of partitions with a bounded number of blocks. This characterization leads
More informationBirth-death chain. X n. X k:n k,n 2 N k apple n. X k: L 2 N. x 1:n := x 1,...,x n. E n+1 ( x 1:n )=E n+1 ( x n ), 8x 1:n 2 X n.
Birth-death chains Birth-death chain special type of Markov chain Finite state space X := {0,...,L}, with L 2 N X n X k:n k,n 2 N k apple n Random variable and a sequence of variables, with and A sequence
More informationProperties for systems with weak invariant manifolds
Statistical properties for systems with weak invariant manifolds Faculdade de Ciências da Universidade do Porto Joint work with José F. Alves Workshop rare & extreme Gibbs-Markov-Young structure Let M
More informationRandom trees and branching processes
Random trees and branching processes Svante Janson IMS Medallion Lecture 12 th Vilnius Conference and 2018 IMS Annual Meeting Vilnius, 5 July, 2018 Part I. Galton Watson trees Let ξ be a random variable
More informationProblems on Evolutionary dynamics
Problems on Evolutionary dynamics Doctoral Programme in Physics José A. Cuesta Lausanne, June 10 13, 2014 Replication 1. Consider the Galton-Watson process defined by the offspring distribution p 0 =
More informationSTAT STOCHASTIC PROCESSES. Contents
STAT 3911 - STOCHASTIC PROCESSES ANDREW TULLOCH Contents 1. Stochastic Processes 2 2. Classification of states 2 3. Limit theorems for Markov chains 4 4. First step analysis 5 5. Branching processes 5
More informationStat 535 C - Statistical Computing & Monte Carlo Methods. Arnaud Doucet.
Stat 535 C - Statistical Computing & Monte Carlo Methods Arnaud Doucet Email: arnaud@cs.ubc.ca 1 1.1 Outline Introduction to Markov chain Monte Carlo The Gibbs Sampler Examples Overview of the Lecture
More information2 Discrete-Time Markov Chains
2 Discrete-Time Markov Chains Angela Peace Biomathematics II MATH 5355 Spring 2017 Lecture notes follow: Allen, Linda JS. An introduction to stochastic processes with applications to biology. CRC Press,
More informationLecture 5. If we interpret the index n 0 as time, then a Markov chain simply requires that the future depends only on the present and not on the past.
1 Markov chain: definition Lecture 5 Definition 1.1 Markov chain] A sequence of random variables (X n ) n 0 taking values in a measurable state space (S, S) is called a (discrete time) Markov chain, if
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 informationSome mathematical models from population genetics
Some mathematical models from population genetics 5: Muller s ratchet and the rate of adaptation Alison Etheridge University of Oxford joint work with Peter Pfaffelhuber (Vienna), Anton Wakolbinger (Frankfurt)
More informationConditional Distributions
Conditional Distributions The goal is to provide a general definition of the conditional distribution of Y given X, when (X, Y ) are jointly distributed. Let F be a distribution function on R. Let G(,
More informationConvergence Time to the Ewens Sampling Formula
Convergence Time to the Ewens Sampling Formula Joseph C. Watkins Department of Mathematics, University of Arizona, Tucson, Arizona 721 USA Abstract In this paper, we establish the cutoff phenomena for
More informationarxiv: v1 [math.pr] 6 Mar 2018
Trees within trees: Simple nested coalescents arxiv:1803.02133v1 [math.pr] 6 Mar 2018 March 7, 2018 Airam Blancas Benítez 1, Jean-Jil Duchamps 2,3, Amaury Lambert 2,3, Arno Siri-Jégousse 4 1 Institut für
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 informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research education use, including for instruction at the authors institution
More informationPopulation Genetics: a tutorial
: a tutorial Institute for Science and Technology Austria ThRaSh 2014 provides the basic mathematical foundation of evolutionary theory allows a better understanding of experiments allows the development
More informationstochnotes Page 1
stochnotes110308 Page 1 Kolmogorov forward and backward equations and Poisson process Monday, November 03, 2008 11:58 AM How can we apply the Kolmogorov equations to calculate various statistics of interest?
More information