A Turán-Kubilius Inequality on Mappings of a Finite Set

Eugenijus Manstavičius ()
Additional contact information
Eugenijus Manstavičius: Vilnius University, Faculty of Mathematics and Informatics

A chapter in From Arithmetic to Zeta-Functions, 2016, pp 295-307 from Springer

Abstract: Abstract Similarly as in number theory one may define the notion of an additive function in the set of all mappings of a finite set into itself. If a mapping is sampled uniformly at random, the function becomes a sum of dependent random variables. Estimation of its variance via the sum of variances of the summands is a non-trivial problem. We give an answer analogously to the Turán-Kubilius inequality, well known in probabilistic number theory.

Keywords: Additive function; Assembly; Random mapping; Second moment; Turán-Kubilius inequality; Primary 60C05; Secondary 05A15, 11N37 (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-319-28203-9_19

Ordering information: This item can be ordered from
http://www.springer.com/9783319282039

DOI: 10.1007/978-3-319-28203-9_19

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().