Jon A. Wellner
Values of L_n, the length of the longest increasing subsequence
in 10^4 random permutations of {1, 2, ... , n} for n=3x10^7.
There was 1 permutation for which L_n was 10874, 2 for which
it was 10876, and so forth.
1 10874
2 10876
2 10877
5 10878
1 10879
1 10880
5 10881
3 10882
6 10883
3 10884
9 10885
10 10886
12 10887
18 10888
25 10889
23 10890
26 10891
34 10892
40 10893
43 10894
47 10895
45 10896
57 10897
70 10898
69 10899
101 10900
82 10901
120 10902
125 10903
133 10904
126 10905
149 10906
152 10907
170 10908
209 10909
200 10910
182 10911
177 10912
196 10913
241 10914
235 10915
230 10916
233 10917
262 10918
238 10919
231 10920
253 10921
252 10922
253 10923
239 10924
245 10925
208 10926
243 10927
222 10928
264 10929
246 10930
199 10931
202 10932
194 10933
188 10934
170 10935
164 10936
166 10937
162 10938
130 10939
131 10940
130 10941
128 10942
130 10943
105 10944
98 10945
98 10946
88 10947
88 10948
59 10949
63 10950
54 10951
56 10952
38 10953
52 10954
46 10955
32 10956
28 10957
18 10958
30 10959
24 10960
17 10961
15 10962
21 10963
16 10964
13 10965
14 10966
11 10967
8 10968
4 10969
4 10970
4 10971
7 10972
2 10973
3 10974
4 10975
2 10976
2 10977
5 10978
1 10981
1 10982
1 10997