Lattice paths and n-colour compositions

被引：17
|
作者：
Narang, Geetika [1 ]
Agarwal, A. K. [1 ]
机构：
[1] Panjab Univ, Ctr Adv Studies Math, Chandigarh 160014, India
来源：
DISCRETE MATHEMATICS | 2008年 / 308卷 / 09期
关键词：
compositions; n-colour compositions; lattice paths; binomial identites;
D O I：
10.1016/j.disc.2007.04.022
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Extending the 'walks' of van Lint and Wilson, we introduce a new kind of weighted lattice paths and show that the number of lattice paths with weight nu + m - 1 (0 <= m <= nu - 1) equals the number of n-colour compositions of nu. Two new binomial identities with their combinatorial meaning are also obtained. (c) 2007 Published by Elsevier B.V.
引用
收藏
页码：1732 / 1740
页数：9
相关论文
共 50 条
  • [1] n-colour compositions
    Agarwal, AK
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2000, 31 (11) : 1421 - 1427
  • [2] n-Colour self-inverse compositions
    Narang, Geetika
    Agarwal, A. K.
    PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2006, 116 (03): : 257 - 266
  • [3] n-Colour self-inverse compositions
    Geetika Narang
    A. K. Agarwal
    Proceedings of the Indian Academy of Sciences - Mathematical Sciences, 2006, 116 : 257 - 266
  • [4] An analogue of Euler's identity and new combinatorial properties of n-colour compositions
    Agarwal, AK
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2003, 160 (1-2) : 9 - 15
  • [5] n–Color compositions and lattice paths of Agarwal-Bressoud
    M. Rana
    S. Sharma
    Indian Journal of Pure and Applied Mathematics, 2021, 52 : 87 - 95
  • [6] n-Color compositions and lattice paths of Agarwal-Bressoud
    Rana, M.
    Sharma, S.
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2021, 52 (01) : 87 - 95
  • [7] A new class of lattice paths and partitions with n copies of n
    S ANAND
    A K AGARWAL
    Proceedings - Mathematical Sciences, 2012, 122 : 23 - 39
  • [8] A new class of lattice paths and partitions with n copies of n
    Anand, S.
    Agarwal, A. K.
    PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2012, 122 (01): : 23 - 39
  • [9] Further Results on Paths in an n-Dimensional Cubic Lattice
    Florez, Rigoberto
    Junes, Leandro
    Ramirez, Jose L.
    JOURNAL OF INTEGER SEQUENCES, 2018, 21 (01)
  • [10] Lattices of lattice paths
    Ferrari, L
    Pinzani, R
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2005, 135 (01) : 77 - 92
12345