arXiv Analytics

Sign in

arXiv:1004.3970 [math.CO]AbstractReferencesReviewsResources

On Number of Compositions of Natural Numbers

Milan Janjic

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.

Related articles: Most relevant | Search more
arXiv:math/0507169 [math.CO] (Published 2005-07-08, updated 2005-07-20)
A combinatorial interpretation of the eigensequence for composition
arXiv:math/0011127 [math.CO] (Published 2000-11-17, updated 2002-01-09)
Restricted permutations and Chebyshev polynomials
arXiv:math/0307050 [math.CO] (Published 2003-07-03)
Restricted 3412-Avoiding Involutions: Continued Fractions, Chebyshev Polynomials and Enumerations