Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Tropical determinant of integer doubly-stochastic matrices - MaRDI portal

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
    0 references
    0 references
    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
    0 references
    Birkhoff polytope
    0 references
    integer linear programming
    0 references
    tropical determinant
    0 references
    bi-stochastic matrices
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references