Combinatorics of geometrically distributed random variables: Value and position of the rth left-to-right maximum

DOI10.1016/S0012-365X(00)00133-3MaRDI QIDQ1841908zbMATH OpenWikidataFDO

Authors Arnold Knopfmacher, Helmut Prodinger

Publication date 23 September 2001

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/9812134

zbMATH Keywords

recordleft-to-right maximumoutstanding element

Mathematics Subject Classification ID

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

Abstract: For words of length n, generated by independent geometric random variables, we consider the average value and the average position of the r-th left-to-right maximum, for fixed r and large n.

Recommendations

• Combinatorics of geometrically distributed random variables: Value and position of large left-to-right maxima
• Value and position of large weak left-to-right maxima for samples of geometrically distributed variables
• Combinatorics of geometrically distributed random variables: Left-to-right maxima
• Combinatorics of geometrically distributed random variables: Run statistics
• The multiplicity of left-to-right maxima in geometrically distributed words

Cited in

(18)

• 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
• Gap-free compositions and gap-free samples of geometric random variables
• scientific article; zbMATH DE number 1512712 (Why is no real title available?)
• Value and position of large weak left-to-right maxima for samples of geometrically distributed variables
• Combinatorics of geometrically distributed random variables: Inversions and a parameter of Knuth
• The average position of the dth maximum in a sample of geometric random variables
• The maximum of independent geometric random variables as the time for genomic evolution
• The water capacity of geometrically distributed words
• The multiplicity of left-to-right maxima in geometrically distributed words
• The number of distinct values in a geometrically distributed sample
• Combinatorics of geometrically distributed random variables: Run statistics
• scientific article; zbMATH DE number 5050609 (Why is no real title available?)
• Combinatorics of geometrically distributed random variables: Value and position of large left-to-right maxima
• On the expectation of the maximum of IID geometric random variables
• scientific article; zbMATH DE number 2127741 (Why is no real title available?)

This page was built for publication: Combinatorics of geometrically distributed random variables: Value and position of the \(r\)th left-to-right maximum

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