On the Kräuter–Seifter Theorem on Permanent Divisibility
- Autores: Budrevich M.V.1,2, Guterman A.E.2, Taranin K.A.1
-
Afiliações:
- Lomonosov Moscow State University
- Moscow Institute of Physics and Technology
- Edição: Volume 232, Nº 6 (2018)
- Páginas: 760-767
- Seção: Article
- URL: https://ogarev-online.ru/1072-3374/article/view/241423
- DOI: https://doi.org/10.1007/s10958-018-3905-y
- ID: 241423
Citar
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
