Birkhoff 多胞形的一个性质

Barbara Baumeister; Frieder Ladisch

doi:10.5802/alco.6

Birkhoff 多胞形的一个性质

组合数学 2018-07-02 v2 群论表示论

作者: Barbara Baumeister , Frieder Ladisch

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

Birkhoff 多胞形 $B_n$ 是 $\mathbb{R}^{n\times n}$ 中所有 $n\times n$ 置换矩阵的凸包。我们计算了 Birkhoff 多胞形的组合对称群。表示多胞形是某个有限矩阵群 $G\leq \operatorname{GL}(d,\mathbb{R})$ 的凸包。我们证明，置换矩阵群本质上是唯一一个其表示多胞形具有与 Birkhoff 多胞形相同面格的有限矩阵群。

关键词

Birkhoff 多胞形置换矩阵凸包组合对称群表示多胞形面格

引用

@article{arxiv.1610.02077,
  title  = {A property of the Birkhoff polytope},
  author = {Barbara Baumeister and Frieder Ladisch},
  journal= {arXiv preprint arXiv:1610.02077},
  year   = {2018}
}

备注

10 pages, pdflatex (with biblatex). v2: Simplified proof of Lemma 4.1, other minor corrections. Accepted for publication in "Algebraic Combinatorics"

Birkhoff 多胞形的一个性质

摘要

关键词

引用

备注

相关论文