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=8x10^6.
There were 2 permutations for which L_n was 5589, 1 for which
it was 5591, and so forth.
2 5589
1 5591
1 5592
1 5596
5 5597
4 5598
3 5599
7 5600
8 5601
22 5602
17 5603
16 5604
19 5605
34 5606
34 5607
47 5608
47 5609
76 5610
84 5611
81 5612
94 5613
122 5614
131 5615
149 5616
161 5617
183 5618
175 5619
217 5620
220 5621
265 5622
241 5623
254 5624
292 5625
300 5626
295 5627
286 5628
335 5629
308 5630
300 5631
331 5632
292 5633
307 5634
303 5635
304 5636
263 5637
287 5638
270 5639
278 5640
220 5641
223 5642
220 5643
179 5644
170 5645
158 5646
141 5647
141 5648
131 5649
110 5650
112 5651
107 5652
77 5653
66 5654
77 5655
61 5656
39 5657
40 5658
46 5659
28 5660
27 5661
29 5662
13 5663
16 5664
21 5665
14 5666
5 5667
12 5668
8 5669
4 5670
9 5671
6 5672
3 5673
1 5674
3 5675
5 5676
2 5677
1 5680
1 5685
1 5687
1 5695