Email this article On the Kräuter–Seifter Theorem on Permanent Divisibility
- Authors: Budrevich M.V.1,2, Guterman A.E.2, Taranin K.A.1
-
Affiliations:
- Lomonosov Moscow State University
- Moscow Institute of Physics and Technology
- Issue: Vol 232, No 6 (2018)
- Pages: 760-767
- Section: Article
- URL: https://journals.rcsi.science/1072-3374/article/view/241423
- DOI: https://doi.org/10.1007/s10958-018-3905-y
- ID: 241423
Cite item
Open Access
Access granted
Subscription Access
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 one for generic
(1,−1)-matrices.
About the authors
M. V. Budrevich
Lomonosov Moscow State University; Moscow Institute of Physics and Technology
Author for correspondence.
Email: MBudrevich@yandex.ru
Russian Federation, Moscow; Dolgoprudny
A. E. Guterman
Moscow Institute of Physics and Technology
Email: MBudrevich@yandex.ru
Russian Federation, Dolgoprudny
K. A. Taranin
Lomonosov Moscow State University
Email: MBudrevich@yandex.ru
Russian Federation, Moscow
Supplementary files
