Successions in integer partitions

被引:9
|
作者
Knopfmacher, Arnold [1 ]
Munagi, Augustine O. [1 ]
机构
[1] Univ Witwatersrand, John Knopfmacher Ctr Applicable Anal & Number The, ZA-2050 Johannesburg, South Africa
来源
RAMANUJAN JOURNAL | 2009年 / 18卷 / 03期
基金
新加坡国家研究基金会;
关键词
Partition; p-succession; k-part succession; Factorial moment; Identity; INTEGRALS;
D O I
10.1007/s11139-008-9140-2
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A partition of an integer n is a representation n=a (1)+a (2)+a <...a <...a <...+a (k) , with integer parts 1a parts per thousand currency signa (1)a parts per thousand currency signa (2)a parts per thousand currency signaEuro broken vertical bar a parts per thousand currency signa (k) . For any fixed positive integer p, a p-succession in a partition is defined to be a pair of adjacent parts such that a (i+1)-a (i) =p. We find generating functions for the number of partitions of n with no p-successions, as well as for the total number of such successions taken over all partitions of n. In the process, various interesting partition identities are derived. In addition, the Hardy-Ramanujan asymptotic formula for the number of partitions is used to obtain an asymptotic estimate for the average number of p-successions in the partitions of n.
引用
收藏
页码:239 / 255
页数:17
相关论文
共 50 条