On the limiting distribution for the length of the longest alternating sequence in a random permutation
From MaRDI portal
Publication:819187
zbMath1086.05012arXivmath/0511533MaRDI QIDQ819187
Publication date: 22 March 2006
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0511533
Related Items (7)
Longest alternating subsequences of permutations ⋮ Martingales and descent statistics ⋮ Longest monotone subsequences and rare regions of pattern-avoiding permutations ⋮ Optimal Online Selection of an Alternating Subsequence: A Central Limit Theorem ⋮ On the longest \(k\)-alternating subsequence ⋮ A Central Limit Theorem for Temporally Nonhomogenous Markov Chains with Applications to Dynamic Programming ⋮ Online Selection of Alternating Subsequences from a Random Sample
This page was built for publication: On the limiting distribution for the length of the longest alternating sequence in a random permutation