FUNDAMENTALNAYA I PRIKLADNAYA MATEMATIKA

(FUNDAMENTAL AND APPLIED MATHEMATICS)

2010, VOLUME 16, NUMBER 8, PAGES 73-86

On the Gibson barrier for the Pólya problem

G. Dolinar
A. E. Guterman
B. Kuzma

Abstract

View as HTML     View as gif image

We study lower bounds on the number of nonzero entries in $(0,1)$ matrices such that the permanent is always convertible to the determinant by placing $$± signs on matrix entries.

Location: http://mech.math.msu.su/~fpm/eng/k10/k108/k10807h.htm
Last modified: December 5, 2011