本文分为两部分。第一部分我先推导一个对任意的时间平稳独立增量随机过程都成立的方程。这个方程本质上是对随机过程中所有可能发生的状态求和,所以可以认为是路径积分法。然后我通过引入一个条件来求解这个方程。通过引入这个条件,我可以得到泊松过程。本文的思路跟前面这篇文章(泊松过程的一些总结)的思路很像,都是先推导出一个普适的方程,然后将这个方程应用到某个特例上。

第一节:一个普适的积分方程

对于一个任意的计数过程,我们记时间区间 [t_1, t_2], t_2 ge t_1 ge 0 内事件发生次数为 n 的概率为 p([t_1, t_2]_{n}) . 假设事件发生过程是一个时间平稳独立增量过程,也就是满足以下条件:

1. p([t_1, t_2]_{n}) = f_{n}(t_2 - t_1) ,意味著在时间区间 [t_1, t_2], t_2 ge t_1 ge 0 内事件发生 n 次的概率只依赖于发生次数 n 和时间段的长度 t_2 - t_1 .

2. p([0, t]_{n}, [t, t+s]_{m}) = p([0, t]_{n})p([t, t+s]_m), t, s ge 0, m, n ge 0 ,意味著不重合的时间段内事件发生次数是相互独立的。

为了得到时间区间 [0, t] 内事件发生 n 次的概率,我引入这样一个程序:

  1. 随机选取一个时刻 	au in (0, t) 将时间区间切割为两个区间,分别为 [0, 	au], [	au, t ] .
  2. 要求区间 [0, 	au] 内事件发生 k 次,区间 [	au, t] 内事件发生 n - k 次,其中 k = 0, 1, 2, ..., n.
  3. 遍历所有可能的 	au, k .

每次切割都会牵涉到三个事件,这三个事件是相互独立的,分别为: egin{align} & A = [0, 	au] 区间内事件发生k次 \ & B = [	au, t]区间内事件发生n - k次  \ & C = 我们将切割点选择在时刻	au end{align}

根据前面的假设,我们记 p(A) = p([0, 	au]_{k}) = f_{k}(	au) , p(B) = p([	au, t]_{n - k}) = f_{n - k}(t - 	au) . 然而,由于事件 C 的测度为零,所以 p(C) = 0 . 为了避免这个问题,我先把时间区间 [0, t] 切割为 N 段,每个时间段长度为 Delta t = frac{t}{N} . 于是前面的切割程序变为:

  1. 随机选择一个指标 i = {1, 2, ...., N-1} ,将区间 [0, t] 切割为两部分 [0, iDelta t], [iDelta t, t] ,这个事件发生的概率为 p = frac{1}{N-1} approx frac{Delta t}{t}
  2. 要求区间 [0, iDelta t] 内事件发生 k 次,区间 [iDelta, t] 内事件发生 n - k 次。这个事件发生的概率为 p = p([0, iDelta t]_{k})p([iDelta t, t]_{n - k})
  3. 遍历所有可能的 i, k

给定 i, k ,我们就得到一个复合事件,记作 U^{k}_{i} = [0, iDelta t]_{k}cap[iDelta t, t]_{n - k}cap{指标选择在i } . 复合事件中每一个事件都独立,所以有

p(U^{k}_{i}) = p( [0, iDelta t]_{k}) p([iDelta t, t]_{n - k}) p(i)

对于不同的 i, k ,该复合事件互斥。所以我们有

egin{align} p([0, t]_{n}) &= sum_{i = 1}^{N-1}sum_{k =  0}^{n}p([0, iDelta t]_{k})p([iDelta t, t]_{n - k})frac{1}{N-1} \ & approx sum_{i = 1}^{N-1}sum_{k =  0}^{n}p([0, iDelta t]_{k})p([iDelta t, t]_{n - k})frac{Delta t}{t} end{align}

N
ightarrowinfty 时,上面的方程变为

f_{n}(t) =frac{1}{t} sum_{k = 0}^{n}int_{0}^{t} f_{k}(	au)f_{n - k}(t - 	au) d	au, nge 0

做拉普拉斯变换得到

-frac{d}{dp}hat{f}_{n}(p)  = sum_{k = 0}^{n} hat{f}_{n - k}(p) hat{f}_{k}(p)

迄今为止,这个方法对所有的时间平稳独立增量随机计数过程都成立。为了求解上面的这个方程,我需要引入新的假设。不同的假设可以得到不同的计数过程。

第二节:泊松过程的推导

假设对于所有的概率 f_{n}(t) ,我们都有

int_{0}^{infty} f_{n}(t)mu dt = 1, mu > 0

这个假设等价于,对于所有的 hat{f}_{n}(p) ,我们都有 hat{f}_{n}(0) = frac{1}{mu} ,其中 hat{f}_{n}(p) = int_{0}^{infty} f_{n}(t) e^{-pt} dt 为概率函数的拉普拉斯变换。这个要求的含义在附录里面有详细叙述。有了这个假设, 我就可以逐步求解上面的积分方程了。

n = 0 时,我们有

-frac{d}{dp} hat{f}_{0}(p) = hat{f}_{0}^2(p), \hat{f}_{0}(0) = frac{1}{mu}

求解得到

hat{f}_{0}(p) = frac{1}{p + mu}

n = 1 时,我们有

egin{align} -frac{d}{dp}hat{f}_{1}(p) &= hat{f}_{0}(p) hat{f}_{1}(p) + hat{f}_{1}(p) hat{f}_{0}(p) \ &= frac{2}{p + mu} hat{f}_{1}(p) end{align}

根据条件 hat{f}_{1}(0) = frac{1}{mu} ,我们可以得到

