English

About subspaces the most deviating from the coordinate ones

Numerical Analysis 2026-05-12 v2 Numerical Analysis Combinatorics

Abstract

Using the largest principal angle as a distance between same-dimensional linear subspaces of Rn\mathbb{R}^n, we construct kk-dimensional subspaces which deviate from every coordinate kk-subspace by at least arccos(1/n)\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>0n > k > 0. The subspaces are scaled star spaces of 22-connected series-parallel graphs with k+1k+1 vertices and nn edges, equipped with a particular positive edge weighting, while the largest principal angles take two values -- arccos(1/n)\arccos(1 / \sqrt{n}) and π/2\pi/2, depending on whether a kk-edge subgraph corresponding to a coordinate kk-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 kk-subspace deviates from all coordinate kk-subspaces by at least arccos(1/n)\arccos(1 / \sqrt{n}).

Keywords

Cite

@article{arxiv.2511.02387,
  title  = {About subspaces the most deviating from the coordinate ones},
  author = {Yuri Nesterenko},
  journal= {arXiv preprint arXiv:2511.02387},
  year   = {2026}
}
R2 v1 2026-07-01T07:20:51.971Z