Local extrema in random permutations and the structure of longest alternating subsequences

zbMATH Open1355.05009MaRDI QIDQ2963059FDOQ2963059

Authors: Dan Romik 

Publication date: 10 February 2017

Full work available at URL: http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAO0172

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

zbMATH Keywords

random permutationpermutation statisticslongest alternating subsequences

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial probability (60C05) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Cited In (13)

• On the number of reflexive and shared nearest neighbor pairs in one-dimensional uniform data
• Universality for random permutations and some other groups
• Title not available (Why is that?)
• On unfair permutations
• 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
• Asymptotic normality of pattern counts in conjugacy classes
• The Variance and the Asymptotic Distribution of the Length of Longest $k$-alternating Subsequences

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)