Abstract

The paper investigates the divisibility of the permanent function of (1,−1)-matrices by different powers of 2. It is shown that the Krauter–Seifter bound is the best possible one for generic (1,−1)-matrices.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call