Title of article :
Approximate counting with m counters: A probabilistic analysis
Author/Authors :
Louchard, Guy Université Libre de Bruxelles - Département d’Informatique, Belgium , Prodinger, Helmut University of Stellenbosch - Department of Mathematics, South Africa
Abstract :
Motivated by a recent paper by Cichon and Macyna, who introduced m counters (instead of just one) in the approximate counting scheme first analysed by Flajolet, we analyse the moments of the sum of the m counters, using techniques that proved to be successful already in several other contexts.
Keywords :
Approximate counting , Moments , Constant and fluctuating components , Complex analysis , Product of Fourier series
Journal title :
Journal Of Algebra Combinatorics Discrete Structures and Applications
Journal title :
Journal Of Algebra Combinatorics Discrete Structures and Applications