A general asymptotic scheme for moments of partition statistics

Peter Grabner, Arnold Knopfmacher, Stephan Wagner

Publikation: Beitrag in einer FachzeitschriftArtikelBegutachtung

Abstract

We consider statistical properties of random integer partitions. In order to compute means, variances and higher moments of various partition statistics, one often has to study generating functions of the form P(x)F(x), where P(x) is the generating function for the number of partitions. In this paper, we show how asymptotic expansions can be obtained in a quasi-automatic way from expansions of F(x) around x = 1, which parallels the classical singularity analysis of Flajolet and Odlyzko in many ways. Numerous examples from the literature, as well as some new statistics, are treated via this methodology. In addition, we show how to compute further terms in the asymptotic expansions of previously studied partition statistics
Originalspracheenglisch
Seiten (von - bis)1057-1086
FachzeitschriftCombinatorics, Probability & Computing
Jahrgang23
Ausgabenummer06
DOIs
PublikationsstatusVeröffentlicht - 2014

Fields of Expertise

  • Information, Communication & Computing

Treatment code (Nähere Zuordnung)

  • Basic - Fundamental (Grundlagenforschung)

Dieses zitieren