Back to search

Institutional Repository of Vilnius University

Effective variance estimates of additive functions defined on random combinatorial objects /

Abstract

dc:description

The 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 × 1

Rights

dc:rights
Statement dc:rights
  • info:eu-repo/semantics/openAccess
Language dc:language
eng

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Vilnius University
Base URL
epublications.vu.lt/oai
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Karbonskis, Arvydas,. Effective variance estimates of additive functions defined on random combinatorial objects /. Institutional Repository of Vilnius University, 2026. https://repository.vu.lt/VU:ELABAETD321315672&prefLang=en_US