Poisson process
From Academic Kids

Template:Mergefrom A Poisson process, one of a variety of things named after the French mathematician SiméonDenis Poisson (1781  1840), is a stochastic process which is defined in terms of the occurrences of events in some space. A stochastic process N(t) is a (timehomogeneous, onedimensional) Poisson process if,
 The number of events occurring in two disjoint (nonoverlapping) subintervals are independent random variables.
 The probability of the number of events in some subinterval [t,t+τ] is given by
 <math> P [(N(t+ \tau)  N(t)) = k] = \frac{e^{\lambda \tau} (\lambda \tau)^k}{k!} \qquad k= 0,1,\dots,<math>
where k is the number of events occurring within [t, t + τ] and λ is a parameter known as the rate parameter. It can be seen that the probability defined is a Poisson distribution with parameter λ τ.
More generally, a Poisson process is one that assigns to each bounded interval of time or to each bounded region in some space (for example, a Euclidean plane or a 3dimensional Euclidean space) a random number of events in such a way that
 The number of events in one interval of time or region in space and the number of events in another disjoint (nonoverlapping) interval of time or region in space are independent random variables.
 The number of events in each interval of time or region in space is a random variable with a Poisson distribution, and
Technically, and perhaps more precisely, one should say each set of finite measure is assigned such a Poissondistributed random variable.
The Poisson process is one of the most wellknown Lévy processes. (Timehomogeneous) Poisson processes are also examples of (timehomogeneous) continuoustime Markov chains. A timehomogeneous, onedimensional Poisson process is a purebirth process, the simplest example of a birthdeath process.
Contents 
Examples
 The number of telephone calls arriving at a switchboard during any specified time interval may have a Poisson distribution, and the number of calls arriving during one time interval may be statistically independent of the number of calls arriving during any other nonoverlapping time interval. This is a onedimensional Poisson process. In simple models, one may assume a constant average rate of arrival, e.g., λ = 12.3 calls per minute. In that case, the expected value of the number of calls in any time interval is that rate times the amount of time, λt. In messier and more realistic problems, one uses a nonconstant rate function λ(t). In that case, the expected value of the number of calls between time a and time b is
 <math>\int_a^b \lambda(t)\,dt.<math>
 The number of bombs falling on a specified area of London in the early days of the Second World War may be a random variable with a Poisson distribution, and the number of bombs falling on two areas of the city that do not overlap may be statistically independent. The number of bombs observed to have fallen within an area A is a 2dimensional Poisson process over the space defined by the area A.
 Astronomers may treat the number of stars in a given volume of space as a random variable with a Poisson distribution, and the numbers of stars in any two or more nonoverlapping regions as statistically independent. The number of stars observed within some volume V is a 3dimensional Poisson process over the space defined by the volume V.
 There is research into whether Poisson processes can be used to model the chance of default for certain credit derivatives. (See The Mathematics of Credit Derivatives by Philipp J. Schönbucher (http://books.globalinvestor.com/books/17079.htm?ginPtrCode=00000&identifier=) for more information.)
1dimensional Poisson processes
A 1dimensional Poisson process on the interval from 0 to ∞ (essentially this means that the clock starts at time 0; that is when we begin counting) may thus be viewed as an integervalued nondecreasing random function of time N(t) that counts the number of "arrivals" before time t. Just as a Poisson random variable is characterized by its scalar parameter λ, a Poisson process is characterized by its rate function λ(t), which is the expected number of "events" or "arrivals" that occur per unit time. A homogeneous Poisson process has a constant rate function λ(t) = λ. If the rate remains constant, then the number N(t) of arrivals before time t distribution has a Poisson distribution with expected value λt.
Let X_{t} be the number of arrivals before time t. Let T_{x} be the time of the xth arrival, for x = 1, 2, 3, ... . (We are using capital X and capital T for random variables, and lowercase x and lowercase t for nonrandom quantities.) The random variable X_{t} has a discrete probability distribution  a Poisson distribution  and the random variable T_{x} has a continuous probability distribution.
Clearly the number of arrivals before time t is less than x if and only if the waiting time until the xth arrival is more than t. In symbols, the event [ X_{t} < x ] occurs if and only if the event [ T_{x} > t ]. Consequently the probabilities of these events are the same:
 <math>P(X_t
t).<math>
This fact plus knowledge of the Poisson distribution enables us to find the probability distribution of these continuous random variables. In case the rate, i.e., the expected number of arrivals per unit time, remains constant, this is fairly simple. In particular, consider the waiting time until the first arrival. Clearly that time is more than t if and only if the number of arrivals before time t is a 0. If the rate is λ arrivals per unit time, then we have
 <math>P(T_1>t)=P(X_t=0)=e^{\lambda t}.<math>
Consequently, the waiting time until the first arrival has a exponential distribution. This exponential distribution has expected value 1/λ. In other words, if the average rate of arrivals is, for example 6 per minute, then the average waiting time until the first arrival is (unsurprisingly) 1/6 minute. This exponential distribution is memoryless, i.e. we have
 <math>P(T_1>t+s \mid T_1>t)=P(T_1>s).<math>
This says that the conditional probability that we need to wait, for example, more than another 10 seconds before the first arrival, given that the first arrival has not yet happened after 30 seconds, is no different from the initial probability that we need to wait more than 10 seconds for the first arrival. This is often misunderstood by students taking courses on probability: the fact that P(T_{1} > 40  T_{1} > 30) = P(T_{1} > 10) does not mean that the events T_{1} > 40 and T_{1} > 10 are independent. To summarize: "memorylessness" of the probability distribution of the waiting time T_{1} until the first arrival means
 <math>\mathrm{(Right)}\ P(T_1>40 \mid T_1>30)=P(T_1>10).<math>
It does not mean
 <math>\mathrm{(Wrong)}\ P(T_1>40 \mid T_1>30)=P(T_1>40).<math>
(That would be independence. These two events are not independent.)
Characterization of Poisson processes
In its most general form, the only two conditions for a 1dimensional process to be a (not necessarily homogeneous) Poisson process are:
 Orderliness: which roughly means
 <math>\lim_{\Delta t\to 0} P(X_{t+\Delta t}  X_t > 1 \mid X_{t+\Delta t}  X_t \geq 1)=0 <math>
 which implies that arrivals don't occur simultaneously (but is actually a stronger statement). Simultaneous arrivals occur in some compound Poisson processes.
 Memorylessness (also called evolution without aftereffects): the number of arrivals occurring in any bounded interval of time after time t is independent of the number of arrivals occurring before time t.
These seemingly unrestrictive conditions actually impose a great deal of structure in the Poisson process. In particular, they imply independent exponential (memoryless) interarrival times (with parameter λ for homogeneous processes). Because the interarrival times are exponentially distributed, the time between the 4th and 9th arrival (for instance) is distributed as the sum of exponential random variables (i.e. 5th order gamma distribution). Also, these conditions imply that the probability distribution of the number of events in the interval [a,b), which is also written as X_{b} − X_{a} is Poissondistributed, (with parameter λ(b − a) for homogeneous processes).
This is a sample onedimensional homogeneous Poisson process, X_{t}; not to be confused with a density or distribution function.
Sampleprocess.png
image:Sampleprocess.png
Sample homogeneous Poisson process
See also
Compound Poisson distribution, Compound Poisson process, Continuoustime Markov chaines:Proceso de Poisson de:PoissonProzess