|
|
(One intermediate revision by one other user not shown) |
Line 1: |
Line 1: |
| {{More footnotes|date=July 2010}}
| |
| {{dablink|For Poisson processes in higher dimensions, see [[Poisson point process]].}}
| |
|
| |
|
| In [[probability theory]], a '''Poisson process''' is a [[stochastic process]] which counts the number of events<ref group="note">The word ''event'' used here is not an instance of the concept of [[event (probability theory)|''event'']] as frequently used in probability theory.</ref> and the time that these events occur in a given time interval. The time between each pair of consecutive events has an [[exponential distribution]] with parameter ''λ'' and each of these inter-arrival times is assumed to be independent of other inter-arrival times. The process is named after the French mathematician [[Siméon Denis Poisson]] and is a good model of [[radioactive decay]],<ref>{{cite doi|10.1016/0020-708X(78)90101-1}}</ref> telephone calls<ref>{{cite doi|10.1109/MCOM.2009.4804392}}</ref> and requests for a particular document on a web server,<ref name="ArlittMartin">{{cite doi|10.1109/90.649565}}</ref> among many other phenomena.
| |
|
| |
|
| The Poisson process is a [[continuous-time process]]; the sum of a [[Bernoulli process]] can be thought of as its discrete-time counterpart. A Poisson process is a pure-birth process, the simplest example of a [[birth-death process]]. It is also a [[point process]] on the real half-line. | | The topiaries in Farmville are bushes or trees that were trimmed cautiously to form an animal-like figure. Remember that putting them in your farm and you're designing your garden, doable ! rotate them in only two different directions they may be always facing the pc user.<br><br>A big percentage of meat futures contracts and option trading originates from commercial business hedging and not speculation. The unwinding of other hedges can greatly influence the market. Hedging is when a producer sells a futures contract to lock component of his delivery price for foreseeable future. He in fact looking to obtain a far price for his goods and does not want to worry about further price swings. The speculators look at this risk hoping consumer and sell these contracts at a nice gain.<br><br><br><br>The utilization of curtains really does depend on where your patio is about. Do you have just an open wall that you're looking for to cover sometimes, or wide archway entrance a person want to screen from view? Of these cases, the actual usage of of patio curtains is incredibly effective. Is actually a connected with materials available, from gauzy see-through to silky ones, that 're able to promote privacy. Might also washable, meaning 100 % possible ensure subjected to testing always looking brand .<br><br>Make sure you purchase high-quality paint whenever happen to be painting your home's out of doors. Using paint of your highest quality will be certain that the paint job lasts with regard to the long period of time. Type of of paint, even though it is more expensive, will apply easier and be more durable. It's worth spending a a lot more money regarding getting cheap paint getting to paint again in the few various.<br><br>Exercise with him (or her)----Don't just tell the particular one you to a few exercise. Go for it and join him. I recall how my pops used to walk his little pint-size min pin (miniature pinscher), "Willie Boy", down their mountain road. Includes a crank to get out and walks, as well as speak to my mothers. What's more, he got the possibility for greet the neighbors. Not only did he get physical exercise, nevertheless needed socialization as skillfully.<br><br>First of all, bear in mind that you're probably dealing having a pride publication. Just because your loved one has Parkinson's Disease, doesn't mean they i would love you to control you. Offer to help, benefits control one. Ask what you can do today to make their life more convenient.<br><br>Cordon-Bleus tend to be sensitive to cold. Temperatures must never drop below 65oF (that's 18oC for the remainder of the world). They are perch sleepers, choosing rest on a branch or perch compared to in a nest. Usually do not have special requirements for housing. A standard flight cage or a larger aviary will be fine. Since it is exception for this is that during mating, mating pairs must be separated into brood cages as the males become quite aggressive toward other males.<br><br>Now sort what website monetization methods are for garden walling, it basically a few deciding on one. Most from the wall can be built any kind of special skills, so just do it a built it yourself. You will be saving your backyard with a wall, and that will look really good when like those on been succesfully done.<br><br>If you liked this article and you would like to obtain far more details concerning [http://www.hopesgrovenurseries.co.uk/ hedges from hopegrovenurseries] kindly check out our web site. |
| | |
| ==Definition==
| |
| The basic form of Poisson process, often referred to simply as "the Poisson process", is a continuous-time [[counting process]] {''N''(''t''), ''t'' ≥ 0} that possesses the following properties:
| |
| * ''N''(0) = 0
| |
| * [[Independent increments]] (the numbers of occurrences counted in disjoint intervals are independent of each other)
| |
| * [[Stationary increments]] (the probability distribution of the number of occurrences counted in any time interval only depends on the length of the interval)
| |
| * The [[probability distribution]] of ''N''(''t'') is a [[Poisson distribution]].
| |
| * No counted occurrences are simultaneous.
| |
| | |
| Consequences of this definition include:
| |
| * The probability distribution of the waiting time until the next occurrence is an [[exponential distribution]].
| |
| * The occurrences are [[Uniform distribution (continuous)|distributed uniformly]] on any interval of time. (Note that ''N''(''t''), the total number of occurrences, has a Poisson distribution over (0, ''t''], whereas the location of an individual occurrence on {{math|''t'' ∈ (''a'', ''b'']}} is uniform.)
| |
| | |
| Other types of Poisson process are described below.
| |
| | |
| ==Types==
| |
| | |
| ===Homogeneous===
| |
| | |
| [[Image:SampleProcess.png|frame|right|Sample Path of a counting Poisson process ''N''(''t'')]]
| |
| | |
| The ''homogeneous'' Poisson process counts events that occur at a constant rate; it is one of the most well-known [[Lévy process]]es. This process is characterized by a rate parameter λ, also known as ''intensity'', such that the number of events in time [[Interval (mathematics)|interval]] (''t'', ''t'' + ''τ''] follows a [[Poisson distribution]] with associated parameter ''λτ''. This relation is given as
| |
| | |
| :<math> P [(N(t+ \tau) - N(t)) = k] = \frac{e^{-\lambda \tau} (\lambda \tau)^k}{k!} \qquad k= 0,1,\ldots,</math>
| |
| | |
| where ''N''(''t'' + ''τ'') − ''N''(''t'') = ''k'' is the number of events in time interval (''t'', ''t'' + ''τ''].
| |
| | |
| Just as a Poisson random variable is characterized by its scalar parameter λ, a homogeneous Poisson process is characterized by its rate parameter λ, which is the [[expected value|expected]] number of "events" or "arrivals" that occur per unit time.
| |
| | |
| ''N''(''t'') is a sample homogeneous Poisson process, not to be confused with a density or distribution function.
| |
| | |
| ===Non-homogeneous===
| |
| {{Main|Non-homogeneous Poisson process}}
| |
| | |
| A non-homogeneous Poisson process counts events that occur at a variable rate. In general, the rate parameter may change over time; such a process is called a '''non-homogeneous Poisson process''' or '''inhomogeneous Poisson process.'''
| |
| In this case, the generalized rate function is given as λ(''t''). Now the expected number of events between time ''a'' and time ''b'' is
| |
| | |
| :<math>\lambda_{a,b} = \int_a^b \lambda(t)\,dt.</math>
| |
| | |
| Thus, the number of arrivals in the time interval (''a'', ''b''], given as ''N''(''b'') − ''N''(''a''), follows a [[Poisson distribution]] with associated parameter λ<sub>''a'',''b''</sub>
| |
| | |
| :<math> P [(N(b) - N(a)) = k] = \frac{e^{-\lambda_{a,b}} (\lambda_{a,b})^k}{k!} \qquad k= 0,1,\ldots.</math>
| |
| | |
| A rate function λ(''t'') in a non-homogeneous Poisson process can be either a deterministic function of time or an independent stochastic process, giving rise to a [[Cox process]]. A homogeneous Poisson process may be viewed as a special case when λ(''t'') = λ, a constant rate.
| |
| | |
| ===Spatial===
| |
| | |
| An important variation on the (notionally time-based) Poisson process is the spatial Poisson process. In the case of a one-dimension space (a line) the theory differs from that of a time-based Poisson process only in the interpretation of the index variable. For higher dimension spaces, where the index variable (now ''x'') is in some [[vector space]] ''V'' (e.g. '''R'''<sup>2</sup> or '''R'''<sup>3</sup>), a spatial Poisson process can be defined by the requirement that the random variables defined as the counts of the number of "events" inside each of a number of non-overlapping finite sub-regions of ''V'' should each have a Poisson distribution and should be independent of each other.
| |
| | |
| ===Space-time===
| |
| A further variation on the Poisson process, the space-time Poisson process, allows for separately distinguished space and time variables. Even though this can theoretically be treated as a pure spatial process by treating "time" as just another component of a vector space, it is convenient in most applications to treat space and time separately, both for modeling purposes in practical applications and because of the types of properties of such processes that it is interesting to study.
| |
| | |
| In comparison to a time-based inhomogeneous Poisson process, the extension to a space-time Poisson process can introduce a spatial dependence into the rate function, such that it is defined as <math>\lambda(x,t)</math>, where <math>x \in V</math> for some [[vector space]] ''V'' (e.g. '''R'''<sup>2</sup> or '''R'''<sup>3</sup>). However a space-time Poisson process may have a rate function that is constant with respect to either or both of ''x'' and ''t''. For any set <math>S \subset V</math> (e.g. a spatial region) with finite [[measure (mathematics)|measure]] <math>\mu(S)</math>, the number of events occurring inside this region can be modeled as a Poisson process with associated rate function λ<sub>''S''</sub>(''t'') such that
| |
| | |
| :<math>\lambda_S(t) = \int_S \lambda(x,t)\,d\mu(x).</math>
| |
| | |
| ====Separable space-time processes====
| |
| In the special case that this generalized rate function is a separable function of time and space, we have:
| |
| | |
| :<math>\lambda(x,t) = f(x) \lambda(t) \,</math>
| |
| | |
| for some function <math>f(x)</math>. Without loss of generality, let
| |
| | |
| :<math>\int_V f(x) \, d\mu(x)=1.</math>
| |
| | |
| (If this is not the case, ''λ''(''t'') can be scaled appropriately.) Now, <math>f(x)</math> represents the spatial [[probability density function]] of these random events in the following sense. The act of sampling this spatial Poisson process is equivalent to sampling a Poisson process with rate function λ(''t''), and associating with each event a random vector <math>X</math> sampled from the probability density function <math>f(x)</math>. A similar result can be shown for the general (non-separable) case.
| |
| | |
| ==Characterisation==
| |
| In its most general form, the only two conditions for a [[counting process]] to be a Poisson process are:{{Citation needed|date=May 2011}}
| |
| | |
| * '''Orderliness''': which roughly means
| |
| | |
| ::<math>\lim_{\Delta t\to 0} P(N(t+\Delta t) - N(t) > 1 \mid N(t+\Delta t) - N(t) \geq 1)=0 </math>
| |
| | |
| :which implies that arrivals don't occur simultaneously (but this is actually a mathematically stronger statement).
| |
| | |
| * '''[[Memorylessness]]''' (also called evolution without after-effects): the number of arrivals occurring in any bounded interval of time after time ''t'' is [[statistical independence|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 that the time between consecutive events (called interarrival times) are [[Statistical independence|independent]] random variables. For the homogeneous Poisson process, these inter-arrival times are [[Exponential distribution|exponentially distributed]] with parameter ''λ'' (mean 1/''λ'').
| |
| | |
| Also, the memorylessness property entails that the number of events in any time interval is independent of the number of events in any other interval that is disjoint from it. This latter property is known as the ''independent increments'' property of the Poisson process.
| |
| | |
| ==Properties==
| |
| | |
| As defined above, the stochastic process {''N''(''t'')} is a [[Markov process]], or more specifically, a [[continuous-time Markov process]].{{Citation needed|date=May 2011}}
| |
| | |
| To illustrate the [[exponential distribution|exponentially distributed]] inter-arrival times property, consider a homogeneous Poisson process ''N''(''t'') with rate parameter λ, and let ''T''<sub>''k''</sub> be the time of the ''k''th arrival, for ''k'' = 1, 2, 3, ... . Clearly the number of arrivals before some fixed time ''t'' is less than ''k'' ''if and only if'' the waiting time until the ''k''th arrival is more than ''t''. In symbols, the event [''N''(''t'') < ''k''] occurs ''if and only if'' the event [''T''<sub>''k''</sub> > ''t''] occurs. Consequently the probabilities of these events are the same:
| |
| | |
| :<math>P(T_k>t) = P(N(t)<k). \, </math>
| |
| | |
| 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 0. Combining this latter property with the above probability distribution for the number of homogeneous Poisson process events in a fixed interval gives
| |
| | |
| :<math>P(T_1>t)=P(N(t)=0)=P [(N(t) - N(0)) = 0] = \frac{e^{-\lambda t} (\lambda t)^0}{0!} = e^{-\lambda t}.</math>
| |
| | |
| Consequently, the waiting time until the first arrival ''T''<sub>1</sub> has an [[exponential distribution]], and is thus [[memorylessness|memoryless]]. One can similarly show that the other interarrival times ''T''<sub>''k''</sub> − ''T''<sub>''k''−1</sub> share the same distribution. Hence, they are independent, identically distributed ([[i.i.d.]]) random variables with parameter ''λ'' > 0; and expected value 1/λ. For example, if the average rate of arrivals is 5 per minute, then the average waiting time between arrivals is 1/5 minute.
| |
| | |
| ==Applications==
| |
| | |
| The classic example of phenomena well modelled by a Poisson process is deaths due to horse kick in the Prussian army, as shown by [[Ladislaus Bortkiewicz]] in 1898.<ref>Ladislaus von Bortkiewicz, ''Das Gesetz der kleinen Zahlen'' [The law of small numbers] (Leipzig, Germany: B.G. Teubner, 1898). On [http://books.google.com/books?id=o_k3AAAAMAAJ&pg=PA1#v=onepage&q&f=false page 1], Bortkiewicz presents the Poisson distribution. On [http://books.google.com/books?id=o_k3AAAAMAAJ&pg=PA23#v=onepage&q&f=false pages 23-25], Bortkiewicz presents his famous analysis of "4. Beispiel: Die durch Schlag eines Pferdes im preussischen Heere Getöteten." (4. Example: Those killed in the Prussian army by a horse's kick.).</ref><ref>{{cite book|title=Statistical Methods for Groundwater Monitoring|page=72|first1=Robert D.|last1=Gibbons|first2=Dulal|last2=Bhaumik|first3=Subhash|last3=Aryal|year=2009|publisher=John Wiley and Sons|isbn=0-470-16496-4}}</ref> The following examples are also well-modeled by the Poisson process:
| |
| | |
| * Requests for telephone calls at a switchboard.
| |
| * Goals scored in a [[soccer]] match.<ref>{{cite doi|10.1209/0295-5075/89/38007}}</ref>
| |
| * Requests for individual documents on a web server.<ref name="ArlittMartin" />
| |
| * Particle emissions due to [[radioactive decay]] by an unstable substance. In this case the Poisson process is non-homogeneous in a predictable manner—the emission rate declines as particles are emitted.
| |
| * Action potentials emitted by a neuron.<ref>{{cite doi|10.1016/S0925-2312(00)00179-X}}</ref>
| |
| * [[L. F. Richardson]] showed that the outbreak of war followed a Poisson process from 1820 to 1950.<ref>{{cite doi|10.1511/2002.1.10}}</ref>
| |
| * Photons landing on a photodiode, in particular in low light environments. This phenomena is related to [[shot noise]].
| |
| * Opportunities for firms to [[Nominal rigidity|adjust nominal prices]].<ref>{{cite doi|10.1016/0304-3932(83)90060-0}}</ref>
| |
| * Arrival of [[innovation]]s from [[research and development]].<ref>{{cite jstor|2951599}}</ref>
| |
| | |
| In [[queueing theory]], the times of customer/job arrivals at queues are often assumed to be a Poisson process.
| |
| | |
| ==Occurrence==
| |
| | |
| The [[Palm–Khintchine theorem]] provides a result that shows that the superposition of many low intensity non-Poisson point processes will be close to a Poisson process.
| |
| | |
| ==See also==
| |
| | |
| *[[Compound Poisson distribution]]
| |
| *[[Compound Poisson process]]
| |
| *[[Fractional Poisson process]]
| |
| *[[Renewal process]]
| |
| *[[Gamma distribution]]
| |
| *[[Markovian arrival processes]]
| |
| *[[Poisson sampling]]
| |
| *[[Non-homogeneous Poisson process]] where ''λ'' can be function of time ''λ''(''t'')
| |
| *[[Cox process]] where ''λ''(''t'') can be a stochastic process
| |
| *[[Bartlett's theorem]]
| |
| | |
| ==Notes==
| |
| {{reflist|group="note"}}
| |
| | |
| ==References==
| |
| {{Reflist}}
| |
| | |
| ==Further reading==
| |
| *{{cite book |last=Cox |first=D. R. |last2=Isham |first2=V. I. |year=1980 |title=Point Processes |location= |publisher=Chapman & Hall |isbn=0-412-21910-7 }}
| |
| *{{cite book |last=Ross |first=S. M. |year=1995 |title=Stochastic Processes |location= |publisher=Wiley |isbn=978-0-471-12062-9 }}
| |
| *{{cite book |last=Snyder |first=D. L. |last2=Miller |first2=M. I. |year=1991 |title=Random Point Processes in Time and Space |location= |publisher=Springer-Verlag |isbn=0-387-97577-2 }}
| |
| *{{cite book |last=Kingman |last2=Charles |first2=John Frank |year=1992 |title=Poisson processes. Vol. 3. |location= |publisher=Clarendon Press }}
| |
| | |
| {{Stochastic processes}}
| |
| | |
| [[Category:Stochastic processes]]
| |
| [[Category:Markov processes]]
| |
| [[Category:Poisson processes| ]]
| |
| [[Category:Spatial processes]]
| |
The topiaries in Farmville are bushes or trees that were trimmed cautiously to form an animal-like figure. Remember that putting them in your farm and you're designing your garden, doable ! rotate them in only two different directions they may be always facing the pc user.
A big percentage of meat futures contracts and option trading originates from commercial business hedging and not speculation. The unwinding of other hedges can greatly influence the market. Hedging is when a producer sells a futures contract to lock component of his delivery price for foreseeable future. He in fact looking to obtain a far price for his goods and does not want to worry about further price swings. The speculators look at this risk hoping consumer and sell these contracts at a nice gain.
The utilization of curtains really does depend on where your patio is about. Do you have just an open wall that you're looking for to cover sometimes, or wide archway entrance a person want to screen from view? Of these cases, the actual usage of of patio curtains is incredibly effective. Is actually a connected with materials available, from gauzy see-through to silky ones, that 're able to promote privacy. Might also washable, meaning 100 % possible ensure subjected to testing always looking brand .
Make sure you purchase high-quality paint whenever happen to be painting your home's out of doors. Using paint of your highest quality will be certain that the paint job lasts with regard to the long period of time. Type of of paint, even though it is more expensive, will apply easier and be more durable. It's worth spending a a lot more money regarding getting cheap paint getting to paint again in the few various.
Exercise with him (or her)----Don't just tell the particular one you to a few exercise. Go for it and join him. I recall how my pops used to walk his little pint-size min pin (miniature pinscher), "Willie Boy", down their mountain road. Includes a crank to get out and walks, as well as speak to my mothers. What's more, he got the possibility for greet the neighbors. Not only did he get physical exercise, nevertheless needed socialization as skillfully.
First of all, bear in mind that you're probably dealing having a pride publication. Just because your loved one has Parkinson's Disease, doesn't mean they i would love you to control you. Offer to help, benefits control one. Ask what you can do today to make their life more convenient.
Cordon-Bleus tend to be sensitive to cold. Temperatures must never drop below 65oF (that's 18oC for the remainder of the world). They are perch sleepers, choosing rest on a branch or perch compared to in a nest. Usually do not have special requirements for housing. A standard flight cage or a larger aviary will be fine. Since it is exception for this is that during mating, mating pairs must be separated into brood cages as the males become quite aggressive toward other males.
Now sort what website monetization methods are for garden walling, it basically a few deciding on one. Most from the wall can be built any kind of special skills, so just do it a built it yourself. You will be saving your backyard with a wall, and that will look really good when like those on been succesfully done.
If you liked this article and you would like to obtain far more details concerning hedges from hopegrovenurseries kindly check out our web site.