Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



Computing the discriminants of Brauer's centralizer algebras

Authors: Phil Hanlon and David Wales
Journal: Math. Comp. 54 (1990), 771-796
MSC: Primary 20G20; Secondary 20C30
MathSciNet review: 1010599
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: This paper discusses a computational problem arising in the study of the structure theory of Brauer's orthogonal and symplectic centralizer algebras. The problem is to compute the ranks of certain combinatorially defined matrices $ {Z_{m,k}}(x)$ (these matrices are presented in $ \S2$). This computation is difficult because the sizes of the matrices $ {Z_{m,k}}(x)$ are enormous even for small values of m and k. However, there is a great deal of symmetry amongst the entries of the matrices. In this paper we show how to design algorithms that take full advantage of this symmetry, using the representation theory of the symmetric groups. We also present data collected using these algorithms and a number of conjectures about the centralizer algebras.

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

  • [1] J. Birman and H. Wenzl, Braids, link polynomials and a new algebra, preprint. MR 992598 (90g:57004)
  • [2] H. Boerner, Representations of groups with special consideration for the needs of modern physics, North-Holland, Amsterdam, 1970. MR 0272911 (42:7792)
  • [3] R. Brauer, On algebras which are connected with the semisimple continuous groups, Ann. of Math. (2) 38 (1937), 857-872. MR 1503378
  • [4] C. Curtis and I. Reiner, Representation theory of finite groups and associative algebras, Pure and Applied Math., vol. 11, Wiley, New York, 1962. MR 0144979 (26:2519)
  • [5] N. El Samra and R. King, Dimensions of irreducible representations of the classical Lie groups, J. Phys. A 12 (1979), 2317-2328. MR 552445 (80j:22012)
  • [6] W. Feit, Characters of finite groups, Benjamin, New York, 1967. MR 0219636 (36:2715)
  • [7] P. Hanlon and D. B. Wales, On the decomposition of Brauer's centralizer algebras, J. Algebra 121 (1989), 409-445. MR 992775 (91a:20041a)
  • [8] -, Eigenvalues connected with Brauer's centralizer algebras, J. Algebra 121 (1989), 446-476. MR 992776 (91a:20041b)
  • [9] G. James, The representation theory of the symmetric groups, Lecture Notes in Math., vol. 682, Springer-Verlag, Berlin and New York, 1978. MR 513828 (80g:20019)
  • [10] G. James and A. Kerber, The representation theory of the symmetric group, Encyclopedia of Mathematics and its Applications (G. C. Rota, ed.), Addison-Wesley, Reading, Mass., 1981. MR 644144 (83k:20003)
  • [11] V. F. R. Jones, Index for subfactors, Invent. Math. 72 (1983), 1-25. MR 696688 (84d:46097)
  • [12] W. Ledermann, Introduction to the theory of finite groups, 2nd ed., Oliver and Boyd, Edinburgh, 1953. MR 0054593 (14:945c)
  • [13] D. E. Littlewood, The theory of group characters, 2nd ed., Oxford Univ. Press, London, 1950.
  • [14] I. G. Macdonald, Symmetric functions and Hall polynomials, Oxford Univ. Press, London, 1979. MR 553598 (84g:05003)
  • [15] J. Remmel and R. Whitney, Multiplying Schur functions, J. Algorithms 5 (1984), 471-487. MR 769977 (86b:20012)
  • [16] I. Schur, Ûber eine Klasse von Matrizen, die sich einer gegebenen Matrix zuordnen lassen, Dissertation, Berlin, 1901.
  • [17] S. Sundaram, On the combinatorics of representations of $ {\text{Sp}}(2n,\mathbb{C})$, Ph.D. thesis, M.I.T., 1986.
  • [18] H. Wenzl, On the structure of Brauer's centralizer algebras, Ann. of Math. 128 (1988), 173-193. MR 951511 (89h:20059)
  • [19] H. Weyl, The classical groups, their invariants and representations, 2nd ed., Princeton Univ. Press, Princeton, N.J., 1946. MR 1488158 (98k:01049)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 20G20, 20C30

Retrieve articles in all journals with MSC: 20G20, 20C30

Additional Information

Article copyright: © Copyright 1990 American Mathematical Society

American Mathematical Society