Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4598718 | Linear Algebra and its Applications | 2016 | 14 Pages |
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
DuÅ¡ko JojiÄ,