Get involved

Claim

Opening the claim…

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). · sciencejournal.ai