G. Dolinar, A. E. Guterman, B. Kuzma, “On the Gibson barrier for the Pólya problem”, Fundam. Prikl. Mat., 2010, Volume 16, Issue 8,Pages <nobr>73

This article is cited in 5 papers

On the Gibson barrier for the Pólya problem

G. Dolinar^a, A. E. Guterman^b, B. Kuzma^cd

^a University of Ljubljana, Slovenia
^b M. V. Lomonosov Moscow State University
^c Seaside University, Koper
^d Institute of Mathematics, Physics and Mechanics, Ljubljiana, Slovenia

Abstract: 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 $\pm$ signs on matrix entries.

UDC: 512.643