{"id":"arxiv/2604.05944","url":"https://arxiv.org/abs/2604.05944","tags":["math.NA"],"score":0,"title":"On the submatrices with the best-bounded inverses","domain":"math.NA","source":"arxiv","authors":["Richik Sengupta","Mikhail Pautov"],"reviews":0,"subject":"math.NA","summary":"The following hypothesis was formulated by Goreinov, Tyrtyshnikov, and Zamarashkin in \\cite{goreinov1997theory}. If $U$ is $n\\times k$ real matrix with the orthonormal columns $(n>k)$, then there exists a submatrix $Q$ of $U$ of size $k\\times k$ such that its smallest singular value is at least $\\frac{1}{\\sqrt{n}}.$ Although this statement is supported by numerical experiments, the problem remains open for all $1<k<n-1,$ except for the case of $n = 4,\\ k=2.$ In this work, we provide a proof for the case $k=2$ and arbitrary $n.$","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-07","reactions":{}}