随机稀疏一元谓词
Random sparse unary predicates
摘要：
主要结果是以下定理：设p=p（n）使得p（n）在[0，1]中对于所有n且p（n）<< n^{-1}或对于某个正整数k，n^{-1/k}<< p（n）<< n^{-1/（k+1）}或对于所有n>0，n^{-k}<< p（n）且n^{-k}<< 1-p（n）或对于某个正整数k，n^{-1/k}<< 1-p（n）<< n^{-1/（k+1）}或1-p（n）<< n^{-1}。则p（n）满足循环一元谓词的零一律。因此，如果p（n）不属于上述任何一类，则它不满足循环一元谓词的零一律。
英文摘要：
The main result is the following Theorem: Let p=p(n) be such that p(n) in [0,1] for all n and either p(n)<< n^{-1} or for some positive integer k, n^{-1/k}<< p(n)<< n^{-1/(k+1)} or for all epsilon >0, n^{- epsilon}<< p(n) and n^{- epsilon}<< 1-p(n) or for some positive integer k, n^{-1/k}<< 1-p(n)<< n^{-1/(k+1)} or 1-p(n)<< n^{-1}. Then p(n) satisfies the Zero-One Law for circular unary predicates. Inversely, if p(n) falls into none of the above categories then it does not satisfy the Zero-One Law for circular unary predicates.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
