资源描述:
《Wilf H. Lectures on integer partitions (2000)(35s)》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、LecturesonIntegerPartitionsHerbertS.WilfUniversityofPennsylvania2PrefaceTheselecturesweredeliveredattheUniversityofVictoria,Victoria,B.C.,Canada,inJuneof2000,undertheauspicesofthePacicInstitutefortheMathematicalSciences.Myoriginalintentwastodescribethesequenceofdevelopmentswhichbeganinthe1
2、980'sandhasledtoauniedandautomatedapproachtondingpartitionbijections.Thesedevelopments,embodiedinthesequence[5,16,8,19,14,20]ofsixpapers,infactformmuchofthecontentofthesenotes,butitseemeddesirabletoprefacethemwithsomegeneralbackgroundonthetheoryofpartitions,andIcouldnotresistendingwiththe
3、developmentin[3],whichconcernsintegerpartitionsinawhollydierentway.ThelecturenoteswererecordedbyJoeSawada,withsuchcarethatonlyaminimalbungandpolishingwasnecessarytogetthemintothisform.MythanksgotoFrankRuskey,FlorinDiacuandIrinaGavrilovafortheirhospitalityinVictoriaandforfacilitat-ingthisw
4、ork,andtoCarlaSavageforanumberofhelpfulsuggestionsthatimprovedthemanuscript.H.S.W.Philadelphia,PAJuly12,20003Contents0.Overview.................................41.BasicGeneratingFunctions.........................42.IdentitiesandAsymptotics.........................83.PentagonalNumbersandPref
5、abs.....................154.TheInvolutionPrinciple.........................195.Remmel'sbijectionmachine........................206.Sieveequivalence............................247.Gordon'salgorithm...........................268.TheacceleratedalgorithmofKathyO'Hara.................289.Equidis
6、tributedpartitionstatistics.....................2910.Countingtherationalnumbers......................30References...............................3440.OverviewWhatI'dliketodointheselecturesistogive,rst,areviewoftheclassicaltheoryofintegerpartitions,andthentodiscusssomemorerecentdevelopments.
7、Thelatterwillrevolvearoundachainofsixpapers,publishedsince1980,byGarsia-Milne,JeRemmel,BasilGordon,KathyO'Hara,andmyself.Inthesepaperswhatemergesisauniedandautomatedmethodfordealingwithalargeclassofpartitionidentities.ByapartitionidentityIwillmeanatheo