ФУНДАМЕНТАЛЬНАЯ И ПРИКЛАДНАЯ МАТЕМАТИКА
2008, ТОМ 14, ВЫПУСК 5, СТР. 155-164

Факторизация $\{\backslash tilde\; 0,\backslash tilde\; 1\}$-булевых матриц

Е. Е. Маренич

Аннотация

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

В работе доказано, что каждая $\{\backslash tilde\; 0,\backslash tilde\; 1\}$-булева матрица размера $n$´ n, $n$³ 3, представима в виде произведения простых матриц и матриц перестановочно эквивалентных элементарным матрицам первого и второго типа, дан способ нахождения такого произведения. Рассмотрены применения полученных результатов.

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

URL страницы: http://mech.math.msu.su/~fpm/rus/k08/k085/k08510h.htm
Изменения вносились 7 мая 2009 г.