Population growth: Galton-Watson process. Population growth: Galton-Watson process. A simple branching process. A simple branching process
|
|
- Aleesha Webster
- 5 years ago
- Views:
Transcription
1 Population growth: Galton-Watson process Population growth: Galton-Watson process Asimplebranchingprocess September 27, 2013 Probability law on the n-th generation 1/26 2/26 A simple branching process A simple branching process Let us consider a simple stochastic model for the evolution of the size of a population. (a) The population evolves in generations. Let Z k be the number of members of the k-th generation. By assumption, Z 0 =1. (b) Each member of the k-th generation gives birth to a family, possibly empty, of members of the (k + 1)-th generation. I I The family sizes form a collection of independent and identically distributed random variables. The size of each of these families (i.e., the number of descendants of an individual) has probability function: Such a branching process {Z 0, Z 1,...,Z n,...} is called a Galton-Watson process. P( = i) =p i, i 0 3/26 4/26
2 Example Example Suppose, for instance, that Z 1 = 2. Then For instance, suppose that Then p 0 = 1 2, p 1 = 1 4, p 2 = 1 4 P(Z 2 =0 Z 1 = 2) = P( = 0) = p 2 0 = 1 4 P(Z 2 =1 Z 1 = 2) = P( = 1) = p 0 p 1 + p 1 p 0 = 1 4 P(Z 2 =2 Z 1 = 2) = P( = 2) = p 0 p 2 + p 1 p 1 + p 2 p 0 = 5 16 P(Z 2 =3 Z 1 = 2) = P( = 3) = p 1 p 2 + p 2 p 1 = 1 8 P(Z 1 = 0) = 1 2, P(Z 1 = 1) = 1 4, P(Z 1 = 2) = 1 4 P(Z 2 =4 Z 1 = 2) = P( = 4) = p 2 2 = 1 16 Of course, we have P(Z 2 = n Z 1 = 2) = 1 n 0 5/26 6/26 Example Probability distribution of Z k+1 Performing similar calculations and taking into account that P(Z 2 = n) = 2 P(Z 2 = n Z 1 = r)p(z 1 = r) r=0 we obtain the probability function of Z 2 : P(Z 2 = 0) = 11 16, P(Z 2 = 1) = 2 16, P(Z 2 = 2) = 9 64, P(Z 2 = 3) = 1 32, P(Z 2 = 4) = 1 64 In general, P(Z k+1 = n Z k = r) =P( r = n), where the r.v. i are independent and identically distributed as. Of course, P(Z k+1 =0 Z k = 0) = 1 By the TPT, P(Z k+1 = n) = P(Z k+1 = n Z k = r)p(z k = r) r 0 7/26 8/26
3 Extinction probabilities Extinction probabilities Let us calculate the probability that the population disappears in a number of generations apple m, d m P(Z m = 0) Let D m = {Z m =0}. Then d m = P(D m ) = P(D m Z 1 = k)p(z 1 = k) = m 1 ) k 0 k 0(d k P( = k) In the previous example, d 0 =0 d 1 = 1 2 d 2 = Hence, if G (s) = s k P( = k) k 0 is the probability generating function of,then d m = G (d m 1 ) 9/26 10 / 26 Extinction probabilities In our example, Hence d 0 =0 G (s) = s s2 d 1 = G (d 0 )=G (0) = d 2 = G (d 1 )=G = = d 3 = G (d 3 )=G = = Notice that d 0 apple d 1 apple d 2 apple apple d m apple apple 1 Hence the following limit exists: What is its meaning? d lim m!1 d m 11 / / 26
4 We have D 0 D 1 D m D m+1 Therefore we can consider the limit event D = lim m!1 D m = 1[ D k, k=0 which corresponds to the ultimate extinction of the population. Hence d = lim d m = lim P(D m)=p lim D m m!1 m!1 m!1 = P(D) From d m = G (d m 1 ) we get that (m!1): d = G (d) I So, the extinction probability d is a solution of the equation s = G (s) I Notice that s =1is always a root. is the probability of that ultimate extinction. 13 / / 26 Returning to the example, s = G (s) () s = p 0 + p 1 s + p 2 s 2 (1) Case m < 1 () p 0 > p 2 () s 2 > Hence The two roots are p 2 s 2 (p 0 + p 2 ) s + p 0 =0 s 1 =1, s 2 = p 0 p Let m be the expected number of descendants per individual: m =E( )=p 1 +2p 2 =1 p 0 + p 2 Figure: p 0 =1/2, p 1 =1/4, p 2 =1/4 The iterations d m = G (d m 1 ) converge to d = / / 26
5 (2) Case m =1() p 0 = p 2 () s 1 = s 2 =1 (3) Case m > 1 () p 0 < p 2 () s 2 < Figure: p 0 =1/4, p 1 =1/2, p 2 =1/4 Figure: p 0 =1/4, p 1 =1/4, p 2 =1/2 The iterations d m = G (d m 1 ) also converge to d = 1. The iterations d m = G (d m 1 ) converge to d = s 2 < / / 26 General case General case The same analysis can be done in a more general situation. Notice that if s 0, then G (s) = p 0 + p 1 s + p 2 s 2 + p 3 s G 0 (s) = p 1 +2p 2 s +3p 3 s G 00 (s) =2p 2 +6p 3 s + 0 So, the plot of G (s) is as in the case of a polynomial of degree 2. I In general, the plot of G (s) will intersect in two points the line (with equation) s. So, the equation s = G (s) willhave two solutions. I The iterations d m = G (d m 1 ) will converge to the smallest of the two solutions. I Moreover, m =E( )=G 0 (1) is the slope of the tangent line of G (s) ats = 1. I Hence we have again the three cases considered above for G a polynomial of degree / / 26
6 Probability generating function of Z n Theorem Let d be the smallest root of the equation s = G (s) and let m =E( ). Then d is the probability of ultimate extinction of the population. Moreover, I m < 1 ) d =1. The extinction is sure. I m =1) The line s is tangent at s =1to G (s) (double root d =1). The extinction is sure. I m > 1 ) d < 1. In this case, there is a positive probability 1 d > 0 of non-extinction. Let G n (s) the probability generating function of Z n. We have G n+1 (s) =E Moreover, E s Z n+1 = E s Z n+1 Z n = k P(Z n = k) k 0 s Z n+1 Z n = k =E s k Z n = k =E s k = E s k =(G (s)) k 21 / / 26 Probability generating function of Z n Probability generating function of Z n Therefore Recall that Then G n+1 (s) = k 0 (G (s)) k P(Z n = k) G n (z) = k 0 z k P(Z n = k) G n+1 (s) =G n (G (s)) So, we have G 1 (s) =G (s) G 2 (s) =G 1 (G (s)) = G (G (s)) = G (2) (s) G 3 (s) =G 2 (G (s)) = G (G (G (s))) = G (3) (s) G n (s) =G n 1 (G (s)) = G (G ( G (s) )) = G (n) (s) 23 / / 26
7 Probability generating function of Z n Expected number of individuals In the example, G (s) = s s2 Let m n =E(Z n ). The derivative of G n+1 (s) =G n (G (s)) is Then G 2 (s) =G (G (s)) = G (s)+ 1 4 (G (s)) 2 = s s s s2 = s s s s4 Gn+1(s) 0 =Gn 0 (G (s)) G 0 (s) Taking s =1wehave Gn+1(1) 0 = Gn 0 (G (1)) G 0 (1) = G n 0 (1) G 0 (1) Hence m n+1 = m n m.therefore m n = m n 25 / / 26
Extinction of Family Name. Student Participants: Tianzi Wang Jamie Xu Faculty Mentor: Professor Runhuan Feng
Extinction of Family Name Student Participants: Tianzi Wang Jamie Xu Faculty Mentor: Professor Runhuan Feng Description The purpose of this project is to give a brief introduction of the Galton- Watson-Bienaymé
More informationModern Discrete Probability Branching processes
Modern Discrete Probability IV - Branching processes Review Sébastien Roch UW Madison Mathematics November 15, 2014 1 Basic definitions 2 3 4 Galton-Watson branching processes I Definition A Galton-Watson
More information4 Branching Processes
4 Branching Processes Organise by generations: Discrete time. If P(no offspring) 0 there is a probability that the process will die out. Let X = number of offspring of an individual p(x) = P(X = x) = offspring
More informationCASE STUDY: EXTINCTION OF FAMILY NAMES
CASE STUDY: EXTINCTION OF FAMILY NAMES The idea that families die out originated in antiquity, particilarly since the establishment of patrilineality (a common kinship system in which an individual s family
More informationSections 8.1 & 8.2 Systems of Linear Equations in Two Variables
Sections 8.1 & 8.2 Systems of Linear Equations in Two Variables Department of Mathematics Porterville College September 7, 2014 Systems of Linear Equations in Two Variables Learning Objectives: Solve Systems
More informationTheory of Stochastic Processes 3. Generating functions and their applications
Theory of Stochastic Processes 3. Generating functions and their applications Tomonari Sei sei@mist.i.u-tokyo.ac.jp Department of Mathematical Informatics, University of Tokyo April 20, 2017 http://www.stat.t.u-tokyo.ac.jp/~sei/lec.html
More information6.207/14.15: Networks Lecture 3: Erdös-Renyi graphs and Branching processes
6.207/14.15: Networks Lecture 3: Erdös-Renyi graphs and Branching processes Daron Acemoglu and Asu Ozdaglar MIT September 16, 2009 1 Outline Erdös-Renyi random graph model Branching processes Phase transitions
More informationA NOTE ON THE ASYMPTOTIC BEHAVIOUR OF A PERIODIC MULTITYPE GALTON-WATSON BRANCHING PROCESS. M. González, R. Martínez, M. Mota
Serdica Math. J. 30 (2004), 483 494 A NOTE ON THE ASYMPTOTIC BEHAVIOUR OF A PERIODIC MULTITYPE GALTON-WATSON BRANCHING PROCESS M. González, R. Martínez, M. Mota Communicated by N. M. Yanev Abstract. In
More informationHitting Probabilities
Stat25B: Probability Theory (Spring 23) Lecture: 2 Hitting Probabilities Lecturer: James W. Pitman Scribe: Brian Milch 2. Hitting probabilities Consider a Markov chain with a countable state space S and
More informationSharpness of second moment criteria for branching and tree-indexed processes
Sharpness of second moment criteria for branching and tree-indexed processes Robin Pemantle 1, 2 ABSTRACT: A class of branching processes in varying environments is exhibited which become extinct almost
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 informationBranching processes. Chapter Background Basic definitions
Chapter 5 Branching processes Branching processes arise naturally in the study of stochastic processes on trees and locally tree-like graphs. After a review of the basic extinction theory of branching
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 informationChapter 6: Branching Processes: The Theory of Reproduction
116 Chapter 6: Branching Processes: The Theory of Reproduction Viruses Aphids Royalty DNA Although the early development of Probability Theory was motivated by problems in gambling, probabilists soon realised
More information3.4 Using the First Derivative to Test Critical Numbers (4.3)
118 CHAPTER 3. APPLICATIONS OF THE DERIVATIVE 3.4 Using the First Derivative to Test Critical Numbers (4.3) 3.4.1 Theory: The rst derivative is a very important tool when studying a function. It is important
More informationMAT137 Calculus! Lecture 45
official website http://uoft.me/mat137 MAT137 Calculus! Lecture 45 Today: Taylor Polynomials Taylor Series Next: Taylor Series Power Series Definition (Power Series) A power series is a series of the form
More informationLecture 2: Tipping Point and Branching Processes
ENAS-962 Theoretical Challenges in Networ Science Lecture 2: Tipping Point and Branching Processes Lecturer: Amin Karbasi Scribes: Amin Karbasi 1 The Tipping Point In most given systems, there is an inherent
More information14 Branching processes
4 BRANCHING PROCESSES 6 4 Branching processes In this chapter we will consider a rom model for population growth in the absence of spatial or any other resource constraints. So, consider a population of
More informationMATH 1372, SECTION 33, MIDTERM 3 REVIEW ANSWERS
MATH 1372, SECTION 33, MIDTERM 3 REVIEW ANSWERS 1. We have one theorem whose conclusion says an alternating series converges. We have another theorem whose conclusion says an alternating series diverges.
More informationBRANCHING PROCESSES 1. GALTON-WATSON PROCESSES
BRANCHING PROCESSES 1. GALTON-WATSON PROCESSES Galton-Watson processes were introduced by Francis Galton in 1889 as a simple mathematical model for the propagation of family names. They were reinvented
More informationHomework 6: Solutions Sid Banerjee Problem 1: (The Flajolet-Martin Counter) ORIE 4520: Stochastics at Scale Fall 2015
Problem 1: (The Flajolet-Martin Counter) In class (and in the prelim!), we looked at an idealized algorithm for finding the number of distinct elements in a stream, where we sampled uniform random variables
More informationUPPER DEVIATIONS FOR SPLIT TIMES OF BRANCHING PROCESSES
Applied Probability Trust 7 May 22 UPPER DEVIATIONS FOR SPLIT TIMES OF BRANCHING PROCESSES HAMED AMINI, AND MARC LELARGE, ENS-INRIA Abstract Upper deviation results are obtained for the split time of a
More informationToday s Agenda. Upcoming Homework Section 2.1: Derivatives and Rates of Change
Today s Agenda Upcoming Homework Section 2.1: Derivatives and Rates of Change Lindsey K. Gamard, ASU SoMSS MAT 265: Calculus for Engineers I Wed., 9 September 2015 1 / 9 Upcoming Homework Written HW B:
More informationSurvival Probabilities for N-ary Subtrees on a Galton-Watson Family Tree
Survival Probabilities for N-ary Subtrees on a Galton-Watson Family Tree arxiv:0706.1904v2 [math.pr] 4 Mar 2008 Ljuben R. Mutafchiev American University in Bulgaria 2700 Blagoevgrad, Bulgaria and Institute
More information1 Informal definition of a C-M-J process
(Very rough) 1 notes on C-M-J processes Andreas E. Kyprianou, Department of Mathematical Sciences, University of Bath, Claverton Down, Bath, BA2 7AY. C-M-J processes are short for Crump-Mode-Jagers processes
More informationDirectional Derivatives and Gradient Vectors. Suppose we want to find the rate of change of a function z = f x, y at the point in the
14.6 Directional Derivatives and Gradient Vectors 1. Partial Derivates are nice, but they only tell us the rate of change of a function z = f x, y in the i and j direction. What if we are interested in
More informationFor a function f(x) and a number a in its domain, the derivative of f at a, denoted f (a), is: D(h) = lim
Name: Section: Names of collaborators: Main Points: 1. Definition of derivative as limit of difference quotients 2. Interpretation of derivative as slope of graph 3. Interpretation of derivative as instantaneous
More informationOn the behavior of the population density for branching random. branching random walks in random environment. July 15th, 2011
On the behavior of the population density for branching random walks in random environment Makoto Nakashima Kyoto University July 15th, 2011 Branching Processes offspring distribution P(N) = {{q(k)} k=0
More informationLecture 06 01/31/ Proofs for emergence of giant component
M375T/M396C: Topics in Complex Networks Spring 2013 Lecture 06 01/31/13 Lecturer: Ravi Srinivasan Scribe: Tianran Geng 6.1 Proofs for emergence of giant component We now sketch the main ideas underlying
More informationLimits and the derivative function. Limits and the derivative function
The Velocity Problem A particle is moving in a straight line. t is the time that has passed from the start of motion (which corresponds to t = 0) s(t) is the distance from the particle to the initial position
More informationBROWN UNIVERSITY MATH 0350 MIDTERM 19 OCTOBER 2017 INSTRUCTOR: SAMUEL S. WATSON
BROWN UNIVERSITY MATH 0350 MIDTERM 19 OCTOBER 2017 INSTRUCTOR: SAMUEL S. WATSON Name: Problem 1 In this problem, we will use vectors to show that an angle formed by connecting a point on a circle to two
More information2. Transience and Recurrence
Virtual Laboratories > 15. Markov Chains > 1 2 3 4 5 6 7 8 9 10 11 12 2. Transience and Recurrence The study of Markov chains, particularly the limiting behavior, depends critically on the random times
More informationMATH 241 FALL 2009 HOMEWORK 3 SOLUTIONS
MATH 41 FALL 009 HOMEWORK 3 SOLUTIONS H3P1 (i) We have the points A : (0, 0), B : (3, 0), and C : (x, y) We now from the distance formula that AC/BC = if and only if x + y (3 x) + y = which is equivalent
More informationRECENT RESULTS FOR SUPERCRITICAL CONTROLLED BRANCHING PROCESSES WITH CONTROL RANDOM FUNCTIONS
Pliska Stud. Math. Bulgar. 16 (2004), 43-54 STUDIA MATHEMATICA BULGARICA RECENT RESULTS FOR SUPERCRITICAL CONTROLLED BRANCHING PROCESSES WITH CONTROL RANDOM FUNCTIONS Miguel González, Manuel Molina, Inés
More informationBranching, smoothing and endogeny
Branching, smoothing and endogeny John D. Biggins, School of Mathematics and Statistics, University of Sheffield, Sheffield, S7 3RH, UK September 2011, Paris Joint work with Gerold Alsmeyer and Matthias
More informationHomework 3 posted, due Tuesday, November 29.
Classification of Birth-Death Chains Tuesday, November 08, 2011 2:02 PM Homework 3 posted, due Tuesday, November 29. Continuing with our classification of birth-death chains on nonnegative integers. Last
More informationTangent Lines and Derivatives
The Derivative and the Slope of a Graph Tangent Lines and Derivatives Recall that the slope of a line is sometimes referred to as a rate of change. In particular, we are referencing the rate at which the
More informationA CS look at stochastic branching processes
A computer science look at stochastic branching processes T. Brázdil J. Esparza S. Kiefer M. Luttenberger Technische Universität München For Thiagu, December 2008 Back in victorian Britain... There was
More information1.2 Functions What is a Function? 1.2. FUNCTIONS 11
1.2. FUNCTIONS 11 1.2 Functions 1.2.1 What is a Function? In this section, we only consider functions of one variable. Loosely speaking, a function is a special relation which exists between two variables.
More informationWXML Final Report: Chinese Restaurant Process
WXML Final Report: Chinese Restaurant Process Dr. Noah Forman, Gerandy Brito, Alex Forney, Yiruey Chou, Chengning Li Spring 2017 1 Introduction The Chinese Restaurant Process (CRP) generates random partitions
More informationDetermining the Intervals on Which a Function is Increasing or Decreasing From the Graph of f
Math 1314 Applications of the First Derivative Determining the Intervals on Which a Function is Increasing or Decreasing From the Graph of f Definition: A function is increasing on an interval (a, b) if,
More informationSolutions to homework Assignment #6 Math 119B UC Davis, Spring 2012
Problems 1. For each of the following maps acting on the interval [0, 1], sketch their graphs, find their fixed points and determine for each fixed point whether it is asymptotically stable (a.k.a. attracting),
More informationMathematical modelling Chapter 2 Nonlinear models and geometric models
Mathematical modelling Chapter 2 Nonlinear models and geometric models Faculty of Computer and Information Science University of Ljubljana 2018/2019 3. Nonlinear models Given is a sample of points {(x
More informationQuasi-stationary distributions
Quasi-stationary distributions Phil Pollett Discipline of Mathematics The University of Queensland http://www.maths.uq.edu.au/ pkp AUSTRALIAN RESEARCH COUNCIL Centre of Excellence for Mathematics and Statistics
More informationarxiv: v2 [math.pr] 7 Oct 2016
DISPERSION AS A SURVIVAL STRATEGY VALDIVINO VARGAS JUNIOR, FÁBIO PRATES MACHADO, AND ALEJANDRO ROLDÁN-CORREA arxiv:1603.00907v2 math.pr] 7 Oct 2016 Abstract. We consider stochastic growth models to represent
More informationFRINGE TREES, CRUMP MODE JAGERS BRANCHING PROCESSES AND m-ary SEARCH TREES
FRINGE TREES, CRUMP MODE JAGERS BRANCHING PROCESSES AND m-ary SEARCH TREES CECILIA HOLMGREN AND SVANTE JANSON Abstract. This survey studies asymptotics of random fringe trees and extended fringe trees
More informationP (A G) dp G P (A G)
First homework assignment. Due at 12:15 on 22 September 2016. Homework 1. We roll two dices. X is the result of one of them and Z the sum of the results. Find E [X Z. Homework 2. Let X be a r.v.. Assume
More informationLIMIT THEOREMS FOR NON-CRITICAL BRANCHING PROCESSES WITH CONTINUOUS STATE SPACE. S. Kurbanov
Serdica Math. J. 34 (2008), 483 488 LIMIT THEOREMS FOR NON-CRITICAL BRANCHING PROCESSES WITH CONTINUOUS STATE SPACE S. Kurbanov Communicated by N. Yanev Abstract. In the paper a modification of the branching
More informationMacroscopic quasi-stationary distribution and microscopic particle systems
Macroscopic quasi-stationary distribution and microscopic particle systems Matthieu Jonckheere, UBA-CONICET, BCAM visiting fellow Coauthors: A. Asselah, P. Ferrari, P. Groisman, J. Martinez, S. Saglietti.
More informationMaria Cameron. f(x) = 1 n
Maria Cameron 1. Local algorithms for solving nonlinear equations Here we discuss local methods for nonlinear equations r(x) =. These methods are Newton, inexact Newton and quasi-newton. We will show that
More informationGenerating Functions. STAT253/317 Winter 2013 Lecture 8. More Properties of Generating Functions Random Walk w/ Reflective Boundary at 0
Generating Function STAT253/37 Winter 203 Lecture 8 Yibi Huang January 25, 203 Generating Function For a non-negative-integer-valued random variable T, the generating function of T i the expected value
More informationFirst order logic on Galton-Watson trees
First order logic on Galton-Watson trees Moumanti Podder Georgia Institute of Technology Joint work with Joel Spencer January 9, 2018 Mathematics Seminar, Indian Institute of Science, Bangalore 1 / 20
More informationTHE NOISY VETO-VOTER MODEL: A RECURSIVE DISTRIBUTIONAL EQUATION ON [0,1] April 28, 2007
THE NOISY VETO-VOTER MODEL: A RECURSIVE DISTRIBUTIONAL EQUATION ON [0,1] SAUL JACKA AND MARCUS SHEEHAN Abstract. We study a particular example of a recursive distributional equation (RDE) on the unit interval.
More informationSYSTEMS OF NONLINEAR EQUATIONS
SYSTEMS OF NONLINEAR EQUATIONS Widely used in the mathematical modeling of real world phenomena. We introduce some numerical methods for their solution. For better intuition, we examine systems of two
More informationTaylor and Maclaurin Series. Approximating functions using Polynomials.
Taylor and Maclaurin Series Approximating functions using Polynomials. Approximating f x = e x near x = 0 In order to approximate the function f x = e x near x = 0, we can use the tangent line (The Linear
More information(Ω, F, P) Probability Theory Kalle Kyt ol a 1
(Ω, F, P) Probability Theory Kalle Kytölä 1 Contents Foreword Glossary of notations iv v Chapter O. Introduction ix O.1. What are the basic objects of probability theory? ix O.2. Informal examples of
More informationMetapopulations with infinitely many patches
Metapopulations with infinitely many patches Phil. Pollett The University of Queensland UQ ACEMS Research Group Meeting 10th September 2018 Phil. Pollett (The University of Queensland) Infinite-patch metapopulations
More informationNon-Parametric Bayesian Inference for Controlled Branching Processes Through MCMC Methods
Non-Parametric Bayesian Inference for Controlled Branching Processes Through MCMC Methods M. González, R. Martínez, I. del Puerto, A. Ramos Department of Mathematics. University of Extremadura Spanish
More informationFixed point iteration Numerical Analysis Math 465/565
Fixed point iteration Numerical Analysis Math 465/565 1 Fixed Point Iteration Suppose we wanted to solve : f(x) = cos(x) x =0 or cos(x) =x We might consider a iteration of this type : x k+1 = cos(x k )
More informationCalculus and Parametric Equations
Calculus and Parametric Equations MATH 211, Calculus II J. Robert Buchanan Department of Mathematics Spring 2018 Introduction Given a pair a parametric equations x = f (t) y = g(t) for a t b we know how
More informationElementary Applications of Probability Theory
Elementary Applications of Probability Theory With an introduction to stochastic differential equations Second edition Henry C. Tuckwell Senior Research Fellow Stochastic Analysis Group of the Centre for
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 informationMath 1314 Week #14 Notes
Math 3 Week # Notes Section 5.: A system of equations consists of two or more equations. A solution to a system of equations is a point that satisfies all the equations in the system. In this chapter,
More informationExam Stochastic Processes 2WB08 - March 10, 2009,
Exam Stochastic Processes WB8 - March, 9, 4.-7. The number of points that can be obtained per exercise is mentioned between square brackets. The maximum number of points is 4. Good luck!!. (a) [ pts.]
More informationA stochastic representation for the Poisson-Vlasov equation
A stochastic representation for the Poisson-Vlasov equation R. Vilela Mendes and F. Cipriano 2 Centro de Matemática e Aplicações and Centro de Fusão Nuclear, Lisbon 2 Departamento de Matemática, Universidade
More informationMath 2414 Activity 1 (Due by end of class Jan. 26) Precalculus Problems: 3,0 and are tangent to the parabola axis. Find the other line.
Math Activity (Due by end of class Jan. 6) Precalculus Problems: 3, and are tangent to the parabola ais. Find the other line.. One of the two lines that pass through y is the - {Hint: For a line through
More informationExtremeValuesandShapeofCurves
ExtremeValuesandShapeofCurves Philippe B. Laval Kennesaw State University March 23, 2005 Abstract This handout is a summary of the material dealing with finding extreme values and determining the shape
More informationCourse Notes. Part IV. Probabilistic Combinatorics. Algorithms
Course Notes Part IV Probabilistic Combinatorics and Algorithms J. A. Verstraete Department of Mathematics University of California San Diego 9500 Gilman Drive La Jolla California 92037-0112 jacques@ucsd.edu
More information1) Which form is best when asked to determine the values of x for which the expression is undefined, equal to zero, positive or negative? Why?
Solving Inequalities Prepared by: Sa diyya Hendrickson Name: Date: Consider the expanded and simplified forms of the following expression: Expanded Form: x + x 3x Simplified Form: x(x + 1) (3x ) 1) Which
More informationErdős-Renyi random graphs basics
Erdős-Renyi random graphs basics Nathanaël Berestycki U.B.C. - class on percolation We take n vertices and a number p = p(n) with < p < 1. Let G(n, p(n)) be the graph such that there is an edge between
More informationExample: physical systems. If the state space. Example: speech recognition. Context can be. Example: epidemics. Suppose each infected
4. Markov Chains A discrete time process {X n,n = 0,1,2,...} with discrete state space X n {0,1,2,...} is a Markov chain if it has the Markov property: P[X n+1 =j X n =i,x n 1 =i n 1,...,X 0 =i 0 ] = P[X
More informationarxiv: v1 [math.pr] 13 Nov 2018
PHASE TRANSITION FOR THE FROG MODEL ON BIREGULAR TREES ELCIO LEBENSZTAYN AND JAIME UTRIA arxiv:1811.05495v1 [math.pr] 13 Nov 2018 Abstract. We study the frog model with death on the biregular tree T d1,d
More information2. Theory of the Derivative
2. Theory of the Derivative 2.1 Tangent Lines 2.2 Definition of Derivative 2.3 Rates of Change 2.4 Derivative Rules 2.5 Higher Order Derivatives 2.6 Implicit Differentiation 2.7 L Hôpital s Rule 2.8 Some
More informationMath 2414 Activity 1 (Due by end of class July 23) Precalculus Problems: 3,0 and are tangent to the parabola axis. Find the other line.
Math 44 Activity (Due by end of class July 3) Precalculus Problems: 3, and are tangent to the parabola ais. Find the other line.. One of the two lines that pass through y is the - {Hint: For a line through
More informationA Note on Bisexual Galton-Watson Branching Processes with Immigration
E extracta mathematicae Vol. 16, Núm. 3, 361 365 (2001 A Note on Bisexual Galton-Watson Branching Processes with Immigration M. González, M. Molina, M. Mota Departamento de Matemáticas, Universidad de
More informationMTH 202 : Probability and Statistics
MTH 202 : Probability and Statistics Lecture 5-8 : 15, 20, 21, 23 January, 2013 Random Variables and their Probability Distributions 3.1 : Random Variables Often while we need to deal with probability
More informationStochastic Gradient Descent in Continuous Time
Stochastic Gradient Descent in Continuous Time Justin Sirignano University of Illinois at Urbana Champaign with Konstantinos Spiliopoulos (Boston University) 1 / 27 We consider a diffusion X t X = R m
More informationGrade 12 (MCV4UE) AP Calculus Page 1 of 5 Derivative of a Function & Differentiability
Grade 2 (MCV4UE) AP Calculus Page of 5 The Derivative at a Point f ( a h) f ( a) Recall, lim provides the slope of h0 h the tangent to the graph y f ( at the point, f ( a), and the instantaneous rate of
More information9.1 Branching Process
9.1 Branching Process Imagine the following stochastic process called branching process. A unisexual universe Initially there is one live organism and no dead ones. At each time unit, we select one of
More informationHard-Core Model on Random Graphs
Hard-Core Model on Random Graphs Antar Bandyopadhyay Theoretical Statistics and Mathematics Unit Seminar Theoretical Statistics and Mathematics Unit Indian Statistical Institute, New Delhi Centre New Delhi,
More informationSpectral thresholds in the bipartite stochastic block model
Spectral thresholds in the bipartite stochastic block model Laura Florescu and Will Perkins NYU and U of Birmingham September 27, 2016 Laura Florescu and Will Perkins Spectral thresholds in the bipartite
More informationSOLUTIONS OF SEMILINEAR WAVE EQUATION VIA STOCHASTIC CASCADES
Communications on Stochastic Analysis Vol. 4, No. 3 010) 45-431 Serials Publications www.serialspublications.com SOLUTIONS OF SEMILINEAR WAVE EQUATION VIA STOCHASTIC CASCADES YURI BAKHTIN* AND CARL MUELLER
More informationBROWN UNIVERSITY MATH 0350 MIDTERM 19 OCTOBER 2017 INSTRUCTOR: SAMUEL S. WATSON. a b. Name: Problem 1
BROWN UNIVERSITY MATH 0350 MIDTERM 19 OCTOBER 2017 INSTRUCTOR: SAMUEL S. WATSON Name: Problem 1 In this problem, we will use vectors to show that an angle formed by connecting a point on a circle to two
More information2.7: Derivatives and Rates of Change
2.7: Derivatives and Rates of Change Recall from section 2.1, that the tangent line to a curve at a point x = a has a slope that can be found by finding the slopes of secant lines through the curve at
More informationSusceptible-Infective-Removed Epidemics and Erdős-Rényi random
Susceptible-Infective-Removed Epidemics and Erdős-Rényi random graphs MSR-Inria Joint Centre October 13, 2015 SIR epidemics: the Reed-Frost model Individuals i [n] when infected, attempt to infect all
More informationMath 320: Real Analysis MWF 1pm, Campion Hall 302 Homework 8 Solutions Please write neatly, and in complete sentences when possible.
Math 320: Real Analysis MWF pm, Campion Hall 302 Homework 8 Solutions Please write neatly, and in complete sentences when possible. Do the following problems from the book: 4.3.5, 4.3.7, 4.3.8, 4.3.9,
More informationTechnical Calculus I Homework. Instructions
Technical Calculus I Homework Instructions 1. Each assignment is to be done on one or more pieces of regular-sized notebook paper. 2. Your name and the assignment number should appear at the top of the
More informationMATH 56A: STOCHASTIC PROCESSES CHAPTER 2
MATH 56A: STOCHASTIC PROCESSES CHAPTER 2 2. Countable Markov Chains I started Chapter 2 which talks about Markov chains with a countably infinite number of states. I did my favorite example which is on
More informationDe los ejercicios de abajo (sacados del libro de Georgii, Stochastics) se proponen los siguientes:
Probabilidades y Estadística (M) Práctica 7 2 cuatrimestre 2018 Cadenas de Markov De los ejercicios de abajo (sacados del libro de Georgii, Stochastics) se proponen los siguientes: 6,2, 6,3, 6,7, 6,8,
More information(x k ) sequence in F, lim x k = x x F. If F : R n R is a function, level sets and sublevel sets of F are any sets of the form (respectively);
STABILITY OF EQUILIBRIA AND LIAPUNOV FUNCTIONS. By topological properties in general we mean qualitative geometric properties (of subsets of R n or of functions in R n ), that is, those that don t depend
More informationEuler s Method and Logistic Growth (BC Only)
Euler s Method Students should be able to: Approximate numerical solutions of differential equations using Euler s method without a calculator. Recognize the method as a recursion formula extension of
More informationStochastic modelling of epidemic spread
Stochastic modelling of epidemic spread Julien Arino Department of Mathematics University of Manitoba Winnipeg Julien Arino@umanitoba.ca 19 May 2012 1 Introduction 2 Stochastic processes 3 The SIS model
More informationOn the Torsion Subgroup of an Elliptic Curve
S.U.R.E. Presentation October 15, 2010 Linear Equations Consider line ax + by = c with a, b, c Z Integer points exist iff gcd(a, b) c If two points are rational, line connecting them has rational slope.
More informationNotes 1 : Measure-theoretic foundations I
Notes 1 : Measure-theoretic foundations I Math 733-734: Theory of Probability Lecturer: Sebastien Roch References: [Wil91, Section 1.0-1.8, 2.1-2.3, 3.1-3.11], [Fel68, Sections 7.2, 8.1, 9.6], [Dur10,
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 informationMath 1120 Calculus, sections 3 and 10 Test 1
October 3, 206 Name The problems count as marked The total number of points available is 7 Throughout this test, show your work This is an amalgamation of the tests from sections 3 and 0 (0 points) Find
More informationCan evolution paths be explained by chance alone? arxiv: v1 [math.pr] 12 Oct The model
Can evolution paths be explained by chance alone? Rinaldo B. Schinazi Department of Mathematics University of Colorado at Colorado Springs rinaldo.schinazi@uccs.edu arxiv:1810.05705v1 [math.pr] 12 Oct
More informationis the intuition: the derivative tells us the change in output y (from f(b)) in response to a change of input x at x = b.
Uses of differentials to estimate errors. Recall the derivative notation df d is the intuition: the derivative tells us the change in output y (from f(b)) in response to a change of input at = b. Eamples.
More informationAP Calculus BC. Chapter 2: Limits and Continuity 2.4: Rates of Change and Tangent Lines
AP Calculus BC Chapter 2: Limits and Continuity 2.4: Rates of Change and Tangent Lines Essential Questions & Why: Essential Questions: What is the difference between average and instantaneous rates of
More informationSlopes and Rates of Change
Slopes and Rates of Change If a particle is moving in a straight line at a constant velocity, then the graph of the function of distance versus time is as follows s s = f(t) t s s t t = average velocity
More information