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 条
  • [31] Parity Alternating Permutations and Signed Eulerian Numbers
    Shinji Tanimoto
    Annals of Combinatorics, 2010, 14 : 355 - 366
  • [32] Sumsets associated with Wythoff sequences and Fibonacci numbers
    Sutasinee Kawsumarng
    Tammatada Khemaratchatakumthorn
    Passawan Noppakaew
    Prapanpong Pongsriiam
    Periodica Mathematica Hungarica, 2021, 82 : 98 - 113
  • [33] ZERO-ONE SEQUENCES AND FIBONACCI NUMBERS
    CARLITZ, L
    SCOVILLE, R
    FIBONACCI QUARTERLY, 1977, 15 (03): : 246 - 254
  • [34] Alternating sums of fourth powers of Fibonacci and Lucas numbers
    Melham, RS
    FIBONACCI QUARTERLY, 2000, 38 (03): : 254 - 259
  • [35] Sumsets associated with Wythoff sequences and Fibonacci numbers
    Kawsumarng, Sutasinee
    Khemaratchatakumthorn, Tammatada
    Noppakaew, Passawan
    Pongsriiam, Prapanpong
    PERIODICA MATHEMATICA HUNGARICA, 2021, 82 (01) : 98 - 113
  • [36] Parity Alternating Permutations and Signed Eulerian Numbers
    Tanimoto, Shinji
    ANNALS OF COMBINATORICS, 2010, 14 (03) : 355 - 366
  • [37] Tricomplex Fibonacci Numbers: A New Family of Fibonacci-Type Sequences
    Costa, Eudes A.
    Catarino, Paula M. M. C.
    Monteiro, Francival S.
    Souza, Vitor M. A.
    Santos, Douglas C.
    MATHEMATICS, 2024, 12 (23)
  • [38] BEATTY SEQUENCES, FIBONACCI NUMBERS, AND THE GOLDEN RATIO
    Russo, Vincent
    Schwiebert, Loren
    FIBONACCI QUARTERLY, 2011, 49 (02): : 151 - 154
  • [39] On The Circulant Matrices with Ducci Sequences and Fibonacci Numbers
    Solak, Suleyman
    Bahsi, Mustafa
    Kan, Osman
    FILOMAT, 2018, 32 (15) : 5501 - 5508
  • [40] Alternating unimodal sequences of Whitney numbers
    Salvi, Rodolfo
    Salvi, Norma Zagaglia
    ARS COMBINATORIA, 2008, 87 : 105 - 117
12345