RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive
Zap. Nauchn. Sem. POMI, 2017 Volume 463, Pages 25–35 (Mi znsl6504)
This article is cited in 2 papers

On the Kräuter–Seifter theorem on permanent divisibility

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

Lomonosov Moscow State University, Moscow, Russia

Abstract: The paper investigates the divisibility of the permanent function of $(1,-1)$-matrices by different powers of 2. It is shown that the Kräuter–Seifter bound is the best possible for generic $(1,-1)$-matrices.

Key words and phrases: permanent, divisibility.

UDC: 512.643.2

Received: 02.11.2017


 English version: Journal of Mathematical Sciences (New York), 2018, 232:6, 760–767

Bibliographic databases:

© Steklov Math. Inst. of RAS, 2024