RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. POMI, 2015 Volume 439, Pages 26–37 (Mi znsl6197)

This article is cited in 3 papers

On divisibility for the permanents of $(\pm1)$-matrices

M. V. Budrevich, A. E. Guterman, K. A. Taranin

Lomonosov Moscow State University, Moscow, Russia

Abstract: The classical results by Kräuter and Seifter concerning the divisibility of permanents for $(\pm1)$-matrices by large powers of $2$ are useful in testing whether the permanent is a nonvanishing function. In this paper, a new approach to this problem, which allows one to obtain a short combinatorial proof of the results by Kräuter and Seifter, is suggested.

Key words and phrases: permanent, $\pm1$-matrices, divisibility.

UDC: 512.643

Received: 10.11.2015


 English version:
Journal of Mathematical Sciences (New York), 2016, 216:6, 738–745

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024