REFERENCES
- Baer , R. M. and Brook , P. 1968 . “Natural sorting over permutation spaces” . Mat. Comp. , 22 : 385 – 510 . [Baer and Brook 1968]
- Baik , J. , Deift , P. and Johansson , K. 1999 . “On the distribution of the length of the longest increasing subsequence of random permutations” . J. Amer. Math. Soc. , 12 ( 4 ) : 1119 – 1178 . [Baik et al. 1999]
- Billingsley , P. 1986 . Probability and measure New York : Wiley. . [Billingsley 1986]
- Bollobás , B. and Winkler , P. 1988 . “The longest chain among random points in euclidean space” . Proc. Amer. Math. Soc. , 103 ( 2 ) : 347 – 353 . [Bollobás and Winkler 1988]
- Borodin , A. 1999 . “Longest increasing subsequences of random colored permutations” . Electr. J. Comb. , 6 ( 1 ) : R13 [Borodin 1999]
- Breimer , E. , Goldberg , M. , Kolstad , B. and Magdon-Ismail , M. Jan. 5–6 2001 . “Experimental evaluation of the height of a random set of points in a d-dimensional cube” Jan. 5–6 , [Breimer et al. 2001], 3rd Workshop on Algorithm Engineering and Experiments ALENEX 01)
- Cormen , T. , Leiserson , C. and Rivest , R. 1990 . Introduction to Algorithms Cambridge , (MA) : MIT Press. . [Cormen et al. 1990]
- Erdős , P. and Szekeres , G. 1935 . “A combinatorial problem in geometry” . Compositio Math. , 2 : 463 – 470 . [Erd&odblaco;s and Szekeres 1935]
- Hammersley , J. M. “A few seedlings of research” . Proc. Sixth Berkeley Sympo. Math. Stat. Prob. pp. 345 – 394 . Berkeley : Univ. of California Press. . [Hammersley 1972]
- Logan , B. and Shepp , L. 1977 . “A variational problem for random Young tableaux” . Adv. Math. , 26 : 206 – 222 . [Logan and Shepp 1977]
- Odlyzko , A. M. and Rains , E. M. 2000 . “On longest increasing subsequences in random permutations”. ” . In Analysis, Geometry, Number Theory: The Mathematics of Leon Ehrenpreis (Philadelphia, 1998) Edited by: Grinberg , E. 439 – 451 . Providence : AMS. . [Odlyzko and Rains 2000], Contemp. Math. 251
- Pilpel , S. 1990 . “Descending subsequences of random permutations” . J. Comb Theory A , 53 ( 1 ) : 96 – 116 . [Pilpel 1990]
- Steele , J. M. 1977 . “Limit properties of random variables associated with a partial order in R d . Ann. Probab. , 5 : 179 – 180 . [Steele 1977]
- Ulam , S. M. 1961 . “Monte Carlo calculations in problems of mathematical physics”. ” . In Modern mathematics for engineers Edited by: Beckenbach , E. F. 261 – 281 . New York : McGraw-Hill. . [Ulam 1961]
- Verśik , A. M. and Kerov , S. V. 1977 . “Asymptotics of the Plancherel measure of the symmetric group and limiting form of Young tableaux” (Russian) . Dokl. Acad. Nauk SSSR , 233 ( 6 ) : 1024 – 1028 . [Verśik 1977]