English

Pascal Triangle and Restricted Words

Combinatorics 2017-05-09 v1

Abstract

We continue to investigate combinatorial properties of functions fmf_m and cmc_m considered in our previous papers. They depend on an initial arithmetic function f0f_0. In this paper, the values of f0f_0 are the binomial coefficients. We first consider the case when the values of f0f_0 are the binomial coefficients from a row of the Pascal triangle. The values of f0f_0 consider next are the binomial coefficients from a diagonal of the Pascal triangle. In two final cases, the values of f0f_0 are the central binomial coefficients and its adjacent neighbors. In each case, we derive an explicit formula for c1(n,k)c_1(n,k) and give its interpretation in terms of restricted words. In the first two cases, we also consider the functions fmf_m and cmc_m, for (m>0)(m>0).

Cite

@article{arxiv.1705.02497,
  title  = {Pascal Triangle and Restricted Words},
  author = {Milan Janjic},
  journal= {arXiv preprint arXiv:1705.02497},
  year   = {2017}
}