Combinatorics of geometrically distributed random variables: Run statistics

DOI10.1016/S0304-3975(02)00641-2MaRDI QIDQ1401302zbMATH OpenFDO

Authors Peter J. Grabner, Arnold Knopfmacher, Helmut Prodinger

Publication date 17 August 2003

Published in Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

generating functionrunslimiting distributiongeometric random variablesquasi-power theorem

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial probability (60C05)

Recommendations

• Publication:4508402
• Combinatorics of geometrically distributed random variables: Value and position of the \(r\)th left-to-right maximum
• scientific article; zbMATH DE number 1512714
• The number of distinct values in a geometrically distributed sample
• A note on runs of geometrically distributed random variables

Cites work

• scientific article; zbMATH DE number 987641 (Why is no real title available?)
• scientific article; zbMATH DE number 4162272 (Why is no real title available?)
• scientific article; zbMATH DE number 193528 (Why is no real title available?)
• scientific article; zbMATH DE number 3593676 (Why is no real title available?)
• scientific article; zbMATH DE number 3059214 (Why is no real title available?)
• scientific article; zbMATH DE number 3111409 (Why is no real title available?)
• A limit theory for random skip lists
• A result in order statistics related to probabilistic counting
• Average search and update costs in skip lists
• Combinatorics of geometrically distributed random variables: Left-to-right maxima
• Combinatorics of geometrically distributed random variables: Value and position of the \(r\)th left-to-right maximum
• Long repetitive patterns in random sequences
• Mellin transforms and asymptotics: Harmonic sums
• On convergence rates in the central limit theorems for combinatorial structures
• Probabilistic counting algorithms for data base applications

Cited in

(17)

• Ascending runs of sequences of geometrically distributed random variables: a probabilistic analysis
• A note on runs of geometrically distributed random variables
• scientific article; zbMATH DE number 7674537 (Why is no real title available?)
• The number of distinct adjacent pairs in geometrically distributed words: a probabilistic and combinatorial analysis
• scientific article; zbMATH DE number 1512712 (Why is no real title available?)
• Combinatorics of geometrically distributed random variables: Inversions and a parameter of Knuth
• A nearest integer solution to the longest run of randomly generated words
• Combinatorics of geometrically distributed random variables: Value and position of the \(r\)th left-to-right maximum
• The water capacity of geometrically distributed words
• Longest run of equal parts in a random integer composition
• The number of distinct adjacent pairs in geometrically distributed words
• Consecutive records in geometrically distributed words
• Geometrically distributed Stirling words and Stirling compositions
• The distribution of ascents of size \(d\) or more in samples of geometric random variables
• Runs of geometrically distributed random variables: A probabilistic analysis
• scientific article; zbMATH DE number 1512714 (Why is no real title available?)
• Geometric random variables: descents following maxima

This page was built for publication: Combinatorics of geometrically distributed random variables: Run statistics

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