Local extrema in random permutations and the structure of longest alternating subsequences
From MaRDI portal
Publication:2963059
Recommendations
- On the limiting distribution for the length of the longest alternating sequence in a random permutation
- A probabilistic approach to the asymptotics of the length of the longest alternating subsequence
- Longest alternating subsequences of permutations
- Longest alternating subsequences in pattern-restricted permutations
- On the distribution of the length of the longest increasing subsequence of random permutations
Cited in
(13)- Asymptotic normality of pattern counts in conjugacy classes
- The Variance and the Asymptotic Distribution of the Length of Longest $k$-alternating Subsequences
- On the number of reflexive and shared nearest neighbor pairs in one-dimensional uniform data
- Universality for random permutations and some other groups
- On unfair permutations
- scientific article; zbMATH DE number 1515819 (Why is no real title available?)
- Longest alternating subsequences of permutations
- On the longest \(k\)-alternating subsequence
- Optimal online selection of an alternating subsequence: a central limit theorem
- A central limit theorem for temporally nonhomogenous Markov chains with applications to dynamic programming
- On the limiting distribution for the length of the longest alternating sequence in a random permutation
- A note on a permutation statistic
- Descent-inversion statistics in riffle shuffles
This page was built for publication: Local extrema in random permutations and the structure of longest alternating subsequences
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2963059)
