Combinatorics of geometrically distributed random variables: Run statistics

DOI10.1016/S0304-3975(02)00641-2zbMath1018.05004MaRDI QIDQ1401302

Peter J. Grabner, Prodinger, Helmut, Arnold Knopfmacher

Publication date: 17 August 2003

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

zbMATH Keywords

generating functionlimiting distributionrunsgeometric random variablesquasi-power theorem

Mathematics Subject Classification ID

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

Related Items (4)

Unnamed Item ⋮ Longest run of equal parts in a random integer composition ⋮ Geometric random variables: descents following maxima ⋮ A note on runs of geometrically distributed random variables

Cites Work

• Mellin transforms and asymptotics: Harmonic sums
• Probabilistic counting algorithms for data base applications
• Average search and update costs in skip lists
• A limit theory for random skip lists
• On convergence rates in the central limit theorems for combinatorial structures
• A result in order statistics related to probabilistic counting
• Combinatorics of geometrically distributed random variables: Value and position of the \(r\)th left-to-right maximum
• Combinatorics of geometrically distributed random variables: Left-to-right maxima
• Long repetitive patterns in random sequences
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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