ORIE
Cheat Sheet

# Cheat Sheet - POISSON PROCESSES exponential distribution...

• Notes
• 2

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

POISSON PROCESSES: exponential distribution, pdf: f(x) = lambda*exp(-lambda*x). Exponential distribution has memory-less property: P{X>(s+t) | X>t} = P{X>s}. If X~exp(lambda) and Y~exp(mu), then P{X<Y} = lambda/(lambda + mu); the min{X,Y}~exp(lambda +mu). Definition of a Poisson Process: {N(t),t>=0} is said to be a Poisson process having rate lambda if (1) N(0) = 0, (2) the process has independent increments, (3) the number of events in any interval of length t is Poisson distributed with mean (lambda*t): P{N(t+s) – N(s) = n} = exp(-lambda*t)*(lambda*t)^n/(n!); E[N(t)] = (lambda*t). Monotone increasing Markov Chain: at each time step, increase by 1. Poission Process: continuous (events can occur at any time), jumps occur one at a time, interevent time is exponentially distributed, and there are independent and stationary increments. LITTLE o(h): f(-) is o(h) if the lim as h 0 of f(h)/h = 0. CTMC: I = set of state space; i stay at state i for an exponential amount of time with parameter v(i) and then P(ij)/q(ij) is the probability of going from state i to state j. A Poisson Process is an example of a CTMC: it is a pure birth process because it always goes from state n to n+1. Interevent times are exponential random variables with parameter lambda. Sojourn time:

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.
• Spring '07
• LEWIS,M.
• Probability theory, Cycle Time, Poisson process, rate lambda, pure birth 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