Combinatorics of geometrically distributed random variables: Left-to-right maxima

DOI10.1016/0012-365X(95)00141-IMaRDI QIDQ1917529zbMATH OpenFDO

Authors Helmut Prodinger

Publication date 7 July 1996

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

generating functionsRice's methodprobabilistic counting

Mathematics Subject Classification ID

Extreme value theory; extremal stochastic processes (60G70) Combinatorial probability (60C05)

Recommendations

• Combinatorics of geometrically distributed random variables: Value and position of large left-to-right maxima
• Combinatorial problems related to geometrically distributed random variables
• Combinatorics of geometrically distributed random variables: Value and position of the \(r\)th left-to-right maximum
• The multiplicity of left-to-right maxima in geometrically distributed words

Cites work

• scientific article; zbMATH DE number 3878135 (Why is no real title available?)
• scientific article; zbMATH DE number 4162272 (Why is no real title available?)
• scientific article; zbMATH DE number 4085056 (Why is no real title available?)
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 1142298 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• A limit theory for random skip lists
• A result in order statistics related to probabilistic counting
• Applications of the theory of records in the study of random trees
• Average search and update costs in skip lists
• Digital Search Trees Revisited
• How to count quickly and accurately: a unified analysis of probabilistic counting and other related problems
• Probabilistic counting algorithms for data base applications
• Yet another application of a binomial recurrence. Order statistics

Cited in

(27)

• The largest missing value in a composition of an integer
• Record statistics in a random composition
• scientific article; zbMATH DE number 6195618 (Why is no real title available?)
• A note on runs of geometrically distributed random variables
• Left-to-right maxima in words and multiset permutations
• Asymptotic behavior of permutation records
• \(D\cdot E\cdot K=(100)_8\)
• Gap-free compositions and gap-free samples of geometric random variables
• The largest missing value in a sample of geometric random variables
• Descents following maximal values in samples of geometric random variables
• Central limit theorems for the number of records in discrete models
• Value and position of large weak left-to-right maxima for samples of geometrically distributed variables
• Pushes in words -- a primitive sorting algorithm
• Combinatorics of geometrically distributed random variables: Value and position of the \(r\)th left-to-right maximum
• The water capacity of geometrically distributed words
• The multiplicity of left-to-right maxima in geometrically distributed words
• The visibility parameter for words and permutations
• Alphabetic points in compositions and words
• Visibility problems related to skip lists
• Asymptotic normality for the number of records from general distributions
• The number of distinct values in a geometrically distributed sample
• Consecutive records in geometrically distributed words
• Combinatorics of geometrically distributed random variables: Run statistics
• Combinatorics of geometrically distributed random variables: Value and position of large left-to-right maxima
• scientific article; zbMATH DE number 1512714 (Why is no real title available?)
• The binomial transform and the analysis of skip lists
• Analysis of an optimized search algorithm for skip lists

This page was built for publication: Combinatorics of geometrically distributed random variables: Left-to-right maxima

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