40 citations · 178 across the 39 of their papers we have counts for
6 papers · 1 filter
Application of Smirnov Words to Waiting Time Distributions of Runs
Uta Freiberg, Clemens Heuberger, Helmut Prodinger
Consider infinite random words over a finite alphabet where the letters occur as an i.i.d. sequence according to some arbitrary distribution on the alphabet. The expectation and th…
The height of multiple edge plane trees
Clemens Heuberger, Helmut Prodinger, Stephan Wagner
Multi-edge trees as introduced in a recent paper of Dziemiańczuk are plane trees where multiple edges are allowed. We first show that -ary multi-edge trees where the out-degrees…
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…
Canonical Trees, Compact Prefix-free Codes and Sums of Unit Fractions: A Probabilistic Analysis
Clemens Heuberger, Daniel Krenn, Stephan Wagner
For fixed , we consider the class of representations of as sum of unit fractions whose denominators are powers of or equivalently the class of canonical compact …
Analysis of Bidirectional Ballot Sequences and Random Walks Ending in their Maximum
Benjamin Hackl, Clemens Heuberger, Helmut Prodinger +1
Consider non-negative lattice paths ending at their maximum height, which will be called admissible paths. We show that the probability for a lattice path to be admissible is relat…
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…