$q$-Quasiadditive Functions
Abstract
In this paper, we introduce the notion of -quasiadditivity of arithmetic functions, as well as the related concept of -quasimultiplicativity, which generalises strong -additivity and -multiplicativity, respectively. We show that there are many natural examples for these concepts, which are characterised by functional equations of the form or for all and a fixed parameter . In addition to some elementary properties of -quasiadditive and -quasimultiplicative functions, we prove characterisations of -quasiadditivity and -quasimultiplicativity for the special class of -regular functions. The final main result provides a general central limit theorem that includes both classical and new examples as corollaries.
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