Asymptotic behavior of permutation records

DOI10.1016/j.jcta.2009.03.003zbMath1228.05017arXiv0804.0446OpenAlexW2036825158MaRDI QIDQ1040831

Igor Kortchemski

Publication date: 26 November 2009

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

Stirling numbersindependent random variablesrecordsscaled asymptotic behavior

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Symmetric functions and generalizations (05E05) Asymptotic enumeration (05A16)

Related Items (8)

The multiplicity of left-to-right maxima in geometrically distributed words ⋮ Mallows permutations and finite dependence ⋮ Record statistics in a random composition ⋮ Consecutive records in geometrically distributed words ⋮ Sum of weighted records in set partitions ⋮ Elements protected by records in set partitions ⋮ Alphabetic points in compositions and words ⋮ Корни производящих функций и суммы целочисленных случайных величин

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Left-to-right maxima in words and multiset permutations
• The asymptotic behavior of the Stirling numbers of the first kind
• Combinatorics of geometrically distributed random variables: Value and position of large left-to-right maxima
• Combinatorics of geometrically distributed random variables: Value and position of the \(r\)th left-to-right maximum
• Asymptotic expansions for the Stirling numbers of the first kind
• Combinatorics of geometrically distributed random variables: Left-to-right maxima
• Asymptotic Estimates of Stirling Numbers
• Asymptotic Development of the Stirling Numbers of the First Kind
• Records in geometrically distributed words: Sum of positions
• Breaking Records and Breaking Boards
• ASYMPTOTIC ESTIMATES FOR GENERALIZED STIRLING NUMBERS

This page was built for publication: Asymptotic behavior of permutation records