Tropical determinant of integer doubly-stochastic matrices (Q665944)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6012752
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Tropical determinant of integer doubly-stochastic matrices |
scientific article; zbMATH DE number 6012752 |
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
0.8510850071907043
0 references
0.7335703372955322
0 references
0.7324780821800232
0 references
0.729842483997345
0 references
