Computing the discriminants of Brauer’s centralizer algebras

Hanlon, Phil; Wales, David

doi:10.1090/S0025-5718-1990-1010599-4

Computing the discriminants of Brauer’s centralizer algebras
HTML articles powered by AMS MathViewer

by Phil Hanlon and David Wales PDF

Math. Comp. 54 (1990), 771-796 Request permission

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 $\S 2$). 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

Joan S. Birman and Hans Wenzl, Braids, link polynomials and a new algebra, Trans. Amer. Math. Soc. 313 (1989), no. 1, 249–273. MR 992598, DOI 10.1090/S0002-9947-1989-0992598-X
Hermann Boerner, Representations of groups. With special consideration for the needs of modern physics, Second English edition, North-Holland Publishing Co., Amsterdam-London; American Elsevier Publishing Co., Inc., New York, 1970. Translated from the German by P. G. Murphy in cooperation with J. Mayer-Kalkschmidt and P. Carr. MR 0272911
Richard Brauer, On algebras which are connected with the semisimple continuous groups, Ann. of Math. (2) 38 (1937), no. 4, 857–872. MR 1503378, DOI 10.2307/1968843
Charles W. Curtis and Irving Reiner, Representation theory of finite groups and associative algebras, Pure and Applied Mathematics, Vol. XI, Interscience Publishers (a division of John Wiley & Sons, Inc.), New York-London, 1962. MR 0144979
N. El Samra and R. C. King, Dimensions of irreducible representations of the classical Lie groups, J. Phys. A 12 (1979), no. 12, 2317–2328. MR 552445, DOI 10.1088/0305-4470/12/12/010
Walter Feit, Characters of finite groups, W. A. Benjamin, Inc., New York-Amsterdam, 1967. MR 0219636
Phil Hanlon and David Wales, On the decomposition of Brauer’s centralizer algebras, J. Algebra 121 (1989), no. 2, 409–445. MR 992775, DOI 10.1016/0021-8693(89)90076-8
Phil Hanlon and David Wales, On the decomposition of Brauer’s centralizer algebras, J. Algebra 121 (1989), no. 2, 409–445. MR 992775, DOI 10.1016/0021-8693(89)90076-8
G. D. James, The representation theory of the symmetric groups, Lecture Notes in Mathematics, vol. 682, Springer, Berlin, 1978. MR 513828, DOI 10.1007/BFb0067708
Gordon James and Adalbert Kerber, The representation theory of the symmetric group, Encyclopedia of Mathematics and its Applications, vol. 16, Addison-Wesley Publishing Co., Reading, Mass., 1981. With a foreword by P. M. Cohn; With an introduction by Gilbert de B. Robinson. MR 644144
V. F. R. Jones, Index for subfactors, Invent. Math. 72 (1983), no. 1, 1–25. MR 696688, DOI 10.1007/BF01389127
Walter Ledermann, Introduction to the theory of finite groups, Oliver and Boyd, Edinburgh-London; Interscience Publishers, Inc., New York, 1953. 2d ed. MR 0054593

The theory of group characters

I. G. Macdonald, Symmetric functions and Hall polynomials, Oxford Mathematical Monographs, The Clarendon Press, Oxford University Press, New York, 1979. MR 553598
J. B. Remmel and R. Whitney, Multiplying Schur functions, J. Algorithms 5 (1984), no. 4, 471–487. MR 769977, DOI 10.1016/0196-6774(84)90002-6

Ûber eine Klasse von Matrizen, die sich einer gegebenen Matrix zuordnen lassen

On the combinatorics of representations of

Hans Wenzl, On the structure of Brauer’s centralizer algebras, Ann. of Math. (2) 128 (1988), no. 1, 173–193. MR 951511, DOI 10.2307/1971466
Hermann Weyl, The classical groups, Princeton Landmarks in Mathematics, Princeton University Press, Princeton, NJ, 1997. Their invariants and representations; Fifteenth printing; Princeton Paperbacks. MR 1488158