English

A study of counts of Bernoulli strings via conditional Poisson processes

Probability 2008-01-15 v1

Abstract

We say that a string of length dd occurs, in a Bernoulli sequence, if a success is followed by exactly (d1)(d-1) failures before the next success. The counts of such dd-strings are of interest, and in specific independent Bernoulli sequences are known to correspond to asymptotic dd-cycle counts in random permutations. In this note, we give a new framework, in terms of conditional Poisson processes, which allows for a quick characterization of the joint distribution of the counts of all dd-strings, in a general class of Bernoulli sequences, as certain mixtures of the product of Poisson measures. This general class includes all Bernoulli sequences considered before, as well many new sequences.

Keywords

Cite

@article{arxiv.0801.2115,
  title  = {A study of counts of Bernoulli strings via conditional Poisson processes},
  author = {Fred W. Huffer and Jayaram Sethuraman and Sunder Sethuraman},
  journal= {arXiv preprint arXiv:0801.2115},
  year   = {2008}
}

Comments

10 pages

R2 v1 2026-06-21T10:02:45.169Z