On the distribution of runs of ones in binary strings

DOI10.1016/J.CAMWA.2009.07.057MaRDI QIDQ979847zbMATH OpenOpenAlexFDO

Authors 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

Bernoulli's trialcounting problemgenerating functionrun distribution

Mathematics Subject Classification ID

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

Recommendations

• On a Conjecture about Binary Strings Distribution
• The joint distribution of the number of ones and the number of 1-runs in binary Markov sequences
• scientific article; zbMATH DE number 7310287
• Distributions of periods and frequencies of runs in random binary sequences
• Enumerating binary strings without r-runs of ones
• On runs of ones defined on a q-sequence of binary trials
• On the Maximal Sum of Exponents of Runsin a String
• On the maximal sum of exponents of runs in a string
• scientific article; zbMATH DE number 5533275
• On the distribution of the total number of run lengths

Cites work

• Distribution Theory of Runs: A Markov Chain Approach
• High-Speed VLSI Multiplication Algorithm with a Redundant Binary Addition Tree
• scientific article; zbMATH DE number 729555 (Why is no real title available?)
• scientific article; zbMATH DE number 3249395 (Why is no real title available?)
• scientific article; zbMATH DE number 3299758 (Why is no real title available?)
• scientific article; zbMATH DE number 3354418 (Why is no real title available?)
• MODELING DELTA ENCODING OF COMPRESSED FILES
• On binomial distributions of order k
• On representations of the braid group
• On run statistics for binary trials
• On runlength codes
• On the Theory of Runs with some Applications to Quality Control
• Runs and scans with applications
• Shortest and longest length of success runs in binary sequences
• Simple expressions for success run distributions in Bernoulli trials
• The Distribution Theory of Runs

Cited in

(19)

• Joint distribution of \(k\)-tuple statistics in zero-one sequences of Markov-dependent trials
• Length of the minimum sequence containing repeats of success runs
• On distributions of runs in the compound binomial risk model
• Shortest and longest length of success runs in binary sequences
• On the length and the position of the minimum sequence containing all runs of ones in a Markovian binary sequence
• On the Maximal Sum of Exponents of Runsin a String
• The joint distribution of the number of ones and the number of 1-runs in binary Markov sequences
• On -overlapping runs of ones of length k in sequences of independent binary random variables
• On a Conjecture about Binary Strings Distribution
• scientific article; zbMATH DE number 5533275 (Why is no real title available?)
• On the maximal sum of exponents of runs in a string
• scientific article; zbMATH DE number 1431669 (Why is no real title available?)
• On the structures revealed from symbol sequences
• On the concentration of runs of ones of length exceeding a threshold in a Markov chain
• Generating Functions Associated with Random Binary Sequences Consisting of Runs of Lengths 1 and 2
• On success runs of a fixed length in Bernoulli sequences: exact and asymptotic results
• Distribution of patterns of constrained length in binary sequences
• On the mean and extreme distances between failures in Markovian binary sequences
• Distributions of periods and frequencies of runs in random binary sequences

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

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