Yuri Nesterenko

NA
3papers
Novelty20%
AI Score34

3 Papers

54.0NAMay 11
About subspaces the most deviating from the coordinate ones

Yuri Nesterenko

Using the largest principal angle as a distance between same-dimensional linear subspaces of $\mathbb{R}^n$, we construct $k$-dimensional subspaces which deviate from every coordinate $k$-subspace by at least $\arccos(1/\sqrt n)$. The construction is motivated by the hypothesis of Goreinov, Tyrtyshnikov and Zamarashkin that this value is the largest possible one for all $n > k > 0$. The subspaces are scaled star spaces of $2$-connected series-parallel graphs with $k+1$ vertices and $n$ edges, equipped with a particular positive edge weighting, while the largest principal angles take two values -- $\arccos(1 / \sqrt{n})$ and $π/2$, depending on whether a $k$-edge subgraph corresponding to a coordinate $k$-subspace is a spanning tree or not. For a fixed series-parallel graph, we also prove that the constructed weighting is the unique positive one, up to scaling, for which the corresponding $k$-subspace deviates from all coordinate $k$-subspaces by at least $\arccos(1 / \sqrt{n})$.

25.7NAApr 27
Submatrices with the best-bounded inverses: an asymptotically tight upper bound for $\mathbb{C}^{n \times 2}$

Yuri Nesterenko

The long-standing hypothesis formulated by Goreinov, Tyrtyshnikov and Zamarashkin \cite{GTZ1997} has recently been solved affirmatively in the case of real two-column matrices by Sengupta and Pautov \cite{SP2026}. In this paper, we consider the complex variant of this problem and prove the asymptotically tight upper bound for spectral norms of the best-bounded inverse $2 \times 2$ submatrices of an arbitrary complex $n \times 2$ matrix with orthonormal columns.