A study of counts of Bernoulli strings via conditional Poisson processes

DOI10.1090/S0002-9939-08-09793-1MaRDI QIDQ3629436zbMATH OpenOpenAlexFDO

Authors Fred W. Huffer, Jayaram Sethuraman, Sunder Sethuraman

Publication date 27 May 2009

Published in Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0801.2115

zbMATH Keywords

BernoullicyclesnonhomogeneousPoisson processesrandom permutationsspacingsstrings

Mathematics Subject Classification ID

Combinatorial probability (60C05) Special processes (60K99)

Abstract: We say that a string of length $d$ occurs, in a Bernoulli sequence, if a success is followed by exactly $(d-1)$ failures before the next success. The counts of such $d$-strings are of interest, and in specific independent Bernoulli sequences are known to correspond to asymptotic $d$-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 $d$-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.

Recommendations

• Connections Between Bernoulli Strings and Random Permutations
• Joint distributions of counts of strings in finite Bernoulli sequences
• On counts of Bernoulli strings and connections to rank orders and random permutations
• Counts of Failure Strings in Certain Bernoulli Sequences
• A Note on Embedding Certain Bernoulli Sequences in Marked Poisson Processes

Cites work

• A problem of the Allocation of Particles in Cells and Cycles of Random Permutations
• Bayesian nonparametrics
• Contributions to the theory of Dirichlet processes
• Counts of Failure Strings in Certain Bernoulli Sequences
• Distribution of the number of consecutive records
• scientific article; zbMATH DE number 1817696 (Why is no real title available?)
• scientific article; zbMATH DE number 54039 (Why is no real title available?)
• Logarithmic combinatorial structures: A probabilistic approach
• On counts of Bernoulli strings and connections to rank orders and random permutations
• On sums of products of Bernoulli variables and random permutations
• Poisson process approximations for the Ewens sampling formula
• The cycle structure of random permutations
• The fundamental limit theorems in probability

Cited in

(12)

• A stochastic string with a compound Poisson process
• Exact distributions of constrained (k, ) strings of failures between subsequent successes
• Joint distributions of counts of strings in finite Bernoulli sequences
• Counts of Bernoulli success strings in a multivariate framework
• On Consecutive Records in Certain Bernoulli Sequences
• Connections Between Bernoulli Strings and Random Permutations
• On -overlapping runs of ones of length k in sequences of independent binary random variables
• On the number of runs for Bernoulli arrays
• On counts of Bernoulli strings and connections to rank orders and random permutations
• Counts of Failure Strings in Certain Bernoulli Sequences
• A Note on Embedding Certain Bernoulli Sequences in Marked Poisson Processes
• A note on records in a random sequence

This page was built for publication: A study of counts of Bernoulli strings via conditional Poisson processes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3629436)