RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2008, том 20, выпуск 4, страницы 42–60 (Mi dm1025)

Эта публикация цитируется в 10 статьях

О рангах, классах Грина и теории определителей булевых матриц

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


Аннотация: Рассматривается группоид всевозможных матриц над произвольной булевой алгеброй с частичной операцией произведения матриц. На этом группоиде определяются классы эквивалентностей, аналогичные классам Грина $H,C,R,D,J$ для полугрупп. Вводится понятие минорного ранга булевой матрицы. Показывается, что столбцовые, строчные, факторизационные и минорные ранги являются инвариантами для $J$-класса этого группоида, причем минорные ранги не превосходят столбцовые, строчные, факторизационные и перманентные ранги.
Основной результат статьи объясняет роль булева определителя. Показано, что в некотором $J$-классе существует квадратная $n\times n$ матрица с ненулевым определителем тогда и только тогда, когда столбцовые, строчные, факторизационный и минорный ранги любой матрицы такого класса равны между собой и равны $n$. Все $n\times n$ матрицы этого $J$-класса имеют равные определители, а определители квадратных матриц большего размера равны нулю.

УДК: 512.643

Статья поступила: 10.01.2007

DOI: 10.4213/dm1025


 Англоязычная версия: Discrete Mathematics and Applications, 2008, 18:6, 641–658

Реферативные базы данных:


© МИАН, 2024