Permanents of doubly stochastic trees.
type: Item
instance of: scholarly article
title: Permanents of doubly stochastic trees.
zbMATH Open document ID: 1041.15006
DOI: 10.1016/S0024-3795(03)00367-7
author: Mohammad H. Ahmadi
author: Jae-Hyun Baek
author: Suk-Geun Hwang
published in: Linear Algebra and its Applications
publication date: 2003-08-25T00:00:00Z
review text: The minimum permanent of matrices \(\mu(T)\) in doubly stochastic matrices of order \(n\) is studied. It is found that \[ \mu_{\min} (n)\leq 1/2^{n-1} \text{ and }\mu_{\max}(n) \geq(n-2)^{n-2}/(n-1)^{n-1}, \] respectively.
Mathematics Subject Classification ID: 15A15
Mathematics Subject Classification ID: 15B51
Mathematics Subject Classification ID: 15A45
zbMATH DE Number: 1970609
zbMATH Keywords: doubly stochastic matrix
zbMATH Keywords: permanents
zbMATH Keywords: tree
MaRDI profile type: Publication
cites work: Q5834711
cites work: An interesting face of the polytope of doubly stochastic matrices
cites work: Convex polyhedra of doubly stochastic matrices. I: Applications of the permanent function
cites work: Minimum permanents on special faces of the polytope of doubly stochastic matrices
cites work: On the minimum value of the permanent of a nearly decomposable doubly stochastic matrix
cites work: Minimum permanent on faces of staircase type of the polytope of doubly stochastic matrices
cites work: Certain nonbarycentric cohesive matrices
cites work: Q4184984
cites work: Minimum permanents on certain doubly stochastic matrices
description: scientific article; zbMATH DE number 1970609