Please use this identifier to cite or link to this item:
|Title:||Faces of faces of the tridiagonal Birkhoff polytope|
Martins, E. A.
Number of edges
Number of faces
Number of vertices
Tridiagonal Birkhoff polytope
|Abstract:||The tridiagonal Birkhoff polytope, Ωnt, is the set of real square matrices with nonnegative entries and all rows and columns sums equal to 1 that are tridiagonal. This polytope arises in many problems of enumerative combinatorics, statistics, combinatorial optimization, etc. In this paper, for a given a p-face of Ωnt, we determine the number of faces of lower dimension that are contained in it and we discuss its nature. In fact, a 2-face of Ωnt is a triangle or a quadrilateral and the cells can only be tetrahedrons, pentahedrons or hexahedrons. © 2009 Elsevier Inc. All rights reserved.|
|Appears in Collections:||DMat - Artigos|
Files in This Item:
|Faces of Faces of the Tridiagonal Birkhoff Polytope.pdf||ficheiro eletrónico||245.23 kB||Adobe PDF|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.