1: \begin{thebibliography}{10}
2:
3: \bibitem{AAADHHO:AJC03}
4: M.~H. Albert, R.~E.~L. Aldred, M.~D. Atkinson, H.~P. van Ditmarsch, B.~D.
5: Handley, C.~C. Handley, and J.~Opatrny.
6: \newblock Longest subsequences in permutations.
7: \newblock {\em Australas. J. Combin.}, 28:225--238, 2003.
8:
9: \bibitem{AD:BAMS99}
10: David Aldous and Persi Diaconis.
11: \newblock Longest increasing subsequences: from patience sorting to the
12: {B}aik-{D}eift-{J}ohansson theorem.
13: \newblock {\em Bull. Amer. Math. Soc. (N.S.)}, 36(4):413--432, 1999.
14:
15: \bibitem{Arratia:EJC99}
16: Richard Arratia.
17: \newblock On the {S}tanley-{W}ilf conjecture for the number of permutations
18: avoiding a given pattern.
19: \newblock {\em Electron. J. Combin.}, 6:Note, N1, 4 pp. (electronic), 1999.
20:
21: \bibitem{BB:MC68}
22: R.~M. Baer and P.~Brock.
23: \newblock Natural sorting over permutation spaces.
24: \newblock {\em Math. Comp.}, 22:385--410, 1968.
25:
26: \bibitem{BDJ:JAMS99}
27: Jinho Baik, Percy Deift, and Kurt Johansson.
28: \newblock On the distribution of the length of the longest increasing
29: subsequence of random permutations.
30: \newblock {\em J. Amer. Math. Soc.}, 12(4):1119--1178, 1999.
31:
32: \bibitem{BB:AAP92}
33: B{\'e}la Bollob{\'a}s and Graham Brightwell.
34: \newblock The height of a random partial order: concentration of measure.
35: \newblock {\em Ann. Appl. Probab.}, 2(4):1009--1018, 1992.
36:
37: \bibitem{BOO:JAMS00}
38: Alexei Borodin, Andrei Okounkov, and Grigori Olshanski.
39: \newblock Asymptotics of {P}lancherel measures for symmetric groups.
40: \newblock {\em J. Amer. Math. Soc.}, 13(3):481--515 (electronic), 2000.
41:
42: \bibitem{Durrett:Probability}
43: Richard Durrett.
44: \newblock {\em Probability: theory and examples}.
45: \newblock Duxbury Press, Belmont, CA, second edition, 1996.
46:
47: \bibitem{Frieze:AAP91}
48: Alan Frieze.
49: \newblock On the length of the longest monotone subsequence in a random
50: permutation.
51: \newblock {\em Ann. Appl. Probab.}, 1(2):301--305, 1991.
52:
53: \bibitem{GWW:EJC98}
54: Ira Gessel, Jonathan Weinstein, and Herbert~S. Wilf.
55: \newblock Lattice walks in {${\bf Z}\sp d$} and permutations with no long
56: ascending subsequences.
57: \newblock {\em Electron. J. Combin.}, 5:Research Paper 2, 11 pp.\ (electronic),
58: 1998.
59:
60: \bibitem{Greene:AM74}
61: Curtis Greene.
62: \newblock An extension of {S}chensted's theorem.
63: \newblock {\em Advances in Math.}, 14:254--265, 1974.
64:
65: \bibitem{Hammersley:Seed72}
66: J.~M. Hammersley.
67: \newblock A few seedlings of research.
68: \newblock In {\em Proceedings of the Sixth Berkeley Symposium on Mathematical
69: Statistics and Probability (Univ. California, Berkeley, Calif., 1970/1971),
70: Vol. I: Theory of statistics}, pages 345--394, Berkeley, Calif., 1972. Univ.
71: California Press.
72:
73: \bibitem{KK:EJC0203}
74: Tom{\'a}{\v{s}} Kaiser and Martin Klazar.
75: \newblock On growth rates of closed permutation classes.
76: \newblock {\em Electron. J. Combin.}, 9(2):Research paper 10, 20 pp.
77: (electronic), 2002/03.
78: \newblock Permutation patterns (Otago, 2003).
79:
80: \bibitem{Kleitman:JCT66}
81: Daniel~J. Kleitman.
82: \newblock On a combinatorial conjecture of {E}rd{\H o}s.
83: \newblock {\em J. Combinatorial Theory}, 1:209--214, 1966.
84:
85: \bibitem{LS:AM77}
86: B.~F. Logan and L.~A. Shepp.
87: \newblock A variational problem for random {Y}oung tableaux.
88: \newblock {\em Advances in Math.}, 26(2):206--222, 1977.
89:
90: \bibitem{MT:JCTA04}
91: Adam Marcus and G{\'a}bor Tardos.
92: \newblock Excluded permutation matrices and the {S}tanley-{W}ilf conjecture.
93: \newblock {\em J. Combin. Theory Ser. A}, 107(1):153--160, 2004.
94:
95: \bibitem{OR:CM00}
96: A.~M. Odlyzko and E.~M. Rains.
97: \newblock On longest increasing subsequences in random permutations.
98: \newblock In {\em Analysis, geometry, number theory: the mathematics of Leon
99: Ehrenpreis (Philadelphia, PA, 1998)}, volume 251 of {\em Contemp. Math.},
100: pages 439--451. Amer. Math. Soc., Providence, RI, 2000.
101:
102: \bibitem{Regev:AM81}
103: Amitai Regev.
104: \newblock Asymptotic values for degrees associated with strips of {Y}oung
105: diagrams.
106: \newblock {\em Adv. in Math.}, 41(2):115--136, 1981.
107:
108: \bibitem{Schensted:CJM61}
109: C.~Schensted.
110: \newblock Longest increasing and decreasing subsequences.
111: \newblock {\em Canad. J. Math.}, 13:179--191, 1961.
112:
113: \bibitem{Steele:DM81}
114: J.~Michael Steele.
115: \newblock Long unimodal subsequences: a problem of {F}. {R}. {K}. {C}hung.
116: \newblock {\em Discrete Math.}, 33(2):223--225, 1981.
117:
118: \bibitem{Ulam:MC61}
119: Stanislaw~M. Ulam.
120: \newblock Monte {C}arlo calculations in problems of mathematical physics.
121: \newblock In {\em Modern mathematics for the engineer: Second series}, pages
122: 261--281. McGraw-Hill, New York, 1961.
123:
124: \bibitem{KV:DAN77}
125: A.~M. Ver{\v{s}}ik and S.~V. Kerov.
126: \newblock Asymptotic behavior of the {P}lancherel measure of the symmetric
127: group and the limit form of {Y}oung tableaux.
128: \newblock {\em Dokl. Akad. Nauk SSSR}, 233(6):1024--1027, 1977.
129:
130: \end{thebibliography}
131: