Отправить статью по E-mail On the Divisibility of Permanents for (±1)-Matrices
- Авторы: Budrevich M.V.1, Guterman A.E.1, Taranin K.A.1
-
Учреждения:
- Lomosov Moscow State University
- Выпуск: Том 216, № 6 (2016)
- Страницы: 738-745
- Раздел: Article
- URL: https://journals.rcsi.science/1072-3374/article/view/237915
- DOI: https://doi.org/10.1007/s10958-016-2937-4
- ID: 237915
Цитировать
Открытый доступ
Доступ предоставлен
Только для подписчиков
Аннотация
The classical results by Kräuter and Seifter concerning the divisibility of permanents for (±1)-matrices by large powers of 2 are useful in testing whether the permanent function is nonvanishing. This paper suggests a new approach to this problem, allowing one to obtain a short combinatorial proof of the results by Kräuter and Seifter.
Об авторах
M. Budrevich
Lomosov Moscow State University
Email: alexander.guterman@gmail.com
Россия, Moscow
A. Guterman
Lomosov Moscow State University
Автор, ответственный за переписку.
Email: alexander.guterman@gmail.com
Россия, Moscow
K. Taranin
Lomosov Moscow State University
Email: alexander.guterman@gmail.com
Россия, Moscow
Дополнительные файлы
