On the Gibson barrier for the Pólya problem

G. Dolinar; A. E. Guterman; B. Kuzma

On the Gibson barrier for the Pólya problem

G. Dolinar
, A. E. Guterman
, B. Kuzma

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

5 Scopus citations

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 ± signs on matrix entries.

Original language	English
Pages (from-to)	73-86
Number of pages	14
Journal	Fundamental and Applied Mathematics
Volume	16
Issue number	8
State	Published - 2010

Cite this

@article{fddeb27bd6b5470287d24fbaa3b07bbb,

title = "On the Gibson barrier for the P{\'o}lya problem",

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 ± signs on matrix entries.",

author = "G. Dolinar and Guterman, \{A. E.\} and B. Kuzma",

year = "2010",

language = "אנגלית",

volume = "16",

pages = "73--86",

journal = "Fundamental and Applied Mathematics",

issn = "1560-5159",

publisher = "Lomonosov Moscow State University",

number = "8",

}

TY - JOUR

T1 - On the Gibson barrier for the Pólya problem

AU - Dolinar, G.

AU - Guterman, A. E.

AU - Kuzma, B.

PY - 2010

Y1 - 2010

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/83155172696

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:83155172696

SN - 1560-5159

VL - 16

SP - 73

EP - 86

JO - Fundamental and Applied Mathematics

JF - Fundamental and Applied Mathematics

IS - 8

ER -

On the Gibson barrier for the Pólya problem

Abstract

Other files and links

Fingerprint

Cite this