Vytas Zacharovas

An analytic approach to the asymptotic variance of trie statistics and related structures

We develop analytic tools for the asymptotics of general trie statistics, which are particularly advantageous for clarifying the asymptotic variance. Many concrete examples are discussed for which new Fourier expansions are given. The tools are also useful for other splitting processes with an underlying binomial distribution. We specially highlight Philippe Flajolets contribution in the analysis of these random structures.

The Convergence Rate to the Normal Law of a Certain Variable Defined on Random Polynomials

In this paper, we investigate the convergence rate to the normal law of the distribution of the logarithm of the degree of the splitting field of a random polynomial over a finite field Fq. The exact convergence rate is obtained. A similar result is proved for the distribution of the order of a random permutation.

Distribution of the sum-of-digits function of random integers: A survey

We review some probabilistic properties of the sum-of-digits function of random integers. New asymptotic approximations to the total variation distance and its refinements are also derived. Four different approaches are used: a classical probability approach, Steins method, an analytic approach and a new approach based on Krawtchouk polynomials and the Parseval identity. We also extend the study to a simple, general numeration system for which similar approximation theorems are derived.

Voronoi summation formulae and multiplicative functions on permutations

We prove a Tauberian theorem for the Voronoi summation method of divergent series with an estimate of the remainder term. The results on the Voronoi summability are then applied to analyze the mean values of multiplicative functions on random permutations.

Uniform asymptotics of Poisson approximation to the Poisson-binomial distribution

New uniform asymptotic approximations with error bounds are derived for a generalized total variation distance of Poisson approximations to the Poisson-binomial distribution. The method of proof is also applicable to other Poisson approximation problems. MSC 2000 Subject Classifications: Primary 62E17; secondary 60C05.

Limit distribution of the coefficients of polynomials with only unit roots

We consider sequences of random variables whose probability generating functions have only roots on the unit circle, which has only been sporadically studied in the literature. We show that the random variables are asymptotically normally distributed if and only if the fourth central and normalized by the standard deviation moment tends to 3, in contrast to the common scenario for polynomials with only real roots for which a central limit theorem holds if and only if the variance is unbounded. We also derive a representation theorem for all possible limit laws and apply our results to many concrete examples in the literature, ranging from combinatorial structures to numerical analysis, and from probability to analysis of algorithms.

A Tauberian theorem for the Ingham summation method

The aim of this work is to prove a Tauberian theorem for the Ingham summability method. The Tauberian theorem we prove is then applied to analyze asymptotics of mean values of multiplicative functions on natural numbers.