中文

随机位串中最长游程时长的方差

组合数学 2020-07-21 v3 离散数学 概率论

摘要

我们延续早前的研究,从不受约束的 nn 位串出发,现在较少关注平均行为而更多关注不确定性。我们考察了以下情形中的相互作用:当位串为 multus 时,0 与 1 的最长游程 \bullet 当位串为 solus 时,0 的最长游程与位和(1 的个数)\bullet。在前一种情形(成簇的 1)中,负相关随 nn \rightarrow \infty 趋于零,而在后一种情形(分离的 1)中极限显然非零。当 0 与 1 均成簇(bimultus)以及 0 成簇而 1 分离(persolus)时,也可作类似分析。我们的方法基于实验。

关键词

引用

@article{arxiv.2005.12185,
  title  = {Variance of Longest Run Duration in a Random Bitstring},
  author = {Steven Finch},
  journal= {arXiv preprint arXiv:2005.12185},
  year   = {2020}
}

备注

15 pages