On the Kräuter–Seifter Theorem on Permanent Divisibility
- Авторлар: Budrevich M.V.1,2, Guterman A.E.2, Taranin K.A.1
-
Мекемелер:
- Lomonosov Moscow State University
- Moscow Institute of Physics and Technology
- Шығарылым: Том 232, № 6 (2018)
- Беттер: 760-767
- Бөлім: Article
- URL: https://ogarev-online.ru/1072-3374/article/view/241423
- DOI: https://doi.org/10.1007/s10958-018-3905-y
- ID: 241423
Дәйексөз келтіру
Аннотация
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
Қосымша файлдар
