English

$q$-Quasiadditive Functions

Combinatorics 2016-05-13 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 generalises 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.1605.03654,
  title  = {$q$-Quasiadditive Functions},
  author = {Sara Kropf and Stephan Wagner},
  journal= {arXiv preprint arXiv:1605.03654},
  year   = {2016}
}

Comments

Extended Abstract for the 27th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms

R2 v1 2026-06-22T13:59:01.986Z