Suppose we are counting frequent item sets in a decaying window with a decay constant c. Suppose also that with probability p, a given stream element (basket) contains both items i and j. Additionally, with probability p the basket contains i but not j, and with probability p it contains j but not i. As a function of c and p, what is the fraction of time we shall be scoring the pair {i, j}?