English

Variance of Longest Run Duration in a Random Bitstring

Combinatorics 2020-07-21 v3 Discrete Mathematics Probability

Abstract

We continue an earlier study, starting with unconstrained nn-bitstrings, focusing now less on average behavior and more on uncertainty. The interplay between \bullet longest runs of 0s and of 1s, when bitstrings are multus \bullet longest runs of 0s and bitsums (# of 1s), when bitstrings are solus \\ is examined. While negative correlations approach zero as nn \rightarrow \infty in the former (for clumped 1s), the limit is evidently nonzero in the latter (for separated 1s). Similar analysis is possible when both 0s and 1s are clumped (bimultus), and when 0s are clumped but 1s are separated (persolus). Our methods are experimentally-based.

Cite

@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}
}

Comments

15 pages

R2 v1 2026-06-23T15:47:40.604Z