CalcPath
ProgressProblem setsFeedback
← Question sheet

Probability · Solutions

Poisson Processes and Brownian Motion

12 questions · about 106 minutes

Work this sheet on paper, showing every step — the method is what is being tested, and the solutions are written so you can check your route rather than just your answer. Name every result you use (“by the counting–waiting duality”, “by conditional uniformity”, “by the reflection principle”, “by the strong Markov property”) and, wherever it matters, say which of the three Poisson definitions or which clause of the Brownian definition you are relying on. No calculator is needed: leave answers as exact expressions such as 3e−2 or 1−Φ(2). Full worked solutions are on a separate page; each question also has its own reveal, so you can check one answer without seeing the rest.

  1. 1.Computation

    Each part asks whether a process has stationary increments, independent increments, both, or neither. Argue from the definitions, and when a property fails exhibit two specific increments that violate it.

    1. (a)Let Z∼N(0,1) and Yt​=tZ for t≥0. Decide whether {Yt​} has stationary increments and whether it has independent increments.
    2. (b)Let N be a Poisson process with rate λ and let Xt​=N(t)−λt. Show that X has independent and stationary increments, and find E(Xt​) and Var(Xt​).
    3. (c)For the same Poisson process, use independent increments to show that Cov(N(s),N(t))=λmin(s,t).

    Solution

    (a) Stationary, but not independent. The increment over (t,t+h] is Yt+h​−Yt​=(t+h)Z−tZ=hZ, which is N(0,h2) whatever t is. Its law depends on h alone, so the increments are stationary.

    For independence take 0<t1​<t2​ and the two consecutive increments Yt1​​−Y0​=t1​Z and Yt2​​−Yt1​​=(t2​−t1​)Z. Independent random variables have zero covariance, but

    Cov(t1​Z, (t2​−t1​)Z)=t1​(t2​−t1​)Var(Z)=t1​(t2​−t1​)=0.

    So the increments are not independent. In fact any one increment determines Z and hence every other: the sample path is a random straight line through the origin, and knowing its slope on one stretch tells you the slope everywhere. A second symptom is the variance h2, which is not linear in h — independent stationary increments force Var(Xt+h​−Xt​)=ch, and h2 does not have that form.

    (b) Both. For s<t, Xt​−Xs​=(N(t)−N(s))−λ(t−s): a Poisson increment shifted by a constant. Increments of N over disjoint intervals are independent by the counting definition, and subtracting constants does not disturb independence, so X has independent increments. The law of Xt​−Xs​ is Poisson(λ(t−s)) shifted by −λ(t−s), which depends on t−s only, so the increments are stationary.

    Since N(t)∼ Poisson(λt) has mean and variance λt,

    E(Xt​)=λt−λt=0,Var(Xt​)=Var(N(t))=λt,

    the variance being unchanged by the subtraction of a constant. X is the Poisson process with its mean removed, and it is the jump-driven counterpart of Brownian motion: mean zero, variance growing linearly in t, independent stationary increments.

    (c) Split at the earlier time. Take s<t and write N(t)=N(s)+(N(t)−N(s)). The increment over (s,t] is independent of N(s)=N(s)−N(0), the increment over (0,s], so its covariance with N(s) is zero and

    Cov(N(s),N(t))=Cov(N(s),N(s))+Cov(N(s),N(t)−N(s))=λs+0=λs.

    The expression is symmetric in the roles of s and t once one relabels, so in general Cov(N(s),N(t))=λmin(s,t). This is the same covariance structure as Brownian motion, min(s,t), up to the factor λ — and for the same reason: independent increments whose variance is proportional to the length of the interval.

  2. 2.Computation

    A detector registers radioactive decays as a Poisson process with rate λ=3 per minute. In each part, before writing any probability, state the interval involved, its length in minutes, and the Poisson mean you are using. Give every answer as an exact expression.

    1. (a)The probability of exactly two decays in a 40-second window.
    2. (b)The probability of at least one decay in a 20-second window.
    3. (c)The probability of exactly five decays in the first three minutes, given that exactly two occurred in the first minute.
    4. (d)The detector has registered nothing during the last full minute. The probability that it registers nothing during the next 20 seconds either.

    Solution

    (a) Convert the units first. Forty seconds is 32​ of a minute, so the Poisson mean is λt=3⋅32​=2, a pure number. By the counting definition,

    P(N(32​)=2)=e−22!22​=2e−2.

    (b) Twenty seconds is 31​ minute, mean 3⋅31​=1. The complement of “at least one” is “none”:

    P(N(31​)≥1)=1−P(N(31​)=0)=1−e−1.

    (c) Rewrite the event in terms of an increment. Given N(1)=2, the event {N(3)=5} is the event {N(3)−N(1)=3}, a statement about the interval (1,3] of length 2. By independent increments this increment is independent of N(1), so the conditioning drops away, and the mean over (1,3] is 3⋅2=6:

    P(N(3)=5∣N(1)=2)=P(N(3)−N(1)=3)=e−63!63​=36e−6.

    It is not P(N(3)=5)/P(N(1)=2): that ratio would be a conditional probability only if {N(3)=5} were contained in {N(1)=2}, which it is not.

    (d) The past is irrelevant. “Nothing in the last minute” concerns the interval (−1,0] and “nothing in the next twenty seconds” concerns (0,31​]. These are disjoint, so by independent increments the second event is independent of the first, and the answer is the unconditional probability of no decay in an interval of length 31​, with mean 1:

    P(none in the next 20 s∣none in the last minute)=e−1.

    Seen from the inter-arrival definition this is the memorylessness of the exponential gap: the minute already waited is discarded. Note the answer is exactly the complement of (b), as it must be.

  3. 3.Computation

    Requests reach a server as a Poisson process with rate λ=2 per hour, and Tn​ denotes the time of the n-th request.

    1. (a)Compute P(T2​>1) by translating it into a statement about N(1).
    2. (b)Write down the density of T2​ and compute P(T2​>1) a second time by integrating it. The two answers must agree.
    3. (c)Find E(T3​) and Var(T3​), and explain in one sentence why T3​ is not exponential with mean E(T3​).
    4. (d)Given that the first request arrived at exactly t=21​, find P(T2​>1), naming the property you use.

    Solution

    (a) Counting–waiting duality. The second request arrives after time 1 exactly when at most one request has arrived by time 1: {T2​>1}={N(1)≤1}, the complement of {N(1)≥2}={T2​≤1}. With N(1)∼ Poisson(2),

    P(T2​>1)=P(N(1)=0)+P(N(1)=1)=e−2(1+2)=3e−2.

    (b) The Erlang density. T2​=τ1​+τ2​ is a sum of two independent Exp(2) gaps, so by the law of the n-th arrival time with n=2,

    fT2​​(t)=1!λ2te−λt​=4te−2t,t>0.

    Integrate by parts with u=4t and dv=e−2tdt, so v=−21​e−2t:

    ∫1∞​4te−2tdt=[−2te−2t]1∞​+∫1∞​2e−2tdt=2e−2+e−2=3e−2.✓

    The agreement is the equivalence theorem in one line: the count route and the waiting-time route describe the same process.

    (c) T3​ is a sum of three independent exponentials, each with mean λ1​=21​ and variance λ21​=41​, so by linearity and independence

    E(T3​)=23​ hours,Var(T3​)=43​ hours2.

    An exponential with mean 23​ would have variance 49​, three times as large, and its density would be largest at t=0, whereas T3​ cannot be small unless all three gaps are — its Erlang density 2λ3t2​e−λt vanishes at 0. A sum of exponentials is not a rescaled exponential.

    (d) Memorylessness. By the inter-arrival definition T2​=T1​+τ2​ with τ2​∼ Exp(2) independent of T1​. Given T1​=21​, the event {T2​>1} is {τ2​>21​}, so

    P(T2​>1∣T1​=21​)=P(τ2​>21​)=e−2⋅21​=e−1.

    Equivalently, by independent increments it is the probability of no request in (21​,1], an interval of length 21​ with mean 1, which is e−1 again. Compare with (a): the conditional value e−1≈0.37 is below the unconditional 3e−2≈0.41. That is the right direction, because the unconditional probability also includes the paths on which even the first request is still outstanding at t=1 (probability e−2), and on those T2​>1 is certain; fixing T1​=21​ removes them.

  4. 4.Computation

    Let N be a Poisson process with rate λ=3 per hour, and suppose it is known that exactly three events occurred in the first two hours: N(2)=3. Every answer should be a plain number in which λ does not appear — say at the outset why it cannot.

    1. (a)P(N(1)=1∣N(2)=3).
    2. (b)P(T1​>23​∣N(2)=3).
    3. (c)E(T1​+T2​+T3​∣N(2)=3).
    4. (d)E(T3​∣N(2)=3). Find the conditional distribution function of T3​ first.

    Solution

    Why λ cannot appear. By conditional uniformity, given N(2)=3 the three arrival times are, as an unordered set, three independent Uniform(0,2) points U1​,U2​,U3​; their conditional density n!/tn=6/8 on the ordered region contains no λ. The rate decides how many events occur, and that has been fixed. Every part below is a question about three uniform points.

    (a) Binomial thinning of the uniforms. N(1) is the number of the Ui​ that fall in (0,1]. Each does so independently with probability 21​, so N(1)∣N(2)=3∼ Binomial(3,21​) and

    P(N(1)=1∣N(2)=3)=(13​)(21​)3=83​.

    Cross-check with increments, where λ enters and then cancels: P(N(1)=1)P(N(2)−N(1)=2)/P(N(2)=3)=36e−63e−3⋅29​e−3​=3627/2​=83​. ✓

    (b) T1​ is the smallest of the three uniforms, and T1​>23​ means all three exceed 23​. Each does so with probability 22−3/2​=41​, independently:

    P(T1​>23​∣N(2)=3)=(41​)3=641​.

    (c) The sum of the arrival times is unchanged by ordering, so it is U1​+U2​+U3​, and by linearity

    E(T1​+T2​+T3​∣N(2)=3)=3⋅22​=3,

    which is the expected sum of arrival times 2nt​ with n=3, t=2.

    (d) The maximum of three uniforms. T3​=max(U1​,U2​,U3​), and T3​≤x exactly when all three are at most x:

    P(T3​≤x∣N(2)=3)=(2x​)3,0≤x≤2.

    Either differentiate to get the density 83x2​ and integrate x against it, or use the tail formula for a non-negative variable:

    E(T3​∣N(2)=3)=∫02​(1−8x3​)dx=2−81​⋅424​=2−21​=23​.

    Sanity check against (c): by the symmetry x↦2−x of the uniform, E(T1​∣⋅)=2−23​=21​, and the middle point has mean 1; the three means sum to 21​+1+23​=3, agreeing with (c). ✓

  5. 5.Critique

    Jobs arrive at a printer as a Poisson process with rate λ=1 per hour. A student is asked for (i) the probability that exactly one job arrives in the first hour and exactly three arrive in the first two hours, and (ii) the probability that the second job arrives after hour 3. The submitted work reads:

    Step 1. N(1)∼ Poisson(1) and N(2)∼ Poisson(2), so P(N(1)=1)=e−1 and P(N(2)=3)=e−2⋅3!23​=34​e−2.

    Step 2. The process has independent increments, so N(1) and N(2) are independent, and P(N(1)=1, N(2)=3)=e−1⋅34​e−2=34​e−3.

    Step 3. T2​ is the time of the second job, so T2​ is exponential with mean 2/λ=2 hours, and P(T2​>3)=e−3/2.

    One step is correct and two are not.

    1. (a)Identify the correct step and the two flawed ones. For each flaw, name the definition or theorem being misquoted, and give a one-line reason the conclusion cannot be right that does not require computing the true value.
    2. (b)Compute both probabilities correctly, naming the results you use.

    Solution

    (a) Step 1 is correct. With λ=1 the counting definition gives N(t)∼ Poisson(t), and e−2⋅68​=34​e−2 is right.

    Step 2 misquotes independent increments. The definition says that increments over disjoint intervals are independent — here N(1)−N(0) over (0,1] and N(2)−N(1) over (1,2]. It says nothing about N(1) and N(2), which are counts over the nested intervals [0,1]⊂[0,2]. They cannot be independent: N(2)≥N(1) on every path, so for instance P(N(2)=0∣N(1)=1)=0 while P(N(2)=0)=e−2>0. The one-line refutation: the student's product formula would assign the impossible event {N(1)=1,N(2)=0} the positive probability e−1⋅e−2.

    Step 3 misquotes the inter-arrival definition. That definition makes the gaps τ1​,τ2​ exponential; T2​=τ1​+τ2​ is a sum of two independent exponentials, whose law is Erlang with density te−t, not exponential. The mean 2 is correct but the shape is not. One-line refutation: T2​ is small only if both gaps are small, so its density must vanish at 0, whereas every exponential density is largest at 0. (Equivalently, Var(T2​)=2, not the 4 an exponential of mean 2 would have.)

    (b) (i) Rewrite the event with a disjoint increment: {N(1)=1,N(2)=3}={N(1)=1, N(2)−N(1)=2}. Now independent increments applies, and the increment over (1,2] has mean 1:

    P(N(1)=1, N(2)=3)=P(N(1)=1)P(N(2)−N(1)=2)=e−1⋅e−12!12​=2e−2​.

    Numerically this is about 0.068 against the student's 34​e−3≈0.066 — uncomfortably close, which is exactly why the structural argument in (a) matters more than a numerical one.

    (ii) By the counting–waiting duality, {T2​>3}={N(3)≤1} with N(3)∼ Poisson(3):

    P(T2​>3)=e−3(1+3)=4e−3.

    Check by integrating the Erlang density: ∫3∞​te−tdt=[−te−t−e−t]3∞​=3e−3+e−3=4e−3. ✓ The student's e−3/2≈0.22 overstates the true 4e−3≈0.20, because an exponential of mean 2 has a heavier tail than the Erlang of the same mean.

  6. 6.Proof

    Let N1​ and N2​ be independent Poisson processes with rates λ1​ and λ2​, let N=N1​+N2​, and write λ=λ1​+λ2​. You may quote the superposition theorem.

    1. (a)Prove that, conditional on N(t)=n, the count N1​(t) has the Binomial(n, λ1​/λ) distribution. Start from the joint probability P(N1​(t)=j, N2​(t)=n−j).
    2. (b)Deduce from (a), without any integral, that if exactly one event of the merged process has occurred by time t, it came from stream 1 with probability λ1​/λ — for every t. Explain how this relates to the proposition on which stream produced the next event, and what that proposition asserts beyond what (a) gives.
    3. (c)Sensors in two rooms report faults as independent Poisson processes with rates 1 and 3 per day. Given that four faults were reported in total during one day, find the probability that none came from the first room, and the expected number that did.

    Solution

    (a) Factorise, divide, cancel. The event {N1​(t)=j, N(t)=n} is the event {N1​(t)=j, N2​(t)=n−j}. The two processes are independent, so

    P(N1​(t)=j, N2​(t)=n−j)=e−λ1​tj!(λ1​t)j​⋅e−λ2​t(n−j)!(λ2​t)n−j​.

    By the superposition theorem N(t)∼ Poisson(λt), so P(N(t)=n)=e−λt(λt)n/n!. Divide:

    P(N1​(t)=j∣N(t)=n)=e−λte−λ1​te−λ2​t​⋅tntjtn−j​⋅j!(n−j)!n!​⋅λnλ1j​λ2n−j​​.

    The exponentials cancel because λ1​+λ2​=λ, the powers of t cancel exactly, and what remains is

    (jn​)(λλ1​​)j(λλ2​​)n−j=(jn​)pj(1−p)n−j,p=λλ1​​,

    since λ2​/λ=1−λ1​/λ. This is the Binomial(n,p) mass function. ■ Note that t has disappeared, as λ did in conditional uniformity: given the total, the split depends only on the ratio of the rates.

    (b) Put n=1: P(N1​(t)=1∣N(t)=1)=(11​)p=λ1​/λ. On the event {N(t)=1} the single event by time t is the first event of N, and it belongs to stream 1 exactly when N1​(t)=1. So, given that exactly one event has occurred by time t, it came from stream 1 with probability λ1​/λ, and this holds for every t>0 because t cancelled.

    The proposition on which stream produced the next event says the same number, λ1​/λ, but asserts more: that the identity of the first event is independent of its time T1​, not merely that the conditional probability is the same for every window {N(t)=1}. Those windows overlap and are not a partition of the sample space, so (a) alone does not deliver the unconditional statement; the proof of the proposition supplies it by showing the joint law of (min(τ(1),τ(2)), identity) factorises. What (a) does show, cleanly and with no integral, is where the number λ1​/λ comes from: it is the binomial success probability of a Poisson split.

    (c) Here λ1​=1, λ2​=3, λ=4, p=41​ and n=4. By (a), N1​∣N=4∼ Binomial(4,41​), so

    P(N1​=0∣N=4)=(43​)4=25681​,E(N1​∣N=4)=4⋅41​=1.

    Sanity check: unconditionally E(N1​(1))=1 as well, and E(N(1))=4, so the conditioning on the typical total leaves the first room's expectation where it was. ✓

  7. 7.Computation

    Two relaxations of the Poisson process. In (a)–(b), claims reach an insurer as a Poisson process with rate λ=4 per month, and each claim independently has size Y (in thousands) with P(Y=1)=P(Y=2)=21​; X(t) is the total amount claimed by time t. In (c)–(d), a website receives visits as a non-homogeneous Poisson process with intensity λ(u)=2u visits per hour, 0≤u≤3.

    1. (a)Find E(X(3)) and Var(X(3)), and say what fraction of the variance is due to randomness in the number of claims.
    2. (b)Find P(X(1)=2) exactly.
    3. (c)Find the mean-value function m(t), the expected number of visits in the second hour, and the probability of no visit at all in the second hour.
    4. (d)Given that exactly one visit occurred in the three hours, find the probability that it occurred during the first hour — by computing with increments, not by quoting a formula — and explain why the answer is not 31​.

    Solution

    (a) Moments of a compound Poisson process. The claim size has μ=E(Y)=21+2​=23​ and E(Y2)=21+4​=25​, so σ2=25​−49​=41​. Over three months the count has mean λt=12. Hence

    E(X(3))=λtμ=12⋅23​=18,Var(X(3))=λtE(Y2)=12⋅25​=30

    (in thousands, and thousands squared). The law of total variance splits the 30 as λtσ2+λtμ2=12⋅41​+12⋅49​=3+27: only 3 comes from uncertainty about how big the claims are, and 27 — a fraction 3027​=109​ — from uncertainty about how many there are. Even with every claim fixed at 1.5 the variance would still be 27.

    (b) Enumerate the ways to total 2. X(1)=2 happens in exactly two ways: one claim of size 2, or two claims each of size 1. (No claims gives 0; three or more claims give at least 3.) With N(1)∼ Poisson(4) and the sizes independent of the count,

    P(X(1)=2)=P(N(1)=1)⋅21​+P(N(1)=2)⋅(21​)2=4e−4⋅21​+216​e−4⋅41​=2e−4+2e−4=4e−4.

    (c) Integrate the intensity. m(t)=∫0t​2udu=t2. The second hour is the interval (1,2], and the count there is Poisson with mean

    m(2)−m(1)=4−1=3,

    so the expected number of visits is 3 and P(no visit in (1,2])=e−3. Note the first hour has mean 1 and the third has mean 9−4=5: the increments are Poisson and independent but not stationary.

    (d) Condition through the increments. The event {N(3)=1, the visit is in (0,1]} is {N(1)=1, N(3)−N(1)=0}. The two increments are independent with means m(1)=1 and m(3)−m(1)=8, and N(3)∼ Poisson(9):

    P(N(1)=1∣N(3)=1)=P(N(3)=1)P(N(1)=1)P(N(3)−N(1)=0)​=9e−9e−1⋅e−8​=91​.

    Conditional uniformity would give 31​, but it requires a constant rate: the intensity 2u is lowest in the first hour, so a lone visit is less likely to have landed there. The answer 91​=m(1)/m(3) is the conditional-uniformity statement on the m-scale — given one event, its time has density λ(u)/m(3)=92u​, and ∫01​92u​du=91​. ✓

  8. 8.Computation

    Let W be a standard Brownian motion. In every part, split at the earlier time so that a known quantity and an independent increment appear; do not work with correlated pairs directly.

    1. (a)Find the distribution of W3​−2W1​.
    2. (b)Find P(W4​>0∣W1​=−1), leaving the answer in terms of Φ.
    3. (c)Find Corr(W2​,W8​), and state what Corr(W2c​,W8c​) is for an arbitrary c>0.
    4. (d)Fix s>0 and let Bt​=Ws+t​−Ws​ for t≥0. Prove that B is a standard Brownian motion, checking all four clauses of the definition.

    Solution

    (a) Split at time 1. Write W3​−2W1​=(W3​−W1​)−W1​. The increment W3​−W1​∼N(0,2) is independent of W1​∼N(0,1) by independent increments, and a difference of independent normals is normal with the variances added:

    W3​−2W1​∼N(0, 2+1)=N(0,3).

    Check through the covariance Cov(W1​,W3​)=min(1,3)=1: Var(W3​−2W1​)=3+4⋅1−2⋅2⋅1=3. ✓

    (b) W4​=W1​+(W4​−W1​) with W4​−W1​∼N(0,3) independent of W1​. Given W1​=−1, therefore, W4​∼N(−1,3), and

    P(W4​>0∣W1​=−1)=P(Z>3​0−(−1)​)=1−Φ(3​1​).

    (c) Cov(W2​,W8​)=min(2,8)=2, and the standard deviations are 2​ and 8​=22​, with product 4. So Corr(W2​,W8​)=42​=21​, which is 2/8​. For (W2c​,W8c​) the covariance is 2c and the product of standard deviations is 2c​8c​=4c, so the correlation is again 21​: it depends only on the ratio of the two times, which is the scaling property showing itself.

    (d) Verify the four clauses. Start: B0​=Ws​−Ws​=0. Independent increments: for 0≤u<t, Bt​−Bu​=Ws+t​−Ws+u​ is the increment of W over (s+u,s+t]. Disjoint intervals in t shift to disjoint intervals in s+t, so increments of B over disjoint intervals are increments of W over disjoint intervals, hence independent. Gaussian increments: Bt​−Bu​=Ws+t​−Ws+u​∼N(0,(s+t)−(s+u))=N(0,t−u). Continuity: t↦Ws+t​ is a continuous path shifted in time, and subtracting the constant Ws​ preserves continuity, so the paths of B are continuous almost surely. All four hold, so B is a standard Brownian motion. ■

    Moreover B is independent of {Wu​:u≤s}, since its increments live on intervals beyond s. That is the Markov property of W at the fixed time s; the strong Markov property invoked by the reflection principle is the same restart at a random time Ta​.

  9. 9.Proof

    Fix t>0 and let Πn​ be partitions 0=t0​<t1​<⋯<tkn​​=t of [0,t] with mesh ∥Πn​∥=maxi​(ti​−ti−1​)→0. Write δi​=ti​−ti−1​. You may quote the theorem that Qn​=∑i​(Wti​​−Wti−1​​)2→t in L2.

    1. (a)Let f be continuously differentiable on [0,t]. Prove that ∑i​(f(ti​)−f(ti−1​))2→0.
    2. (b)Let Xt​=μt+σWt​ be Brownian motion with drift. Prove that ∑i​(Xti​​−Xti−1​​)2→σ2t in L2. (Expand the square and treat the three resulting sums separately.)
    3. (c)Explain how (a) and (b) together prove that, with probability 1, the path of X is not continuously differentiable on [0,t], and say what (b) shows about whether quadratic variation detects the drift.

    Solution

    (a) A smooth function has zero quadratic variation. Since f′ is continuous on the compact interval [0,t] it is bounded: ∣f′(u)∣≤K for all u. By the mean value theorem f(ti​)−f(ti−1​)=f′(ξi​)δi​ for some ξi​∈(ti−1​,ti​), so ∣f(ti​)−f(ti−1​)∣≤Kδi​ and

    i∑​(f(ti​)−f(ti−1​))2≤K2i∑​δi2​≤K2(imax​δi​)i∑​δi​=K2∥Πn​∥t⟶0.■

    The mechanism is (Δf)2∼(Δt)2, one order smaller than Δt; summing kn​ such terms gives something of order ∥Πn​∥.

    (b) Expand and treat three sums. Write Δi​=Wti​​−Wti−1​​, so the Δi​ are independent with Δi​∼N(0,δi​), and Xti​​−Xti−1​​=μδi​+σΔi​. Squaring and summing,

    i∑​(Xti​​−Xti−1​​)2=An​μ2i∑​δi2​​​+Bn​2μσi∑​δi​Δi​​​+σ2Qn​.

    The drift-only sum An​ is deterministic, and by the estimate of (a) applied to f(u)=μu, 0≤An​≤μ2∥Πn​∥t→0.

    The cross sum Bn​ has E(Bn​)=0, and by independence of the Δi​,

    E(Bn2​)=Var(Bn​)=4μ2σ2i∑​δi2​Var(Δi​)=4μ2σ2i∑​δi3​≤4μ2σ2∥Πn​∥2t⟶0,

    so Bn​→0 in L2.

    The Brownian sum σ2Qn​→σ2t in L2 by the quoted theorem, since multiplying by the constant σ2 multiplies E[(Qn​−t)2] by σ4.

    Combine with the triangle inequality for the L2 norm ∥Y∥=(E(Y2))1/2 (Minkowski's inequality):

    ​i∑​(Xti​​−Xti−1​​)2−σ2t​≤∥An​∥+∥Bn​∥+σ2∥Qn​−t∥=An​+∥Bn​∥+σ2∥Qn​−t∥⟶0,

    using that An​ is a non-negative constant. This is L2 convergence to σ2t; convergence in probability follows by Chebyshev's inequality. ■

    (c) Roughness, and blindness to drift. Suppose the path of X were continuously differentiable on [0,t] with some probability p>0. On that event, (a) says the quadratic sums tend to 0 along every sequence of partitions. But (b) says they tend to σ2t>0 in probability, so along some subsequence of partitions they tend to σ2t almost surely — in particular on a subset of the smooth event of probability p, where they also tend to 0. Contradiction, so p=0: almost surely the path is not C1 on [0,t], and adding a drift, however large, does not smooth it.

    The limit σ2t contains no μ. Quadratic variation is blind to the drift: the drift is a smooth function, and (a) shows smooth functions contribute nothing to it, whereas σ is recovered exactly from any stretch of path. Two models differing only in μ produce paths that no quadratic-variation measurement can tell apart; two models differing in σ produce paths that are distinguishable with certainty.

  10. 10.Sketch

    Let W be a standard Brownian motion with running maximum Mt​=max0≤s≤t​Ws​, and write φ for the standard normal density. You may quote the reflection principle.

    1. (a)Show that for a≥0, P(Mt​≤a)=2Φ(a/t​)−1, and deduce that Mt​ has density fMt​​(a)=t​2​φ(t​a​) for a>0 and 0 for a<0. Explain why there is no atom at a=0, and what that says about the path just after time 0.
    2. (b)Show that Mt​ and ∣Wt​∣ have the same distribution, and use this to compute E(Mt​) exactly.
    3. (c)On one pair of axes, sketch the densities of W1​ and of M1​ for −3≤a≤3. The sketch must show and justify: the value of each density at a=0; the relationship between the two curves on a>0; why both areas can equal 1; the discontinuity of one of them; and the position of each mean.

    Solution

    (a) Complement the reflection principle. The reflection principle gives G(a)=P(Mt​≥a)=2(1−Φ(a/t​)) for a>0. This G is continuous in a, and P(Mt​=a)=P(Mt​≥a)−P(Mt​>a)=G(a)−limb↓a​G(b)=0, so Mt​ has no atoms and

    P(Mt​≤a)=1−P(Mt​>a)=1−G(a)=2Φ(t​a​)−1,a>0.

    For a<0 the probability is 0, since Mt​≥W0​=0 on every path. Differentiating on a>0 by the chain rule,

    fMt​​(a)=2φ(t​a​)⋅t​1​=t​2​φ(t​a​).

    At a=0 the formula gives P(Mt​≤0)=2Φ(0)−1=0, so P(Mt​=0)=0: with probability 1 the maximum over [0,t] is strictly positive, however small t is. The path does not linger at or below 0 after starting — it takes positive values immediately, and by symmetry negative ones too, so it crosses zero infinitely often in every interval (0,ε).

    (b) Same distribution function. For a≥0,

    P(∣Wt​∣≤a)=P(−a≤Wt​≤a)=Φ(t​a​)−Φ(−t​a​)=2Φ(t​a​)−1,

    using Φ(−x)=1−Φ(x); and both variables have distribution function 0 for a<0. Equal distribution functions mean equal laws, so Mt​=d∣Wt​∣. (Only in distribution: pathwise Mt​≥Wt​ but Mt​≥∣Wt​∣ fails whenever the path finishes well below where it started.)

    Therefore E(Mt​)=E∣Wt​∣=t​E∣Z∣ with Z standard normal, and by symmetry

    E∣Z∣=2∫0∞​zφ(z)dz=2[−φ(z)]0∞​=2φ(0)=2π​2​=π2​​,

    using φ′(z)=−zφ(z). Hence E(Mt​)=2t/π​, growing like t​ as scaling demands.

    (c) The sketch. Draw the a-axis from −3 to 3 and a vertical axis up to about 0.9.

    The density of W1​ is the standard bell φ: symmetric about 0, height φ(0)=1/2π​≈0.40 at the centre, inflection points at a=±1, effectively zero by a=±3. Its mean is at a=0 by symmetry; mark it.

    The density of M1​ is 0 for all a<0 — draw it flat along the axis there — and equals 2φ(a) for a>0. So on a>0 it is the bell stretched vertically by a factor of exactly 2: at 0+ it starts at 2φ(0)=2/π​≈0.80, twice the height of the other curve, and it lies above the W1​ curve at every positive a, decreasing and tending to 0 by a=3. Draw the two curves so that the vertical gap between them at each a>0 equals the height of the lower one.

    Areas. The bell has area 1, of which 21​ lies on a>0. Doubling that half gives area 2⋅21​=1 for the M1​ density, which is why the taller curve on a half-line and the shorter curve on the whole line can both be densities.

    Discontinuity. At a=0 the M1​ density jumps from 0 to ≈0.80; draw it as an open circle at (0,0) and a filled one at (0,0.80), or simply as a vertical wall. The distribution function of M1​ is continuous (no atom, from (a)); it is the density that jumps.

    Means. Mark the mean of M1​ at a=2/π​≈0.80 on the axis, to the right of the curve's peak because the density is decreasing on its whole support and so is right-skewed. It is a coincidence of the standard normal that this number equals the density's height at 0+; the two marks should sit on different axes.

  11. 11.Computation

    Let W be a standard Brownian motion, a>0, and Ta​=inf{s≥0:Ws​=a} its first hitting time of a. Leave every answer exact.

    1. (a)Differentiate P(Ta​≤t)=2(1−Φ(a/t​)) to find the density of Ta​, and confirm it is a genuine density by examining the distribution function as t↓0 and as t→∞.
    2. (b)Using the density from (a), prove directly that E(Ta​)=∞.
    3. (c)Prove that Ta​ has the same distribution as a2T1​, and explain the result through the scaling property of Brownian motion.
    4. (d)Adapt the reflection argument to show that P(Mt​≥a, Wt​≤0)=P(Wt​≥2a), and then compute P(W1​≤0∣T1​≤1).

    Solution

    (a) Chain rule. Write F(t)=2−2Φ(at−1/2). Then, with Φ′=φ and dtd​t−1/2=−21​t−3/2,

    fTa​​(t)=F′(t)=−2φ(t​a​)⋅a⋅(−21​t−3/2)=t3/2a​φ(t​a​)=2π​t3/2a​e−a2/(2t),t>0.

    It is non-negative. As t↓0, a/t​→∞ so F(t)→2(1−1)=0; as t→∞, a/t​→0 so F(t)→2(1−21​)=1. A non-decreasing function running from 0 to 1 whose derivative is fTa​​ means ∫0∞​fTa​​=1, so this is a genuine density. (Near t=0 the factor e−a2/(2t) crushes the t−3/2: the path almost never reaches a immediately.)

    (b) The tail is too fat for a mean. E(Ta​)=∫0∞​tfTa​​(t)dt=2π​a​∫0∞​t−1/2e−a2/(2t)dt. For t≥a2 the exponent satisfies 2ta2​≤21​, so e−a2/(2t)≥e−1/2, and dropping the part of the integral below a2,

    E(Ta​) ≥ 2π​ae−1/2​∫a2∞​t−1/2dt=2π​ae−1/2​R→∞lim​2(R​−a)=∞.■

    So the level is reached with probability 1 but the expected time to reach it is infinite, for every a>0: the density decays like t−3/2, and t⋅t−3/2=t−1/2 is not integrable at infinity.

    (c) Equal distribution functions. For t>0,

    P(a2T1​≤t)=P(T1​≤a2t​)=2(1−Φ(t/a2​1​))=2(1−Φ(t​a​))=P(Ta​≤t),

    so Ta​=da2T1​. ■ The scaling property explains it: W~s​=a−1Wa2s​ is again a standard Brownian motion, and W~s​=1 exactly when Wa2s​=a. So the first time W~ hits 1 is Ta​/a2, and since W~ is a standard Brownian motion that time has the law of T1​. Doubling the level quadruples the time, because Brownian motion spreads like t​.

    (d) Reflect, and integrate over the hitting time. Condition on Ta​=s≤t. By the strong Markov property the process restarts at level a as a fresh Brownian motion, so Wt​−a is symmetric about 0 given Ta​=s. Finishing at or below 0 is {Wt​−a≤−a} and finishing at or above 2a is {Wt​−a≥a}, mirror images, hence equally likely given Ta​=s. Integrating over s∈[0,t],

    P(Ta​≤t, Wt​≤0)=P(Ta​≤t, Wt​≥2a)=P(Wt​≥2a),

    the last step because Wt​≥2a>a forces Ta​≤t by continuity of the path (the intermediate value theorem). Finally {Ta​≤t}={Mt​≥a}, so P(Mt​≥a, Wt​≤0)=P(Wt​≥2a)=1−Φ(2a/t​). This is the reflection principle with the endpoint tracked: the ordinary principle reflects paths ending anywhere below a; here only those ending below 0, which reflect to paths ending above 2a.

    With a=1 and t=1, and P(T1​≤1)=2(1−Φ(1)) from the reflection principle,

    P(W1​≤0∣T1​≤1)=P(M1​≥1)P(M1​≥1, W1​≤0)​=2(1−Φ(1))1−Φ(2)​.

    Sanity check on the size: 1−Φ(2)≈0.023 and 2(1−Φ(1))≈0.317, so the conditional probability is about 0.07, far below the unconditional P(W1​≤0)=21​. A path known to have reached 1 is very unlikely to have fallen all the way back past 0 by time 1, and the formula quantifies exactly how unlikely.

  12. 12.Proof

    A component's lifetime τ is uniform on [0,2] years. It is replaced instantly on failure, the replacement's lifetime is an independent copy, and so on. Let N(t) count replacements by time t, so N is a renewal process with Tn​=τ1​+⋯+τn​ and N(t)=max{n:Tn​≤t}.

    1. (a)Prove that N does not have independent increments, by computing P(N(2)−N(1)=0∣N(1)=0) and P(N(2)−N(1)=0) exactly and showing they differ. Show also that the increments are not stationary.
    2. (b)Find the distribution of N(2) exactly, together with E(N(2)), and compare both with the Poisson process of the same long-run rate.
    3. (c)Compute P(τ>23​∣τ>1) and P(τ>21​). Explain how their disagreement is the root cause of the failure in (a), which defining properties of a Lévy process N therefore lacks, and what the elementary renewal theorem nevertheless guarantees about N(t)/t.

    Solution

    (a) One conditional probability is forced to zero. The event {N(1)=0} is {τ1​>1}. But τ1​≤2 always, so on this event T1​=τ1​∈(1,2]: the first replacement is certain to fall in the second year. Hence

    P(N(2)−N(1)=0∣N(1)=0)=0.

    Unconditionally, no replacement in (1,2] can only happen with τ1​≤1 (the case τ1​>1 was just excluded) and then T2​=τ1​+τ2​>2, since T1​≤1 and every later Tn​≥T2​. Condition on τ1​=u∈[0,1], which has density 21​: we need τ2​>2−u, of probability 22−(2−u)​=2u​. Therefore

    P(N(2)−N(1)=0)=∫01​2u​⋅21​du=41​⋅21​=81​=0.

    The increment over (1,2] has a different law given the increment over (0,1] than it has unconditionally, so the two increments are dependent. ■

    Not stationary either: P(N(1)−N(0)=0)=P(τ1​>1)=21​, while P(N(2)−N(1)=0)=81​. Two intervals of the same length carry different increment laws.

    (b) Counting–waiting duality for a renewal process. From N(t)=max{n:Tn​≤t} the identity {N(2)≥n}={Tn​≤2} holds exactly as for the Poisson process. Now (τ1​,…,τn​) is uniform on the cube [0,2]n of volume 2n, and the region {u1​+⋯+un​≤2, ui​≥0} is a simplex of volume 2n/n! that lies entirely inside the cube (each coordinate is automatically at most 2). So

    P(N(2)≥n)=2n2n/n!​=n!1​,P(N(2)=n)=n!1​−(n+1)!1​,

    giving P(N(2)=0)=0, P(N(2)=1)=21​, P(N(2)=2)=31​, P(N(2)=3)=81​, and so on. The mean, by the tail-sum formula,

    E(N(2))=n≥1∑​P(N(2)≥n)=n≥1∑​n!1​=e−1.

    The long-run rate is 1/μ=1 per year (see (c)), so the comparison process is Poisson with λ=1, for which N(2)∼ Poisson(2): P(N(2)=0)=e−2≈0.135 against the true 0 (a component cannot last beyond two years), and E(N(2))=2 against the true e−1≈1.72. Same long-run rate, quite different law at t=2.

    (c) Memorylessness fails, and that is the whole story.

    P(τ>23​∣τ>1)=P(τ>1)P(τ>23​)​=1/21/4​=21​,P(τ>21​)=43​.

    A memoryless lifetime would make these equal; here a component that has survived a year is more likely to fail in the next half-year than a new one is, because it is wearing out. That is exactly the information N(1) carries about the future: N(1)=0 says the current component is at least a year old, which changes the law of what happens in (1,2] — the dependence exhibited in (a). Independent increments would require the future after any fixed time to be blind to the age of the current component, which is memorylessness, which only the exponential has.

    So N lacks both independent increments and stationary increments, two of the three clauses of the Lévy definition (it does start at 0). This is the general fact that a renewal process is Lévy only when its gaps are exponential, seen in one concrete case.

    What survives is the long-run behaviour. The gaps are i.i.d., strictly positive, with finite mean μ=20+2​=1, so by the elementary renewal theorem N(t)/t→1/μ=1 almost surely: one replacement per year in the long run, about 40 over a 40-year horizon, even though every exact Poisson formula is wrong for this process at every finite t.

← Back to the question sheet

CalcPath·Free university mathematics

SubjectsProblem setsProgressFeedbackAbout