arXiv:1004.3970 [math.CO]AbstractReferencesReviewsResources
On Number of Compositions of Natural Numbers
Published 2010-04-22Version 1
We first give a combinatorial interpretation of coefficients of Chebyshev polynomials, which allows us to connect them with compositions of natural numbers. Then we describe a relationship between the number of compositions of a natural number in which a certain number of parts are p-1, and other parts are not less than p with compositions in which all parts are not less than p. Then we find a relationship between principal minors of a type of Hessenberg matrices and compositions of natural numbers.
Categories: math.CO
Related articles: Most relevant | Search more
A combinatorial interpretation of the eigensequence for composition
Restricted permutations and Chebyshev polynomials
arXiv:math/0307050 [math.CO] (Published 2003-07-03)
Restricted 3412-Avoiding Involutions: Continued Fractions, Chebyshev Polynomials and Enumerations