TY - JOUR

T1 - Smooth compositions and smooth words

AU - Knopfmacher, Arnold

AU - Mansour, Toufik

AU - Munagi, Augustine

PY - 2011/1/1

Y1 - 2011/1/1

N2 - A composition of a positive integer n, ? = ?1?2 ?N, where ?1 ?2 ?N = n, is said to be smooth if it contains no pair of adjacent letters with difference greater than 1. A smooth composition ? is called cyclic if in addition it satisfies |?1 ? ?N | ? 1. In this paper we study the problem of enumerating the smooth compositions of n with parts in a set. We obtain generating functions for the numbers of smooth compositions and smooth cyclic compositions of n with parts in the set {1, . . . , k}. We also derive asymptotic estimates for the numbers of the compositions via singularity analysis. Finally, by viewing compositions as a restricted class of words, we deduce several results on smooth words, including previously known ones.

AB - A composition of a positive integer n, ? = ?1?2 ?N, where ?1 ?2 ?N = n, is said to be smooth if it contains no pair of adjacent letters with difference greater than 1. A smooth composition ? is called cyclic if in addition it satisfies |?1 ? ?N | ? 1. In this paper we study the problem of enumerating the smooth compositions of n with parts in a set. We obtain generating functions for the numbers of smooth compositions and smooth cyclic compositions of n with parts in the set {1, . . . , k}. We also derive asymptotic estimates for the numbers of the compositions via singularity analysis. Finally, by viewing compositions as a restricted class of words, we deduce several results on smooth words, including previously known ones.

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

VL - 22

SP - 209

EP - 226

JO - Pure Mathematics and Applications

JF - Pure Mathematics and Applications

SN - 1218-4586

IS - 2

ER -