The PDF file you selected should load here if your Web browser has a PDF reader plug-in installed (for example, a recent version of Adobe Acrobat Reader).

Alternatively, you can also download the PDF file directly to your computer, from where it can be opened using a PDF reader. To download the PDF, click the Download link below.

If you would like more information about how to print, save, and work with PDFs, Highwire Press provides a helpful Frequently Asked Questions about PDFs.

Download this PDF file Fullscreen Fullscreen Off

References

  • Baik, Jinho; Deift, Percy; Johansson, Kurt. On the distribution of the length of the longest increasing subsequence of random permutations. J. Amer. Math. Soc. 12 (1999), no. 4, 1119--1178. MR1682248
  • Berger, N. and Peres, Y. Detecting the Trail of a Random Walker in a Random Scenery, preprint, arXiv:1210.0314
  • Bollobás, Béla. Modern graph theory. Graduate Texts in Mathematics, 184. Springer-Verlag, New York, 1998. xiv+394 pp. ISBN: 0-387-98488-7 MR1633290
  • Harris, Matthew; Keane, Michael. Random coin tossing. Probab. Theory Related Fields 109 (1997), no. 1, 27--37. MR1469918
  • Janson, Svante. The numbers of spanning trees, Hamilton cycles and perfect matchings in a random graph. Combin. Probab. Comput. 3 (1994), no. 1, 97--126. MR1285693
  • Komlós, János; Szemerédi, Endre. Limit distribution for the existence of Hamiltonian cycles in a random graph. Discrete Math. 43 (1983), no. 1, 55--63. MR0680304
  • Levin, David A.; Pemantle, Robin; Peres, Yuval. A phase transition in random coin tossing. Ann. Probab. 29 (2001), no. 4, 1637--1669. MR1880236
  • Logan, B. F.; Shepp, L. A. A variational problem for random Young tableaux. Advances in Math. 26 (1977), no. 2, 206--222. MR1417317
  • Pinsky, Ross G. Law of large numbers for increasing subsequences of random permutations. Random Structures Algorithms 29 (2006), no. 3, 277--295. MR2254492
  • Pinsky, Ross G. When the law of large numbers fails for increasing subsequences of random permutations. Ann. Probab. 35 (2007), no. 2, 758--772. MR2308596
  • Vershik, A. M.; Kerov, S. V. Asymptotic behavior of the maximum and generic dimensions of irreducible representations of the symmetric group. (Russian) Funktsional. Anal. i Prilozhen. 19 (1985), no. 1, 25--36, 96. MR0783703
Bookmark and Share


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.