Please use this identifier to cite or link to this item:
Title: Faces of faces of the tridiagonal Birkhoff polytope
Author: Costa, L.
Martins, E. A.
Keywords: Algorithms
Number of edges
Number of faces
Number of vertices
Tridiagonal Birkhoff polytope
Issue Date: 2010
Publisher: Elsevier
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.
Peer review: yes
ISSN: 0024-3795
Publisher Version:
Appears in Collections:DMat - Artigos

Files in This Item:
File Description SizeFormat 
Faces of Faces of the Tridiagonal Birkhoff Polytope.pdfficheiro eletrónico245.23 kBAdobe PDFrestrictedAccess

Formato BibTex MendeleyEndnote Degois 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.