|
Записки научных семинаров ПОМИ, 2015, том 439, страницы 26–37
(Mi znsl6197)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
О делимости перманента $(\pm1)$-матриц
М. В. Будревич, А. Э. Гутерман, К. А. Таранин Московский государственный университет им. М. В. Ломоносова, г. Москва, Россия
Аннотация:
Классические результаты Краутера (Kräuter) и Сейфтера (Seifter) о делимости перманента $(\pm1)$-матриц на большие степени двойки актуальны при проверке отличия от нуля функции перманента. В данной работе мы предлагаем новый метод доказательства этих результатов, позволяющий получить короткое комбинаторное доказательство теорем Краутера и Сейфтера. Библ. – 10 назв.
Ключевые слова:
перманент, $\pm1$-матрицы, делимость.
Поступило: 10.11.2015
Образец цитирования:
М. В. Будревич, А. Э. Гутерман, К. А. Таранин, “О делимости перманента $(\pm1)$-матриц”, Численные методы и вопросы организации вычислений. XXVIII, Зап. научн. сем. ПОМИ, 439, ПОМИ, СПб., 2015, 26–37; J. Math. Sci. (N. Y.), 216:6 (2016), 738–745
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl6197 https://www.mathnet.ru/rus/znsl/v439/p26
|
|