45 citations · 65 across the 6 of their papers we have counts for
5 papers · 1 filter
Symmetrized random permutations
Jinho Baik, Eric M. Rains
Selecting N random points in a unit square corresponds to selecting a random permutation. By putting 5 types of symmetry restrictions on the points, we obtain subsets of permutatio…
The asymptotics of monotone subsequences of involutions
Jinho Baik, Eric M. Rains
We compute the limiting distributions of the lengths of the longest monotone subsequences of random (signed) involutions with or without conditions on the number of fixed points (a…
Algebraic aspects of increasing subsequences
Jinho Baik, Eric M. Rains
We present a number of results relating partial Cauchy-Littlewood sums, integrals over the compact classical groups, and increasing subsequences of permutations. These include: int…
On the distribution of the length of the second row of a Young diagram under Plancherel measure
Jinho Baik, Percy Deift, Kurt Johansson
We investigate the probability distribution of the length of the second row of a Young diagram of size equipped with Plancherel measure. We obtain an expression for the generat…
On the Distribution of the Length of the Longest Increasing Subsequence of Random Permutations
Jinho Baik, Percy Deift, Kurt Johansson
The authors consider the length, , of the length of the longest increasing subsequence of a random permutation of numbers. The main result in this paper is a proof that th…