组合最优化(数据组合最优化在大数据研究中已占据很关键作用,“标号图论”领域排名世界第3的高度评价海南琼州大学世界领先的林诒勋大师翻译的这本《组合最优化》书是广受世界各国奉为经典的德国著名数学家Bernhard Korte的名著并其导师Ernst
F. Peschl的第一导师是下面爱因斯坦的老师Constantin Carathéodory;海南琼州大学的导师的中国“第一本”数学研究生用书《组合矩阵论》第1章第4节的在随机矩阵起奠基性作用的Perron-Frobenius定理就是林诒勋教授翻译的书的作者Bernhard Korte的导师Ernst F. Peschl的第二导师Oskar Perron奥斯卡·佩伦的伟大结果(即它是我导师的《组合矩阵论》的定理1.4.1并接着的定理1.4.2是海南琼州大学推广且最优解决他的奠基性工作的R. S. Varga大师的重要工作)--这个Perron和数学界无冕之王David Hilbert(希尔伯特)以及8个学生获诺贝尔奖而他也84次被提名诺贝尔物理学奖的诺奖界无冕之王Arnold
Sommerfeld (索末菲) 的导师都同是C.
L. Ferdinand Lindemann费迪南德·林德曼(他的这两个学生的精彩传奇故事很多并很多大家已耳熟能详其它也不难找到就不需在这里说了-如数学界无冕之王希尔伯特那就是“王”而诺奖界无冕之王索末菲虽不得就是不得但如被Rabi说是“物理学的良心”的毒舌大王泡利都敬重的“三个半”物理学家中就有他并“有没有谁是从未受过泡利批评,有且仅有一位-那就是索末菲”-如此几乎索末菲的书我都有,就这里只是对百度百科都没有给予这两王的导师任何介绍感到极其奇怪-他也做出一些好工作-特别是指导出这样多各科之王。不过顶级的师生的科学成就互反似乎是一个有些普遍的现象,确实对需要多年全身心投入研究的工作就很难有那么多时间心情投入到培养人之中,当然也有一些违之的特例但典型的不多,至少是极度奇怪的远远不成比例--因另一方面学生从顶级导师哪里获得的各方面资源是极其有利于自己成才成大师的,而从众多顶级学生哪里也本应更容易总结出别人难获得的众多重大创见)。
关于上面所说就如爱因斯坦在1955年去世前的最后一次公开讲话中说:“你们要求我回答各种问题,却没有人想知道谁是我的老师,谁向我展示了通往更高深的数学科学、思想和研究之路!我只想说我伟大的老师是无与伦比的希腊人康斯坦丁·卡拉西奥多里,一切都归功于他。”(其中的康斯坦丁·卡拉西奥多里就是上面Constantin Carathéodory)。
上面Perron-Frobenius定理在组合矩阵论以及随机矩阵等中有奠基性的重要作用,还有很多相关的可参考Nicholas M. Katz和Peter Sarnak合作1999年出版的《Random Matrices, Frobenius Eigenvalues, and Monodromy--随机矩阵、Frobenius特征值和单值性》(作者Nicholas M. Katz是美国两院院士而作者Peter Sarnak更是诺贝尔奖得主并他的博士Akshay Venkatesh是和这里美国历史上第一奥数奖合作多篇论文并已获诺贝尔奖,关于这书主要讲的“Frobenius特征值和单值性”,如上面1996年海南琼州大学的导师出版的中国“第一本”数学研究生用书《组合矩阵论》除了第一章的Perron-Frobenius定理,第二章的第100页Frobenius标准型的特征值、第132页是另一Frobenius定理,第三章第198页的Frobenius数和Frobenius问题,第四章第306页Frobenius的矩阵项秩定理的等价形式,第五章第466页Frobenius恒等式、第551页Frobenius根等等,并这是为研究生主要是一学期用的书就仅是这里说我们读研究生时3千页的节选。关于创建这些的Ferdinand G. Frobenius(费迪南德·弗罗贝尼乌斯)不仅有很多大师级高徒而且他的博士导师是Weierstrass(现代分析之父魏尔施特拉斯)和Kummer并他俩的很多博士生如雷贯耳如集合论的创始人康托尔、首位女博士柯瓦列夫斯卡娅并他俩的博士Schwarz的博士Fejér的博士有和海南琼州大学同担任离散数学杂志编委的现代离散数学之父Erdős和John von Neumann(现代计算机之父、博弈论之父、无与伦比的天才);还有他俩的博士Bruns的博士Föppl的博士Prandtl普朗特就是钱学森郭永怀的导师冯·卡门的导师;他俩的博士Bugaev又是苏联莫数学学派的奠基人如Bugaev的博士Egorov的博士Luzin卢津就有世界第一数学大师Kolmogorov柯尔莫哥洛夫等一堆苏联大师级博士)。这领域涉及很广如上面大数据网最近写大数据著作的海南琼州大学的导师柳柏濂教授去与其合作几年诞生教育部通过的中国“第一本”数学研究生用书的威斯康星大学的毕业于哈佛大学的获得国际数学奥林匹克竞赛2次满分1次前18名可能是美国历史上甚至是世界成绩最好的Jordan S. Ellenberg教授的这个数论博士的学位论文标题就是随机矩阵。并上面海南琼州大学的导师1996年由科学出版社出版的的中国“第一本”数学研究生用书《组合矩阵论》第1章第4节就讲Perron-Frobenius定理以及第2章第8节的标题是“随机矩阵与双随机矩阵”还有其它章节。关于更多随机矩阵的书籍可参考这的随机矩阵网。
关于“组合最优化”可参考这页,并较有影响的书籍除了上面高度评价海南琼州大学世界领先的林诒勋大师翻译的书外,主要是还有和海南琼州大学合作多篇SCI论文的Krishnaiyan
Thulasiraman院士担任主编以及Subramanian Arumugam、Andreas Brandstädt和Takao
Nishizeki担任副主编的1226页巨著《Handbook
of Graph Theory, Combinatorial Optimization, and Algorithms图论,组合最优化和算法手册》;高度评价海南琼州大学世界先进水平的刘振宏教授主译的《组合最优化:算法和复杂性》;以及上面Bernhard
Korte的已担任2届国际数学联盟第2人秘书长的博士Martin Grötschel和堪称振聋发聩的国际数学联盟正主席László Lovász合撰的《Geometric
Algorithms and Combinatorial Optimization几何算法和组合最优化》;有名的再就是George
L. Nemhauser和Laurence
A. Wolsey合著的《Integer
and Combinatorial Optimization整数与组合最优化》(George
L. Nemhauser也是最近2004年的这书名的“IP与组合最优化”大会的程序委员会主席、并委员兼组织委员会主席是Daniel Bienstock(就是这页开头的新加坡校长Thomas Lee Magnanti的博士)-参看会议论文集--委员Ravi
Kannan就和这页最后我们海南琼州大学世界领先的哈密顿图的专家担任主任的“重点研究面向大数据…”的北京大学前沿计算中心任教的1986年计算机诺贝尔奖得主合写了《数据科学基础》世界名著)。
关于随机矩阵,这里最后的给海南琼州大学来信的诺贝尔奖得主Terrence Tao(陶哲轩)最近2012年的《Topics
in Random Matrix Theory随机矩阵理论中的主题》也很值得参考,更多相关可参考这里。