7 citations · 23 across the 8 of their papers we have counts for
11 papers
Fringe Analysis of Plane Trees Related to Cutting and Pruning
Benjamin Hackl, Clemens Heuberger, Sara Kropf +1
Rooted plane trees are reduced by four different operations on the fringe. The number of surviving nodes after reducing the tree repeatedly for a fixed number of times is asymptoti…
Higher Dimensional Quasi-Power Theorem and Berry-Esseen Inequality
Clemens Heuberger, Sara Kropf
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 asymptotica…
On -Quasiadditive and -Quasimultiplicative Functions
Sara Kropf, Stephan Wagner
In this paper, we introduce the notion of -quasiadditivity of arithmetic functions, as well as the related concept of -quasimultiplicativity, which generalise strong -addi…
-Quasiadditive Functions
Sara Kropf, Stephan Wagner
In this paper, we introduce the notion of -quasiadditivity of arithmetic functions, as well as the related concept of -quasimultiplicativity, which generalises strong -add…
On the Higher Dimensional Quasi-Power Theorem and a Berry-Esseen Inequality
Clemens Heuberger, Sara Kropf
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 asymptotica…
Variance and Covariance of Several Simultaneous Outputs of a Markov Chain
Sara Kropf
The partial sum of the states of a Markov chain or more generally a Markov source is asymptotically normally distributed under suitable conditions. One of these conditions is that…
Analysis of Carries in Signed Digit Expansions
Clemens Heuberger, Sara Kropf, Helmut Prodinger
The number of positive and negative carries in the addition of two independent random signed digit expansions of given length is analyzed asymptotically for the -system and…
Output sum of transducers: Limiting distribution and periodic fluctuation
Clemens Heuberger, Sara Kropf, Helmut Prodinger
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…
Automata in SageMath---Combinatorics meet Theoretical Computer Science
Clemens Heuberger, Daniel Krenn, Sara Kropf
The new finite state machine package in the mathematics software system SageMath is presented and illustrated by many examples. Several combinatorial problems, in particular digit…
Variances and Covariances in the Central Limit Theorem for the Output of a Transducer
Clemens Heuberger, Sara Kropf, Stephan Wagner
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 se…
Analysis of the binary asymmetric joint sparse form
Clemens Heuberger, Sara Kropf
We consider redundant binary joint digital expansions of integer vectors. The redundancy is used to minimize the Hamming weight, i.e., the number of nonzero digit vectors. This lea…