Computational problems in -function theory

Author:
P. A. Morris

Journal:
Math. Comp. **27** (1973), 965-971

MSC:
Primary 20-04

DOI:
https://doi.org/10.1090/S0025-5718-1973-0338134-4

MathSciNet review:
0338134

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: In this paper we discuss some computational problems associated with Schur-functions. A well-known algorithm for the ordinary product is described and adapted for a computer. A theorem of Todd is discussed in the same way, and these methods are combined to produce a general program for the plethysm (wreath product) of two *S*-functions.

**[1]**P. H. Butler, "*S*-functions and symmetry in physics,"*J. Physique*(Supp. to Nos. 11-12) Nov.-Dec. 1970, C4-47 to 49.**[2]**D. B. Hunter, "Analysis of the outer product of symmetric group representations,"*Nordisk. Tidskr. Informationsbehandling*, v. 10, 1970, pp. 106-114.**[3]**D. E. Littlewood,*A University Algebra*, Heinemann, Melbourne, 1950. MR**13**, 523. MR**0045079 (13:523b)****[4]**D. E. Littlewood,*Theory of Group Characters*, 2nd ed., Clarendon Press, Oxford, 1950.**[5]**J. K. S. McKay, "Partitions in natural order (Algorithm 371),"*Comm. ACM*, v. 13, 1970.**[6]**P. A. Morris,*Graph Theoretic and Computer Applications to S-function Theory*, Ph.D. Thesis, University of the West Indies, 1970.**[7]**P. A. Morris, "Applications of graph" theory of*S*-function theory,*J. London Math. Soc.*(To appear.) MR**0357216 (50:9684)****[8]**R. C. Read, "The use of*S*-functions in combinatorial analysis,"*Canad. J. Math.*, v. 20, 1968, pp. 808-841, MR**37**#5108. MR**0229534 (37:5108)****[9]**P. R. Smith & B. G. Wybourne, "Plethysm and the theory of complex spectra,"*J. Mathematical Phys.*, v. 9, 1968, pp. 1040-1051.**[10]**P. R. Smith & B. G. Wybourne, "Selection rules and decomposition of the Kronecker square of irreducible representations,"*J. Mathematical Phys.*, v. 8, 1967, pp. 2434-2440.**[11]**J. A. Todd, "A note on the algebra of*S*-functions,"*Proc. Cambridge Philos. Soc.*, v. 45, 1949, pp. 328-334. MR**10**, 672. MR**0029875 (10:672j)**

Retrieve articles in *Mathematics of Computation*
with MSC:
20-04

Retrieve articles in all journals with MSC: 20-04

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1973-0338134-4

Keywords:
*S*-function,
Schur-function,
symmetric group,
homogeneous productsum,
symmetric function,
plethysm,
wreath product,
lattice permutation

Article copyright:
© Copyright 1973
American Mathematical Society