Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/4591
Título: | Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope | Autor: | Fonseca, C. M. da Sá, E. Marques de |
Palavras-chave: | Doubly stochastic matrix; Birkhoff polytope; Tridiagonal matrix; Number of vertices | Data: | 2008 | Citação: | Discrete Mathematics. 308:7 (2008) 1308-1318 | Resumo: | 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 | Direitos: | openAccess |
Aparece nas coleções: | FCTUC Matemática - Artigos em Revistas Internacionais |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
file42180c0a84bf45de89fa04a7e2aa0606.pdf | 203.88 kB | Adobe PDF | Ver/Abrir |
Visualizações de página 50
400
Visto em 16/jul/2024
Downloads
100
Visto em 16/jul/2024
Google ScholarTM
Verificar
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.