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


如何引用文章

全文:

开放存取 开放存取
受限制的访问 ##reader.subscriptionAccessGranted##
受限制的访问 订阅存取

详细

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


版权所有 © Springer Science+Business Media New York, 2016
##common.cookie##