Source author record

Sara Kropf

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.PR

Catalog footprint

Research overview

5works

2topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

$q$ -Quasiadditive Functions

In this paper, we introduce the notion of $q$ -quasiadditivity of arithmetic functions, as well as the related concept of $q$ -quasimultiplicativity, which generalises 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.

preprint2016arXiv

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

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.

preprint2016arXiv

On the Higher Dimensional Quasi-Power Theorem and a Berry-Esseen Inequality

Hwang's quasi-power theorem asserts that a sequence of random variables whose moment generating functions are approximately given by powers of some analytic function is asymptotically normally distributed. This theorem is generalised to higher dimensional random variables. To obtain this result, a higher dimensional analogue of the Berry-Esseen inequality is proved, generalising a two-dimensional version of Sadikova.

preprint2015arXiv

Output sum of transducers: Limiting distribution and periodic fluctuation

As a generalization of the sum of digits function and other digital sequences, sequences defined as the sum of the output of a transducer are asymptotically analyzed. The input of the transducer is a random integer in $[0, N)$ . Analogues in higher dimensions are also considered. Sequences defined by a certain class of recursions can be written in this framework. Depending on properties of the transducer, the main term, the periodic fluctuation and an error term of the expected value and the variance of this sequence are established. The periodic fluctuation of the expected value is Hölder continuous and, in many cases, nowhere differentiable. A general formula for the Fourier coefficients of this periodic function is derived. Furthermore, it turns out that the sequence is asymptotically normally distributed for many transducers. As an example, the abelian complexity function of the paperfolding sequence is analyzed. This sequence has recently been studied by Madill and Rampersad.

preprint2014arXiv

Variances and Covariances in the Central Limit Theorem for the Output of a Transducer

We study the joint distribution of the input sum and the output sum of a deterministic transducer. Here, the input of this finite-state machine is a uniformly distributed random sequence. We give a simple combinatorial characterization of transducers for which the output sum has bounded variance, and we also provide algebraic and combinatorial characterizations of transducers for which the covariance of input and output sum is bounded, so that the two are asymptotically independent. Our results are illustrated by several examples, such as transducers that count specific blocks in the binary expansion, the transducer that computes the Gray code, or the transducer that computes the Hamming weight of the width- $w$ non-adjacent form digit expansion. The latter two turn out to be examples of asymptotic independence.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Sara Kropf

Research overview

Is this your work?

5 publications

$q$ -Quasiadditive Functions

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

On the Higher Dimensional Quasi-Power Theorem and a Berry-Esseen Inequality

Output sum of transducers: Limiting distribution and periodic fluctuation

Variances and Covariances in the Central Limit Theorem for the Output of a Transducer

See the researcher in context

Building this map preview

Sara Kropf

Research overview

Is this your work?

5 publications

qqq-Quasiadditive Functions

On qqq-Quasiadditive and qqq-Quasimultiplicative Functions

On the Higher Dimensional Quasi-Power Theorem and a Berry-Esseen Inequality

Output sum of transducers: Limiting distribution and periodic fluctuation

Variances and Covariances in the Central Limit Theorem for the Output of a Transducer

See the researcher in context

Building this map preview

$q$ -Quasiadditive Functions

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