Abstract
Symmetric functions are used to prove Pólya’s enumeration theorem, allowing us to count objects modulo symmetries.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chen, Y.M.: Combinatorial Algorithms for Plethysm. ProQuest LLC, Ann Arbor (1982). Thesis (Ph.D.), University of California, San Diego
Hall, J.I., Palmer, E.M., Robinson, R.W.: Redfield’s lost paper in a modern context. J. Graph Theory 8(2), 225–240 (1984)
Harary, F., Palmer, E.: The enumeration methods of Redfield. Am. J. Math. 89, 373–384 (1967)
Harary, F., Robinson, R.W.: The rediscovery of Redfield’s papers. J. Graph Theory 8(2), 191–193 (1984)
James, G., Liebeck, M.: Representations and Characters of Groups, 2nd edn. Cambridge University Press, New York (2001)
Liese, J., Remmel, J.: Q-analogues of the number of permutations with k-excedances. Pure Math. Appl. 21(2), 285–320 (2010)
Mendes, A., Remmel, J.B., Riehl, A.: Permutations with k-regular descent patterns. In: Permutation Patterns. London Mathematical Society Lecture Note Series, vol. 376, pp. 259–285. Cambridge University Press, Cambridge (2010)
Murnaghan, F.D.: The characters of the symmetric group. Am. J. Math. 59(4), 739–753 (1937)
Nakayama, T.: On some modular properties of irreducible representations of a symmetric group, I. Jpn. J. Math. 18, 89–108 (1941)
Niedermaier, A., Remmel, J.: Analogues of up-down permutations for colored permutations. J. Integer Seq. 13(5), Article 10.5.6, 32 (2010)
Ram, A., Remmel, J.B., Whitehead, T.: Combinatorics of the q-basis of symmetric functions. J. Comb. Theory Ser. A 76(2), 231–271 (1996)
Robinson, G.d.B.: On the representations of the symmetric group. Am. J. Math. 60(3), 745–760 (1938). doi:10.2307/2371609. http://www.dx.doi.org/10.2307/2371609
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Mendes, A., Remmel, J. (2015). Counting Problems That Involve Symmetry. In: Counting with Symmetric Functions. Developments in Mathematics, vol 43. Springer, Cham. https://doi.org/10.1007/978-3-319-23618-6_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-23618-6_6
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23617-9
Online ISBN: 978-3-319-23618-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)