Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope

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 vert...

Full description

Bibliographic Details
Main Author: Fonseca, C. M. da (author)
Other Authors: Sá, E. Marques de (author)
Format: article
Language:eng
Published: 2008
Subjects:
Doubly stochastic matrix
Birkhoff polytope
Tridiagonal matrix
Number of vertices
Online Access:http://hdl.handle.net/10316/4591
Country:Portugal
Oai:oai:estudogeral.sib.uc.pt:10316/4591

Internet

http://hdl.handle.net/10316/4591

Similar Items