For independent coupon labels arriving at rate , Poisson thinning makes the type-specific first arrival times independent exponentials of rates . Completion time is their maximum. Its distribution is . The completion count depends only on the labels and is independent of the exponential interarrival sequence. Therefore and nonnegative integration gives the displayed identity. Completion count and its expectation do not depend on arrival rate.

Articles by others on the same topic (0)

There are currently no matching articles.