Journal of Algebraic Combinatorics

, Volume 17, Issue 3, pp 323–334 | Cite as

On Trees and Characters

  • Avital Frumkin
  • Gordon James
  • Yuval Roichman


A new family of trees, defined in term of Young diagrams, is introduced. Values of central characters of the symmetric group are represented as a weighted enumeration of such trees. The proof involves a new decomposition theorem for representations corresponding to general shapes.

symmetric groups central characters 


  1. 1.
    W.M. Beynon and G. Lusztig, “Some numerical results on the characters of exceptionalWeyl groups,” Math. Proc. Cambridge Philos. Soc. 84 (1978), 417–426.Google Scholar
  2. 2.
    G. Frobenius, Ñber die Charaktere der Symmetrischen Gruppe, Berliner Berichte, 1900, pp. 516–534.Google Scholar
  3. 3.
    A. Goupil, D. Poulalhon, and G. Schaeffer, “Central characters and conjugacy classes of the symmetric group, or on some conjectures of J. Katriel,” Formal Power Series and Algebraic Combinatorics (Moscow 2000), Springer, Berlin, 2000, pp. 238–249.Google Scholar
  4. 4.
    R.E. Ingram, “Some characters of the symmetric group,” Proc. Amer. Math. Soc. 1 (1950), 358–369.Google Scholar
  5. 5.
    G.D. James and A. Kerber, “The representation theory of the symmetric group,” Encyclopedia of Math. and its Appl., Addison-Wesley, 1981, Vol. 16.Google Scholar
  6. 6.
    G.D. James and M.H. Peel, “Specht series for skew representations of symmetric groups,” J. Algebra 56 (1979), 343–364.Google Scholar
  7. 7.
    A. Lubotzky, “Discrete groups, expanding graphs and invariant measures,” Progress in Math., Birkhäuser Verlag, 1994, Vol. 125.Google Scholar
  8. 8.
    V. Reiner and M. Shimozono, “Specht series for column-convex diagrams,” J. Algebra 174 (1995), 489–522.Google Scholar
  9. 9.
    Y. Roichman, “Characters of the symmetric groups: Recursive formulas, estimates and applications,” Emerging Applications of Number Theory, IMA Math. App., Springer, 1999, Vol. 109, pp. 525–546.Google Scholar
  10. 10.
    B.E. Sagan, The Symmetric Group. Representations, Combinatorial Algorithms, and Symmetric Functions, Wadsworth & Brooks/Cole, CA, 1991.Google Scholar
  11. 11.
    R.P. Stanley, Enumerative Combinatorics, Volume II. Cambridge University Press, Cambridge, 1999.Google Scholar
  12. 12.
    M. Suzuki, “The values of irreducible characters of the symmetric group,” The Arcata Conference on Representations of Finite Groups, Amer. Math. Soc. Proceedings of Symposia in Pure Mathematics, 1987, Vol. 47–Part 2, pp. 317–319.Google Scholar

Copyright information

© Kluwer Academic Publishers 2003

Authors and Affiliations

  • Avital Frumkin
    • 1
  • Gordon James
    • 2
  • Yuval Roichman
    • 2
  1. 1.Sackler School of Mathematical SciencesTel-Aviv UniversityRamat-Aviv, Tel-AvivIsrael
  2. 2.Department of MathematicsImperial College of Science, Technology and MedicineLondonEngland

Personalised recommendations