Remote Access Transactions of the American Mathematical Society
Green Open Access

Transactions of the American Mathematical Society

ISSN 1088-6850(online) ISSN 0002-9947(print)



An explicit form for Kerov's character polynomials

Authors: I. P. Goulden and A. Rattan
Journal: Trans. Amer. Math. Soc. 359 (2007), 3669-3685
MSC (2000): Primary 05E10; Secondary 05A15, 20C30
Published electronically: February 23, 2007
MathSciNet review: 2302511
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: Kerov considered the normalized characters of irreducible representations of the symmetric group, evaluated on a cycle, as a polynomial in free cumulants. Biane has proved that this polynomial has integer coefficients, and made various conjectures. Recently, Sniady has proved Biane's conjectured explicit form for the first family of nontrivial terms in this polynomial. In this paper, we give an explicit expression for all terms in Kerov's character polynomials. Our method is through Lagrange inversion.

References [Enhancements On Off] (What's this?)

  • 1. Philippe Biane, Representations of symmetric groups and free probability, Adv. Math. 138 (1998), no. 1, 126–181. MR 1644993, 10.1006/aima.1998.1745
  • 2. Philippe Biane, Free cumulants and representations of large symmetric groups, XIIIth International Congress on Mathematical Physics (London, 2000), Int. Press, Boston, MA, 2001, pp. 321–326. MR 1883322
  • 3. Philippe Biane, Characters of symmetric groups and free cumulants, Asymptotic combinatorics with applications to mathematical physics (St. Petersburg, 2001) Lecture Notes in Math., vol. 1815, Springer, Berlin, 2003, pp. 185–200. MR 2009840, 10.1007/3-540-44890-X_8
  • 4. Sylvie Corteel, Alain Goupil, and Gilles Schaeffer, Content evaluation and class symmetric functions, Adv. Math. 188 (2004), no. 2, 315–336. MR 2087230, 10.1016/j.aim.2003.09.010
  • 5. Avital Frumkin, Gordon James, and Yuval Roichman, On trees and characters, J. Algebraic Combin. 17 (2003), no. 3, 323–334. MR 2001674, 10.1023/A:1025052922664
  • 6. Ian P. Goulden and David M. Jackson, Combinatorial enumeration, Dover Publications, Inc., Mineola, NY, 2004. With a foreword by Gian-Carlo Rota; Reprint of the 1983 original. MR 2079788
  • 7. V. Ivanov and G. Olshanski, Kerov's central limit theorem for the Plancherel measure on Young diagrams, Symmetric functions 2001: Surveys of developments and perspectives, S. Fomin (Ed.), NATO Science series II. Mathematics, Physics and Chemistry 74 (2002), 93-151.
  • 8. Jacob Katriel, Explicit expressions for the central characters of the symmetric group, Discrete Appl. Math. 67 (1996), no. 1-3, 149–156. MR 1393301, 10.1016/0166-218X(95)00016-K
  • 9. Serguei Kerov, Gaussian limit for the Plancherel measure of the symmetric group, C. R. Acad. Sci. Paris Sér. I Math. 316 (1993), no. 4, 303–308 (English, with English and French summaries). MR 1204294
  • 10. I. G. Macdonald, Symmetric functions and Hall polynomials, 2nd ed., Oxford Mathematical Monographs, The Clarendon Press, Oxford University Press, New York, 1995. With contributions by A. Zelevinsky; Oxford Science Publications. MR 1354144
  • 11. Piotr Śniady, Asymptotics of characters of symmetric groups, genus expansion and free probability, Discrete Math. 306 (2006), no. 7, 624–665. MR 2215589, 10.1016/j.disc.2006.02.004
  • 12. R.P. Stanley, Kerov's character polynomial and irreducible symmetric group characters of rectangular shape, Transparencies from a talk at CMS meeting, Quebec City, 2002.

Similar Articles

Retrieve articles in Transactions of the American Mathematical Society with MSC (2000): 05E10, 05A15, 20C30

Retrieve articles in all journals with MSC (2000): 05E10, 05A15, 20C30

Additional Information

I. P. Goulden
Affiliation: Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1

A. Rattan
Affiliation: Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1
Address at time of publication: Department of Applied Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139

Received by editor(s): April 20, 2005
Published electronically: February 23, 2007
Article copyright: © Copyright 2007 American Mathematical Society