Professional Documents
Culture Documents
An Introduction To Probability Theory and Its Applications, Volume II
An Introduction To Probability Theory and Its Applications, Volume II
t} occurs iff no disk center is con- tained: within A, but it is known in advance that the circle of radius p about the origin is empty. The remaining domain has area 2pt and we conclude that the distribution of the visibility L is exponential: PIL> haetet,14 WAITING TIME PARADOXES. THE POISSON PROCESS aug In‘space the same argument applies and the relevant region is formed by rotating our A about the z-axis. The rectangle O<2<1t, lyl
t}=e-™", The mean free path is given by
EC) = 1/(rap?). >
The next theorem will be used repeatedly.
Theorem. If X,,.:.,X, are mutually independent random variables
with the exponential distribution (3.1), then the sum X, ++-- +X, has a
density g,, and distribution function G,, given by
yg OA ee
64 Bi) = 2 Be 2>0
=1-e(14% 4-004 OT
(3.3) Gz) =1-¢ (! +a oo) z>0.
Proof. For n=1 the assertion reduces to the definition (3.1). The
density g,41 is defined by the convolution
‘
3.6) sani = f ault—2) exe) de,
and assuming the validity of (3.4) this reduces to
met
ee at (pnt ge om OO”
GB.7) Baul) =F —pi* [z= dz =a are '
Thus (3.4) holds by induction for all n. The validity of (3.5) is seen by
differentiation. i.
The densities g, are among the gamma densities to be’ introduced in
11,2. They represent the continuous analogue of the negative binomial
distribution found in 1; VI,8 for the sum of 1» variables with a common
geometric distribution. (See problem 6.)
4. WAITING TIME PARADOXES. THE POISSON PROCESS
Denote by Xi, Xz,-.. mutually independent random variables with the
common exponential distribution (3.1), and put Sp = 0,
(4.1) n= Xt +X, n=1,2,....
We introduce a family of new random variables N(¢) as follows: N(¢) is
the number of indices k 1 such that S,
The break in the formula (4.3) at x = is due to the special role of the
origin as the starting epoch of the process. Obviously
(46) lim oz) = atze**,
ie
which shows that the special role of the origin wears out, and for an “old”
process the distzibution of L, is nearly independent -of #. One expresses
this conveniently by saying that the “steady state” density of L, is given
by the right side in (4.6).
With the notations of the proof, the waiting time W, considered in the
example is the random variable .W, = S, — f. The argument of the proof
shows also that
P{W, < =}
Af
any nm ete aS [glanetn — este dy
Thus W, has the same exponential distribution as the X, in accordance
with the reasoning (a). (See problem 7.)
Finally, a word about the Poisson process. The Poisson variables N(t)
were introduced as functions on the sample space of the infinite sequence
of random variables X,, Xz,.... This procedure is satisfactory for many
purposes, but a different sample space is more natural. The conceptual
experiment “observing the number of incoming calls up to epoch 1” yields
for each positive ¢ an integer, and the result is therefore a step function with
unit jumps. The appropriate sample space has these step functions as sample
points; the sample space is a function space—the space of all conceivable
“paths.” In this space N(r) is defined as the value of the ordinate at epoch
tand S,, asthe coordinate of the nth jump, etc. Events can now be considered
that are not easily expressible in terms of the original variables X,. A typical
example of practical interest (see the ruin problem in VI,5) is the event that
N(t) > a+ bt for some t. The individual path (just as the individual
infinite sequence of +1 in binomial trials) represents the natural and un-
avoidable object of probabilistic inquiry. Once one gets used to the new
phraseology, the space of paths becomes most intuitive.LS THE PERSISTENCE OF BAD LUCK 15
Unfortunately the introduction of probabilities in spaces of sample
paths is far from simple. By comparison, the step from discrete sample
spaces to the line, plane, etc., and even to infinite sequences of random
variables, is neither conceptually nor technically difficult. Problems of a
new type arise in connection with function spaces, and the reader is warned
that we shall not deal with them in this volume. We shall be satisfied with
an honest treatment of sample spaces of sequences (denumerably many
coordinate variables). Reference to stochastic processes in general, and to
the Poisson process in particular, will be made freely, but only to provide
an intuitive background or to enhance interest in our problems.
Poisson Ensembles of Points
As shown in 1; VI,6, the Poisson law governs not only “points dis-
tributed randomly along the time axis,” but also ensembles of points (such
as flaws in materials or raisins in a cake) distributed randomly in plane or
space, pravided 1 is interpreted as area or volume. The basic assumption
was that the probability of finding k points in a specified domain depends
only on the area or volume of the domain, but not on its shape, and that
occurrences in non-overlapping domains are independent. In example
3(b) we used the same assumption to show that the probability that a domain
of volume ¢ be empty is given by e~*. This corresponds to the exponential
distribution for the waiting time for the first event, and we see now that the
Poisson distribution for the number of events is a simple consequence of it.
The same argument applies to random ensembles of points in space, and we
have thus a new proof for the fact that the number of points of the ensemble
contained in a given domain is a Poisson variable. Easy formal calculations
may lead to interesting results concerning such random ensembles of points,
but the remarks about the Poisson process apply equally to Poisson en-
sembles; a complete probabilistic description is complex and beyond the
scope of the present volume.
5. THE PERSISTENCE OF BAD LUCK
As everyone knows, he who joins a waiting line is sure to wait for an
abnormally long time, and similar.bad luck follows us on all occasions.
How much can probability theory contribute towards an explanation?
For a partial answer we consider three examples typical of a variety of
situations. They illustrate unexpected general features of chance fluctuations.
Examples. (a) Record values. Denote by X my waiting time (or financial
loss) at some chance event. Suppose that friends of mine expose themselves
to the same type of experience, and denote the results by Xz, Xe,
To exclude bias we assume that Xo, Xi,... are mutually independent16 THE EXPONENTIAL AND THE UNIFORM DENSITIES Ls
random variables with a common distribution. The nature of-the latter
really does not matter but, since the exponential distribution serves as a
model for randomness, we assume the X, exponentially distributed in
accordance with (3.1). For simplicity of description we treat the sequence
{X,} as infinite.
To find a measure for my ill luck 1 ask how long it will take before a
friend experiences worse luck (we neglect the event of probability zero that
X, = X;). More formally, we introduce the waiting time N as the value of
the first subscript n such that X,, > Xo. The event {N > n—1} occurs
iff the maximal term of the n-tuple Xp, Xi,-..,X,1 appears at the initial
place; for reasons of symmetry the probability of this event is n—. The
event {N=n} is the same as {N>n—1}—{N>n}, and hence for
n=1,2,
6.1) PNen}=t-t __1_.
n ontl nati)
This result fully confirms that I have indeed very bad luck: The random
variable N has infinite expectation’ It would be'bad enough if it took on the
average 1000 trials to beat the record of my ill luck, but the actual waiting
time has infinite expectation,
It will be noted that the argument does not depend on the.condition that
the X, are exponentially distributed. It follows that whenever the variables
X, are independent and have a common continuous distribution function
F the first record value has the distribution (5.1). The fact that this
distribution is independent of F is used by statisticians for tests of independ-
ence. (See also problems 8-11.)
The striking and general nature of the’ result (5.1) combined with the
simplicity of the proof are apt to arouse suspicion, The argument is really
impeccable (except for the informal presentation), but those who prefer to
rely on brute calculation can easily verify the truth of (5.1) from the direct
definition of the probability in question as the (n+1)-tuple integral of
antte-aizo+"+2n) over the region defined by the inequalities 0