Article ID Journal Published Year Pages File Type
4598718 Linear Algebra and its Applications 2016 14 Pages PDF
Abstract
For a given tree T we consider the facial structure of the acyclic Birkhoff polytope Ω(T). We also determine the f-vector of the polytope Ωnt consisting of all tridiagonal doubly stochastic matrices of order n. Finally, we count the number of combinatorially distinct faces of Ωnt in each dimension.
Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory
Authors
,