A NNALES DE L ’I. H. P., SECTION B
E. B. D YNKIN
P. J. F ITZSIMMONS
Stochastic processes on random domains
Annales de l’I. H. P., section B, tome 23, n
oS2 (1987), p. 379-396
<http://www.numdam.org/item?id=AIHPB_1987__23_S2_379_0>
© Gauthier-Villars, 1987, tous droits réservés.
L’accès aux archives de la revue « Annales de l’I. H. P., section B » (http://www.elsevier.com/locate/anihpb) implique l’accord avec les condi- tions générales d’utilisation (http://www.numdam.org/conditions). Toute uti- lisation commerciale ou impression systématique est constitutive d’une infraction pénale. Toute copie ou impression de ce fichier doit conte- nir la présente mention de copyright.
Article numérisé dans le cadre du programme Numérisation de documents anciens mathématiques
http://www.numdam.org/
Stochastic processes
on
random domains (*)
E. B. DYNKIN
P. J. FITZSIMMONS
Department of Mathematics, Cornell University,
White Hall, Ithaca, NY 14853, U.S.A.
Department of Mathematics, Comell University,
White Hall, Ithaca, NY 14853, U.S.A.
Permanent adress:
Department of Mathematical Sciences, The Universiity of Akron, Akron, OH 44325, U.S.A.
Sup. au n° 2, 1987, Vol. 23, p. 379-396. Probabilités et Statistiques
ABSTRACT. - We
study
stochastic processes whoseparameter
sets are random. Inparticular,
we characterize the finite dimensional distributions of a stochastic process whoseparameter
domain is a random open convex subset of This resultgeneralizes
work ofKuznetsov,
and others. It is based on a theorem ofChoquet,
and an "inverse limit" theorem thatgeneralizes
a result of K. Y. Hu.Applications
are also made to Markovprocesses and to processes with continuous
paths.
Key words : Markov processes, stochastic process, random convex domain, Choquet’s
theorem.
RESUME. - Nous étudions les processus
stochastiques
dont l’ensembledes
paramètres
est aléatoire. Enparticulier,
nous caractérisons les distribu- tions fini-dimensionnelles d’un processusstochastique
dont l’ensemble desparamètres
est ouvert convexe aléatoire de Ce résultatgénéralise
le(*) Partially supported by N.S.F. Grant DMS-8505020.
Annales de l’Institut Henri Poincaré - Probabilités et Statistiques - 0294-1449 Sup. 87/02/Vol. 23/379/18 j$3,80/ c(~ Gauthier-Villars
380 E. B. DYNKIN AND P. J. FITZSIMMONS
travail de
Kuznetsov,
et d’autres. 11 repose sur un théorème deChoquet,
et un théorème « limite inverse »
qui généralise
unrésultat
de K. Y. Hu.On donne aussi des
applications
aux processus de Markov et aux processus atrajectoires
continues.1. INTRODUCTION
1.1. Since the middle of the 1950’s it has been conventional to consider Markov processes defined on a random time interval
[0, ~[.
Forexample,
this is the natural domain for a process determined
by
"local characteris- tics"(a
countable matrix in the case of a denumerable state space, a differentialoperator
in the case of adiffusion, etc.).
Later,
it was realized that there is anadvantage
inrestoring symmetry by considering
a random birth time a, dual to the random death time. In[D1]
the class of Markov processes "alive" on a random interval](x, P[
cR, having
agiven
transitionfunction,
has been described. Kuznetsov[Kl]
(see
also[K2])
extended thisresult, allowing
thepath-space
measure to beo-finite
(and typically infinite).
This is a veryimportant generalization;
for
example,
it makes itpossible
to associate astationary
Markov process to each excessive measure of agiven
transition function.Actually,
thearguments
used in[Dl]
and[K1]
arequite general
andapply
to the non-Markovian case as well. Thesearguments yield
ageneral
theorem for the existence of a stochastic process
(Xt: a t [i)
withgiven
"finite dimensional distributions"
Necessary
and sufficient conditions formtl, ... ,
tn ...,Bn)
to be thefinite dimensional distributions of a process with random times of birth and death have been stated in
[D2].
In this paper we establish
analogous
conditions for the existence of astochastic process
(Xr : t
EA)
where A is a random open convex subset of Ourprinciple
tools are a variation on a theorem ofChoquet [C]
concerning
the distribution of random sets, and ageneralization
of theclassical inverse
(or projective)
limit theorem. These methodsactually apply
to stochastic processes whose random domain A is a subset of anarbitrary parameter
space T.Annales de l’Institut Henri Poincaré - Probabilités et Statistiques
Our
investigation
wasinspired by
a recent paper of Hu[H]
on stochasticprocesses with random
parameter
domains. One of the mainresults,
the"inverse limit" Theorem
3.1, generalizes
Theorem I’ of[H].
1. 2. Let
(Q, fF, P)
be a measure space and for each 03C9~03A9 let,d (co)
bea
non-empty
open convex subset of We saythat A(.)
is a randomopen convex set
(ROC)
for everynon-empty
finite setSuppose
that a measurable space(E~, 8t)
isgiven
for eacht E d,
andthat a
point
isspecified
for each We say thatXt(ro)
is a tochastic process with random domain dif,
for each t E~d, BeSt,
and
if each of the one-dimensional distributionsis a a-finite measure.
For each
non-empty
set G cIRd
weput
The
finite
dimensional distributions of X =(X t :
t are definedby
Here
... , tn ~
is anon-empty
finite subset of(~d
and... ,
Obviously
each m~ is a a-finite measure on(E~, ~~).
In the
sequel [A]
denotes the closed convex hull of a set A c!Rd.
Recall that a measurable space(E, 8),
is aU-space
if E is atopological
spacehomeomorphic
to auniversally
measurable subset of acompact
metric space, and if 8 is the Borel o-field on E.THEOREM 1. 1. -
Suppose
that(Er, ~t)
is aU-space for
each t E Acollection {m:
A a non-emptyfinite
subsetof of a-finite
measures isthe system
of finite
dimensional distributionsof
a stochastic process(Xr : t
EA)
with ROC domain 0if
andonly if
382 E. B. DYNKIN AND P. J. FITZSIMMONS
where
A, I~’,
arearbitrary non-empty finite
subsetsof
andI fi denotes
the
cardinality of fi.
s
(1 . 6)
Remarks. -(a)
Thenecessity
of conditions( 1. 3)
and( 1. 4)
isobvious. The
necessity
of( 1. 5)
follows from theinequality
(b)
Ifd =1,
then A is a random open interval]a, [3[
and one needs tocheck
(1.5) only for r I =1
or 2.Indeed, assuming ( 1. 3) holds,
each termin
( 1. 5) corresponding
to ar
with( r ( >_ 3
has acompanion
term ofequal
magnitude
andopposite sign ;
these terms cancelby pairs leaving only
theterms with
_ ~, 1,
or 2. As mentionedpreviously,
whend = l,
Theo-rem 1. 1 can be
proved by
thearguments
in[K1].
Anotherproof
wasgiven
in[H].
1. 3. Let
(Xt :
be a stochastic process with ROC domain A cf~d,
defined on a measure space
(Q, ~, P).
Fix anon-empty
finite set A restrict P to03A9={03C9:0394(03C9) ~ },
andlet
denote theimage
measureunder the
mapping
fromQ~
to( C~ x E~) .
HereC~
isthe class of open convex subsets of
f~d
which contain A.The
proof
of Theorem 1.1 consists of twoparts: starting
from thesystem { m~ ~
we construct afamily ~ ~,~ ~ ;
then on anappropriate sample
space Q
(endowed
withmappings A(m),
we construct ameasure P such that the measures ~.~ derive from
(X~ :
as in the firstparagraph
of this subsection. The firststep
is based on Theorem 2.1 which characterizes the "finite dimensional distributions" of a ROC A.The second
step
isaccomplished by noting that ~ ~~ ~
is a"projective system"
of measures indexedby
thepartially
ordered class of finite subsets of~d ;
an "inverse limit" theorem(Theorem 3 . 1)
allows us to concludethat the are the
"projections"
of asingle
measure P. Inrough outline,
this construction was
suggested by
Hu’s treatment of Theorem 1. 1 in thecase d= 1.
In section 2 we
investigate
ROCs and we construct the measures ~.~. In section 3 our inverse limit Theorem 3. 1 is stated and used to finish theAnnales de l’lnstitut Henri Poincaré - Probabilités et Statistiques
proof
of Theorem 1.1. We also consider several variations of Theo-rem 1.1. The
proof
of Theorem 3. 1 isgiven
in section 4.1.4. NOTATION. - N denotes the set of natural
numbers ( 1, 2, ... ~ .
If ~ is a class of subsets of a set
A,
and if B cA,
thendenotes the trace of j~ on B. If
(A, ~ )
and(B, ~)
are measurable spaces then j~ denotes Cartesianproduct
whilej~
Q ~
is the a-fieldgenerated by d
x ~.2. RANDOM OPEN CONVEX SETS
2.1. Let C denote the class of open convex subsets of and let ~ denote the a-field of subsets of C
generated by
the eventswhere K ranges over the class Jf of
compact
subsets of It can be shown(see
e. g. Matheron[Ma])
that ~ is the Borel a-fieldcorresponding
to a
separable
metrizabletopology
on C. Let J denote the class ofnonempty
finite subsets of and set~o = ~ U ~ ~ ~ .
Recall that for A c[A]
denotes the closed convex hull of A.THEOREM 2. 2. - Let M :
[0, 1] satisfy
the conditions:(Here A, An,
r arearbitrary
elementsof J
and( 0393 denotes
thecardinality of r.)
Then there exists aunique probability
measure P on(C, ~)
such thatConversely, if
P is anyprobability
measure on(C,
then M(A) defined by (2. 5) satisfies (2. 1) through (2. 4).
Proof -
Thenecessity
of(2. 1)-(2.4)
follows in the same way as that of( 1. 3)-( 1. 5).
For thesufficiency
first note that(2 . 2) [resp. (2 . 4)] implies
the
apparently stronger
condition(2.6) [resp. (2.7)]:
384 E. B. DYNKIN AND P. J. FITZSIMMONS
where the sum in
( 2 . 7)
extends over all of{1,2, ... , n ~ ,
andn >_ 1
isarbitrary.
Indeed( 2 . 2) implies ( 2 . 6) by
anobvious induction. To see that
(2.4). implies (2. 7)
first note that(2. 7)
reduces to
( 2 . 4)
whenAi, ... , An
aresingletons ;
ingeneral
the sum in(2. 7) is,
for a fixedAo,
asymmetric
function ofAl, ... , A,~,
and ifFn
denotes this sum then
so
(2 . 7)
also followsby
induction.Taking
n =1 in(2 . 7)
we see that M isa
decreasing
function.We construct the measure P on
(C, W) by applying Choquet’s
theoremconcerning capacities
which are"alternating
of order 00". To this end wedefine N :
[0, 1]
which satisfies theanalogs
of(2. 3), (2. 6), (2 . 7),
andwhich agrees with M on For K~K set
It is clear that
Moreover, N(A)=M(A)
if because of(2 . 6).
IfKn!K
then[Kn] ], [K],
and if U ~[K],
U open, then U ~[Kn]
for alllarge
n. Theseobservations
coupled
with(2. 3)
and themonotonicity
of M leadeasily
toUsing (2. 3)
and(2. 8)
one now checks thatwhere the sum is over all
subsets {i1, ... , ik} of {1,2,
...,n},
andis
arbitrary.
The
inequalities (2. 9)
and thecontinuity property (2. 8)
amount to thestatement that T -1- N is a
Choquet % -capacity, alternating
of orderoo.
(See [C]
or[Ma].)
Let F denote the class of closed subsets of[Rd
endowed with the 03C3-field R(IF) generated by
theAnnales de I’Institut Henri Poincaré - Probabilités et Statistiques
By Choquet’s
theorem([C], [Ma,
p.30])
there is aunique probability
measure
Po
on(F,
~(IF))
such thatLet
Pi
denote theimage
law ofPo
under themapping
from(F,
to{~, ~ (~)),
where G is the class of open subsets of~a and 81 (G)
isgenerated G ~ K ~ ,
K E Jf.Clearly K) = N (K).
LetA,
rEf and letG~r
denote the set of those Ge G such that G =3A, G ~
AU
r. Because of( 2 . 6)
we haveP1 (G Ar)
= 0whenever
[A] = [A U r].
It follows thatPl
is carriedby
C. Sincewe obtain the desired
probability
Pby restricting Pl
to(C, ~).
Theuniqueness
of P followeasily
from theuniqueness
inChoquet’s
theorem and our construction of N.
D
2 . 2. Recall that AEf. The measures ~.~ on
C~
xE~
described in subsection 1. 3satisfy
the relationConversely, starting
from asystem {m} satisfying ( 1. 3)-( 1. 5),
we canconstruct a
system { satisfying (2 .11).
To this end fix A E J and B E~~
such that
0 m ~ ( B)
oo . The functionsatisfies
(2 . 1),
and it follows from( 1. 3)-( 1. 5)
that M satisfies(2.2)-(2.4)
as well.
By
Theorem 2 . 1 there is aunique probability QA, B
on(C, ~)
such that
QA,B(r)=M(r), rEfo. Clearly
is concentrated onC~.
For each D
n C~
and each BE with mA(B)
oo, weput
Evidently
~,~(.
xB)
is a finite measure on~~. By
theuniqueness part
ofTheorem
2.1,
if theBi
aredisjoint
andBt)
oo. Since m is«-finite,
for eachx . )
can beuniquely
extended to a a-finite measure on~~.
Since(E~, ~~)
is a U-space, it follows from a result of Morando
[Mo]
that there is aunique
extension of ~,~ to a measure on
S~~
Q The reader can check that(2.11) (without
the middleterm)
holds for each386 E. B. DYNKIN AND P. J. FITZSIMMONS
3. A GENERAL INVERSE LIMIT THEOREM AND ITS APPLICATIONS
3.1. Our
objective
now is to construct a stochastic process{Xr {w), P)
with ROC
domain ~ ( ~),
such thatfor all F e
~~,
where the measures ~,A are defined in subsec-tion 2. 2. The
sample
space Q can be chosen in a canonical way: Q is the collection of all functions co defined on anonempty
open convexdomain 0394(03C9)
cIRd
and suchthat 03C9(t)~Et
for each As usual weset
Xt (t~) = c~ (t)
for Ourproblem
is reduced toconstructing
ameasure P on Q
subject
to condition(3.1).
To this end we invoke a
general
inverse limit theorem which deals with thefollowing objects:
3 . 1. A. A
partially
ordered index set(J, _ )
such that for eachA,
rEf the least upper bound A v r exists.[In
oursituation,
is inclusion and vis the union of
sets.]
3 . 1. B. A measurable space
(C, ~),
and a suchthat
U {CA :
Wen C~.
Forx~C put J(x)={~J : x~C}. We say
that f
c J determines x~C if foreach y
E C with J(y) ~ ~ (x)
there exists AE ~
with x EC~.
Weassume that there is a countable set ~’ c J such that for each x E
C,
~’determines x.
[In
our situation C is the class ofnonempty
open convex subsets of and L is the a-field on C described in Theorem 2.1. Ofcourse We leave it to the reader to exhibit a set y
as
above.]
3 . 1. C. A
mapping A
from a set Q to C. For AEJ we set3 . 1. D. Measurable spaces
(E~, ~~), AEJ,
which we assume to beU-spaces.
3 . 1. E.
Mappings X~ : S~~ --~ E~,
3 . 1. F.
Mappings E ~ Er, r
A. We assume that ismeasurable and
surjective,
and thatAnnales de l’Institut Henri Poincaré - Probabilités et Statistiques
[In
the context of Theorem1.1,
1tAr is the natural restrictionmapping
from
En
toEr.]
3.1. G. Measures on 0
~n
such thatWe assume that for each A there is a
sequence {Dn
x c x with(D~
xFn)
oo for all n.[In
our situation(3.4)
followseasily
from(2. 11).]
Finally,
we need thefollowing
technicalcondition;
see section 5 for adiscussion of this condition. Recall that a
sequence { x" ~
from a directedset
(D, _ )
iscofinal
if for eachy~D
there is an n such that3 .1. H. For each
xeC,
each sequenceA ( 1) _ A {2) _ ... from f(x)
which is cofinal in some set
~
which determines x, each sequencesuch that there is a
point 03C9~03A9
such thatA(w)=x, [This
condition istrivially
satisfied in the context of Theorem1. l.]
Theorem 1.1 follows
immediately
fromTHEOREM 3 . 1. - Under
hypotheses
3 . 1. A-3. 1. H there exists a measureP on Q such that
for
all F E~~,
The domain
of
P is the03C3-ring generated by
the events on theleft
sideof (3. 5),
and P is theunique
measure on this domainsatisfying (3. 5). Moreover,
P isa-finite.
If each
Cn
is asingleton,
then each spaceCn
xE~,
can be identified withE~.
In this case(3.4)
means that forr _ A
and we havea
generalization
of the classical inverse limittheorem;
see[DM, III-53].
Suppose
that for each x E C there existsy E C
such(This
iscertainly
the case in the context of Theorem1. 1 ) .
Thenby
3 . 1. Bwe must have since J’ is countable it follows that Q is an element of the
o-ring
described in Theorem 3 . 1. Saida-ring
is thusa a-field in this case.
3.2. Markov processes. Theorem 1. 1 can be used to construct Markov processes with random times of birth and death but the
paths
of a processso constructed
enjoy
noregularity properties.
If one desires a Markovprocess
with,
forexample, right
continuouspaths,
then aslightly
differentapplication
of Theorem 3. 1 must be made. We restrict our attention to388 E. B. DYNKIN AND P. J. FITZSIMMONS
the case of
right
continuouspaths,
but it will be obvious thatquite
similarconsiderations
apply
to the cases of continuouspaths, cadlag paths,
etc.Let E be a
topological
spacehomeomorphic
to a Borel subset of acompact
metric space, with Borel sets~;
leta ~
E be acemetary point,
and let Q denote the space of
paths 00 :
which are E-valuedand
right
continuous on somenonempty
open intervalA ((0)
=]a (c~)[
and which take the value a outside of A
( c~) .
Let Yr ( c~)
_ ~( t),
t Ef~,
co Es2,
and let~ _ ~ ~ Yt : t E f~ ~.
Then(Q, ~ )
isa U-space (see [DM, III]).
Weshall consider measures P on
(Q, ~ )
under which the process(Y t : t
ER)
is a Markov process.
Let
(P; : s t)
be anonhomogeneous
transition function: eachP;
is asubMarkov kernel on
( E, 8),
and for We say that a measure P on(Q, ~)
is Markovian with transitionfunction Pt if
,and
for
tl t2 ... tn,
Note thatA
family {
vt : t E of (r-finite measures which satisfies(3 . 8)
is called anentrance rule
for Pr. Conversely,
each entrance rulecorresponds
to someMarkovian measure
P,
at least under thefollowing regularity hypothesis:
3 . 2 . A. For each S E [R and x E E there exists a
probability
measurePs, x
such that for s
t 1 t2
...tn
THEOREM 3 . 2. - be an entrance rule
for Pt
and assume that3. 2. A holds. Then there is a
unique
measure P on(Q, ~ )
such that(3. 7)
holds.
Moreover,
P isnecessarily 03C3-finite.
Proof -
We willapply
Theorem 3 . 1 to thepresent situation, following
the notational scheme laid down in 3 . 1. A-3 . 1. H. We take the index set J to be the class of
compact
intervals orderedby inclusion;
ifA = [a, b], r = [c, d],
then A vr=[min(a, c), max (b, d)].
For AEJ we takeAnnales de l’Institut Henri Poincaré - Probabilités et Statistiques
and we
identify Cn,
the class of open subin- tervals of Rcontaining A = [a, b],
with thequadrant
We take
~n
to be the natural Borel field onHn.
LetEn
denote the space ofright
continuouspaths
fromA to
E,
and let be the a-field onEn generated by
the coordinatemappings.
We takeXn : QA -+ En, 1tA,
r :En --~ Er
to be the natural restric- tionmappings.
The reader caneasily
check that with these choices 3 . 1. A- 3.1. F are satisfied.(Take
J’ in 3. 1. B to be the class of those intervals in J with rationalendpoints.)
If x, A(n),
y" are as in 3.1.H,
thenclearly
there is a
unique path 00
E Q such that d(03C9)
= x and 03C9In
(n) = Yn for all n E N.It remains to construct the measures ~n
subject
to 3 . 1. G.For an interval I c R we let
Fix A = [a, b] and B~E
with va
(B)
oo.Making
the obviousidentifications,
for any s a, b _ t we canregard Ps, x
restricted to~ ( A) n ~ t ~i ~
as a measure onThus,
fors _ a, b _ t,
we may definewhere
a[
isarbitrary
in(3.10).
Theright
side of( 3 . 10)
does notdepend
on u because of(3.9). Clearly t --~ M ( s, t, F)
isdecreasing
andright
continuous on[b, + oo [. Also,
as It follows thats -~ M (s, t, F)
isincreasing
and left continuous on]
- oo,a].
Finally, M ( s, t, F)
va( B)
oo and so from( 3 . 10), (3 . 11)
we can deduceRecalling
our identification ofC~
withH~,
andtaking
note of Remark(1 . 6-b),
we can argue as in subsection 2 . 2 toproduce
a measure on~~ @
such thatwhere
T = [s, t] ~ A = [a, b].
Since vp is aa-finite,
it is clear from(3.12)
that ~,~ satisfies the o-finiteness
hypothesis
in 3. 1. G. The relation(3 . 4)
follows from
(3.9)-(3.12). Clearly
~ coincides with theo-ring
describedin Theorem 3 . 1
(see
the remarkfollowing
Theorem3 . 1). By
Theorem 3.1 there exists aunique
measure P(necessarily a-finite)
on(Q, ff)
such that390 E. B. DYNKIN AND P. J. FITZSIMMONS
We leave it to the reader to
verify (3.7), using ( 3 . 9) -( 3 . 13) .
D3.3. Continuous processes on random open domains. Now we are inter- ested in the case
where A(o)
is anonempty
open subset of alocally compact,
second countable Hausdorff spaceT,
and t --~ is a continu-ous
mapping
from to R. We let J denote the class ofnonempty compact
subsets of T(ordered by inclusion),
and for ~J we letE
denote the space of continuous
paths
from A to The Borel sets inE~
are denoted
~~. ~ A,
then denotes the restriction of co to A.We
put
where P is a measure whose domain contains the events on the
right
sideof
(3. 15).
Forr A (both
inJ)
we let 03C00393 denote the natural restrictionmapping
fromE~
toEr.
It is easy to see thatand that for
Ao, At,
...,where the sum extends over all
subsets {i1,
..., ...,n}.
THEOREM 3 . 3. - A
E ~ ~
be afamily of a-finite
measures[m~
a measure on
(E~, ~~)] satisfying (3. 16)
and(3. 17).
Then there exists acontinuous ~-valued stochastic process
(Xt (c~), P)
with a random open domain 0(c~),
such that(3 . 15)
holds.Remark. - If T = then
4 (~)
is convex(a.
s.P)
if andonly
iffor every
pair A,
r EJ such that[A U r]
=[A].
Theorem 3. 3 follows from
Choquet’s
theorem and Theorem 3. 1 in much the same way as Theorem 1. 1. We leave to the reader the details of theproof, contenting
ourselves with a few remarks. Let C denote the class ofnonempty
open subsets ofT,
and let ~ be the d-field on Cgenerated by
the eventsAnnales de I’Institut Henri Poincaré - Probabilités et Statistiques
If ~ is a countable base for the
topology
of Tconsisting
ofrelatively compact
opensets,
then 3 . 1. B holds with~’ _ ~ U : U E ~ ~.
The factthat each is
surjective (3 .1. F)
follows from Tietze’s extension theorem.Hypothesis
3. 1. H isautomatically
satisfied(see
subsection5. 4).
Remark. -
In Theorem 3. 3 the state space R can bereplaced by
atopological
space E with theproperty
that any continuousmapping,
of acompact
subset of acompact
metric spaceK,
intoE,
admits a continuous extension to all of K.4. PROOF OF THE
GENERAL INVERSE LIMIT THEOREM
4.1. We
begin
with thefollowing
LEMMA 4.1. - For each
AEf,
themapping from nA to Cn
xEn,
issurjective.
Proof - Fix ~J, XECA, YAEEA.
Let J’ be as in 3.1. B and letJ
denote the v -stabilization of Since J’
determines x, so does
~. Clearly
there exists anincreasing
sequence{A (n): c f
which is cofinal in~. By 3.1. F,
each r, issurjective
and so we can choose
inductively
a sequence with andBy
3.1. H there exists anClearly (0 (co),
asrequired. D
Now note that the sets
form a
semi ring
~/ in Q. The firststep
in theproof
is to define a function[0,
+oo]
such thatwhere To
justify (4.1)
we need toverify
that if A has asecond
representation
where F’ E~~,,
then392 E. B. DYNKIN AND P. J. FITZSIMMONS
If
A=0,
then(4.2)
followstrivially
from Lemma 4.1. IfA 5~ 0,
thenA c
Q~
= where r=A v A’.By ( 3. 3)
and so
D = D’,
F’by Lemma
4.1. Relation(4.2)
now followsfrom
(3.4).
Thus p. is well-defined on A
by (4.1).
It is easy to checkthat J.1
isadditive on d.
Moreover, by 3.1. G,
each A ~A is contained in a countable union of sets from .91 withfinite ~
measure(i.
e., ~. is a-finite ond).
4.2.
By
a classical theorem of measuretheory (see 3.13,
Theorem A of[Ha]),
theproof
will becompleted
once we showthat J.1
is a-additiveon d. Our
proof
of thispoint
follows in outline anargument
of Hu[H].
We fix a sequence
{Ai :
ofnonempty disjoint
sets from .91 withunion
AoEd.
Then for each there is an index andsets
(D,
xFi)
E~n
(i) x~n
tt~ such thatAi = ~0
ED~, Xn
(i) EFJ.
NowAi
cAo
c~n
~o~ and soAi
cSzn
(o~ if i > 1.Replacing
A(i) by A (i)
vA(0),
andFi by (F;)
if necessary, we assume without loss ofgenerality
thatA (i) >_ A(0)
fori >_
1. Ifx E Do
then we can choosey~F0 (else A0=~); by
Lemma 4.1 there exists an ooo
Thus 03C9~A0=~ A i,
so for some Ini= 1
00 00
other
words, Do
c UDI. Similary, Do:::> U D~.
i= I t= 1
We need two more
lemmas,
which we prove in the next subsection.LEMMA 4.2. - There exists a
probability
measure v on(Cn
~o~,~n ~o>)~
afamily PA (x, dy), A > A (0) of
Markov kernelsfrom (Cn,
to(En, ~n),
and
strictly positive functions fn
E~n Qx ~n
such thatwhere A >_ A
(0),
LEMMA 4.3. - There is a v-null set B
~o~ such that
for
x Ewhere I
Annales de l’Institut Henri Poincaré - Probabilités et Statistiques
Let us now
integrate
both sides of(4.4) against 1D0 (x)
v(dx).
On theleft
side,
because of(4.3),
we obtain x On theright
side we obtain
Thus and so Jl is a-additive on s~. The
proof
ofi >_ 1
Theorem 3.1 is
complete.
4.3. It remains to prove Lemmas 4.2 and 4.3.
Proof of
Lemma 4.2. -By 3. l. G,
is 03C3-finite and so we may choose astrictly positive
function such that~.n (0)
( f) =1. probability
measure v on ~o~,~o~) bY setting
For define
by
y)=f(0)(x, 03C0,
A (o)y),
and note thatf>
0 onCn x By ( 3.4),
(f)~ (o)
(A (o))
=1. The measure - is thus asubprobabil- ity
measure on It follows from(3.4)
that for fixedA > A(0),
the measure
(.
xF)
is dominatedby
v on Since(En,
is aU-space,
standardtechniques (see [DM], [G])
show that there are Markov kernelsdy) satisfying (4.3).
DProof of
Lemma 4.3. - First note that since~n
iscountably generated,
it follows from
(3.4)
that ifA (0) r
A then there is a v-null set such that for x ELet y be as in 3.1. B and let
~
denote the v -stabilization of{r
vA (i) :
i> 0~ U ~A (i) :
i >o~; clearly ~
is countable. LetB = U (Do r1 BAr: A,
rA~
so that B ~o~, B ~Do, v (B)
=0.Fix
x E DoBB
andput f (x) = Then ~ (x)
determines x, and(4.5)
holds wheneverr
A both lie in~ (x). Since ~ (x)
has a cofinalsequence, the classical inverse limit theorem
([DM, III-53]) applies
tothe inverse
system {03C1(x, .),
under themappings
1tAr. Moreprecisely,
let E consist of those elements(y~ :
of theproduct
394 E. B. DYNKIN AND P. J. FITZSIMMONS
space x
~E~ : which satisfy
for allA,
withr
A. Let qA: E -->E~
denote the coordinateprojection
andput
Then there is aunique probability
measure p~ on(E, ~)
such thatRecall that is the
disjoint
union ofFor
>_
1:put
Thenand this is a
disjoint
union.Indeed,
if isa
point
ofBi ~ Bj (i ~j; i, j E I (x)),
thenby
3.1.H there exists 03C9~03A9 with Butthen 03C9~Ai~Aj
which contradicts0. By
a similarargument
we haveBo = U {Bi:
i~I(x)}. Finally,
note that there is a
uniquely
determined ~ -measurable function g :E-+ ]0, +oo[ such
thaty) for
anySince p~ is c-additive we have
Now
(4.4)
followsimmediately
from(4.7)
and(4.6).
D5. CONCLUDING REMARKS
5.1. Theorem 2.1 is a refinement of a theorem of
Choquet [C]
whichcharacterizes the distributions of random closed subsets of
locally compact
Hausdorff spaces.Choquet’s
theorem forms the foundation of Matheron’stheory
of random sets.( S ee [Ma].)
Inparticular
Theorem 4-2-1 of[Ma]
gives
necessary and sufficient conditions for a random closed subset of(~d
to be convex. A more
general theory
of random sets has beendeveloped by
Kendall[Ke].
5.2. Theorem 1.1
implies
a theorem of Kuznetsov[K1],
mentionedalready
in section 1.Theorem 3.2
(under
an additionalhypothesis
onP~)
has beenproved by quite
different methodsby
Getoor and Glover[GG, (3.5)].
Annales de I’Institut Henri Poincaré - Probabilités et Statistiques
5.3. Under certain conditions the
hypothesis
3.1. H of Theorem 3.1 canbe
dropped.
Forinstance,
if the elements of the index set J are subsets ofsome set T
(the order
on Jbeing inclusion),
if each8 A)
is theproduct
of spaces(Et, 8t), t E A,
and if is the naturalprojection,
then3.1. H is
automatically
satisfied. In this case theassumption
in 3.1. Bconcerning
J’ can also bedropped,
and Theorem 3.1 isessentially
Theo-rem 1’ of
[H].
5.4. In most cases of interest it is
possible, starting
from3.1. A, 3.1. B, 3.1. D,
3.1. F[but
not(3.3)],
and3 .1. G,
to constructQ, A, X n
so that3.1. C, 3.1. H,
and(3.3)
hold. Forinstance,
suppose that westrengthen
the secondpart
of 3.1. Bby assuming
the existence of a countable set V c J suchthat J’
(~
is cofinal in J(x)
for each x E C. For fixed x E C letE(x)
denote the set of elements of theproduct
space such that 03C00393 y=y0393 for allr,
with r A.Now
put
Clearly
3.1. C and(3.3)
aresatisfied,
and 3.1.H followseasily
from ourassumption regarding
~’.A class J’ as above
exists,
forexample,
if C is the class ofnonempty
open subsets of alocally compact,
second countable Hausdorff spaceT,
if ~ is the class ifnonempty compact
subsets of T(ordered by inclusion),
and if
[C] G. CHOQUET, Theory of Capacities, Ann. Inst. Fourier, Vol. 5, 1955, pp. 131-295.
[DM] C. DELLACHERIE and P. A. MEYER, Probabilities and Potential, Vol. I, North-Hol- land, Amsterdam-New York-Oxford, 1978.
[D1] E. B. DYNKIN, Integral Representation of Excessive Measures and Excessive Functions, Russian Math. Surveys, Vol. 27, 1972, pp. 43-84.
[D2] E. B. DYNKIN, On Duality for Markov Processes, Stochastic Analysis, A. FRIEDMAN and M. PINSKY Eds., pp. 63-77, Academic Press, New York, 1978.
REFERENCES
396 E. B. DYNKIN AND P. J. FITZSIMMONS
[G] R. K. GETOOR, On the Construction of Kernels, Lecture Notes in Math., No. 465,
pp. 443-463, Springer-Verlag, New York-Heidelberg-Berlin, 1975.
[GG] R. K. GETOOR and J. GLOVER, Constructing Markov Processes with Random Times of Birth and Death, Seminar on Stochastic Processes, 1986 (to appear).
[Ha] P. HALMOS, Measure Theory, Van Nostrand, 1950.
[H] K. Y. Hu, A Generalization of Kolmogorov’s Extension Theorem and an Application
to the Construction of Stochastic Processes with Random Time Domains, Annals of Probability (to appear).
[Ke] D. G. KENDALL, Foundations of a Theory of Random Sets, Stochastic Geometry,
E. F. HARDING and D. G. KENDALL Eds., pp. 322-376, Wiley, London-New York-
Sydney-Toronto, 1974.
[K1] S. E. KUZNETSOV, Construction of Markov Processes with Random Times of Birth and Death, Th. Prob. Appl., Vol. 18, 1974, pp. 571-575.
[K2] S. E. KUZNETSOV, Nonhomogeneous Markov Processes, Journal of Soviet Math., Vol. 25, 1984, pp. 1380-1498.
[Ma] G. MATHERON, Random Sets and Integral Geometry, Wiley, New York-London- Sydney-Toronto, 1975.
[Mo] P. MORANDO, Mesures aléatoires, Lecture Notes in Math., No. 88, Springer-Verlag, Berlin, 1969.
(Manuscrit reçu le 5 janvier 1987.)
Annales de l’lnstitut Henri Poincaré - Probabilités et Statistiques