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)

Full work available at URL https://doi.org/10.1016/0012-365X(95)00141-I

zbMATH Keywords

generating functionsprobabilistic countingRice's method

Mathematics Subject Classification ID

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

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

• 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
• 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?)
• Probabilistic counting algorithms for data base applications
• Yet another application of a binomial recurrence. Order statistics

Cited in

(29)

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

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)