Asymptotics of the moments of extreme-value related distribution functions
From MaRDI portal
Publication:866958
DOI10.1007/s00453-006-0106-8zbMath1117.68096OpenAlexW2068256145MaRDI QIDQ866958
Prodinger, Helmut, Guy Louchard
Publication date: 14 February 2007
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-006-0106-8
Asymptotic distribution theory in statistics (62E20) Analysis of algorithms (68W40) Combinatorial probability (60C05) Data structures (68P05)
Related Items (22)
Approximate moments of extremes ⋮ The multiplicity of left-to-right maxima in geometrically distributed words ⋮ Horizontal runs in domino tilings ⋮ Approximate counting with \(m\) counters: a probabilistic analysis ⋮ Rounding of continuous random variables and oscillatory asymptotics ⋮ Notes on protected nodes in digital search trees ⋮ Approximate counting with \(m\) counters: A detailed analysis ⋮ An analytic approach to the asymptotic variance of trie statistics and related structures ⋮ Unnamed Item ⋮ Advancing in the presence of a demon ⋮ Longest run of equal parts in a random integer composition ⋮ The asymmetric leader election algorithm: another approach ⋮ Geometric random variables: descents following maxima ⋮ Generalized approximate counting revisited ⋮ On gaps and unoccupied urns in sequences of geometrically distributed random variables ⋮ The largest missing value in a composition of an integer ⋮ Asymptotic analysis of a leader election algorithm ⋮ Renewal theory in the analysis of tries and strings ⋮ The asymmetric leader election algorithm: Number of survivors near the end of the game ⋮ Traffic lights, clumping and QBDs ⋮ Monotone runs of uniformly distributed integer random variables: A probabilistic analysis ⋮ Descents following maximal values in samples of geometric random variables
This page was built for publication: Asymptotics of the moments of extreme-value related distribution functions
