Professional Documents
Culture Documents
.
JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range of
content in a trusted digital archive. We use information technology and tools to increase productivity and facilitate new forms
of scholarship. For more information about JSTOR, please contact support@jstor.org.
Society for Industrial and Applied Mathematics is collaborating with JSTOR to digitize, preserve and extend
access to SIAM Journal on Applied Mathematics.
http://www.jstor.org
W.
AND
E. THOMPSONM
(1)
M{f(x)Js}= E[xs1]
xslf(x)dx.
Under suitablerestrictions
[5, pp. 46-47], satisfiedby all densityfunctionsconsideredin thispaper,thereis an inverseformula
(2)
I
f(x) = -
c+i-
x SM{f(x)ls} ds
forwhichtheidentityrelation
(3)
1 ~c+iX
f(x)z= 2ti
X-S
yss-lf(y)dy}ds
AND W. E. THOMPSON
M. D. SPRINGER
722
M{g(z)ls} =
(4)
M{fi(xi)s},
g(z) is
and thedensityfunction
1
rc+iX
-Jc- i. z
g(z) = 2Z1
(5)
H M{fi(xi)Is}ds.
i= l
(6)
ln F(w + a),
dw
(a + 7.)-3
(7)
C(l, a) =
(8)
C = #() = M I 1).
= o
m
(9)
mnz a2
Gpq
bl
ap\
'
1
27mi
zZS
s =
j=n+
'
l7(s?+ai)
j=m+
ds,
17(I- bj -s)
fi(xi)= r x>i,exp(-xi),
17(bi)
bi >
> <c,
0, -<xi
thefollowingtheoremcan be proved.
g(z) oftheproductz = X1X2 ... XN
THEOREM1. Theprobability
densityfunction
bya normalizing
multiplied
gammavariablesis a MeijerG-function
ofN independent
constantK, i.e.,
( 1)
, bN - 1),
where
1
K iI=1
F(bi)
RANDOM
VARIABLES
723
(12)
it followsthat the densityfunctionof the gamma variable (10) has the Mellin
transform
M{fi(Xi)jS} = F(s + bi - 1)
(13)
F(b1)
i=i
and
(15)
H
i0o
2zecii
z-s~ l
g(z)
ds,
F(b,)
(1
bN - 1),
Rez >,
multipliedby theconstant
(17)
1/
H F(b).
G(zIbI,
,bN)
(19)
dk + Pik,
(20)
H F(s ?
i=I
bi)
H (s +
= 1
~~k
dk)rOk(S
dk +
I)rlk ... (S
dk + p )rpk)Fk(S
+ dk),
724
(21)
Zco Zn R k(z-dk-j),
bN- 1)
GN(zjbj -1,
1) with
Rez > 0,
k=lI
j=O
GON(zjb-
1)
bN -
(22)
rH(sl
? dk)
pk
H (s +
t=O
dk + t) tkds,
(23) Go(zlbl - 1,
bN
1)
j=O k= 1
Rjk(Z,
-dk
Rez > 0.
-j),
The relation
Rjk(Z, s) = (Mk
(24)-Tj
dMkl
1)! ds
mk-l
U()(s, k),
where
(25)
U(?)(s,k) = (s +
dk +
j)mk
Pa
FTJma(s +
a=
da) H
(s
+ da +
}=O
t)rta
definesthe residue at s
-dk -j, k
1,2, , n,j = 0, 1,2, , whichforj
sufficiently
largeis a pole oftheintegrandfunctionoforderik. UtilizingLeibniz's
ruleforthedifferentiation
ofa product,one can expresstheresidue(24) in theform
(26)
RJk(z,s)
1)!
in k-
I~ Mk
(k
)/Inj
IPIl
U(mk 1 `)(s,
k).
(27)
U(q)(S
,k) =
dq
U?(s,k),
k = I, 2,
,n, q = O,1,2,
U 0)(s,k)=
(28)
dF(s
n
H
a= I
a:*k
dk
Fma(s + da)
?j -)
{H (s +
t= O
MfkPk
k?trtk
+ t)
(s ?+ dk
da + t)rta}
RANDOM
725
VARIABLES
U( )(s, k)
(29)
where
V(0)(s,k)
(30)
a= I
aiAk
rS(
t O s ? dk ? t
Z
Pk
dk ? t)'
Pa
E rta(s +
da) +
ma(S?+
j1
? 1) -Mk
mkV(s+ dk +
a= I t=O
da +
t)
(31)
q~
m=O w
Uq
U-m)((s,
k),
k)V(m)(s,
q = 0, 1,2,
1) + (-I)m+l(m
Pk
+ E (-1)mm!(s + dk +
(32)
t=O
n
t)-(m+l)
+ 1)!(s + dk +
n
E maO(m)(s +
t)Wm-
da)
a=l
Pa
+ E E (-l)mm!(s + da
a= It =O0
+ t)-(m+l)
Euler's constant,
O(X + 1) =((k)(X)
C,
+ O(x),
(-1)k+
z=(1)k+
x > O,
lk!(k + 1,x)
lk! E
a=o(x
1
)k+
? a)+
as obtained
Substitutioninto (31) of U(?)(s,k)ls=- (dk+1 and V(m)(sk)Is=-(dk+j)
permitstheevaluationoftheresiduesRjk(z, -dk - j)
from(28) and (32) respectively,
in(26),k = 1,2, , n,j = 0, 1,2, . Summing
(23).
Rjk overj andk thenyields
, bN - 1) has a representation
(23) which
To summarize,G'o(zlbl - 1,
can be evaluatedusing(24), (26), (28), (29), (30) and therecurrencerelation(31).
The process is well adapted foran electroniccomputerbut is tedious forhand
computationifseveraltermsin the expansion(23) are required.
The followingcorollaryand Theorem3 relateto priorresultsof Lomnicki
[3].
.
M. D. SPRINGER
726
AND W. E. THOMPSON
GNo(zlb - 1).
g(z) =N(b)
(33)
bN
= b.
GNo(zjb - 1) =
N-1
k-i
j=h-I
k=O
m=O
(34)
(In
)k-m
(N
where
__(
u()S)
=j
Z)N IkNz{C(k
dSk
E (
m, 1)
U(M)(S)
k)!m!(k- 1 -m)!
s= -j
(s + b-I1)(s
(s + b -2 + j)) {5=
+ b)
A k-i
U(k)(s)
1)!
(k -
1)k
{C(k - m,1)-
j)
j = b -I,
tiU(m)(S)
b -2,
1 is
M{g(z)ls}
FN(b)(5
+ b - 1),
GNO(zb - 1) =
(36)
c+iV
z sFN(S + b
1)ds.
GNO(z)
=
j=h-
R(z, N,j),
where
(38)
R(z, N,j)
1N
d N-
{I(S + j)Nz-sFN(s
b - 1)}
= b -1,b
-2
RANDOM
727
VARIABLES
R(z,N,(j) =
(39)
(N
lnz)
1
dk
k)!k! dsk
jNNS
[(s + b -1+jr
+ b-1)|
s= -j
To simplify
the analysis,note that
+j)F(s + b-1)=(
(40) (s +b-1
(s ? b
F(s+?b?) +
1)(s ? b) ... (s ? b - 2?1 )
and let
L(s
U(s)
+ b + J)
b -)
(s
(s ? b)
+j
?1)
Then
(41)
F(s+ b + j)-
In U(s) =N[ln
E In (s + b-?I
+ i).
and differentiation
of (41) gives
(42)
U(t'(s) = NU(s)I5(s + b + j) -
1?
S=-j
m _IO
-(k
)km-
(k - 1)!
- 1 -m)
m!(k
m,1) -
(j
j)k-rj
U(m)(s)
728
THEOREM
4. The quotientof twoindependent
randomgammavariables(10) is
a beta variableof thesecondkindhavingas density
functiontheMeijer G-function
G?(Zl
b27) multiplied
by theconstant(F(b1) F(bj<'.
Proof. Let h(z) denotethe probabilitydensityfunctionof thequotient
Z
Xl/X2
M{f(x )Is}
= x 1x2, so
(44)
that
M(h(z)lFs)-(s
+ b1 - 1)F(b2 + 1 - s)
1V1~ri~)I~)=F(b1)F(b2)
B(b1,b2)(1 +
Z)b +b2'
2iri
C?ioz-sF(s + b1 - 1) F(b2 + 1
17(b1)F1(b2)
S)
G(Z
b2
constantH, i.e.,
functionmultiplied
by a normalizing
N
(45)
g(z) = HGNO(zi I 2
N, is a Meijer G-
729
VARIABLES
RANDOM
where
MI{g(z)s}
1)/2(
(i)N2N(s-
Lr()1
S]
o<i)
thedensityfunction
g(z) is obtainedby evaluatingtheinversionintegral
1 C+Vx
(46)
2>J__z sM{g(z)ls} ds
2L
Ho
W= Z
47)h(w
j=
1/12
S
ds.
But by thedefinition
(9) ofthe Meijer G-function
it followsthat
j2mi _
h(w) = HGONN(wIO)
G NO(WI0) =ER(w,
jOO
N, j),
where
R(w,N,j) = Wj
k=O
(N
1-
u (s)
k)!k!u(()
k-i
N E (-1))k
m(k
,'-(k
1)
j-1
- m,1) - E
u(m)
GO(WIO) =
27i c- i
wsF
(s)
ds.
730
(49)
o0
1(c
where
1
dNl-
j = 0, 1, 2,
(50) R(w,N, j) = (N - )! dSN I {(s + j)NW sFN(s + j)} |
The problemis to evaluatethederivativesin (50) at theNth orderpoles occurring
byapplyat negativeintegralvaluesofs. The evaluationis considerablysimplified
of products,whichgives
ing Leibniz's rule forthe differentiation
dN-1I
(51)
dsNi
{(S +
j)NW -sF(N)(S +
j)} |
N-i I
k4=O
N-I-k
Inw)
dk
(N - 1 - k)!k!ds
?i
Ns=
To simplify
the notation,let
?)F(s)]N,
U(s) = [(s +
dk
U(k)(S)= dUkU(S),
k > 1,
U( )(s) = U(s).
To further
expeditetheanalysis,note that U(s) can be writtenin the form
(52)
U(s) =
Ls(ss+
+
2)(s
1)]
fromwhich
N{ln F(s
In U(s)
(53)
+ j+ 1)-
In (s +
i)}
Differentiation
of (53) leads immediatelyto the result
j
+i
(54)
UU("(s) = NU(s){(s + j + 1) Applicationof Leibniz's ruleto (54) yieldsthe recursionformula
U(k)(S)
(55)
s=-j
)k (
)
Z-I(
m!(k - 1 -m)!
=N
m=O
m,1)
?-
Ik-m}
(S)
j = 0, 1,2,
731
VARIABLES
RANDOM
aN + bN -
where
F(ai + bi)
K=H
i= IF(a1)
xr'(1
fi(xi)= B
B(ai,bi)
(56)
i = 1,2,
-x)il,
N.
(57)
(57)
r(ai + b;)
17F(ai)
M~1jJjxjJjf
(ai -1 + s)
+ bi -1?
F7(a
s)'
thedensityfunction
g(z) is obtainedby evaluatingthe Mellininversionintegral
g(z)
-Z
(c+i
M{f1(xi)ls} ds.
H
=
2mriJ___
g(Z)=KGNO(Za
NO
g(z)
~a,
bI-
a2
1,
-
aN + bN -
,j
,
,aN-
where
N
F(a' + bh)
i= IF(a1)
This establishesTheorem7.
THEOREM 8. The Meijer G-function
GNOZ
|a,
a,
b,
1,a2
1,
-1,
,aN
I,
bN
I)
baN-I
withintegralparametershas theclosedformrepresentation
a,
(59) GNO(z=al?b
-
b,
- 1,
\N
aN
-1j,aN+In=Zkez(-nz)
Kjdk
Ilek
732
wheredkdenotesthemdifferent
integerswhichoccurwithmultiplicity
ekamongthe
1,ai - 2,
, ai + bi -2 for i = 1,2,
, N.
Proof.Consider N beta variablesof the firstkind withintegralparameters
ai, bi withp.d.f.(56). Let g(z) denote the p.d.f.of z Hi=1
x, Since the Mellin
of(56) is
integraltransform
ai-
B(s + a,
M(f1(x)Is)
M(fi(x
s) =
F(a + bi)
1,bi)
B(ai, bi)
F(ai)
F(s + ai-1)
F(s + ai -1 + bi)'
it followsthat
N
JF(a+ bi)
J;(a1) (s + ai
i=(
and
(61)
1 C+ i,
21{
g(z)
a, -
2+
bi)
z-SM{g(z)is} ds.
(62)
(=
m(g(z)Is)
H
H
(a + bi -1)!
- (ai - 1)! (s + d1 - 1)el(s+ d2 - 1)C2 .(s + dme
27riJix(s
1)
(H1(ai
+ d, -
...e
(S +
=k
dek- IM
-Sek
(ek- 1)! d5e I(s
1)e
(63)
dm-
dk -
)ekZ
SH (s+dq q=
I)-eq
m,namely
s= -(dk-
1)
of products,
one can write(63) in
UsingLeibniz'sruleforthedifferentiation
theform
(64)
Rk
ZS
ek-l
(-I nZ)ekJ
Zs WE
j=o (ek- 1 - =j)!j!
T
(s
1
RANDOM
733
VARIABLES
where
m
H (s +
W(s) =
q= 1
dq-
I)-eq.
Differentiation
of In W(s) yields
W(')(s) = -W(s)
q=1 I
eq
dq -
Kkj =
(-
r=O q1
\r(dq -
q k
)r+
dk)rl
g(z) =
(66)
i=I
-1!m
-
1!
ek- 1 KkZdk
k= I
-'(-In
j=O
Z)ek
l-
1-
(ek -
wherethecoefficients
Kkj are givenby (65). From (66) and (58), it followsthat
a + b -
1, *,aN+
,a2-1,
a,-
ek
bN k=I
,aN-i
j=O
(68
(68)
g(z)
(a + b (a(a
I
1)!\ N
N E
N Za+k-12(
Kk
k=~1 j=O
N-I-j
-Ik(~n
Z)Ni
where
qK
= I
rZO
q k
(S + a +
2)r +
W(s)
s=
ak2
...
N,
XMYM+ 1YM+2
YN
734
gamma variablesis a
beta variablesand N - M independent
of M independent
bya normalizing
constantK, i.e.,
multiplied
Meijer G-function
g(z) = KGN(
aal + bl
a
1,a2 + b2
1, a2
1,**, am -
, aM + bM-1
1,
1,v .
c,CM+,
11'
CN
where
(69)
K=
H(a.?bj)N
i = l1,2, *,-M.
F(ci)
itfollowsfrom(13) and (57) that
Then,sincetherandomvariablesare independent,
yci- exp(- yi),
fi(yi) =r
Mfg7)s
M{(z)l
s}
(ai
Hi
i-l I
-I--
+-b)
7(a,)
- I1? s)
H71F(ai
~MJ(a~+b,)N
m F
jM+
M=
F(cj
171F(s +cj
i=M+l
jM
-1
--
11F(ai + bi-1
+ s)
whichis precisely
GNOla,
N
ba - 1,a2+,
? b - 1,a2 +b
-
2 -l,
-
1,
,Mm+bm
,*a-, +b
+ b, -
al I
a2
CN -
a,1=9,
x9(
B(a,b =)
b = 3;
a2
=8,
-xi)hi
b2
=3;
a3
=4,
< xi <
b3
1, i = 1, 2, 3,
=2.
RANDOM
735
VARIABLES
0.1
0.2
0.4
0.3
0.5
0.6
0.7
0.8
0.9
z
FIG.
1. Probabilitydensityfunction
ofproductof 3 beta randomvariables
3960
O4+9,0Z
+ 99,000z7
g(z) - 7Z 3_ 1980z4
-
+ (374,220+ 356,400Inz)z8
-
and
G(z)
990 4
7
7
Z
396zS
+ 12,375z8
+ (37,180+ 39,600Inz)z9
-(46,728
23,760Inz)z0_
18,000 1l
7
exp
-c
< xi <
, i =1 ,2,3, 4, 5, 6,
1.0
736
E Rj,
j=o
where
1
~d(
ziE
z)
z
--1-tk!(-In
k =O0(5
k)!kK
k
dS((S
dk\(
JF(s?+j +1)
+ I)
+S1)
(s +j
+ J-l)I
j = 0,1,2,
1.
The numberof residuesRj whichmustbe evaluateddependsupon the required
An excellentindicationof theaccuracyattained
accuracyof thedensityfunction.
-0.5
-0.4
'I
-0.3
"
-0.2
-0.1
0.1
0.2
0.3
0.4
0.5
z
FIG. 2. Probability
ofproductof6 Gaussianrandomvariables
densityfunction
E[Jzlm]
=H7JE[jxjjm],
i10,
1, 2,
RANDOM
VARIABLES
737
REFERENCES
[1] M. D.