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