Variance of additive functions defined on random assemblies
Combinatorics
2016-05-16 v1
Abstract
An inequality for the variance of an additive function defined on random decomposable structures, called assemblies, is established. The result generalizes estimates obtained earlier in the cases of permutations and mappings of a finite set into itself. It is analogous to the Tur\'an-Kubilius inequality for additive number-theoretic functions.
Cite
@article{arxiv.1605.04239,
title = {Variance of additive functions defined on random assemblies},
author = {Eugenijus Manstavicius and Vytautas Stepas},
journal= {arXiv preprint arXiv:1605.04239},
year = {2016}
}