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 条
[21]   Seven (Lattice) Paths to Log-Convexity [J].
Doslic, Tomislav .
ACTA APPLICANDAE MATHEMATICAE, 2010, 110 (03) :1373-1392
[22]   Generating Functions of Embedded Trees and Lattice Paths [J].
Kuba, Markus .
FUNDAMENTA INFORMATICAE, 2012, 117 (1-4) :215-227
[23]   Lattice paths:: vicious walkers and friendly walkers [J].
Guttmann, AJ ;
Vöge, M .
JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2002, 101 (1-2) :107-131
[24]   LATTICE PATHS, REFLECTIONS, AND DIMENSION CHANGING BIJECTIONS [J].
GUY, RK ;
KRATTENTHALER, C ;
SAGAN, BE .
ARS COMBINATORIA, 1992, 34 :3-15
[25]   Lattice Paths and Submonoids of Z2 [J].
East, James ;
Ham, Nicholas .
ANNALS OF COMBINATORICS, 2021, 25 (04) :797-847
[26]   Pairs of Lattice Paths and Positive Trigonometric Sums [J].
Guo, Victor J. W. ;
Zeng, Jiang .
CONSTRUCTIVE APPROXIMATION, 2010, 32 (01) :67-75
[27]   Pairs of Lattice Paths and Positive Trigonometric Sums [J].
Victor J. W. Guo ;
Jiang Zeng .
Constructive Approximation, 2010, 32 :67-75
[28]   Dyck Words, Lattice Paths, and Abelian Borders [J].
Blanchet-Sadri, Francine ;
Chen, Kun ;
Hawes, Kenneth .
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2022, 33 (03N04) :203-226
[29]   SOME FURTHER RESULTS ON THE HEIGHT OF LATTICE PATHS [J].
KATZENBEISSER, W ;
PANNY, W .
JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 1993, 34 (02) :171-181
[30]   Parity Theorems for Statistics on Lattice Paths and Laguerre Configurations [J].
Shattuck, Mark ;
Wagner, Carl .
JOURNAL OF INTEGER SEQUENCES, 2005, 8 (05)
12345