Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/4591| Title: | Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope | Authors: | Fonseca, C. M. da Sá, E. Marques de |
Keywords: | Doubly stochastic matrix; Birkhoff polytope; Tridiagonal matrix; Number of vertices | Issue Date: | 2008 | Citation: | Discrete Mathematics. 308:7 (2008) 1308-1318 | Abstract: | We determine the number of alternating parity sequences that are subsequences of an increasing m-tuple of integers. For this and other related counting problems we find formulas that are combinations of Fibonacci numbers. These results are applied to determine, among other things, the number of vertices of any face of the polytope of tridiagonal doubly stochastic matrices. | URI: | https://hdl.handle.net/10316/4591 | Rights: | openAccess |
| Appears in Collections: | FCTUC Matemática - Artigos em Revistas Internacionais |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| file42180c0a84bf45de89fa04a7e2aa0606.pdf | 203.88 kB | Adobe PDF | View/Open |
Page view(s) 50
385
checked on Apr 16, 2024
Download(s)
88
checked on Apr 16, 2024
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.