Institutional Repository of Vilnius University
Effective variance estimates of additive functions defined on random combinatorial objects /
Abstract
dc:descriptionThe dissertation investigates variance estimates for additive functions defined on random permutations and weighted multisets. It extends classical ideas of probabilistic number theory associated with the Turán–Kubilius inequality to random combinatorial structures. For permutations, sharp upper and lower variance bounds for strongly additive functions are obtained together with refined remainder estimates; the constants 3/2 and 2/3 appearing in these bounds are shown to be optimal. For weighted multisets, analogous results are obtained for completely additive functions.
Degree
thesis:*- Grantor dc:publisher
- Institutional Repository of Vilnius University
- Year dc:date
- 2026
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Karbonskis, Arvydas,
- Contributors dc:contributor
-
- Manstavičius, Eugenijus
Subjects
dc:subject × 1Rights
dc:rights- Statement dc:rights
-
- info:eu-repo/semantics/openAccess
- Language dc:language
- eng
Identifiers
dc:identifier.*- Repository record dc:identifier
- https://repository.vu.lt/VU:ELABAETD321315672&prefLang=en_US