On the distribution of runs of ones in binary strings

DOI10.1016/J.CAMWA.2009.07.057zbMath1189.60026OpenAlexW2063096395MaRDI QIDQ979847

Koushik Sinha, Bhabani P. Sinha

Publication date: 28 June 2010

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.camwa.2009.07.057

zbMATH Keywords

generating functioncounting problemBernoulli's trialrun distribution

Mathematics Subject Classification ID

Exact distribution theory in statistics (62E15) Characteristic functions; other transforms (60E10) Combinatorial probability (60C05)

Related Items (9)

On the concentration of runs of ones of length exceeding a threshold in a Markov chain ⋮ On ℓ-overlapping Runs of Ones of Lengthkin Sequences of Independent Binary Random Variables ⋮ Unnamed Item ⋮ Joint distribution of \(k\)-tuple statistics in zero-one sequences of Markov-dependent trials ⋮ Distribution of patterns of constrained length in binary sequences ⋮ On distributions of runs in the compound binomial risk model ⋮ On the mean and extreme distances between failures in Markovian binary sequences ⋮ On success runs of a fixed length in Bernoulli sequences: exact and asymptotic results ⋮ Length of the minimum sequence containing repeats of success runs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On binomial distributions of order k
• Simple expressions for success run distributions in Bernoulli trials
• On run statistics for binary trials
• Shortest and longest length of success runs in binary sequences
• On representations of the braid group
• MODELING DELTA ENCODING OF COMPRESSED FILES
• High-Speed VLSI Multiplication Algorithm with a Redundant Binary Addition Tree
• On runlength codes
• Distribution Theory of Runs: A Markov Chain Approach
• The Distribution Theory of Runs
• On the Theory of Runs with some Applications to Quality Control

This page was built for publication: On the distribution of runs of ones in binary strings