Article overview
Abstract
A connection between a special kind of walks in the XY -plane studied by J.H. van Lint and R.M. Wilson [7] and n-colour compositions introduced recently by A.K. Agarwal [1] is shown. This leads to several new combinatorial properties of the walks and also gives a new binomial identity with its combinatorial interpretation.
Keywords and Phrases
WalksFibonacci numbersn-colour compositionsself-conjugate partitionsodd-even partitionsgenerating functionrecurrence formulabinomial identitycombinatorial properties.
AMS Subject Classification
05A15, 05A17, 11P81.
Reference information
How to Cite
Geetika Narang, A.K. Agarwal (2008). SOME COMBINATORIAL PROPERTIES OF n-COLOUR COMPOSITIONS. South East Asian Journal of Mathematics and Mathematical Sciences, 6(2), 37-43.