English

The Regular Polygon Minimizes The Ratio of Plucker Coordinates on The Positive Grassmannian

Combinatorics 2020-05-14 v2

Abstract

For a point xx on the Positive Grassmannian of two-dimensional subspaces in Rn\mathbb{R}^n, define the loss function E(x)E(x) as the ratio of its largest and smallest Plucker coordinates. We solve the extremal problem of minimizing the loss function E(x)E(x) over the Grassmannian. This minimax problem was posed by Berman, et al. in their paper on error-correcting codes over the real numbers.

Keywords

Cite

@article{arxiv.2005.00185,
  title  = {The Regular Polygon Minimizes The Ratio of Plucker Coordinates on The Positive Grassmannian},
  author = {Vadim Ogranovich},
  journal= {arXiv preprint arXiv:2005.00185},
  year   = {2020}
}