Absolutely determined matrices (Q923677)

A real valued matrix \(A=(a_{ij})\) is called determined if \(\min_{i}\max_{j} a_{ij}=\max_{j}\min_{i} a_{ij}=Val A\) holds. A matrix A is said to be absolutely determined if every submatrix of A, including A itself, is determined. Properties of these matrices are studied, namely the one-to-one correspondence between symmetric absolutely determined matrices and so-called quasilinear set functions and some estimates on the number of absolutely determined matrices.