RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ПОМИ, 2015, том 439, страницы 26–37 (Mi znsl6197)

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

О делимости перманента $(\pm1)$-матриц

М. В. Будревич, А. Э. Гутерман, К. А. Таранин

Московский государственный университет им. М. В. Ломоносова, г. Москва, Россия

Аннотация: Классические результаты Краутера (Kräuter) и Сейфтера (Seifter) о делимости перманента $(\pm1)$-матриц на большие степени двойки актуальны при проверке отличия от нуля функции перманента. В данной работе мы предлагаем новый метод доказательства этих результатов, позволяющий получить короткое комбинаторное доказательство теорем Краутера и Сейфтера. Библ. – 10 назв.

Ключевые слова: перманент, $\pm1$-матрицы, делимость.

УДК: 512.643

Поступило: 10.11.2015


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2016, 216:6, 738–745

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


© МИАН, 2024