hat{f}_{1}(p) = frac{mu}{(p + mu)^2}

n = 2 时,我们有

egin{align} -frac{d}{dp}hat{f}_{2}(p) &= 2hat{f}_{0}(p)hat{f}_{2}(p) + hat{f}_{1}(p) end{align}

代入 hat{f}_{0}, hat{f}_{1}, hat{f}_{2}(0) 可以得到

hat{f}_{2}(p) = frac{mu^2}{(p + mu)^3}

可以用数学归纳法求解积分方程如下.

已知 hat{f}_{0}, hat{f}_{1}, hat{f}_{2} ,为了计算 hat{f}_{n}(p), n ge 3 ,假设

hat{f}_{k}(p) = frac{mu^{k}}{(p + mu)^{k+1}}

对于任意的 k = 0, 1, 2, ..., n-1 都成立。那么当 n 为偶数的时候,我们有

egin{align} -frac{d}{dp}hat{f}_{n}(p) &= 2sum_{k= 0}^{frac{n}{2} - 1} hat{f}_{k} (p)hat{f}_{n - k}(p) + hat{f}_{frac{n}{2}}^2(p) \ &= 2hat{f}_{0}(p)hat{f}_{n}(p) + 2sum_{k= 1}^{frac{n}{2} - 1} hat{f}_{k} (p)hat{f}_{n - k}(p) + hat{f}_{frac{n}{2}}^2(p) \ &= 2hat{f}_{0}(p)hat{f}_{n}(p) + (n-1)frac{mu^n}{(p + mu)^{n+2}} end{align}

n 为奇数的时候,我们有

egin{align} -frac{d}{dp}hat{f}_{n}(p) &= 2sum_{k= 0}^{frac{n - 1}{2}} hat{f}_{k} (p)hat{f}_{n - k}(p) \ &= 2hat{f}_{0}(p)hat{f}_{n}(p) +2sum_{k= 1}^{frac{n - 1}{2}} hat{f}_{k} (p)hat{f}_{n - k}(p) \ &= 2hat{f}_{0}(p)hat{f}_{n}(p) + (n-1)frac{mu^n}{(p + mu)^{n+2}} end{align}

所以对于任意的 n ge 3 ,我们都有

-frac{d}{dp}hat{f}_{n}(p) = 2hat{f}_{0}(p)hat{f}_{n}(p) + (n-1)frac{mu^n}{(p + mu)^{n+2}}

两边同时乘以 (p + mu)^2 ,得到

frac{d}{dp}Big( (p+mu)^2 hat{f}_{n}(p)Big) = -(n - 1)frac{mu^n}{(p + mu)^{n}}

积分得到

hat{f}_{n}(p) = frac{mu^n}{(p + mu)^{n-1}}frac{1}{(p + mu)^2} + frac{c}{(p + mu)^2}

根据初始条件 hat{f}_{n}(0) = frac{1}{mu} ,得到

hat{f}_{n}(p) = frac{mu^n}{(p + mu)^{n+1}}

因此,根据数学归纳法原理,我们求出了对于任意的 n 的概率函数的拉普拉斯变换。对上式求拉普拉斯逆变换,得到

egin{align} f_{n}(t) &= frac{1}{2pi i}oint frac{mu^n}{(p + mu)^{n+1}} e^{pt} dp \ &= frac{1}{2pi i} oint_{p = -mu + delta e^{i	heta}} frac{mu^n}{(delta e^{i	heta})^{n+1}} e^{-mu t} e^{tdelta e^{i	heta}} delta e^{i	heta} i d	heta \ &= frac{1}{2pi i} mu^n e^{-mu t} oint frac{t^n (delta e^{i	heta})^n}{(delta e^{i	heta})^n n!} i d	heta \ &= frac{(mu t)^n e^{-mu t}}{n!} end{align}

这正是参数为 mu 的泊松过程。


附录

这里我要讨论一下为什么要求 hat{f}_{n}(0) = frac{1}{mu} 意味著该过程是泊松过程。

对于一个独立增量平稳随机级数过程, f_{n}(t) 表示在时间段 t 内发生事件 n 次的概率。如果 n 个事件已经发生了,那么我们称这个过程结束了。一个过程持续时间 t 的概率为 f_{n}(t) . 考察过程的结束时间。过程的结束发生在时刻 t 的概率为零,因为时刻 t 的测度为零。因此,我们应该考察过程结束发生在微小时间段 [t, Delta t] 的概率。对于平稳独立增量过程,该概率为

p = f_{n-1}(t) f_{1}(Delta t)

表示到时刻 t 为止,事件发生了 n-1 次;然后在微小时间段[t, Delta t]内,事件又发生了一次,过程结束。因为经过无穷长的时间,过程一定会结束,而且对不同的时刻 t ,所有的概率事件互斥,因此有

sum_{t} f_{n-1}(t) f_{1}(Delta t) = 1

下面引入泊松假设。假设在微小时间段内,事件发生一次的概率为 muDelta t ,发生 0 次的概率为 1 - muDelta t ,那么就有 f_{1}(Delta t) = muDelta t . 因此,上面的求和可以转化为积分:

int_{0}^{infty} f_{n-1}(t) mu dt = 1

该方程对任意的 n ge 1 都成立。所以就有对任意的 n ge 1hat{f}_{n}(0) = frac{1}{mu} . 时间区间内 [0, t] 事件发生 0 次表示等待的时间超过了时间 t . frac{1}{mu} 表示等待的平均时间。为了完成证明,我们再假设对所有的事件,平均等待时间都是 frac{1}{mu} . 这些正是泊松过程的假设。


推荐阅读:
相关文章