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
补充文件
