Abstract
We show that there exist symmetric properties in the discreten-cube whose threshold widths range asymptotically between 1/√nand 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 setsAandBin terms of the threshold locations and widths ofAandBare provided.
Publisher
Cambridge University Press (CUP)
Subject
Statistics, Probability and Uncertainty,General Mathematics,Statistics and Probability
Reference27 articles.
1. Probability Inequalities for Sums of Bounded Random Variables
2. Probabilistic characteristics of graphs with large connectivity;Margulis;Prob. Pedarachi Inf,1974
3. Satisfiability threshold for random XOR-CNF formulas
4. Limit reliability functions of some series-parallel and parallel-series systems;Kołowrocki;Appl. Math. Comput.,1994
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献