序列随机的最小概率区间:六种随机性的研究
The Smallest Probability Interval a Sequence Is Random for: A Study for Six Types of Randomness
摘要:
有很多随机性的概念。在经典的解释中,其中许多是关于给定的无限二进制序列是否对某个给定的概率是随机的。如果是这样的话,这个概率对于所有这些概念来说都是相同的,所以比较它们就等于找出给定的序列对于它们中的哪一个是随机的。当我们考虑概率区间的随机性时,这完全改变了,因为在这里,序列总是至少在一个区间内是随机的,所以问题不是序列是否是随机的,而是在哪些区间内是随机的。我们表明,对于许多随机性的概念,每个序列有一个最小的间隔,它是(几乎)随机的。我们研究这样的最小间隔,并使用它们来比较一些随机性概念。我们建立的条件下,这种最小的间隔一致,并提供例子,他们不。
英文摘要:
There are many randomness notions. On the classical account, many of them are about whether a given infinite binary sequence is random for some given probability. If so, this probability turns out to be the same for all these notions, so comparing them amounts to finding out for which of them a given sequence is random. This changes completely when we consider randomness with respect to probability intervals, because here, a sequence is always random for at least one interval, so the question is not if, but rather for which intervals, a sequence is random. We show that for many randomness notions, every sequence has a smallest interval it is (almost) random for. We study such smallest intervals and use them to compare a number of randomness notions. We establish conditions under which such smallest intervals coincide, and provide examples where they do not.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。