arXiv++ Combinatorics

Browse math.CO papers from arXiv

Variance of additive functions defined on random assemblies

Published: 2016-05-13

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.

BibTeX

Loading...