Arbitrary threshold widths for monotone symmetric properties
Probability
2007-05-23 v1
Abstract
We investigate the threshold widths of some symmetric properties which range asymptotically between 1/\sqrt{n} and 1/(log n). These properties are built using a combination of failure sets arising from 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.
Keywords
Cite
@article{arxiv.math/0601116,
title = {Arbitrary threshold widths for monotone symmetric properties},
author = {Raphaël Rossignol},
journal= {arXiv preprint arXiv:math/0601116},
year = {2007}
}
Comments
20 pages