next up previous contents
Next: Appendix F. Existence conditions Up: Estimating information and correlation Previous: Appendix D.2. Commuting integrals

 

Appendix E. Analytic continuation: Expanding tex2html_wrap_inline14461's domain

To apply the T transform, the assumption that all tex2html_wrap_inline17565 had to be made. Here we present a simple theorem that expands the region of validity of the various expressions derived in this paper to the region where any of the tex2html_wrap_inline16949 may be non-negative. We present the theorem for the single subset sum case only, although the multiple non-overlapping subset case and the contained overlap case may be handled in an almost identical manner.

: If tex2html_wrap_inline17569, tex2html_wrap_inline17571 and tex2html_wrap_inline16375, tex2html_wrap_inline13113 then
eqnarray9020

Proof: Note that tex2html_wrap_inline17581 implies that there is an integer q>0 and an tex2html_wrap_inline17585 such that tex2html_wrap_inline17587. Thus tex2html_wrap_inline17589 may be rewritten as
eqnarray9028
where tex2html_wrap_inline17597, the Kronecker delta function. Iterate this operation q times (removing one power from tex2html_wrap_inline12887 and summing with an increased count vector each time) to find
eqnarray9037
Simplify this to yield
eqnarray9050
where the vector tex2html_wrap_inline16655 has nonnegative integer components summing to q with tex2html_wrap_inline17621 for tex2html_wrap_inline17623. Since tex2html_wrap_inline17585, evaluate the integral tex2html_wrap_inline17627 using theorem 12 with k=1 (noting that tex2html_wrap_inline17631 and tex2html_wrap_inline12901 increase by q due to tex2html_wrap_inline16655 being added to tex2html_wrap_inline15065) to find
eqnarray9064
Now, we put tex2html_wrap_inline17649 into closed form by noting that it is the discrete convolution product of the functions of tex2html_wrap_inline17651 of tex2html_wrap_inline14219 given by
eqnarray9081
Apply the Z transform convolution theorem (see appendix 9.6.2) to find
eqnarray9091
Note that
eqnarray9101
for tex2html_wrap_inline17669 and substitute for the Z transforms to find
eqnarray9103
Substituting this result in (*) and simplifying leads to the desired result. QED.

We resort to analytic continuation in the non-contained overlap case.



David Wolf
Tue Mar 25 08:11:49 CST 1997