Longest alternating subsequences of permutations
Richard Stanley
Source: Michigan Math. J. Volume 57 (2008), 675-687.
Primary Subjects: 05A15
Full-text: Access denied (no subscription detected)
We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber.
If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text
Links and Identifiers
Permanent link to this document: http://projecteuclid.org/euclid.mmj/1220879431
Digital Object Identifier: doi:10.1307/mmj/1220879431
Mathematical Reviews number (MathSciNet):
MR2492475
Zentralblatt MATH identifier:
05604554
References
D. André, Développement de $\text\rm sec\,x$ and $\text\rm tg\,x,$ C. R. Math. Acad. Sci. Paris 88 (1879), 965--979.
R. Arratia, On the Stanley--Wilf conjecture for the number of permutations avoiding a given pattern, Electron. J. Combin. 6 (1999), Article N1.
Mathematical Reviews (MathSciNet):
MR1710623
J. Baik, P. Deift, and K. Johansson, On the distribution of the length of the longest increasing subsequence of random permutations, J. Amer. Math. Soc. 12 (1999), 1119--1178.
Mathematical Reviews (MathSciNet):
MR1682248
Digital Object Identifier: doi:10.1090/S0894-0347-99-00307-0
JSTOR: links.jstor.org
E. A. Bender, Central and local limit theorems applied to asymptotic enumeration, J. Combin. Theory Ser. A 15 (1973), 91--111.
Mathematical Reviews (MathSciNet):
MR375433
Digital Object Identifier: doi:10.1016/0097-3165(73)90038-1
E. A. Bender and L. B. Richmond, Central and local limit theorems applied to asymptotic enumeration. II. Multivariate generating functions, J. Combin. Theory Ser. A 34 (1983), 255--265.
Mathematical Reviews (MathSciNet):
MR700034
Digital Object Identifier: doi:10.1016/0097-3165(83)90062-6
M. Bóna, Combinatorics of permutations, Discrete Math. Appl., Chapman & Hall/CRC, Boca Raton, FL, 2004.
Mathematical Reviews (MathSciNet):
MR2078910
------, private communication, October 13, 2005.
F. N. David and D. E. Barton, Combinatorial chance, Hafner, New York, 1962.
Mathematical Reviews (MathSciNet):
MR155371
I. M. Gessel, Symmetric functions and P-recursiveness, J. Combin. Theory Ser. A 53 (1990), 257--285.
Mathematical Reviews (MathSciNet):
MR1041448
Digital Object Identifier: doi:10.1016/0097-3165(90)90060-A
D. E. Knuth, The art of computer programming, vol. 3, 2nd ed., Addison-Wesley, Reading, MA, 1998.
B. F. Logan and L. A. Shepp, A variational problem for random Young tableaux, Adv. Math. 26 (1977), 206--222.
Mathematical Reviews (MathSciNet):
MR1417317
Digital Object Identifier: doi:10.1016/0001-8708(77)90030-5
A. Marcus and G. Tardos, Excluded permutation matrices and the Stanley--Wilf conjecture, J. Combin. Theory Ser. A 107 (2004), 153--160.
Mathematical Reviews (MathSciNet):
MR2063960
Digital Object Identifier: doi:10.1016/j.jcta.2004.04.002
R. Pemantle and M. C. Wilson, Asymptotics of multivariate sequences. I. Smooth points of the singular variety, J. Combin. Theory Ser. A 97 (2002), 129--161.
Mathematical Reviews (MathSciNet):
MR1879131
Digital Object Identifier: doi:10.1006/jcta.2001.3201
A. Regev, Asymptotic values for degrees associated with strips of Young diagrams, Adv. Math. 41 (1981), 115--136.
Mathematical Reviews (MathSciNet):
MR625890
Digital Object Identifier: doi:10.1016/0001-8708(81)90012-8
R. Stanley, Enumerative combinatorics, vol. 1, Wadsworth and Brooks/Cole, Pacific Grove, CA, 1986; second printing, Cambridge Stud. Adv. Math., 49, Cambridge Univ. Press, Cambridge, 1997.
Mathematical Reviews (MathSciNet):
MR1442260
Zentralblatt MATH:
0889.05001
------, Enumerative combinatorics, vol. 2, Cambridge Stud. Adv. Math., 62, Cambridge Univ. Press, Cambridge, 1999.
Mathematical Reviews (MathSciNet):
MR1676282
------, Increasing and decreasing subsequences and their variants, Proc. Internat. Cong. Math. (Madrid, 2006), to appear.
Mathematical Reviews (MathSciNet):
MR2334203
A. M. Vershik and K. V. Kerov, Asymptotic behavior of the Plancherel measure of the symmetric group and the limit form of Young tableaux, Dokl. Akad. Nauk SSSR 223 (1977), 1024--1027 (Russian); English translation in Soviet Math. Dokl. 233 (1977), 527--531.
Mathematical Reviews (MathSciNet):
MR480398
H. Widom, On the limiting distribution for the length of the longest alternating subsequence in a random permutation, Electron. J. Combin. 13 (2006), Article R25.
Mathematical Reviews (MathSciNet):
MR2212498
H. S. Wilf, Real zeroes of polynomials that count runs and descending runs, preprint, 1998.
The Michigan Mathematical Journal
