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

DOI10.1016/S0012-365X(00)00133-3zbMATH Open0969.60014arXivmath/9812134WikidataQ127809444 ScholiaQ127809444MaRDI QIDQ1841908FDOQ1841908

Arnold Knopfmacher, Helmut Prodinger

Publication date: 23 September 2001

Published in: Discrete Mathematics (Search for Journal in Brave)

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.

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)

Cited In (14)

• Title not available (Why is that?)
• A note on runs of geometrically distributed random variables
• Left-to-right maxima in words and multiset permutations
• Asymptotic behavior of permutation records
• Title not available (Why is that?)
• Gap-free compositions and gap-free samples of geometric random variables
• 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 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
• Title not available (Why is that?)
• Combinatorics of geometrically distributed random variables: Run statistics
• Combinatorics of geometrically distributed random variables: Value and position of large left-to-right maxima

   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 👍 👎

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)