Professional Documents
Culture Documents
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:
PEL > 1} = ete,14 WAITING TIME PARADOXES. THE POISSON PROCESS ul
In space the same argument applies and the relevant region is formed by
rotating our A about the z-axis, The rectangle O<21 a similar argument
applics except that y ranges from 0 to ¢ and we must add to the right side
in (4.4) the probability e-™— e~** that 0<1
‘The break in the formula (4.3) at x= 1 is due to the special role of the
urigin as ihe siaiing epoch uf the process. Gbviousiy
= a identically, and so
te — are *
(4.6) lum o((2) = aze~*,
which shows that the special role of the origin wears out, and for an“
process the distzibution of L, is nearly independent-of 1, One expresses
this conveniently by saying that the “steady state” density of Ly 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, —. The argument of the proof
shows also that
er
eta ate S| eg(aile te — 8H) dy
P{W,
(4.2)
lett
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;,X2,.... 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 1 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(J) 1s detined as the value of the ordinate at epoch
S, a ‘ofthe nth jump, ate, Events can now he 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+ br 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
our problems.
o background o7 to cnhance i
Poisson Envembies of Foinis
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 + 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 f be empty is given by e~*'. This corresponds to the exponential
distribution for the waiting time for the first event, and we sce 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 @ par
situations. They illustrate unexpected general features of chance fluctuations.
Examples. (a) Record values. Denote by Xo 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, Xz.-.-
To exclude bias we assume that X,,Xj,... 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 I ask how long it will
friend experiences worse luck (we neglect the event of probabil
X, = X,). More formally, we introduce the waiting time N as the value of
the first subscript n such that X, > %q The event {N>n—1} occurs
if the maximal term of the r-tuple Xe. Xe... .X_ x appears at the
place; for reasons of symmetry the probability of this event is. 1”
ny > nj, and hence for
P(N =n} == —— 2
n+l n(n+1)
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 tl
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
attignsiz*+25) over the region defined by the inequalities 0 <7» <2,
and 0 You might also like