Hostname: page-component-7479d7b7d-68ccn Total loading time: 0 Render date: 2024-07-11T21:30:39.287Z Has data issue: false hasContentIssue false

XIV.—On Substitutional Equations

Published online by Cambridge University Press:  14 February 2012

D. E. Rutherford
Affiliation:
United College, University of St Andrews

Summary

Substitutional equations of the type considered by the late Alfred Young are shown to be intimately related with the theory of idempotents. Any equation LX = o possessing solutions other than X = o is shown to have the same solutions as another equation MX = o, where M is obtained from L by premultiplying the latter by a suitably chosen expression A and where the minimum equation of M is xψ(x) = o, ψ(x) being prime to x. The expression ψ(M) is then idempotent, and it is shown that the most general solution of LX = o is X = ψ(M)Y, where Y is an arbitrary expression. The number of linearly independent solutions of LX = o is X = ψ(M)Y, where Y is an arbitrary expression. The number of linearly independent solutions of LX = o is kn!, where k is the coefficient of the unit permutation in ψ(M) when that expression is expressed in terms of the permutations of the symmetric group Sn.

Corresponding results are obtained for the equation LX = R, and methods are given for solving sets of simultaneous equations of both types.

Type
Research Article
Copyright
Copyright © Royal Society of Edinburgh 1946

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES TO LITERATURE

Littlewood, D. E., 1940. The Theory of Group Characters, Oxford.Google Scholar
MacDuffee, C. C., 1933. The Theory of Matrices, Berlin.CrossRefGoogle Scholar
Turnbull, H. W., and Aitken, A. C., 1932. The Theory of Canonical Matrices, London and Glasgow.Google Scholar
Weyl, H., 1939. The Classical Groups, Princeton.Google Scholar
Young, A., 1900. “On Quantitative Substitutional Analysis,” Proc. London Math. Soc., XXXIII, 97146.CrossRefGoogle Scholar
Young, A., 1927. “On Quantitative Substitutional Analysis” (third paper), Proc. London Math. Soc., (2), XXVIII, 255292.Google Scholar