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
关键词
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 条
  • [32] SOME PROPERTIES OF CATALAN NUMBERS
    SCOVILLE, R
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1974, 21 (07): : A602 - A602
  • [33] From Motzkin to Catalan permutations
    Barcucci, E
    Del Lungo, A
    Pergola, E
    Pinzani, R
    DISCRETE MATHEMATICS, 2000, 217 (1-3) : 33 - 49
  • [34] Motzkin and Catalan Tunnel Polynomials
    Barnabei, Marilena
    Bonetti, Flavio
    Castronuovo, Niccole
    Silimbani, Matteo
    JOURNAL OF INTEGER SEQUENCES, 2018, 21 (08)
  • [35] Some New Identities for Catalan Polynomials
    Clapperton, James A.
    Larcombe, Peter J.
    Fennessey, Eric J.
    UTILITAS MATHEMATICA, 2009, 80 : 3 - 10
  • [36] Some Catalan identities with interesting consequences
    Koshy, Thomas
    MATHEMATICAL GAZETTE, 2012, 96 (536): : 323 - 328
  • [37] MOTZKIN NUMBERS
    DONAGHEY, R
    SHAPIRO, LW
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1977, 23 (03) : 291 - 301
  • [38] Motzkin numbers
    Aigner, M
    EUROPEAN JOURNAL OF COMBINATORICS, 1998, 19 (06) : 663 - 675
  • [39] Identities on Extended Catalan Numbers and Their q-Analogs
    Zhou, Roberta R.
    Chu, Wenchang
    GRAPHS AND COMBINATORICS, 2016, 32 (05) : 2183 - 2197
  • [40] Identities and congruences for Catalan-Larcombe-French numbers
    Sun, Zhi-Hong
    INTERNATIONAL JOURNAL OF NUMBER THEORY, 2017, 13 (04) : 835 - 851