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 条
  • [31] A Bijection on Classes Enumerated by the Schroder Numbers
    Schroeder, Michael W.
    Smith, Rebecca
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2016, 18 (02)
  • [32] A Generalization of the Catalan Numbers
    Kahkeshani, Reza
    JOURNAL OF INTEGER SEQUENCES, 2013, 16 (06)
  • [33] Several identities in the Catalan triangle
    Zhizheng Zhang
    Bijun Pang
    Indian Journal of Pure and Applied Mathematics, 2010, 41 : 363 - 378
  • [34] SEVERAL IDENTITIES IN THE CATALAN TRIANGLE
    Zhang, Zhizheng
    Pang, Bijun
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2010, 41 (02) : 363 - 378
  • [35] A Stern-type congruence for the Schroder numbers
    Cao, Hui-Qin
    Pan, Hao
    DISCRETE MATHEMATICS, 2017, 340 (04) : 708 - 712
  • [36] Analytic properties of combinatorial triangles related to Motzkin numbers
    Chen, Xi
    Wang, Yi
    Zheng, Sai-Nan
    DISCRETE MATHEMATICS, 2020, 343 (12)
  • [37] Alternating Convolutions of Catalan Numbers
    Wenchang Chu
    Bulletin of the Brazilian Mathematical Society, New Series, 2022, 53 : 95 - 105
  • [38] Restricted signed permutations counted by the Schroder numbers
    Egge, ES
    DISCRETE MATHEMATICS, 2006, 306 (06) : 552 - 563
  • [39] RATIONAL FUNCTIONS AND CATALAN NUMBERS
    Kostov, Vladimir P.
    COMPTES RENDUS DE L ACADEMIE BULGARE DES SCIENCES, 2012, 65 (02): : 147 - 152
  • [40] Action Graphs and Catalan Numbers
    Alvarez, Gerardo
    Bergner, Julia E.
    Lopez, Ruben
    JOURNAL OF INTEGER SEQUENCES, 2015, 18 (07)
12345