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

DOI:
https://doi.org/10.1090/S0025-5718-1990-1010599-4

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 (these matrices are presented in ). This computation is difficult because the sizes of the matrices 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.

**[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*, 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)**

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

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

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1990-1010599-4

Article copyright:
© Copyright 1990
American Mathematical Society