English

On $q$-Quasiadditive and $q$-Quasimultiplicative Functions

Combinatorics 2016-08-15 v1

Abstract

In this paper, we introduce the notion of qq-quasiadditivity of arithmetic functions, as well as the related concept of qq-quasimultiplicativity, which generalise strong qq-additivity and -multiplicativity, respectively. We show that there are many natural examples for these concepts, which are characterised by functional equations of the form f(qk+ra+b)=f(a)+f(b)f(q^{k+r}a + b) = f(a) + f(b) or f(qk+ra+b)=f(a)f(b)f(q^{k+r}a + b) = f(a) f(b) for all b<qkb < q^k and a fixed parameter rr. In addition to some elementary properties of qq-quasiadditive and qq-quasimultiplicative functions, we prove characterisations of qq-quasiadditivity and qq-quasimultiplicativity for the special class of qq-regular functions. The final main result provides a general central limit theorem that includes both classical and new examples as corollaries.

Keywords

Cite

@article{arxiv.1608.03700,
  title  = {On $q$-Quasiadditive and $q$-Quasimultiplicative Functions},
  author = {Sara Kropf and Stephan Wagner},
  journal= {arXiv preprint arXiv:1608.03700},
  year   = {2016}
}

Comments

This is the full version of the extended abstract arXiv:1605.03654