php
325
k
hence
[]
[o3,
Ok<=n.
k!
+ In]
o3
1, we find
(s)t-1
{--0 -.,-
which gives for [k], 0 < k < n, the well-known Erlang formulas.
However, nothing in the preceding prevents us from considering the number of lines n to be
infinitely large. In this case we also obtain the well-knowi1 Poisson formulas
[/]
fits
e_: ,
0, 1,2,..-.
k!
Received by the editors
November 24, 1960
BIBLIOGRAPHY
[1] A. E. VAULOT, lZev. gdn. de ldlectricitd, 22, 26, 1927, pp. 1164-1171.
[2] C. PALM, Ericsson Technics, 6, 1938.
[3] K. LuNDUIST, Ericsson Technics, 2, 1953, pp. 111-140.
xdF(x)
is assumed to be arbitrary.
In the investigation it is proved that the probability that k lines will be occupied at time
converges, as t- oo, to the value
<=k
<=n.
The .method sed represents a further development of an idea which was employed earlier by
Lundquist [3].
I.V. Girsanov
Downloaded 01/07/13 to 132.206.27.25. Redistribution subject to SIAM license or copyright; see http://www.siam.org/journals/ojsa.php
326
,(1)
for a Markov diffusion process. Here a(s, m) and re(s, ) are real functions, s(o) is a Wiener process. In the proof, Ito assumes that a and m satisfy a Lipschitz condition in m and that
(2)
These results were sharpened by a series of authors. In a recent work [2] A. V. Skorokhod showed
the existence of a solution of equation (1) for continuous coefficients a and m satisfying condition (2).
Assuming in addition that a and m satisfy a H61der condition in x with exponent > 1/2,
Skorokhod showed the uniqueness of the solution obtained.
It was shown by the author of the present note [3] that the uniqueness of the solution of (1)
holds also for weaker assumptions, in particular, for any > 0 if only a > a0 > 0. This result is
easily carried over to n-dimensional diffusion processes. An example will be cited below of an
equation for which the uniqueness theorem does not hold, and all its sufficiently nice solutions
are described.
1+ I,,,(o.,)
,,
is considered. First we make more precise what we mean by the solution of the equation. Following [], by a Markov process we mean a set X
Ps, a(d)} consisting of a func{at(a ), (w),
tion at(w) on Q with values in the measurable phase space (E, ), its domain of definition
0
of measurable sets of Q and measures Ps, z(dw) on
< (w), a collection of -algebras
them.
The measure Pa, a(: at(w )
is called the transition probability of
P(s, t, F), Y
the process X (or its transition [unction). The solution of equation (1) for fixed s and determines
the so-called Markov random [unaion z (). In order to get a Markov process, it is necessary
"
to consider the set of atsz(a) for all possible (s, a) or, in other words, a Markov family of random
functions. In [] it was shown that it may be considered as a Markov process if the following conditions are satisfied"
1. p (s, ; t,
2 P(s, x; t,
s and
The existence of a Markov process satisfying (1) is sho in [], as well as ia E. B. Dynkis
we
and as
monograph [2]. In our problem the phase space E will be the straight line
u
shall choose the minimal a-algebra containing the event { "xu()
s
t}.
In mang the statement of the problem more precise, it is natural to arrive at one of the
following formulations"
Tt/(z
1
Up to
results of
M0,z/(zt(o))
["/(xt(o))p0.z(do)
now examples of strong Markov solutions of equation (1) were not known. The
3 of the present work allow the construction of such a solution.
Downloaded 01/07/13 to 132.206.27.25. Redistribution subject to SIAM license or copyright; see http://www.siam.org/journals/ojsa.php
327
e-htTt/(x)dt
RA/(x
(Tt/--/)t-1-- At
its generating operator (A). The collection of functions for which this limit exists is called the
RAg. In a
o[ de]inition of A and is denoted by D A. If ] D A and 2J--A[= g, then
wide class of cases the generating operator A determines the process. An important class of such
processes are the Feller processes. Their sernigroup transforms the space C of continuous functions
into itself. (For details on semigroups see [7].) In particular, under the condition of smoothness
,of the coefficients, all the solutions of equation (1) will be Feller processes.
,domain
_ _
U.
It is well-known that, at all the regular points (the set of which is open), the operator A is given
by the formula
(5)
DvDu/,
where v and u are monotonic functions defined in the interval of regularity and in addition u is
,continuous.
In
v_(x)
v+()
x and
-f(1-e=)-llxl-u=+2(1-=)lxll-=+lx I]
(1-2)-llxll-.=/2(1-)lxlx-=/lx
for x
for x
< o,
> 0.
From the form of the functions u and v, it follows (see [6]) that the point 0 is accessible from both
sides" since x (o9) is a martingale, 0 is either passable on both sides and consequently is a regular
point, or not passable on either side. It is shown in [6] that in either case the process X will be a
0 for
Feller process. In the last case the point 0 will be a delaying absorbing point, i.e. xt(op)
0(o9)" here A/(0) 0. It is not hard to see that this process satisfies equation (3).
The case of a regular point 0 is more complicated. The interval of regularity here will be the
whole line. Choosing u(x)
x, we may put
v(x)=
v+(x)+c,O<=c<
for
oo, for
< 0,
x>__0.
=/= O, D A will consist of functions wich are twice continuously differ=#: 0 and such that (d+/]dx)(0) and (d-//dx)(0) exist and the function
v_(x)
Downloaded 01/07/13 to 132.206.27.25. Redistribution subject to SIAM license or copyright; see http://www.siam.org/journals/ojsa.php
38
I.V. Girsanov
for
(6)
=/= 0,
A/()
C-1
a.
(o)-
a---(o)
for
is continuous. If c
(6)
A/(0)
dx
().
(7)
suPla(n)(x)2--[xlZa(1 +ll)-.l
lim
0,
-1
(7)
a(n)(x)-l(x)dx
lira
O,
l(x)dv(x)
n-+oo
(1
and let
T), AII
(ol +
(o1
,. .,
infinitesimal operator, and the re%Vith the help of simple calculations itcanbe
(9)
)(o1,
,, .
Hence it follows that (see [8]) the family of distributions/(n) generated by the solutions of equation (8) for fixed s and z
x is weakly compact in the space of continuous functions of t, > s,
s. We choose, for each pair
in the topology of uniform convergence on any segment Is, s], s
(s, x), a subsequence #sn, converging weakly to a limit distribution/zs, z depending in general
on the choice of the/sn,. From this fact and Skorokhods results ([9], 3), it follows that for each
pair (s, x) and some measure P(do9) it is possible to construct a sequence of Markov random functions t(n) (o9) and Wiener processes n)(m) connected with the
by equation (8) so that
and
(o9)
n)(o9)converge with probability P (dog) on every finite segment to the limits t (o9)
and ,(o9). Passage to the limit in (8) (its legality is established just as in [2]) shows that et(o9)
and t(og) are connected by equation (3). Replacing thepair of processes t(og),t(og) by theequivalent pair xt(o9 (o9) we get a family xsx(og) of random functions satisfying equation (3) It
remains to verify that the xs, x (o9) form a Markov family of random functions and consequently
their set will represent a Markov process X which will turn out to be the one sought.
To this end we investigate the behaviour of g(n)(x)
R(An) ](x) as n -+ oo. Applying Kolmogorovs inequality for martingales, we get from (9) that, for each t,
n)(w)
n)
(10)
lim
sup
N-+oo s, x, n
n) ]
it follows that
(and
sup ul
,x (n)(o9)_xn)(og)l > N)
p(n)(s,, s_u_
R(A
O.
Hence
consequently also n) ]) transform the space C O of continuous
functions tending to 0 at infinity into itself, moreover, for each / e C 0,
(11)
If we put
(12)
lim sup
gn
R(hn)/,
/e C 0. then
[R(l.n)/(x)[
O.
we shall have
d./
dx
(x) =/(x).
329
Downloaded 01/07/13 to 132.206.27.25. Redistribution subject to SIAM license or copyright; see http://www.siam.org/journals/ojsa.php
Dividing (12) by a (n) (x) and integrating it twice over the segment I--N, N], we get
[7g (n) (z) --[ (z) ](r (n) (z) - dzdy + g{n) --N)
g(n) (x)
N
2N
Note now that the sequence g(n)(x) is uniformly bounded by virtue of the maxum principle
applied to (12) and, moreover, is equi-cotinuous. Taking (11) into account, we can choose
subsequence g(n)(x) which converges uniformly to a continuous function g(x) C o. By virtue of
(7) and (7), we may puss to the limit in (13). We get
[g()
N
Differentiating (1) with respect to
zg(l-.(
(16)
g (x)
lim sup
C,
[Rh/(x)--Rn)/(x)[
g(l
has g as its
O.
According to the Hille-Yoshida theorem, there exists u unique Feller process X with resolvent
and semigroup T t. Let P (s, x; t, ) be the transition probability of X, i.e.
(1)
T_/()
fz/(y)P(O, ",
t--s, dy).
e-a(-r,l()t RIt
e-rl().
(19)
lim
]()
p{(m) er}
T]()
is also continuous
I.V. Girsanov
330
Downloaded 01/07/13 to 132.206.27.25. Redistribution subject to SIAM license or copyright; see http://www.siam.org/journals/ojsa.php
In order to show that xS$(w) is Markov, it is now sufficient to verify the equation (see [4])"
., xS
(22)
pxS, (w) e F,
We do this for k
for /1,/ e C0,
Ik}
xs,
t_() e dy)P(0, y; t--t_, ).
2, s
o.(? >(), ,
+.
ultipying both sides by
()
",
X,
r.
()
o.(,()),,t
.+,
))
e-a"0.lt() (m))l ()
t+s (m) )ds
lal().
in
Using te continuity, th respect to s, of the expressions under the integral sign, we arrive at the
equation
4. Conclusion
The solution of the second of the problems posed in
involves great formal difficulties. With
sufficiently weak restrictions (such as the existence of the transition probabilities, strong Markov
property) imposed on a Markov random function xSX(w) satisfying (3) for fixed s, x one succeeds
to include it into a Markov family xSX(w) of random functions which are solutions of equation (3).
If the initial function has transition probabilities which are homogeneous in time, then the
Markov process representing the collection xt x (09) turns out to be homogeneous in time and strong
Markov.
Thus problem II reduces to problem I. By combining the processes constructed, it is possible
to get a series of other interesting examples. If a process with continuous v (x) is taken and if it is
0 when x0(o
O, then we get an example of a non-strong
additionally assumed that x(w)
Markov process satisfying the stochastic equation (3).
Moreover, by changing the value of the jump of the function v(x) at zero, we get a process
which is non-homogeneous in time and for which the coefficients of the stochastic equation are
independent of time.
It is also possible to construct examples of non-Markov processes satisfying (3).
BIBLIOGRAPHY
[1] IZ. ITO, On stochastic diHerential equations, Memoirs Amer. Math. Sot., 4, 1951, pp. 1-51.
[2] A. V. SKOROKHOD, Stochastic di//erential equations, Proceedings of the Fourth Berkeley Symposium on Math. Statistics and Probability, University of California,
[3] I.V. GIRSANOV, Existence and uniqueness theorems/or the stochastic equations o/ K. Ito. (Resum6
of a report.) (In Russian.)
Average length o]
Downloaded 01/07/13 to 132.206.27.25. Redistribution subject to SIAM license or copyright; see http://www.siam.org/journals/ojsa.php
[4] E.
[5]
[6]
[7]
[8]
[9]
331
]3. I)YNKIN,
(Summary)
()
has many solutions for 0
<
I()1()
()+
< 1/2.
>=
Pi
+1 >v(p,n)
lg2
i=I
_-
>=pilog.
i=i
()
>=
+ --2
nil
Pl Pn-1 + Pn"
<= m.
m,,.
n. And let,