Combinatorics of geometrically distributed random variables: Run statistics
type: Item
instance of: scholarly article
title: Combinatorics of geometrically distributed random variables: Run statistics
zbMATH Open document ID: 1018.05004
DOI: 10.1016/S0304-3975(02)00641-2
author: Peter J. Grabner
author: Arnold Knopfmacher
author: Helmut Prodinger
published in: Theoretical Computer Science
publication date: 2003-08-17T00:00:00Z
Mathematics Subject Classification ID: 05A15
Mathematics Subject Classification ID: 60C05
zbMATH DE Number: 1965322
zbMATH Keywords: geometric random variables
zbMATH Keywords: generating function
zbMATH Keywords: limiting distribution
zbMATH Keywords: runs
zbMATH Keywords: quasi-power theorem
MaRDI profile type: Publication
cites work: A limit theory for random skip lists
cites work: Q5850027
cites work: Q5798359
cites work: Mellin transforms and asymptotics: Harmonic sums
cites work: Probabilistic counting algorithms for data base applications
cites work: Q4040329
cites work: Long repetitive patterns in random sequences
cites work: On convergence rates in the central limit theorems for combinatorial structures
cites work: Q3489457
cites work: A result in order statistics related to probabilistic counting
cites work: Combinatorics of geometrically distributed random variables: Value and position of the \(r\)th left-to-right maximum
cites work: Q3123119
cites work: Q4161406
cites work: Average search and update costs in skip lists
cites work: Combinatorics of geometrically distributed random variables: Left-to-right maxima
description: scientific article; zbMATH DE number 1965322