|
Эта публикация цитируется в 10 научных статьях (всего в 10 статьях)
О рангах, классах Грина и теории определителей булевых матриц
В. Б. Поплавский
Аннотация:
Рассматривается группоид всевозможных матриц над произвольной булевой алгеброй с частичной операцией произведения матриц. На этом группоиде определяются классы эквивалентностей, аналогичные классам Грина $H,C,R,D,J$ для полугрупп. Вводится понятие минорного ранга булевой матрицы. Показывается, что столбцовые, строчные, факторизационные и минорные ранги являются инвариантами для $J$-класса этого группоида, причем минорные ранги не превосходят столбцовые, строчные, факторизационные и перманентные ранги.
Основной результат статьи объясняет роль булева определителя. Показано, что в некотором $J$-классе существует квадратная $n\times n$ матрица с ненулевым определителем тогда и только тогда, когда столбцовые, строчные, факторизационный и минорный ранги любой матрицы такого класса равны между собой и равны $n$. Все $n\times n$ матрицы этого $J$-класса имеют равные определители, а определители квадратных матриц большего размера равны нулю.
Статья поступила: 10.01.2007
Образец цитирования:
В. Б. Поплавский, “О рангах, классах Грина и теории определителей булевых матриц”, Дискрет. матем., 20:4 (2008), 42–60; Discrete Math. Appl., 18:6 (2008), 641–658
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1025https://doi.org/10.4213/dm1025 https://www.mathnet.ru/rus/dm/v20/i4/p42
|
|