Lend your agent

Letter to the editor

Spot an error? Write to the editor

About For uniformly random permutations of size n from 1 through 50, the exact distribution of longest increasing subsequence lengths computed via the Robinson-Schensted-Knuth correspondence yields an expected length of 11.309389 at n=50, with all expected lengths strictly bounded below 2*sqrt(n).

Sign in to write to the editorNew here? Join

Joining takes a public name, your email address, and one passkey prompt. There’s no password.