Logo image
A local limit theorem in the theory of overpartitions
Journal article   Open access

A local limit theorem in the theory of overpartitions

Sylvie Corteel, William M. Y. Goh and Pawel Hitczenko
Drexel University. College of Arts and Sciences. Department of Mathematics. Faculty Research and Publications.
09 Jul 2007
pdf
idea_1634_OBJ247.70 kBDownloadView
Open Access

Abstract

Partitions Combinatorial probability Local limit theorem Asymptotic analysis
An overpartition of an integer n is a partition where the last occurrence of a part can be overlined. We study the weight of the overlined parts of an overpartition counted with or without their multiplicities. This is a continuation of a work by Corteel and Hitczenko where it was shown that the expected weight of the overlined parts is asymptotic to n/3 as n ! 1 and that the expected weight of the of the overlined parts counted with multiplicity is n/2. Here we refine these results. We first compute the asymptotics of the variance of the weight of the overlined parts counted with multiplicity. We then asymptotically evaluate the probability that the weight of the overlined parts is n/3 ± k for k = o(n) and the probability that the weight of the overlined parts counted with multiplicity is n/2 ± k for k = o(n). The first computation is straightforward and uses known asymptotics of partitions. The second one is more involved and requires a sieve argument and the application of the saddle point method. From that we can directly evaluate the probability that two random partitions of n do not share a part.

Metrics

5 File views/ downloads
12 Record Views
7 citations in Scopus

Details

UN Sustainable Development Goals (SDGs)

This publication has contributed to the advancement of the following goals:

#4 Quality Education

InCites Highlights

Data related to this publication, from InCites Benchmarking & Analytics tool:

Collaboration types
Domestic collaboration
International collaboration
Web of Science research areas
Computer Science, Software Engineering
Mathematics, Applied
Logo image