nextuppreviouscontents
Next:Classical equations of information Up:Constraint induced correlationsPrevious:MomentsCorrelations, Cumulants

Appendix A - Combinatorial identities

The identities
eqnarray1501
were found useful in deriving the result for tex2html_wrap_inline13873 in section 4.5. The proof follows.

Consider N-1 slots containing B ones. When the first slot is 0 then B one bits are distributed into into N-2 slots, and when the first slot is 1, then B-1 one bits are distributed into N-2 slots. The sum of the number of ways that each case can happen counts the number of ways that B one bits may be distributed into N-1 slots, or
equation1504

tabular1507

Similarly C(N-2,B-1) + C(N-2,B-2) = C(N-2,B-1). Finally, consider N slots, and look at the possible ways to have the first two slots 00, 01, 10, 11 respectively. Their sum counts B one bits into N slots.
 


David Wolf

Tue Mar 25 08:11:49 CST 1997