On the Kräuter–Seifter Theorem on Permanent Divisibility


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

Толық мәтін

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

Аннотация

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.

Авторлар туралы

M. Budrevich

Lomonosov Moscow State University; Moscow Institute of Physics and Technology

Хат алмасуға жауапты Автор.
Email: MBudrevich@yandex.ru
Ресей, Moscow; Dolgoprudny

A. Guterman

Moscow Institute of Physics and Technology

Email: MBudrevich@yandex.ru
Ресей, Dolgoprudny

K. Taranin

Lomonosov Moscow State University

Email: MBudrevich@yandex.ru
Ресей, Moscow

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

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

© Springer Science+Business Media, LLC, part of Springer Nature, 2018