On the Kräuter–Seifter Theorem on Permanent Divisibility


Citar

Texto integral

Acesso aberto Acesso aberto
Acesso é fechado Acesso está concedido
Acesso é fechado Somente assinantes

Resumo

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 one for generic

(1,−1)-matrices.

Sobre autores

M. Budrevich

Lomonosov Moscow State University; Moscow Institute of Physics and Technology

Autor responsável pela correspondência
Email: MBudrevich@yandex.ru
Rússia, Moscow; Dolgoprudny

A. Guterman

Moscow Institute of Physics and Technology

Email: MBudrevich@yandex.ru
Rússia, Dolgoprudny

K. Taranin

Lomonosov Moscow State University

Email: MBudrevich@yandex.ru
Rússia, Moscow

Arquivos suplementares

Arquivos suplementares
Ação
1. JATS XML

Declaração de direitos autorais © Springer Science+Business Media, LLC, part of Springer Nature, 2018