Abstract | ||
---|---|---|
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 whereit was shown that the expected weight of the overlined partsis asymptotic to n/3 as n 薔 ∞ and that the expected weight 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. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1007/s00453-006-0102-z | Algorithmica |
Keywords | Field | DocType |
Random Partition,Part Size,Combinatorial Proof,Local Limit Theorem,Basic Hypergeometric Series | Integer,Saddle,Discrete mathematics,Combinatorics,Basic hypergeometric series,Multiplicity (mathematics),Combinatorial proof,Sieve,Partition (number theory),Asymptotic analysis,Mathematics | Journal |
Volume | Issue | ISSN |
46 | 3 | 0178-4617 |
Citations | PageRank | References |
1 | 0.43 | 7 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Sylvie Corteel | 1 | 266 | 36.33 |
William M. Y. Goh | 2 | 37 | 9.89 |
Pawel Hitczenko | 3 | 52 | 15.48 |