Available in electronic format
Available in print format
Transacrions of the American Mathematical Society
Transactions of the American Mathematical Society
ISSN 1088-6850(e) ISSN 0002-9947(p)
     

An explicit form for Kerov's character polynomials

Author(s): I. P. Goulden; A. Rattan
Journal: Trans. Amer. Math. Soc. 359 (2007), 3669-3685.
MSC (2000): Primary 05E10; Secondary 05A15, 20C30
Posted: February 23, 2007
Retrieve article in: PDF DVI PostScript

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:

1.
P. Biane, Representations of symmetric groups and free probability, Advances in Mathematics 138 (1998), 126-181. MR 1644993 (2001b:05225)

2.
-, Free cumulants and representations of large symmetric groups, Proceedings of the XIIIth International Congress of Mathematical Physics, London, Int. Press (2000), 321-326. MR 1883322 (2002k:20020)

3.
-, Characters of symmetric groups and free cumulants, Asymptotic Combinatorics with Applications to Mathematical Physics, A. Vershik (Ed.), Springer Lecture Notes in Mathematics 1815 (2003), 185-200. MR 2009840 (2004j:20016)

4.
S. Corteel, A. Goupil, and G. Schaeffer, Content evaluation and class symmetric functions, Adv. in Maths (2004), no. 188, 315-336. MR 2087230 (2005e:05150)

5.
A. Frumkin, G. James, and Y. Roichman, On trees and characters, J. Algebraic Combinatorics 17 (2003), 323-334. MR 2001674 (2005i:05196)

6.
I.P. Goulden and D.M. Jackson, Combinatorial enumeration, Wiley-Interscience, New York, 1983 (Dover Reprint, 2004). MR 2079788 (2005b:05001)

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.
J. Katriel, Explicit expressions for the central characters of the symmetric group, Discrete Applied Math. 67 (1996), 149-156. MR 1393301 (97e:20013)

9.
S. Kerov, Gaussian limit for the Plancherel measure of the symmetric group, Comptes Rendus Acad. Sci. Paris, Série I 316 (1993), 303-308. MR 1204294 (93k:20106)

10.
I.G. Macdonald, Symmetric functions and Hall polynomials, second ed., Oxford University Press, Oxford, 1995. MR 1354144 (96h:05207)

11.
P. Sniady, Asymptotics of characters of symmetric groups and free probability, Discrete Math 306 (2006), 624-665. MR 2215589

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
Email: ipgoulden@math.uwaterloo.ca

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
Email: arattan@math.mit.ca

DOI: 10.1090/S0002-9947-07-04311-5
PII: S 0002-9947(07)04311-5
Received by editor(s): April 20, 2005
Posted: February 23, 2007
Copyright of article: Copyright 2007, American Mathematical Society


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2008, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google