On the Divisibility of Permanents for (±1)-Matrices


Дәйексөз келтіру

Толық мәтін

Ашық рұқсат Ашық рұқсат
Рұқсат жабық Рұқсат берілді
Рұқсат жабық Тек жазылушылар үшін

Аннотация

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

Қосымша файлдар

Қосымша файлдар
Әрекет
1. JATS XML

© Springer Science+Business Media New York, 2016