Variance of additive functions defined on random assemblies

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án-Kubilius inequality for additive number-theoretic functions.