On a combinatorial problem related to permanents
type: Item
instance of: scholarly article
title: On a combinatorial problem related to permanents
zbMATH Open document ID: 0656.05001
DOI: 10.1007/BF01941124
author: Carl-Erik Fröberg
published in: BIT
publication date: 1988-01-01T00:00:00Z
review text: For a square matrices, the permanent is the sum of all products with exactly one element from each row and each column. With \(n\times n\) elements we can form \((n^ 2)!2(n!)^ 2\) different permanents. The author studies the following problem: Find matrix configurations of the member \(1,2,...,n^ 2\) which make the permanent maximum and minimum. Some numerical results for \(n=1,...,8\) are presented.
Mathematics Subject Classification ID: 05A05
Mathematics Subject Classification ID: 15A15
zbMATH DE Number: 4070898
zbMATH Keywords: extremal values
zbMATH Keywords: permanent
MaRDI profile type: Publication
cites work: Combinatorial aspects of rectangular non-negative matrices
description: scientific article; zbMATH DE number 4070898