Tropical determinant of integer doubly-stochastic matrices (Q665944)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Tropical determinant of integer doubly-stochastic matrices |
scientific article |
Statements
Tropical determinant of integer doubly-stochastic matrices (English)
0 references
7 March 2012
0 references
The authors find a sharp upper bound of the set \(D(m,n)\) of all the integer points in the \(m\)-dilate of the Birkhoff polytope of bi-stochastic \(n\times n\)-matrices. They introduce a version of the tropical determinant where the maximum over all the transversals in a matrix is replaced with the minimum and then find a sharp lower bound on thus defined tropical determinant over \(D(m,n)\).
0 references
Birkhoff polytope
0 references
integer linear programming
0 references
tropical determinant
0 references
bi-stochastic matrices
0 references
0 references