Skip navigation
Skip navigation
A change is coming. Click to see a sneak peek of the new Open Research Repository.

An update on Mincs survey of open problems involving permanents

Request a Copy

link to publisher version

  • Altmetric Citations

Cheon, Gi-Sang; Wanless, Ian

Description

The progress made on the conjecture and open problems listed in H.Minc's survey articles on the theory of permanents, is discussed. A noteworthy feature of these surveys was a catalogue of conjectures and open problems which spurred advances in the field. The problems included finding an algorithm for the characteristic polynomial of the kth permanental compound of a given square matrix. The problems also included finding an algorithm for the perron root of the kth permanental compound of a...[Show more]

dc.contributor.authorCheon, Gi-Sang
dc.contributor.authorWanless, Ian
dc.date.accessioned2015-12-13T22:59:07Z
dc.identifier.issn0024-3795
dc.identifier.urihttp://hdl.handle.net/1885/83618
dc.description.abstractThe progress made on the conjecture and open problems listed in H.Minc's survey articles on the theory of permanents, is discussed. A noteworthy feature of these surveys was a catalogue of conjectures and open problems which spurred advances in the field. The problems included finding an algorithm for the characteristic polynomial of the kth permanental compound of a given square matrix. The problems also included finding an algorithm for the perron root of the kth permanental compound of a given non-negative square matrix.
dc.publisherElsevier
dc.sourceLinear Algebra and its Applications
dc.subjectKeywords: Algorithms; Combinatorial mathematics; Matrix algebra; Random processes; Surveys; Theorem proving; Circulant; Doubly stochastic; Permanent; Permanental dominance conjecture; Positive semidefinite hermitian; Subpermanent sum; Problem solving Circulant; Doubly stochastic; Permanent; Permanental dominance conjecture; Positive semidefinite Hermitian; Subpermanent sum
dc.titleAn update on Mincs survey of open problems involving permanents
dc.typeJournal article
local.description.notesImported from ARIES
local.description.refereedYes
local.identifier.citationvolume403
dc.date.issued2005
local.identifier.absfor010399 - Numerical and Computational Mathematics not elsewhere classified
local.identifier.ariespublicationMigratedxPub11902
local.type.statusPublished Version
local.contributor.affiliationCheon, Gi-Sang, College of Engineering and Computer Science, ANU
local.contributor.affiliationWanless, Ian, College of Engineering and Computer Science, ANU
local.description.embargo2037-12-31
local.bibliographicCitation.startpage314
local.bibliographicCitation.lastpage342
local.identifier.doi10.1016/j.laa.2005.02.030
dc.date.updated2015-12-12T07:26:41Z
local.identifier.scopusID2-s2.0-18844367229
CollectionsANU Research Publications

Download

File Description SizeFormat Image
01_Cheon_An_update_on_Mincs_survey_of_2005.pdf395.53 kBAdobe PDF    Request a copy
Show simple item record


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  17 November 2022/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator