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

left-to-right maximumoutstanding elementrecord

Mathematics Subject Classification ID

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

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.

Review text

For words of length \(n\), generated by independent geometric random variables, the authors consider the average value and the average position of the \(r\)th left-to-right maximum, for fixed \(r\) and \(n\rightarrow\infty\).

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

(22)

• The average position of the dth maximum in a sample of geometric random variables
• 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: Inversions and a parameter of Knuth
• 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: Left-to-right maxima
• The water capacity of geometrically distributed words
• Value and position of large weak left-to-right maxima for samples of geometrically distributed variables
• On the expectation of the maximum of IID geometric random variables
• A note on runs of geometrically distributed random variables
• scientific article; zbMATH DE number 2127741 (Why is no real title available?)
• scientific article; zbMATH DE number 1512712 (Why is no real title available?)
• scientific article; zbMATH DE number 6195618 (Why is no real title available?)
• The maximum of independent geometric random variables as the time for genomic evolution
• scientific article; zbMATH DE number 5050609 (Why is no real title available?)
• The multiplicity of left-to-right maxima in geometrically distributed words
• d-separated permutations and q-Stirling numbers of the first kind
• Joint distribution of numbers of occurrences of countably many runs of specified lengths in a sequence of discrete random variables
• 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: 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)