Abstract
The theory of symmetric functions provides an elegant algebraic framework for many enumeration problems, in particular, as we shall see, for plane partitions. As with generating functions they encode a great deal of information, and algebraic manipulations often provide stupendously simple proofs of seemingly difficult problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Notes and References
E.A. Bender and D.E. Knuth (1972): Enumeration of plane partitions. J. Combinatorial Theory 13, 225–245.
D.M. Bressoud (1999): Proofs and Confirmations. The Story of the Alternating Sign Matrix Conjecture. Cambridge Univ. Press, Cambridge.
J.S. Frame, G. de B. Robinson, and R.M. Thrall (1954): The hook graphs of S n. Canad. J. Math. 6, 316–324.
C. Greene, A. Nijenhuis, and H.S. Wilf (1979): A probabilistic proof of a formula for the number of Young tableaux of a given shape. Advances Math. 31, 104–109.
D.E. Knuth (1970): Permutations, matrices, and generalized Young tableaux. Pacific J. Math. 34, 709–727.
I.G. Macdonald (1995): Symmetric Functions and Hall Polynomials, 2nd edition. Oxford Univ. Press, Oxford.
P.A. MacMahon (1915): Combinatory Analysis, 2 vols. Cambridge Univ. Press, Cambridge; reprinted in one volume by Chelsea, New York, 1960.
G. de B. Robinson (1938): On representations of S n. Amer. J. Math. 60, 745–760.
C.E. Schensted (1961): Longest increasing and decreasing subsequences. Canad. J. Math. 13, 179–191.
R.P. Stanley (1999): Enumerative Combinatorics, vol. 2. Cambridge Univ. Press, Cambridge.
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
(2007). Symmetric Functions. In: A Course in Enumeration. Graduate Texts in Mathematics, vol 238. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39035-0_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-39035-0_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-39032-9
Online ISBN: 978-3-540-39035-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)