On the binomial convolution of arithmetical functions

MaRDI QIDQ2880103zbMATH OpenFDO

Authors László Tóth, Pentti Haukkanen

Publication date 12 April 2012

Published in Journal of Combinatorics and Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0806.0508

zbMATH Keywords

binomial convolutionexponential Dirichlet seriesexponential generating functionsSelberg multiplicative functionsstrongly multiplicative functions

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Arithmetic functions; related numbers; inversion formulas (11A25)

Abstract: Let $n=pro{d}_p{p}^{u_p(n)}$ denote the canonical factorization of $ninN$. The binomial convolution of arithmetical functions $f$ and $g$ is defined as $$ where $$ is the binomial coefficient. We provide properties of the binomial convolution. We study the $C$-algebra $(calA,+,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 $(calA,+,circ,C)$ is isomorphic to $(calA,+,\ast ,C)$. We also obtain a "multiplicative" version of the multinomial theorem.

Review text

Bedeutet \(\mathcal{Z}\) die Menge der zahlentheoretischen Funktionen, so untersuchen Verff. die binomische Faltung \(f\circ g\) von \(f,g\in\mathcal{Z}\), die punktweise durch \((f\circ g)(n):=\sum_{d | n}c_n(d)f(d)g(n/d)\) definiert ist, \(c_n(d)\) das über alle Primzahlen \(p\) genommene Produkt der Binomialkoeffizienten \({\nu_p(n) \choose \nu_p(d)}\), wobei \(\nu_p(k)\) die Vielfachheit von \(p\) in \(k\in\mathbb{N}\) bedeutet. Es wird u.a. gezeigt, dass \((\mathcal{Z},+,\circ)\) mit der punktweisen Addition \(+\) eine Algebra bildet, die zur Standardalgebra \((\mathcal{Z},+,\ast)\) isomorph ist; dabei ist \(\ast\) die klassische (oder Dirichlet-) Faltung auf \(\mathcal{Z}\), bei der alle \(c_n(d)\) gleich 1 sind.NEWLINENEWLINEWeiter untersuchen Verff. Charakterisierungen streng multiplikativer bzw. Selberg-multiplika\-tiver Funktionen, exponentielle Dirichlet-Reihen und gewisse exponentielle erzeugende Funktionen (bezüglich \(\circ\)) ebenso wie eine verallgemeinerte binomische Faltung, die zu verschiedenen Umkehr\-formeln vom Möbiusschen Typ führen. Durchgängig werden die für \(\circ\) erzielten Resultate mit den klassischen für \(\ast\) verglichen.

Recommendations

• scientific article; zbMATH DE number 942874
• A note on some characterizations of arithmetic functions
• B-binomial convolution and associated arithmetical functions and their properties
• Binomial convolution and associated with Ramanujan sums
• scientific article; zbMATH DE number 6166132

Cited in

(14)

• A remark on the binomial theorem and Möbius inversion
• An isomorphism between the convolution product and the componentwise sum connected to the D'Arcais numbers and the Ramanujan tau function
• On the k-ary convolution of arithmetical functions
• B-binomial convolution and associated arithmetical functions and their properties
• scientific article; zbMATH DE number 3588747 (Why is no real title available?)
• scientific article; zbMATH DE number 1994532 (Why is no real title available?)
• scientific article; zbMATH DE number 942874 (Why is no real title available?)
• scientific article; zbMATH DE number 6166132 (Why is no real title available?)
• scientific article; zbMATH DE number 7134756 (Why is no real title available?)
• Binomial convolution and associated with Ramanujan sums
• On generalised Möbius inversion formulas
• Dirichlet convolution and the Binet formula
• A note on characterizing completely multiplicative functions using generalized Möbius functions
• A certain functional algebra

This page was built for publication: On the binomial convolution of arithmetical functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2880103)