FUNDAMENTALNAYA I PRIKLADNAYA MATEMATIKA

(FUNDAMENTAL AND APPLIED MATHEMATICS)

2007, VOLUME 13, NUMBER 4, PAGES 199-223

On cofactor expansion of determinants of Boolean matrices

V. B. Poplavski

Abstract

View as HTML     View as gif image

We give necessary and sufficient conditions of a cofactor expansibility of determinants along a row or column for Boolean square matrices over an arbitrary Boolean algebra. First of all we define a natural decomposition of an arbitrary Boolean matrix by interior, exterior, and determinate parts. The introduced notions allow us to establish the main result of this paper. It is shown that the formulas of the cofactor expansion along a row (column) of determinants of an arbitrary square Boolean matrix hold if and only if the formulas of the cofactor expansion along the corresponding row (column) hold for determinants of its interior part.

Location: http://mech.math.msu.su/~fpm/eng/k07/k074/k07410h.htm
Last modified: November 28, 2007