Pólya sequences, binomial convolution and the union of random sets

Publisher Website
Google Scholar
Abstract
A basic result in the theory of total positivity is that the convolution of any two Pólya frequency sequences is again a Pólya frequency sequence. The like result for binomial convolution, associated with exponential generating functions, is proved. This and similar results are used to obtain an upper bound on the probability that the union of independent random subsets of a finite set N is all of N. Parallels from the theory of reliability involving sums of random variables with increasing failure rates are noted.

This publication has 0 references indexed in Scilit: