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=2x10^7.
There was 1 permutation for which L_n was 8865, 2 for which
it was 8870, and so forth.
1 8865
2 8870
1 8871
1 8872
5 8873
7 8874
4 8875
6 8876
10 8877
2 8878
8 8879
11 8880
16 8881
11 8882
16 8883
27 8884
32 8885
31 8886
43 8887
56 8888
54 8889
55 8890
60 8891
72 8892
90 8893
95 8894
92 8895
148 8896
141 8897
154 8898
155 8899
159 8900
182 8901
186 8902
200 8903
211 8904
231 8905
238 8906
216 8907
250 8908
267 8909
269 8910
277 8911
305 8912
262 8913
274 8914
293 8915
272 8916
282 8917
277 8918
246 8919
236 8920
218 8921
230 8922
218 8923
206 8924
203 8925
201 8926
177 8927
159 8928
169 8929
158 8930
136 8931
134 8932
126 8933
109 8934
115 8935
99 8936
86 8937
84 8938
73 8939
88 8940
57 8941
61 8942
51 8943
35 8944
36 8945
26 8946
22 8947
23 8948
29 8949
28 8950
17 8951
10 8952
16 8953
9 8954
5 8955
7 8956
4 8957
5 8958
8 8959
1 8960
1 8961
2 8962
4 8963
2 8964
1 8965
3 8966
2 8967
1 8968
1 8970
1 8972
1 8973
1 8975
1 8976
1 8979