Repositório Institucional da Universidade de Aveiro > Departamento de Matemática > MAT - Artigos >
 Faces of faces of the tridiagonal Birkhoff polytope
Please use this identifier to cite or link to this item http://hdl.handle.net/10773/4228

title: Faces of faces of the tridiagonal Birkhoff polytope
authors: 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.
URI: http://hdl.handle.net/10773/4228
ISSN: 0024-3795
publisher version/DOI: http://www.sciencedirect.com/science/article/pii/S0024379509005448
source: Linear Algebra and Its Applications
appears in collectionsMAT - Artigos

files in this item

file description sizeformat
Faces of Faces of the Tridiagonal Birkhoff Polytope.pdfficheiro eletrónico245.23 kBAdobe PDFview/open
Restrict Access. You can Request a copy!

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


Valid XHTML 1.0! RCAAP OpenAIRE DeGóis
ria-repositorio@ua.pt - Copyright ©   Universidade de Aveiro - RIA Statistics - Powered by MIT's DSpace software, Version 1.6.2