A simple proof of the formula of Solov’ev–Nielsen–Blom for the expected waiting time
Solov’ev (1966), Nielsen (1973), and Blom (1982) independently showed a formula for the expected waiting time until a given finite pattern first occurs in random data. In this paper, we give a simple and combinatorial proof of the formula.
Authors
- Yuuya Yoshida (ORCID: https://orcid.org/0000-0003-1071-2098)
Institutions
- Nagoya Institute of Technology (JP)
Publication Details
- Journal
- Theory of Probability and Mathematical Statistics
- Published
- 2025-05-09
- DOI
- https://doi.org/10.1090/tpms/1233
- Primary Topic
- Quantum chaos and dynamical systems
- Type
- article
- Field-Weighted Citation Impact
- 0.00