Hostname: page-component-cd9895bd7-q99xh Total loading time: 0 Render date: 2024-12-27T12:09:26.077Z Has data issue: false hasContentIssue false

XIV.—On Eigenvectors of Boolean Matrices*

Published online by Cambridge University Press:  14 February 2012

T. S. Blyth
Affiliation:
Department of Mathematics, St. Salvator's College, University of St Andrews.

Synopsis

Throughout this paper we shall be concerned with n × n matrices X=[xij] whose elements xij belong to a given Boolean algebra B(≤, ∩, ∪, ′). In tne first part of the paper we show that the set S(λ, x) of matrices with a given eigenvector x and eigenvalue λ is a subgerbier (i.e.), γ-semi-reticulated sub-semigroup of Mn(B), the Boolean algebra of all n × n matrices over B. We also determine the greatest element M(λ, x) of S(λ, x) and consider some of its properties. In the second part of the paper we consider the structure of matrices which possess a given primitive eigenvector x and show in particular that, for any given λ ∈ B, there is a matrix, namely M(λ, x), having x as the maximum primitive eigenvector associated with the eigenvalue λ. We also determine necessary and sufficient conditions under which the matrix M(λ, x) is the same for all λ in any given sublattice of B.

Type
Research Article
Copyright
Copyright © Royal Society of Edinburgh 1967

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

Rutherford, D. E., 1965. “The eigenvalue problem for Boolean matrices”, Proc. Roy. Soc. Edin., A, 67, 2538.Google Scholar