We show that there exist symmetric properties in the discrete n-cube whose threshold widths range asymptotically between 1/√n and 1/logn. These properties are built using a combination of failure sets arising in reliability theory. This combination of sets is simply called a product. Some general results on the threshold width of the product of two sets A and B in terms of the threshold locations and widths of A and B are provided.

Optical mapping is a new technique to generate restriction maps of DNA easily and quickly. DNA restriction maps can be aligned by comparing corresponding restriction fragment lengths. To relate, organize, and analyse these maps it is necessary to rapidly compare maps. The issue of the statistical significance of approximately matching maps then becomes central, as in BLAST with sequence scoring. In this paper, we study the approximation to the distribution of counts of matched regions of specified length when comparing two DNA restriction maps. Distributional results are given to enable us to compute p-values and hence to determine whether or not the two restriction maps are related. The key tool used is the Chen-Stein method of Poisson approximation. Certain open problems are described.

Assume a given sequence of events to be strongly mixing at a polynomial or exponential rate. We show that the conclusion of the second Borel-Cantelli lemma holds if the series of the probabilities of the events diverges at a certain rate depending on the mixing rate of the events. An application to necessary moment conditions for the strong law of large numbers is given.

Let {Pi } be a sequence of real (Laurent) polynomials each of which has no negative coefficients, and suppose that f is a real polynomial. Consider the problem of deciding whether

for all integers k, there exists Nsuch that the product of polynomials

(*) Pk+1. Pk+2.....Pk+N ·ƒ has no negative coefficients.