English

A semigroup approach to iterated binomial transforms

Combinatorics 2026-01-26 v2

Abstract

We study a one-parameter family of binomial-convolution operators acting on sequences. These operators form an additive semigroup with an explicit inverse, and they subsume iterated classical binomial transforms as a special case. We describe the action in terms of ordinary and exponential generating functions, interpret the transform in the Riordan-array framework, and prove a general root-shift principle for constant-coefficient linear recurrences: applying the transform shifts the characteristic roots by a fixed amount. Several classical families (Fibonacci, Lucas, Pell, Jacobsthal, Mersenne) are treated uniformly as illustrative examples.

Keywords

Cite

@article{arxiv.2601.12579,
  title  = {A semigroup approach to iterated binomial transforms},
  author = {Johann Verwee},
  journal= {arXiv preprint arXiv:2601.12579},
  year   = {2026}
}

Comments

9 pages

R2 v1 2026-07-01T09:09:46.098Z