7 citations · 10 across the 4 of their papers we have counts for
5 papers
On the exponential decay of the characteristic function of the quicksort distribution
Vytas Zacharovas
We prove that the characteristic function of the quicksort distribution is exponentially decreasing at infinity. As a consequence it follows that the density of the quicksort distr…
An analytic approach to the asymptotic variance of trie statistics and related structures
Michael Fuchs, Hsien-Kuei Hwang, Vytas Zacharovas
We develop analytic tools for the asymptotics of general trie statistics, which are particularly advantageous for clarifying the asymptotic variance. Many concrete examples are dis…
Limit laws of the coefficients of polynomials with only unit roots
Hsien-Kuei Hwang, Vytas Zacharovas
We consider sequences of random variables whose probability generating functions are polynomials all of whose roots lie on the unit circle. The distribution of such random variable…
Distribution of Random Variables on the Symmetric Group
Vytas Zacharovas
The well known Erdos-Turan law states that the logarithm of an order of a random permutation is asymptotically normally distributed. The aim of this work is to estimate convergence…
Cesaro summation and multiplicative functions on a symmetric group
Vytas Zacharovas
We investigate the summability in sense of Cesaro and its applications to investigation of the mean values of multiplicative functions on permutations.