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 |
| 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 |
| URI: | http://hdl.handle.net/10773/4228 |
| ISSN: | 0024-3795 |
| Publisher Version: | http://www.sciencedirect.com/science/article/pii/S0024379509005448 |
| Appears in Collections: | DMat - Artigos |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 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.