RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика // Архив

Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 2013, том 13, выпуск 4(2), страницы 137–142 (Mi isu477)

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

Математика

О свойствах булевых матриц

О. О. Щекатуроваa, В. А. Ярошевичb

a Кафедра геометрии, Саратовский государственный университет им. Н. Г. Чернышевского
b Кафедра высшей математики № 1, Национальный исследовательский университет "МИЭТ", Москва

Аннотация: Рассматривается частичная полугруппа булевых матриц конечных размеров относительно операций конъюнктного и дизъюнктного умножений. Получена оценка соотношения числа векторов в строчном и столбцовых базисах. Найдены предминимальный, а также предпредминимальный и предмаксимальный в обобщённом смысле $\mathscr D$-классы. Исследуются свойства вторичных идемпотентов. Предложена гипотеза рекурсивного построения приведённых матриц.

Ключевые слова: булева матрица, конъюнктное произведение, дизъюнктное произведение, строчная оболочка, столбцовая оболочка, строчный ранг, столбцовый ранг, приведённая матрица, классы Грина, первичный идемпотент, вторичный идемпотент.

УДК: 512.554+512.643

DOI: 10.18500/1816-9791-2013-13-4-137-142



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


© МИАН, 2024