On the gibson barrier for the pólya problem

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

doi:10.1007/s10958-012-0912-2

On the gibson barrier for the pólya problem

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

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

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)	224-232
Number of pages	9
Journal	Journal of Mathematical Sciences
Volume	185
Issue number	2
DOIs	https://doi.org/10.1007/s10958-012-0912-2
State	Published - Aug 2012
Externally published	Yes

All Science Journal Classification (ASJC) codes

Statistics and Probability
General Mathematics
Applied Mathematics

Access to Document

10.1007/s10958-012-0912-2

Cite this

@article{2efad80b2f6a499a86a1f55f992fa27b,

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",

note = "Funding Information: This work was partially supported by the joint Slovene–Russian grant BI-RU/10-11-010. Also the work of the second author was partially supported by the grant MD-2535.2009.1 and by RFBR grant 09-01-00303.",

year = "2012",

month = aug,

doi = "10.1007/s10958-012-0912-2",

language = "الإنجليزيّة",

volume = "185",

pages = "224--232",

journal = "Journal of Mathematical Sciences",

issn = "1072-3374",

publisher = "Springer Science and Business Media Deutschland GmbH",

number = "2",

}

TY - JOUR

T1 - On the gibson barrier for the pólya problem

AU - Dolinar, G.

AU - Guterman, A. E.

AU - Kuzma, B.

N1 - Funding Information: This work was partially supported by the joint Slovene–Russian grant BI-RU/10-11-010. Also the work of the second author was partially supported by the grant MD-2535.2009.1 and by RFBR grant 09-01-00303.

PY - 2012/8

Y1 - 2012/8

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 - http://www.scopus.com/inward/record.url?scp=84866321999&partnerID=8YFLogxK

U2 - 10.1007/s10958-012-0912-2

DO - 10.1007/s10958-012-0912-2

M3 - مقالة

SN - 1072-3374

VL - 185

SP - 224

EP - 232

JO - Journal of Mathematical Sciences

JF - Journal of Mathematical Sciences

IS - 2

ER -

On the gibson barrier for the pólya problem

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this