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 Free Access
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] 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, https://doi.org/10.1090/S0002-9947-1989-0992598-X
- [2] Hermann Boerner, Representations of groups. With special consideration for the needs of modern physics, Translated from the German by P. G. Murphy in cooperation with J. Mayer-Kalkschmidt and P. Carr. Second English edition, North-Holland Publishing Co., Amsterdam-London; American Elsevier Publishing Co., Inc., New York, 1970. MR 0272911
- [3] Richard Brauer, On algebras which are connected with the semisimple continuous groups, Ann. of Math. (2) 38 (1937), no. 4, 857–872. MR 1503378, https://doi.org/10.2307/1968843
- [4] 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, New York-London, 1962. MR 0144979
- [5] 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
- [6] Walter Feit, Characters of finite groups, W. A. Benjamin, Inc., New York-Amsterdam, 1967. MR 0219636
- [7] Phil Hanlon and David Wales, On the decomposition of Brauer’s centralizer algebras, J. Algebra 121 (1989), no. 2, 409–445. MR 992775, https://doi.org/10.1016/0021-8693(89)90076-8
- [8] Phil Hanlon and David Wales, On the decomposition of Brauer’s centralizer algebras, J. Algebra 121 (1989), no. 2, 409–445. MR 992775, https://doi.org/10.1016/0021-8693(89)90076-8
- [9] G. D. James, The representation theory of the symmetric groups, Lecture Notes in Mathematics, vol. 682, Springer, Berlin, 1978. MR 513828
- [10] 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
- [11] V. F. R. Jones, Index for subfactors, Invent. Math. 72 (1983), no. 1, 1–25. MR 696688, https://doi.org/10.1007/BF01389127
- [12] Walter Ledermann, Introduction to the theory of finite groups, Oliver and Boyd, Edinburgh and London; Interscience Publishers, Inc., New York, 1953. 2d ed. MR 0054593
- [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, The Clarendon Press, Oxford University Press, New York, 1979. Oxford Mathematical Monographs. MR 553598
- [15] J. B. Remmel and R. Whitney, Multiplying Schur functions, J. Algorithms 5 (1984), no. 4, 471–487. MR 769977, https://doi.org/10.1016/0196-6774(84)90002-6
- [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] Hans Wenzl, On the structure of Brauer’s centralizer algebras, Ann. of Math. (2) 128 (1988), no. 1, 173–193. MR 951511, https://doi.org/10.2307/1971466
- [19] 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
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