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

被引：12
|
作者：
da Fonseca, C. M. [1 ]
de Sa, E. Marques [1 ]
机构：
[1] Univ Coimbra, Dept Matemat, P-3001454 Coimbra, Portugal
来源：
DISCRETE MATHEMATICS | 2008年 / 308卷 / 07期
关键词：
doubly stochastic matrix; birkhoff polytope; tridiagonal matrix; number of vertices; faces;
D O I：
10.1016/j.disc.2007.03.077
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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. (c) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码：1308 / 1318
页数：11
相关论文
共 50 条
  • [41] On Flow Polytopes, Order Polytopes, and Certain Faces of the Alternating Sign Matrix Polytope
    Karola Mészáros
    Alejandro H. Morales
    Jessica Striker
    Discrete & Computational Geometry, 2019, 62 : 128 - 163
  • [42] On Flow Polytopes, Order Polytopes, and Certain Faces of the Alternating Sign Matrix Polytope
    Meszaros, Karola
    Morales, Alejandro H.
    Striker, Jessica
    DISCRETE & COMPUTATIONAL GEOMETRY, 2019, 62 (01) : 128 - 163
  • [43] DIOPHANTINE TRIPLES WITH VALUES IN THE SEQUENCES OF FIBONACCI AND LUCAS NUMBERS
    Luca, Florian
    Munagi, Augustine O.
    GLASNIK MATEMATICKI, 2017, 52 (01) : 23 - 43
  • [44] Asymptotics for partitions over the Fibonacci numbers and related sequences
    Coons, Michael
    Kristensen, Simon
    Laursen, Mathias L.
    arXiv, 2023,
  • [45] Even perfect numbers among generalized Fibonacci sequences
    Facó V.
    Marques D.
    Rendiconti del Circolo Matematico di Palermo (1952 -), 2014, 63 (3): : 363 - 370
  • [46] SOME TRIDIAGONAL DETERMINANTS RELATED TO CENTRAL DELANNOY NUMBERS, THE CHEBYSHEV POLYNOMIALS, AND THE FIBONACCI POLYNOMIALS
    Qi, F.
    Cernanova, V
    Semenov, Y. S.
    UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN-SERIES A-APPLIED MATHEMATICS AND PHYSICS, 2019, 81 (01): : 123 - 136
  • [47] Some tridiagonal determinants related to central delannoy numbers, the chebyshev polynomials, and the fibonacci polynomials
    Qi, F.
    Čerňanová, V.
    Semenov, Y.S.
    UPB Scientific Bulletin, Series C: Electrical Engineering and Computer Science, 2019, 81 (01): : 123 - 136
  • [48] Some tridiagonal determinants related to central delannoy numbers, the chebyshev polynomials, and the fibonacci polynomials
    Qi, F.
    Čerňanová, V.
    Semenov, Y.S.
    UPB Scientific Bulletin, Series A: Applied Mathematics and Physics, 2019, 81 (01): : 123 - 136
  • [49] SOME IDENTITIES FOR SEQUENCES OF BINOMIAL SUMS OF GENERALIZED FIBONACCI NUMBERS
    Cook, Charles K.
    Komatsu, Takao
    FIBONACCI QUARTERLY, 2016, 54 (02): : 105 - 111
  • [50] Generalized Fibonacci numbers and coordination sequences for decorated Bethe lattices
    OKeeffe, M
    ZEITSCHRIFT FUR KRISTALLOGRAPHIE, 1997, 212 (11): : 761 - 763
12345