|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Математика
О свойствах булевых матриц
О. О. Щекатуроваa, В. А. Ярошевичb a Кафедра геометрии, Саратовский государственный университет им. Н. Г. Чернышевского
b Кафедра высшей математики № 1, Национальный исследовательский университет "МИЭТ", Москва
Аннотация:
Рассматривается частичная полугруппа булевых матриц конечных размеров относительно операций конъюнктного и дизъюнктного умножений. Получена оценка соотношения числа векторов в строчном и столбцовых базисах. Найдены предминимальный, а также предпредминимальный и предмаксимальный в обобщённом смысле $\mathscr D$-классы. Исследуются свойства вторичных идемпотентов. Предложена гипотеза рекурсивного построения приведённых матриц.
Ключевые слова:
булева матрица, конъюнктное произведение, дизъюнктное произведение, строчная оболочка, столбцовая оболочка, строчный ранг, столбцовый ранг, приведённая матрица, классы Грина, первичный идемпотент, вторичный идемпотент.
Образец цитирования:
О. О. Щекатурова, В. А. Ярошевич, “О свойствах булевых матриц”, Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 13:4(2) (2013), 137–142
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/isu477 https://www.mathnet.ru/rus/isu/v13/i7/p137
|
|