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 条
  • [21] AITKEN SEQUENCES AND GENERALIZED FIBONACCI NUMBERS
    MCCABE, JH
    PHILLIPS, GM
    MATHEMATICS OF COMPUTATION, 1985, 45 (172) : 553 - 558
  • [22] On the sequences related to Fibonacci and Lucas numbers
    Özgür, NY
    JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2005, 42 (01) : 135 - 151
  • [23] FIBONACCI NUMBERS IN GENERALIZED PELL SEQUENCES
    Bravo, Jhon J.
    Herrera, Jose L.
    MATHEMATICA SLOVACA, 2020, 70 (05) : 1057 - 1068
  • [24] On the alternating sums of reciprocal generalized Fibonacci numbers
    Ulutas, Yucel Turker
    Kuzuoglu, Gokhan
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2022, 15 (03)
  • [25] An Alternating Sum of Fibonacci and Lucas Numbers of Orderk
    Dafnis, Spiros D.
    Philippou, Andreas N.
    Livieris, Ioannis E.
    MATHEMATICS, 2020, 8 (09)
  • [26] ALTERNATING SUMS OF THE POWERS OF FIBONACCI AND LUCAS NUMBERS
    Kilic, Emrah
    Omur, Nese
    Ulutas, Yucel Turker
    MISKOLC MATHEMATICAL NOTES, 2011, 12 (01) : 87 - 103
  • [27] FIBONACCI NUMBERS AND AITKEN SEQUENCES REVISITED
    JAMIESON, MJ
    AMERICAN MATHEMATICAL MONTHLY, 1990, 97 (09): : 829 - 831
  • [28] FIBONACCI NUMBERS IN COIN TOSSING SEQUENCES
    FINKELSTEIN, M
    WHITLEY, R
    FIBONACCI QUARTERLY, 1978, 16 (06): : 539 - 541
  • [29] Fibonacci numbers and decimation of binary sequences
    Golic, Jovan Dj.
    FIBONACCI QUARTERLY, 2006, 44 (03): : 216 - 223
  • [30] Cullen numbers and Woodall numbers in generalized Fibonacci sequences
    Berczes, Attila
    Pink, Istvan
    Young, Paul Thomas
    JOURNAL OF NUMBER THEORY, 2024, 262 : 86 - 102
12345