Expected Value of the number of elements in an intersection of two random subsets of a set
- From: "Hassan Jameel" <hassan.jameel@xxxxxxxxx>
- Date: 19 Nov 2006 21:04:56 -0800
Dear all,
This is my first post to this group. My question is as follows:
Consider a universal set Z. let N=|Z| be the number of elements in this
set. Let A and B be two subsets which are selected uniformly at random
from all subsets of Z (excluding the empty set). Let |A intersection B|
be the number of elements in the intersection of these two random
subsets. How can we calculate the following expected value:
E{|A intersection B|}
Further more, how can we calculate this expected value when A and B are
sampled according to any given distribution e.g. normal distribution
(not necessarily uniform).
regards,
hassan
.
- Follow-Ups:
- Prev by Date: Re: Linear Algebra: Inverse of an Upper Triangular Remain Upper Triangular
- Next by Date: Re: Why Regularity?
- Previous by thread: combinatorial sum
- Next by thread: Re: Expected Value of the number of elements in an intersection of two random subsets of a set
- Index(es):
Relevant Pages
|