Test environment running 7.6.6

Cultural advice

The Australian National University acknowledges, celebrates and pays our respects to the Ngunnawal and Ngambri people of the Canberra region and to all First Nations Australians on whose traditional lands we meet and work, and whose cultures are among the oldest continuing cultures in human history.

Aboriginal and Torres Strait Islander peoples are advised that ANU Library collections may include images, names, voices, and other representations of deceased persons.

Material in the collection may contain terms, language or views that reflect the period in which the item was created and may be considered inappropriate today.

An update on Mincs survey of open problems involving permanents

Date

Authors

Cheon, Gi-Sang

Wanless, Ian

Publisher

Elsevier

Abstract

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 given non-negative square matrix.

Keywords

Keywords: 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

URI

http://hdl.handle.net/1885/83618

Collections

Open Access Research

Source

Linear Algebra and its Applications

Type

Journal article

DOI

10.1016/j.laa.2005.02.030

Restricted until

2037-12-31

Downloads

File

Description

01_Cheon_An_update_on_Mincs_survey_of_2005.pdf (395.53 KB)