Computing tensor product decompositions

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Computing tensor product decompositions

Full text

Pdf (822 KB)

Source

ACM Transactions on Mathematical Software (TOMS) archive
Volume 19 , Issue 1 (March 1993) table of contents

Pages: 95 - 108

Year of Publication: 1993

ISSN:0098-3500

Author

Dennis M. Snow

Univ. of Notre Dame, Notre Dame, IN

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 35, Citation Count: 1

Additional Information:

abstract references cited by index terms

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/151271.151278 What is a DOI?

ABSTRACT

An algorithm is presented for computing the decomposition of a tensor product of two irreducible representations of a semisimple complex Lie group into its irreducible components. The algorithm uses a known formula which expresses the multiplicities of the highest weight vectors in the decomposition as an alternating sum indexed by the Weyl group. This sum is accomplished with minimal memory requirements using techniques developed previously by the author for efficiently computing Weyl group orbits. Examples are given for each of the exceptional Lie groups.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	M R Bremner, Fast computation of weight multiplicities, Journal of Symbolic Computation, v.2 n.4, p.357-362, Dec. 1986 [doi>10.1016/S0747-7171(86)80003-7]
	2	HUMPHREYS, J. Introduction to L~e Algebras and Representation Theory. Springer, Berlin, Heidelberg, New York, Springer 1972.
	3	JACOBSON, N. Lie Algebras. New York, Wiley and Sons, 1962.
	4	KLIMYK, A. Decompositmn of a direct product of irreducible representations of a semisimple Lie algebra into a direct sum of irreducible representations. Am. Math. Sac. Translaho~s 76, 2 (1968), 63-73.
	5	LITTELMANN, P. A Llttlewood-Richardson rule for classical groups. C. R. Acad. Sc~. Paris 306, 6 (Feb. 1988), 299-303.
	6	LITTLEWOOD, R. Group characters and algebra. Royal Sac London Phzl. Trans. (A) 233, (1934), 99 141.
	7	MACDONALD, I. Symmetric Funchons and Hall Polynomials. Cleardon Press, Oxford, 1979.
	8	MOODY, R., AND PATERA, J. Fast recursion formula for weight multiplicities. Bull. Am. Math. Sac. 7, (1982), 237-242.
	9	Dennis M. Snow, Weyl group orbits, ACM Transactions on Mathematical Software (TOMS), v.16 n.1, p.94-108, March 1990 [doi>10.1145/77626.77634]
	10	STE~NBERC, R. A general Clebsch-Gordan theorem. Bull. Am. Math. Sac. 67, 4 (July 1961), 406 407.