Boolean spectral theory

DOI10.1016/0024-3795(92)90308-WMaRDI QIDQ1200558zbMATH OpenFDO

Authors Norman J. Pullman, S. J. Kirkland

Publication date 16 January 1993

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0024-3795(92)90308-W

zbMATH Keywords

Boolean matriceseigenvalueseigenvectorsfinite Boolean algebra

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Boolean algebras (Boolean rings) (06E99) Eigenvalues, singular values, and eigenvectors (15A18) Matrices of integers (15B36)

Review text

Eigenvectors and eigenvalues are described for Boolean matrices over any finite Boolean algebra, generalizing results of \textit{D. E. Rutherford} [Proc. Roy. Soc. Edinburgh Sect. A 67, Part I 3, 25-38 (1965; Zbl 0132.264)].

Recommendations

• Spectra of Boolean graphs and certain matrices of binomial coefficients
• scientific article; zbMATH DE number 2108319
• Characteristic polynomials and spectra of Boolean graphs
• On the dimension of the algebra generated by a boolean matrix
• scientific article; zbMATH DE number 6412861

Cites work

• A Note on Boolean Matrix Theory
• Boolean linear associative algebra
• scientific article; zbMATH DE number 3779513 (Why is no real title available?)
• scientific article; zbMATH DE number 3214603 (Why is no real title available?)

Cited in

(20)

• Eigenvalues and eigenvectors for matrices over distributive lattices
• Power convergent Boolean matrices
• On the eigenproblem of matrices over distributive lattices.
• On the transitive matrices over distributive lattices
• Rank comparisons
• On Boolean functions with several flat spectra
• On decompositions of matrices over distributive lattices
• Completely positive matrices over Boolean algebras and their CP-rank
• The Markov chain tree theorem in commutative semirings and the state reduction algorithm in commutative semifields
• Idempotent matrix lattices over distributive lattices
• Powers of matrices over distributive lattices -- a review
• Onn×nmatrices over a finite distributive lattice
• Spectra of Boolean graphs and certain matrices of binomial coefficients
• On the dimension of the algebra generated by a boolean matrix
• Eigenvector of logical matrix and its application
• Структура спектров булевых функций
• Information Transport in 2-Port Cell Networks
• On the powers of matrices over a distributive lattice
• On the \(\lambda \)-robustness of matrices over fuzzy algebra
• Weighted Moore-Penrose inverse of a Boolean matrix

This page was built for publication: Boolean spectral theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1200558)