Run statistics for geometrically distributed random variables. (Extended abstract)

DOI10.1007/10719839_45MaRDI QIDQ4508402zbMATH OpenFDO

Authors Arnold Knopfmacher, Helmut Prodinger, Peter J. Grabner

Publication date 3 October 2000

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/10719839_45

zbMATH Keywords

length of the longest runmean length of a run

Mathematics Subject Classification ID

Combinatorial probability (60C05) Searching and sorting (68P10)

Recommendations

• Combinatorics of geometrically distributed random variables: Run statistics
• The number of distinct values in a geometrically distributed sample
• A note on runs of geometrically distributed random variables
• Combinatorics of geometrically distributed random variables: Value and position of the \(r\)th left-to-right maximum
• Runs of geometrically distributed random variables: A probabilistic analysis

Cited in

(11)

• Combinatorics of geometrically distributed random variables: Run statistics
• Combinatorics of geometrically distributed random variables: Inversions and a parameter of Knuth
• Runs of geometrically distributed random variables: A probabilistic analysis
• Consecutive records in geometrically distributed words
• Descents following maximal values in samples of geometric random variables
• A note on runs of geometrically distributed random variables
• Ascending runs of sequences of geometrically distributed random variables: a probabilistic analysis
• A nearest integer solution to the longest run of randomly generated words
• The number of distinct adjacent pairs in geometrically distributed words
• The number of distinct adjacent pairs in geometrically distributed words: a probabilistic and combinatorial analysis
• On random trees obtained from permutation graphs

This page was built for publication: Run statistics for geometrically distributed random variables. (Extended abstract)

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