错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

On the geometry of the Birkhoff polytope II: the Schatten p-norms

  • Ludovick Bouthat,
  • Javad Mashreghi,
  • Frédéric Morneau-Guérin

摘要

In the first of this series of two articles, we studied some geometrical aspects of the Birkhoff polytope, the compact convex set of all \(n \times n\) n × n doubly stochastic matrices, namely the Chebyshev center, and the Chebyshev radius of the Birkhoff polytope associated with metrics induced by the operator norms from \(\ell _n^p\) n p to \(\ell _n^p\) n p for \(1 \le p \le \infty \) 1 p . In the present paper, we take another look at those very questions, but for a different family of matrix norms, namely the Schatten p-norms, for \(1 \le p < \infty \) 1 p < . While studying these properties, the intrinsic connection to the minimal trace, which naturally appears in the assignment problem, is also established.