On q-quasiadditive and q-quasimultiplicative functions

zbMATH Open1405.11005arXiv1608.03700MaRDI QIDQ521389FDOQ521389

Authors: Sara Kropf, Stephan Wagner 

Publication date: 10 April 2017

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: In this paper, we introduce the notion of $q$-quasiadditivity of arithmetic functions, as well as the related concept of $q$-quasimultiplicativity, which generalise strong $q$-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(q^{k+r}a+b)=f(a)+f(b)$ or $f(q^{k+r}a+b)=f(a)f(b)$ for all $b<q^k$ and a fixed parameter $r$. In addition to some elementary properties of $q$-quasiadditive and $q$-quasimultiplicative functions, we prove characterisations of $q$-quasiadditivity and $q$-quasimultiplicativity for the special class of $q$-regular functions. The final main result provides a general central limit theorem that includes both classical and new examples as corollaries.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• $q$-Quasiadditive Functions
• On \(q\)-additive and \(q\)-multiplicative functions
• scientific article; zbMATH DE number 3918448
• scientific article; zbMATH DE number 3985306
• scientific article; zbMATH DE number 1944625
• On \(q\)-additive functions. II
• On \(p\)- and \(q\)-additive functions
• Publication:4953950
• Some relations among multiplicative and \(q\)-additive functions
• scientific article; zbMATH DE number 3985305

zbMATH Keywords

central limit theorem\(q\)-additive function, \(q\)-quasiadditive function\(q\)-regular function

Mathematics Subject Classification ID

Arithmetic functions; related numbers; inversion formulas (11A25) Arithmetic functions in probabilistic number theory (11K65) Distribution functions associated with additive and positive multiplicative functions (11N60)

Cites Work

• Analytic combinatorics
• On convergence rates in the central limit theorems for combinatorial structures
• Sur la fonction sommatoire de la fonction 'somme des chiffres'
• Automatic Sequences
• A Note on Gray Code and Odd-Even Merge
• Sur les nombres qui ont des propriétés additives et multiplicatives données
• On a problem in additive number theory
• Distribution of the values of \(q\)-additive functions on polynomial sequences
• Asymptotic expansions for linear homogeneous divide-and-conquer recurrences: algebraic and analytic approaches collated
• On the number of optimal base 2 representations of integers
• Sur les fonctions q-additives ou q-multiplicatives
• Polynomial subsequences of certain automatic sequences
• Summatory functions of digital sums occurring in cryptography
• Output sum of transducers: limiting distribution and periodic fluctuation
• Analysis of the Binary Asymmetric Joint Sparse Form
• Optimal left-to-right binary signed-digit recoding
• Subblock Occurrences in the q-Ary Representation of n
• Title not available (Why is that?)
• $q$-Quasiadditive Functions

Cited In (8)

• A joint central limit theorem for the sum-of-digits function, and asymptotic divisibility of Catalan-like sequences
• q-ADDITIVE FUNCTIONS ON POLYNOMIAL SEQUENCES
• Title not available (Why is that?)
• Möbius orthogonality for \(q\)-semimultiplicative sequences
• Title not available (Why is that?)
• Investigations in the theory of \(q\)-additive and \(q\)-multiplicative functions. II
• On uniformity of \(q\)-multiplicative sequences
• Möbius orthogonality for the Zeckendorf sum-of-digits function

This page was built for publication: On \(q\)-quasiadditive and \(q\)-quasimultiplicative functions

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