On the Pólya Conversion Problem for Permanents and Determinants

Research output: Contribution to journalArticlepeer-review

Abstract

Let F be a finite field of characteristics different from 2. We show that no bijective map transforms the permanent to the determinant when the cardinality of F is sufficiently large. Also we determine Gibson barriers (the maximal and minimal numbers of nonzero elements) for convertible (0, 1)-matrices and solve several related problems in different matrix subspaces. Our results are illustrated by examples. This paper is based on the joint work with G. Dolinar, B. Kuzma, and M. Orel.

Original languageEnglish
Pages (from-to)782-786
Number of pages5
JournalJournal of Mathematical Sciences
Volume197
Issue number6
DOIs
StatePublished - Mar 2014
Externally publishedYes

Bibliographical note

Funding Information:
Acknowledgements. This research was partially supported by the joint Slovene–Russian grant BI-RU/10-11-010 and by the Russian Foundation for Basic Research (project No. 09–01–00303).

Funding

Acknowledgements. This research was partially supported by the joint Slovene–Russian grant BI-RU/10-11-010 and by the Russian Foundation for Basic Research (project No. 09–01–00303).

FundersFunder number
Russian Foundation for Basic Research09–01–00303, 13-01-00234

    Fingerprint

    Dive into the research topics of 'On the Pólya Conversion Problem for Permanents and Determinants'. Together they form a unique fingerprint.

    Cite this