On the distribution of the length of the longest increasing subsequence in a random permutation

DOI10.1007/S11009-013-9376-1MaRDI QIDQ2516396zbMATH OpenOpenAlexFDO

Authors James C. Fu, Yu-Fei Hsieh

Publication date 31 July 2015

Published in Methodology and Computing in Applied Probability (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11009-013-9376-1

zbMATH Keywords

longest increasing subsequencerandom permutationfinite Markov chain imbeddinginsertion procedure

Mathematics Subject Classification ID

Probability distributions: general theory (60E05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Recommendations

• The distribution of the length of the longest increasing subsequence in random permutations of arbitrary multi-sets
• On the distribution of the length of the longest increasing subsequence of random permutations
• scientific article; zbMATH DE number 1047715
• scientific article; zbMATH DE number 1515819
• On increasing subsequences of random permutations

Cites work

• scientific article; zbMATH DE number 3630761 (Why is no real title available?)
• scientific article; zbMATH DE number 1515819 (Why is no real title available?)
• A variational problem for random Young tableaux
• Exact and limiting distributions of the number of successions in a random permutation
• Hammersley's interacting particle process and longest increasing subsequences
• Longest Increasing and Decreasing Subsequences
• Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem
• On the distribution of the length of the longest increasing subsequence of random permutations
• On the distribution of the number of occurrences of an order-preserving pattern of length three in a random permutation

Cited in

(16)

• scientific article; zbMATH DE number 1867283 (Why is no real title available?)
• On the distribution of the length of the longest increasing subsequence of random permutations
• scientific article; zbMATH DE number 7250398 (Why is no real title available?)
• Distribution of increasing \(\ell\)-sequences in a random permutation
• Empirical scaling of the length of the longest increasing subsequences of random walks
• Longest increasing subsequences of random colored permutations
• scientific article; zbMATH DE number 1515819 (Why is no real title available?)
• The distribution of increasing 2-sequences in random permutations of arbitrary multi-sets.
• Size-biased permutation of a finite sequence with independent and identically distributed terms
• The distribution of increasing \(l\)-sequences in random permutations: A Markov chain approach
• A probabilistic approach to the asymptotics of the length of the longest alternating subsequence
• The distribution of the length of the longest increasing subsequence in random permutations of arbitrary multi-sets
• Create Your Own Permutation Statistics
• On the rate of approximation in finite-alphabet longest increasing subsequence problems
• Hydrodynamical methods for analyzing longest increasing subsequences
• On the limiting distribution for the length of the longest alternating sequence in a random permutation

This page was built for publication: On the distribution of the length of the longest increasing subsequence in a random permutation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2516396)