Boolean inner-product spaces and Boolean matrices

DOI10.1016/J.LAA.2009.02.028MaRDI QIDQ1019653zbMATH OpenOpenAlexFDO

Authors Frédéric Latrémolière, Stan Gudder

Publication date 4 June 2009

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

Full work available at URL https://arxiv.org/abs/0902.1290

zbMATH Keywords

Boolean inner productBoolean matricesBoolean vector spacesorthonormal basesstochastic and unitary Boolean matricesstochastic Boolean vectorsstochastic matrices

Mathematics Subject Classification ID

Boolean algebras with additional operations (diagonalizable algebras, etc.) (06E25) Vector spaces, linear dependence, rank, lineability (15A03) Quadratic and bilinear forms, inner products (15A63) Stochastic matrices (15B51) Hermitian, skew-Hermitian, and related matrices (15B57)

Abstract: This article discusses the concept of Boolean spaces endowed with a Boolean valued inner product and their matrices. A natural inner product structure for the space of Boolean n-tuples is introduced. Stochastic boolean vectors and stochastic and unitary Boolean matrices are studied. A dimension theorem for orthonormal bases of a Boolean space is proven. We characterize the invariant stochastic Boolean vectors for a Boolean stochastic matrix and show that they can be used to reduce a unitary matrix. Finally, we obtain a result on powers of stochastic and unitary matrices.

Review text

The authors discuss the concept of Boolean spaces endowed with a Boolean valued inner product and their matrices. A natural inner product structure for the space of Boolean \(n\)-tuples is introduced. Stochastic Boolean vectors and stochastic and unitary Boolean matrices are studied. A dimension theorem for orthonormal bases of a Boolean space is proven. The authors also characterize the invariant stochastic Boolean vectors for a Boolean stochastic matrix and show that they can be used to reduce a unitary matrix. Finally, they obtain a result on powers of stochastic and unitary matrices.

Recommendations

• On the dimension of the algebra generated by a boolean matrix
• On the contribution of cardinalities of row space of Boolean matrices
• scientific article; zbMATH DE number 822143
• scientific article; zbMATH DE number 3977184
• Rank one preservers between spaces of Boolean matrices

Cites work

• A Note on a Generalization of Boolean Matrix Theory
• A Note on Boolean Matrix Theory
• Boolean linear associative algebra
• Boolean vector spaces. I
• Boolean vector spaces. II
• Boolean vector spaces. III
• Eigenvalues and eigenvectors for matrices over distributive lattices
• scientific article; zbMATH DE number 3957317 (Why is no real title available?)
• scientific article; zbMATH DE number 3463808 (Why is no real title available?)
• scientific article; zbMATH DE number 3214603 (Why is no real title available?)
• scientific article; zbMATH DE number 3216256 (Why is no real title available?)
• scientific article; zbMATH DE number 3242191 (Why is no real title available?)
• scientific article; zbMATH DE number 2230346 (Why is no real title available?)
• Inverses of Boolean matrices
• Lattice matrices
• Linear transformations in a Boolean vector space
• On the dimension of the algebra generated by a boolean matrix
• On the powers of matrices over a distributive lattice
• Powers of matrices over distributive lattices -- a review
• Sequential products of quantum measurements

Cited in

(8)

• Synchronization of Boolean networks with time delays
• scientific article; zbMATH DE number 5159025 (Why is no real title available?)
• On the dimension of the algebra generated by a boolean matrix
• Boolean matrices ... neither Boolean nor matrices
• Lattice vector spaces and linear transformations
• On noncommutative generalisations of Boolean algebras
• Inner products on semimodules
• Boolean-like algebras of finite dimension: from Boolean products to semiring products

This page was built for publication: Boolean inner-product spaces and Boolean matrices

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