Hostname: page-component-cd9895bd7-mkpzs Total loading time: 0 Render date: 2024-12-26T19:16:43.846Z Has data issue: false hasContentIssue false
  • English
  • Français

III.—The Eigenvalue Problem for Boolean Matrices*

Published online by Cambridge University Press:  14 February 2012

D. E. Rutherford
Get access Rights & Permissions [Opens in a new window]

Synopsis

In the case of Boolean matrices a given eigenvector may have a variety of eigenvalues. These eigenvalues form a sublattice of the basic Boolean algebra and the structure of this sublattice is investigated. Likewise a given eigenvalue has a variety of eigenvectors which form a module of the Boolean vector space. The structure of this module is examined. It is also shown that if a vector has a unique eigenvalue λ, then λ satisfies the characteristic equation of the matrix.

Type
Research Article
Information
Proceedings of the Royal Society of Edinburgh Section A: Mathematics , Volume 67 , Issue 1 , 1965 , pp. 25 - 38
Copyright
Copyright © Royal Society of Edinburgh 1963

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

Luce, R. D., 1952 Proc. Amer. Math. Soc., 3, 382–388.CrossRefGoogle Scholar
Lunts, A. G., 1950 C. R. Acad. Sci. U.R.S.S., 70, 421–423.Google Scholar
Rutherford, D. E., 1964 Proc. Roy. Soc. Editi., A, 66, 211–215.Google Scholar