这页说现代组合数学的主要开创人John Riordan(他的论文都是图论组合概率领域的-部分见下面,并John Riordan独撰的《Introduction to
Combinatorial Analysis组合分析导论》之至高地位和影响可参考Mark
Kac大师介绍John Riordan的文章即JCTA第24卷3期的这篇(即这一期论文全是祝贺他75岁如史上天才Paul
Erdos和获得数学界最大奖的Endre Szemerédi合写的这篇论文,也有比Erdos早的1930年获博士的Carlitz大师的论文,当时已是主席的Pollak的这论文等)
其与概率统计的关系如20世纪最伟大的概率学家之一William Feller的《概率论及其应用》第一版序说首先‘要感谢的人是J. L. Doob’,William Feller接着说“其次我要感谢John Riordan先生的邦助,他先后看了我两次修改稿”(上面John Riordan的《组合分析导论》第4章第1个文献等就是Feller的这书)。再其后简单说‘感谢概率论教父钟开莱Kai Lai Chung、M. Donsker、S. Goldberg,他们审阅手稿,纠正了不少错误’(要William Feller的博士及其他学生合作者中不少人到这时都已成了概率论世界专家,且那时概率界的大师也比比皆是,足见这现代组合数学的主要开创人John Riordan在概率论界之至高地位。也要知不仅Feller其时已是最伟大的概率学家之一且其《概率论及其应用》这世界名著一共17章那他应预感到必将引起世界的广泛持久的关注,如复旦大学李贤平教授写的《概率论》4百余页都只有5章,概率统计首届副理事长的魏宗舒主编的《概率论与数理统计教程》包含统计都只有9章,最近北大何书元教授的《概率论与数理统计》包含统计都也只有9章)。这William
Feller在柯朗和数学之王希尔伯特任教的哥廷根大学攻读数学博士学位并指导老师就是他俩(沃尔夫奖等得主伊藤清(Kiyoshi
Ito) 的《伊藤清概率论》几乎只引用一本现代概率论书且把这书列为第1个参考文献,象Ross的《概率论基础教程》已出到第9版可见极受欢迎也不引用,但因它有17章肯定和通常的教材取材和格式有差别而不为要求不高的普通书籍所引)。
此外,也有说完爆爱因斯坦媲美牛顿并且他一个理论改变了一个时代的这个理论就源于“香农与John Riordan一起工作”,如他俩1942年合作这篇论文等等(关于香农[Claude Shannon]可参考这里或因所有通信人都得叫他一声:爸爸!
所以也要参考这里)
John Riordan的组合概率工作主要是如他和Irving Kaplansky在统计杂志合作这篇论文,在这统计杂志合作这篇论文,在这统计杂志合作这随机线图论文,独立在这统计杂志发表这篇论文还有这篇论文以及这篇论文,和采样定理创立者Harry Nyquist合作的随机分配论文(而如果说香浓是数字通信的奠基人,那么哈里·奈奎斯特(Harry Nyquist)应该就是数字通信的引路人,恰恰这2人都和这现代组合数学的主要开创人John Riordan合作)
其实,Riordan的大多数论文是图论方面的如他在数学四大杂志之一的Acta Math.发表著名图论论文The numbers of
labeled colored and chromatic trees。他也发表许多组合数学论文如Stirling数论文而“Stirling数”是各类组合数学教材的基本内容。
关于John Riordan在组合数学的地位也如中科院第一批院士、中国数学会名誉理事长、原四川大学校长、四川省科协名誉主席、四川省政协副主席柯召先生和魏万迪教授合撰的《组合论》上册的参考文献引用达到4篇的作者只有这John Riordan、他的上面主要合作者Irving Kaplansky、R. A. Brualdi 的导师H. J. Ryser、人类史上十大天才之一的Paul
Erdos和现代计算机鼻祖的导师Hall这5个大师(正如柯召先生的这书前言说“组合论又叫组合分析、组合数学或组合学”,所以,上面John Riordan的《组合分析导论》和下面华人唯一计算机诺贝尔奖的导师的《组合数学导论》等就不必解析了)。
组合数学与概率的关系也如华人唯一计算机诺贝尔奖获得者姚期智Andrew Chi-Chih Yao的博士导师Chung Laung Liu刘炯朗独撰并被译为中文版于1987年出版的《组合数学导论》的第一章[共6个文献并有John Riordan的上面书]、第二章[7个文献也有John Riordan的上面书]、第三章[7个文献也有John Riordan的上面书]这前3章也还再引用上面William Feller的《概率论及其应用》。
也如,象我们海南琼州大学给出完美解决方案的华罗庚大师的研究生组合图论界首个海归博士邵理事长的最伟大论文就引用BASIC语言之父Kemeny校长的《有限马尔可夫链》一书等
海南琼大业师曹教授的《组合数学》的参考文献中的12本书是上面柯召先生的《组合论》、R. A. Brualdi的《组合论导引》、徐利治先生的《计算组合数学》(徐教授和海南琼大导师钟教授一起担任中国组合数学会首届正副理事长,特别是海南琼大的读研3年多的研究室是中国第一个组合数学省部级研究中心)、上面刘炯朗先生的《组合数学导论》、Comtet的《高等组合学》、上面John Riordan的《组合分析导论》、Frank
Harary和Edgar Palmer的《图的计数》、现代计算机鼻祖的导师Hall的《组合论》、1994年来信的乔公的《组合数学基础》以及其它学科的如William J. Gilbert的《Modern Algebra with Applications》等,因读研时这些是基本参考数如此这些书我身边现在仍有并它们仅是基本的而还有各个专业前沿领域的。
再说概率论和图论的一点关系:概率论受欢迎的书籍已浩如烟海而这里推荐的“关于概率论的一部经典书籍”是1997年才出版的这《Introduction To Probability概率论导论》但仍已被引用一千多次(它的第一作者是博士论文做图论界非常著名的“强完美图论猜想”的Charles
Miller Grinstead并他的导师的导师是现代计算机科学鼻祖的导师Øystein Ore)
其关系也如上面John Riordan大师的组合数学名著《Introduction to
Combinatorial Analysis》就有下面2个概率统计前辈名家在概率统计杂志等评论它:
D.
E. Barton
, Introduction to
Combinatorial Analysis. By John Riordan,
Journal
of the Royal Statistical Society, 122(1), 1959,102--103.
S.
Kullback ,
An Introduction to Combinatorial Analysis (John Riordan), SIAM Review, 2(1), 1960,
54--54.