This web page lists the references in my paper:

"Montonic subsequences in dimensions higher than one", with A. M. Odlyzko and R. Siders, The Electronic Journal of Combinatorics, 4(2)(1997), #R14.

- R. M. Baer and P. Brock, "Natural sorting over permutation spaces", Math. Comp., 22(1968), 385-410.
- B. Bollobas and G. Brightwell, "The height of a random partial order: concentration of measure", Ann. Appl. Prob., 2(1992), 1009-1018.
- F. R. K. Chung, "On unimodal subsequences", J. Comb. Theory A, 29(1980), 267-279.
- P. Erdos and G. Szekeres, "A combinatorial theorem in geometry", Compositio Math., 2(1935), 267-279.
- A. Frieze, "On the length of the largest monotone subsequence in a random permutation", Ann. Appl. Prob., 1(1991), 301-305.
- J. M. Hammersley, "A few seedlings of research", pp. 345-394 in Proc. 6th Berkeley Symp. Math. Stat. Prob., Univ. California Press, 1972.
- J.-H. Kim, "On the longest increasing subsequences of random permutations - a concentration result", J. Comb. Th. A, 76(1996), pp. 148-155.
- J. B. Kruskal, "Monotonic subsequences", Proc. Amer. Math. Soc., 4(1953), 264-274.
- B. F. Logan and L. A. Shepp, "A variational problem for random Young tableaux", Advances Math., 26(1977), 206-222.
- A. M. Odlyzko, H. Poonen, H. Widom and H. S. Wilf, "On the distribution of longest increasing subsequences in random permutations, in prep.
- A. M. Odlyzko and E. M. Rains, "On the longest increasing subsequences in random permutations", to be published.
- J. M. Steele, "Long unimodal subsequnces: A problem of F. R. K. Chung", Discrete Math., 33(1981), 223-225.
- J. M. Steele, "Variations on the monotone subsequence theme of Erdos and Szekeres", pp. 111-131 in Discrete Probability and Algorithms, D. Aldous, P. Diaconis, J. Spencer and J. M. Steele, eds., Springer, 1995.
- M. Talagrand, "Concentration of measure and isoperimetric inequalities in product spaces", Publ. Math. Inst. Hautes Etud. Sci., 81(1995), 73-205.
- S. M. Ulam, "Monte Carlo calculations in problems of mathematical physics", pp. 261-281 in Modern Mathematics for the Engineer, E. F. Beckenbach, ed., McGraw-Hill, 1961.
- A. M. Vershik and C. V. Kerov, "Asymptotics of the Plancheral measure of the symmetric group and a limiting form for Young tableaux", Dokl. Akad. Nauk USSR, 233(1977), 1024-1027. (In Russian.)

[ IBM home page | Order | Search | Contact IBM | Legal ]