ФУНДАМЕНТАЛЬНАЯ И ПРИКЛАДНАЯ МАТЕМАТИКА
2007, ТОМ 13, ВЫПУСК 4, СТР. 199-223

О разложении определителей булевых матриц

В. Б. Поплавский

Аннотация

Посмотреть как HTML    Посмотреть как рисунок

В работе указаны необходимые и достаточные условия разложимости булевых определителей по строке или столбцу квадратной матрицы с элементами из произвольной булевой алгебры. Вводится естественное разложение произвольной булевой матрицы на внутреннюю, внешнюю и детерминированную части. Введённые понятия позволяют сформулировать основной результат: разложения по строке (столбцу) детерминантов произвольной квадратной булевой матрицы выполняются тогда и только тогда, когда формулы разложения выполняются по соответствующей строке (столбцу) для детерминантов её внутренней части.

Полнотекстовая версия статьи в формате PDF (211 Kb)

URL страницы: http://mech.math.msu.su/~fpm/rus/k07/k074/k07410h.htm
Изменения вносились 28 ноября 2007 г.