English

Matrix products of binomial coefficients and unsigned Stirling numbers

Combinatorics 2025-09-30 v1

Abstract

We study sums of the form k=mnankbkm\sum_{k=m}^n a_{nk} b_{km}, where anka_{nk} and bkmb_{km} are binomial coefficients or unsigned Stirling numbers. In a few cases they can be written in closed form. Failing that, the sums still share many common features: combinatorial interpretations, Pascal-like recurrences, inverse relations with their signed versions, and interpretations as coefficients of change between polynomial bases.

Keywords

Cite

@article{arxiv.2012.15307,
  title  = {Matrix products of binomial coefficients and unsigned Stirling numbers},
  author = {Marin Knežević and Vedran Krčadinac and Lucija Relić},
  journal= {arXiv preprint arXiv:2012.15307},
  year   = {2025}
}

Comments

10 pages

R2 v1 2026-06-23T21:36:51.556Z