Some Formulas for Numbers of Restricted Words
Department of Mathematics and Informatics
University of Banja Luka
Banja Luka, 78000
Republic of Srpska, Bosnia and Herzegovina
For an arithmetic function f0
we consider the number cm
) of weighted compositions of n
parts, where the weights are the values of the (m
invert transform of f0
. We connect cm
) with c1
) via Pascal matrices. We then relate cm
) to the number of certain restricted words over a finite alphabet. In addition, we develop a method which transfers some properties of restricted words over a finite alphabet to words over a larger alphabet.
Several examples illustrate our findings. Some examples concern binomial coefficients and Fibonacci numbers. Some examples also extend the classical results about weighted compositions of Hoggatt and Lind. In each example, we derive an explicit formula for cm(n,k).
Full version: pdf,
(Concerned with sequences
Received October 3 2016; revised versions received March 26 2017; June 1 2017.
Published in Journal of Integer Sequences, June 25 2017.
Journal of Integer Sequences home page