Some identities on the Catalan, Motzkin and Schroder numbers

被引：11
作者：
Deng, Eva Y. P. [1 ]
Yan, Wei-Jun [2 ]
机构：
[1] Dalian Univ Technol, Dept Appl Math, Dalian 116024, Peoples R China
[2] Neusoft Inst Informat, Dept Fdn Courses, Dalian 116023, Peoples R China
来源：
DISCRETE APPLIED MATHEMATICS | 2008年 / 156卷 / 14期
关键词：
Catalan number; Motzkin number; Schroder number; Riordan group;
D O I：
10.1016/j.dam.2007.11.014
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, some identities between the Catalan, Motzkin and Schroder numbers are obtained by using the Riordan group. We also present two combinatorial proofs for an identity related to the Catalan numbers with the Motzkin numbers and an identity related to the Schroder numbers with the Motzkin numbers, respectively. (C) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码：2781 / 2789
页数：9
相关论文
共 50 条
  • [41] Restricted signed permutations counted by the Schroder numbers
    Egge, ES
    DISCRETE MATHEMATICS, 2006, 306 (06) : 552 - 563
  • [42] Explicit formulas and recurrence relations for generalized Catalan numbers
    Dagli, Muhammet Cihat
    TURKISH JOURNAL OF MATHEMATICS, 2021, 45 (05) : 2171 - 2179
  • [43] A Unified Generalization of the Catalan, Fuss, and Fuss-Catalan Numbers
    Qi, Feng
    Shi, Xiao-Ting
    Cerone, Pietro
    MATHEMATICAL AND COMPUTATIONAL APPLICATIONS, 2019, 24 (02)
  • [44] Determinants of Some Hessenberg-Toeplitz Matrices with Motzkin Number Entries
    Goy, Taras
    Shattuck, Mark
    JOURNAL OF INTEGER SEQUENCES, 2023, 26 (03)
  • [45] RESTRICTED ASCENT SEQUENCES AND CATALAN NUMBERS
    Callan, David
    Mansour, Toufik
    Shattuck, Mark
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2014, 8 (02) : 288 - 303
  • [46] Integral Representations of the Catalan Numbers and Their Applications
    Qi, Feng
    Guo, Bai-Ni
    MATHEMATICS, 2017, 5 (03):
  • [47] A combinatorial identity with application to Catalan numbers
    Pan, Hao
    Sun, Zhi-Wei
    DISCRETE MATHEMATICS, 2006, 306 (16) : 1921 - 1940
  • [48] Chain Blockers and Convoluted Catalan Numbers
    Ahmad, Sarfraz
    Welker, Volkmar
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2016, 33 (02): : 347 - 358
  • [49] BINOMIAL SUMS INVOLVING CATALAN NUMBERS
    Chu, Wenchang
    Kilic, Emrah
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2021, 51 (04) : 1221 - 1225
  • [50] Chain Blockers and Convoluted Catalan Numbers
    Sarfraz Ahmad
    Volkmar Welker
    Order, 2016, 33 : 347 - 358
12345