English

On the binomial convolution of arithmetical functions

Number Theory 2010-04-23 v3 Combinatorics

Abstract

Let n=ppνp(n)n=\prod_p p^{\nu_p(n)} denote the canonical factorization of nNn\in \N. The binomial convolution of arithmetical functions ff and gg is defined as (fg)(n)=dn(p(νp(n)νp(d)))f(d)g(n/d),(f\circ g)(n)=\sum_{d\mid n} (\prod_p \binom{\nu_p(n)}{\nu_p(d)}) f(d)g(n/d), where (ab)\binom{a}{b} is the binomial coefficient. We provide properties of the binomial convolution. We study the \C\C-algebra (A,+,,\C)({\cal A},+,\circ,\C), characterizations of completely multiplicative functions, Selberg multiplicative functions, exponential Dirichlet series, exponential generating functions and a generalized binomial convolution leading to various M\"obius-type inversion formulas. Throughout the paper we compare our results with those of the Dirichlet convolution *. Our main result is that (A,+,,\C)({\cal A},+,\circ,\C) is isomorphic to (A,+,,\C)({\cal A},+,*,\C). We also obtain a "multiplicative" version of the multinomial theorem.

Keywords

Cite

@article{arxiv.0806.0508,
  title  = {On the binomial convolution of arithmetical functions},
  author = {László Tóth and Pentti Haukkanen},
  journal= {arXiv preprint arXiv:0806.0508},
  year   = {2010}
}

Comments

15 pages, revised

R2 v1 2026-06-21T10:46:57.978Z