Faces of Birkhoff Polytopes

[摘要] The Birkhoff polytope $B_n$ is the convex hull of all $(n\times n)$ permutation matrices, i.e., matrices where precisely one entry in each row and column is one, and zeros at all other places. This is a widely studied polytope with various applications th

[学科分类] 离散数学和组合数学

[关键词] Birkhoff polytope;Birkhoff dimension;Lattice polytope;Elementary graphs;permutation polytope;face lattice;low dimensional classification