Combinatorics of geometrically distributed random variables: Run statistics

DOI10.1016/S0304-3975(02)00641-2zbMATH Open1018.05004MaRDI QIDQ1401302FDOQ1401302

Authors: Peter J. Grabner, Arnold Knopfmacher, Helmut Prodinger 

Publication date: 17 August 2003

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

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

zbMATH Keywords

generating functionrunslimiting distributiongeometric random variablesquasi-power theorem

Mathematics Subject Classification ID

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

Cites Work

• On convergence rates in the central limit theorems for combinatorial structures
• Mellin transforms and asymptotics: Harmonic sums
• Title not available (Why is that?)
• Title not available (Why is that?)
• Long repetitive patterns in random sequences
• Title not available (Why is that?)
• Probabilistic counting algorithms for data base applications
• Combinatorics of geometrically distributed random variables: Left-to-right maxima
• Title not available (Why is that?)
• Average search and update costs in skip lists
• A limit theory for random skip lists
• 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
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (17)

• Ascending runs of sequences of geometrically distributed random variables: a probabilistic analysis
• A note on runs of geometrically distributed random variables
• Title not available (Why is that?)
• The number of distinct adjacent pairs in geometrically distributed words: a probabilistic and combinatorial analysis
• Title not available (Why is that?)
• A nearest integer solution to the longest run of randomly generated words
• Combinatorics of geometrically distributed random variables: Inversions and a parameter of Knuth
• 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
• Title not available (Why is that?)
• 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)