SPLecture10

# SPLecture10 - Lecture 10 Mariana Olvera-Cravioto Columbia...

• Notes
• 38

This preview shows pages 1–10. Sign up to view the full content.

Lecture 10 Mariana Olvera-Cravioto Columbia University [email protected] February 25th, 2015 IEOR 4106, Intro to OR: Stochastic Models Lecture 10 1/20

This preview has intentionally blurred sections. Sign up to view the full version.

Thinning of a Poisson process I Suppose that { N ( t ) : t 0 } is a Poisson process with rate λ . I Suppose each of the events counted by N ( t ) is either of Type I or Type II , with probabilities p and 1 - p , respectively, independently of any other events. I Let N 1 ( t ) be the number of events of Type I that occur during the interval [0 , t ] , and let N 2 ( t ) be the number of events of Type II that occur during the interval [0 , t ] . I What type of processes are N 1 ( t ) and N 2 ( t ) ? IEOR 4106, Intro to OR: Stochastic Models Lecture 10 2/20
Thinning of a Poisson process I Suppose that { N ( t ) : t 0 } is a Poisson process with rate λ . I Suppose each of the events counted by N ( t ) is either of Type I or Type II , with probabilities p and 1 - p , respectively, independently of any other events. I Let N 1 ( t ) be the number of events of Type I that occur during the interval [0 , t ] , and let N 2 ( t ) be the number of events of Type II that occur during the interval [0 , t ] . I What type of processes are N 1 ( t ) and N 2 ( t ) ? I Are they independent of each other? IEOR 4106, Intro to OR: Stochastic Models Lecture 10 2/20

This preview has intentionally blurred sections. Sign up to view the full version.

Thinning of a Poisson process... continued I Clearly, N i ( t ) is still a counting process for i = 1 , 2 . IEOR 4106, Intro to OR: Stochastic Models Lecture 10 3/20
Thinning of a Poisson process... continued I Clearly, N i ( t ) is still a counting process for i = 1 , 2 . I Also, it satisfies, for i = 1 , 2 : I N i (0) = 0 I It has independent increments (inherited from N ( t ) ) IEOR 4106, Intro to OR: Stochastic Models Lecture 10 3/20

This preview has intentionally blurred sections. Sign up to view the full version.

Thinning of a Poisson process... continued I Clearly, N i ( t ) is still a counting process for i = 1 , 2 . I Also, it satisfies, for i = 1 , 2 : I N i (0) = 0 I It has independent increments (inherited from N ( t ) ) I Let’s take a look at the distribution of N i ( t + s ) - N i ( s ) .... IEOR 4106, Intro to OR: Stochastic Models Lecture 10 3/20
Thinning of a Poisson process... continued I Clearly, N i ( t ) is still a counting process for i = 1 , 2 . I Also, it satisfies, for i = 1 , 2 : I N i (0) = 0 I It has independent increments (inherited from N ( t ) ) I Let’s take a look at the distribution of N i ( t + s ) - N i ( s ) .... P ( N i ( t + s ) - N i ( s ) = k ) = X n =0 P ( N i ( t + s ) - N i ( s ) = k | N ( t + s ) - N ( s ) = n ) · P ( N ( t + s ) - N ( s ) = n ) = X n = k P ( N i ( t + s ) - N i ( s ) = k | N ( t + s ) - N ( s ) = n ) · e - λt ( λt ) n n ! , since N ( t + s ) - N ( s ) is a Poisson r.v. with mean λt . IEOR 4106, Intro to OR: Stochastic Models Lecture 10 3/20

This preview has intentionally blurred sections. Sign up to view the full version.

Thinning of a Poisson process... continued I Now note that given that there were n events (of any type) in the interval [ s, s + t ] , then the number of Type I (rest. Type II ) events is Binomial with parameters ( n, p ) (resp. ( n, 1 - p ) ). I It follows that P ( N 1 ( t + s ) - N 1 ( s ) = k | N ( t + s ) - N ( s ) = n ) = n k p k (1 - p ) n - k . I We then have IEOR 4106, Intro to OR: Stochastic Models Lecture 10 4/20
Thinning of a Poisson process... continued I Now note that given that there were n events (of any type) in the interval [ s, s + t ] , then the number of Type I (rest. Type II ) events is Binomial with parameters ( n, p ) (resp. ( n, 1 - p ) ).

This preview has intentionally blurred sections. Sign up to view the full version.

This is the end of the preview. Sign up to access the rest of the document.
• Summer '12
• Stochastic
• Poisson Distribution, Poisson process, stochastic models, Counting process

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern