Algebra and Combinatorics

 

Latest News
The web page of CMUC moved to http://cmuc.mat.uc.pt

 
   

Members

Seminars

Events

Publications

 
 

details

.: download

Author(s)
Carlos Fonseca; Eduardo Marques de Sá;

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

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.

Preprint series
Pré-publicações do Departamento de Matemática da Universidade de Coimbra

Issue
06-29

Year
2006

 
     
 

CMUC
Apartado 3008,
3001 - 454 Coimbra, Portugal
T:+351 239 791 150
F:+351 239 793 069
cmuc@mat.uc.pt
-
developed by Flor de Utopia