范蓉·K·钟·格雷厄姆


快捷信息

出生
1949年10月9日
台湾高雄

总结
金芳蓉是一位出生于台湾的美国数学家,主要研究图论。

传记

金芳蓉他的父亲是一名工程师。她在台湾高雄读高中,父亲告诉她,鼓励她学习数学[2]:-
…在数学中,你只需要铅笔和纸。
她进入国立台湾大学攻读数学学士学位。[1]她描述了如何通过与同学们的互动,鼓励她思考数学职业:-
作为台湾的一名大学生,我周围都是好朋友和许多女数学家。我们喜欢谈论数学并互相帮助。教育的很大一部分是向同龄人学习,而不仅仅是向教授学习。看到其他女性表现出色也是一个很好的自信建立者!
正是在台湾读本科期间,她第一次被组合学所吸引,很快她就开始了这一领域的研究[2]:-
…组合数学中的许多问题都很容易解释,你可以很快进入它们,但走出去往往很难。。。后来我发现,与数学的其他分支以及许多应用程序都有各种各样的联系。
钟于年以数学学士学位毕业1970然后去了美国读研究生。她进入了宾夕法尼亚大学,但起初宾夕法尼亚大学数学教授赫伯特·威尔夫几乎没有注意到她。威尔夫写道(看见[1]):-
在研究生通过资格考试之前,我从未关注过他们。当时我的政策是追求最好的学生,并试图让他进入组合学。她参加考试的那一年,1971,她获得了迄今为止最高的分数,她和第二名最好的学生之间存在巨大差距。所以我立刻找到了她——我以前从未和她说过——并问她是否了解组合学。她说,她在台湾国立大学的日子里知道了一点,但不太多。我拿出一个磁性物体,拉姆西理论上,这肯定会让研究生迷上组合数学,因为它是非常漂亮的东西。我给了她一本书,让她读关于拉姆西理论。我们在一周内安排了一次会面来讨论这一点。当她来参加会面时,我问她喜欢这一章吗。她笑着说很好。然后她翻开书,打开一个关键定理,轻柔地说:“我想我可以把证明做得更好。”。我很兴奋。我让她到黑板前给我看。她写的太棒了!在仅仅一周的时间里,从一个冷门开始,她在拉姆西理论。我告诉她,她刚刚完成了博士论文的三分之二。“真的吗?”她轻声说道。事实上,这个结果确实成为了她的论文的主要部分。
钟于年获得硕士学位1972之后,她继续攻读博士学位,威尔夫担任她的导师。她在拉姆齐理论中找到了第一个原创结果,并发表了她的第一篇论文拉姆西数字N(3,, ...,;2)出现在离散数学在里面1973在这篇论文中,她证明了如果如果(k个)f(k)拉姆西N个(,,,;2)N(3,3,…,3;2)哪里有k个k个 s、 然后N个(,,,;2)>50N(3,3,3;2)>50如果(k个+1)如果(k个)+如果(k个2)f(k+1)≥3f(k)+f(k-2)

也在中1973钟出席了在华盛顿特区乔治华盛顿大学举行的首都会议。她在会上发表了一篇论文关于k色的三角和循环Ramsey数该报告于次年发表在《会议记录》上。

这时钟结婚了,她的第一个孩子出生在1974在提交博士论文之前[2]以下为:-
那是个生孩子的好时机。你不必去上课;你只需要写论文。
1974钟毕业于宾夕法尼亚大学,获得博士学位,并申请了一份工作,作为技术人员,在新泽西州默里山贝尔实验室的计算数学基础部工作。她被任命为首席执行官,并开始在亨利·波拉克(Henry Pollak)手下工作,多年来,他一直是贝尔实验室(Bell Laboratories)的上司。当时还有许多其他顶尖的数学家在贝尔实验室工作,例如罗恩·格雷厄姆和斯隆。她很快开始与贝尔实验室的其他人合作,并发表了一系列稳定的数学论文[2]:-
找到正确的问题通常是建立联系工作的主要部分。通常,别人的一个好问题会推动你朝着正确的方向前进,接下来你会发现你又遇到了一个好的问题。你结交数学朋友,分享快乐!
1975她发表了最优可重排图在该方法中,她给出了一种求可重排图对于其顶点集的任何非空子集的选择可能具有的最小边数的方法。一位坎德尔在评论这篇论文时写道:-
这种贡献与应用问题非常相关,因为交换网络中的许多问题都可以用图形理论的术语来看待。例如,可以考虑寻找边数最少的图,而不是最小化交叉点的数量以降低网络成本。
也在中1975钟发表了她的第一篇联合论文罗恩·格雷厄姆 完全二部图的多色Ramsey数出现在组合理论杂志

在贝尔实验室工作期间,钟再次怀孕[2]:-
我告诉过你[亨利·波拉克,我的经理]我会一直工作到我去医院的那天。既然我在家里已经有了一个,我想再有一个有什么问题吗?我甚至没有休产假;与此相关的文书工作太多了。所以我只休了四周假,中间写了一篇论文。
她的第二个孩子出生于1977但钟的婚姻并不成功,最终于年离婚1982.她会结婚的罗恩·格雷厄姆在里面1983但她继续以她的原名范忠出版。格雷厄姆已经说过了(看见[1]):-
许多数学家都不愿意嫁给这个行业的人。他们担心他们的关系会过于竞争。就我们而言,我们不仅是数学家,而且都在同一领域工作。因此,我们可以理解和欣赏对方的工作,我们可以一起努力,有时也会取得良好进展。
1983贝尔电话公司被解散了。Bellcore公司(贝尔通信研究所)和其他公司成立,亨利·波拉克(Henry Pollak)成为新泽西州莫里斯敦新成立公司内一个研究部门的负责人。他要求钟成为研究经理并帮助他开发该部门:-
在接下来的七年里,除了我的研究之外,我还必须写报告,参加会议,阅读我指导的数学家的研究论文。
年,她被提升为Bellcore数学、信息科学和运筹部经理1986她担任了四年的职位。在秋天1989钟成为普林斯顿大学的客座教授。它标志着与学术界新的联系的开始。1990Bellcore提出了一个想法,让Fellow在大学休假。钟是首批获得该奖学金的人之一,她去了哈佛大学:-
有些人离开管理层并不容易,但对我来说也不难。通常,在管理层的职位上,你会获得更多的影响力,当然你也有更多的决策权。但我不希望人们因为这种权力而尊重我。我宁愿赢得他们的钦佩,因为我在做数学。
今年将对钟产生巨大影响,钟决定重返学术界,但直到年她才正式离开贝尔科尔1994.英寸1991然而,她成为了哈佛大学数学系的客座教授。同年8月,她举办了AMS-MAA联合讲座图和超图的拉普拉斯算子在马里兰州奥罗诺市。讲座由美国数学学会它具有以下描述:-
“你能听到图形的形状吗?”听起来像是对著名的鼓问题的一个荒谬的扭曲,但事实上它抓住了流形和图形之间有趣的类比。在这场清晰而有节奏的讲座中,著名的图论家范忠利用这种类比得出了一些有趣而有用的结果。她从图形的历史观点、图形在计算机科学中的应用以及图形固有的数学兴趣开始。她从同调和图理论的角度讨论了图和超图的拉普拉斯算子。拉普拉斯算子的特征值可以与超图的各种性质相关,并用于加强和暗示先前的图理论结果。除了一些公开的问题外,还讨论了极值组合学和计算复杂性的各种应用。
年,她应邀在苏黎世举行的国际数学家大会上发表演讲1994同年,她辞去了Bellcore的职务,在普林斯顿大学高级研究所工作了一年,之后在宾夕法尼亚大学担任教授,并于1995在宾夕法尼亚州担任数学教授和计算机科学教授三年后,她被任命为加州大学圣地亚哥分校的数学教授和电脑科学与工程教授。她还拥有Akamai互联网数学教授职位。

我们已经给出了钟的首批出版物的一些细节。她的兴趣广泛,几乎200出版物对谱图理论、极值图、图标记、图分解、随机图、图算法、并行结构和图论在互联网计算、通信网络、软件可靠性和离散几何中的各种应用都有贡献。1997这个美国数学学会出版了一本重要的书谱图论作者:Chung。在这本书中,她写道:-
……谱图理论的基础数学通过其与纯粹和应用、连续和离散的所有联系,可以被视为一门单一的统一学科。
谱图论研究图的拉普拉斯谱如何与其组合性质相关。在这本书中,钟从谱几何的角度研究了这个主题,并将其与黎曼流形上的谱进行了类比。

一年后1998另一本重要的书出现了,这次是钟和她的丈夫共同写的格雷厄姆。这是图上的Erdős其中许多图论中的问题和猜想是由保罗·埃尔德列出了。这篇文章基于钟在前一年发表的一篇关于同一主题的文章图论杂志.毫无疑问R H Schelp公司他在书评中写道:-
当然,许多Erdős公司这里提出的问题将在未来几年保持开放,这给未来的图论者带来了挑战。因此,本文将成为图论研究者的重要参考书。
Chung和格雷厄姆不仅与Erdős公司通过他的数学,但他们也是亲密的私人朋友,他们的家为他提供了唯一的基地。

值得注意的是,钟作为各种期刊编辑委员会的成员,已经并将继续做出巨大贡献。从中期开始1990她曾任职,并且在大多数情况下继续任职于17期刊。她还曾担任美国数学学会 (1989-91)以及几个委员会。同样,她也曾在工业和应用数学协会理事会任职(1990-92)以及几个委员会。

最后,我们应该注意到,钟被授予阿伦多弗奖美国数学协会在里面1990以及美国艺术与科学学院在里面1998

她还通过她的编辑工作为数学界做出了其他重大贡献,在数学研究快报,随机结构和算法,SIAM离散数学杂志,的组合设计杂志,SIAM审查,的图论杂志,应用数学年鉴,的组合优化期刊,组合年刊,的台湾数学杂志,的计算机与系统科学杂志、和数学系统理论此外,她还担任应用数学进展排列组合电子刊物,并担任互联网数学图论杂志

为了让我们了解她最近的工作,让我们引用演讲摘要随机图和网络图她于6月在曼彻斯特大学发表的演讲2005:-
我们将讨论具有给定期望度分布的随机图的一些最新发展。这种随机图可以用来模拟互联网和电信中出现的各种非常大的图。反过来,这些“海量图”提供了见解,并为随机图论开辟了新的方向。例如,可以表明,在某些温和的条件下,连接部件的尺寸主要取决于平均度和二阶平均度。此外,一些随机幂律图的邻接矩阵的谱遵循幂律,而拉普拉斯图的谱遵循半圆律。我们将提到大量图的各种应用所建议的一些相关结果和问题。


工具书类(显示)

  1. P霍夫曼,只喜欢数字的人 (伦敦,1998)
  2. D Albers,《建立联系:范忠简介》,数学。地平线 (9月。1995),14-18

其他资源(显示)


荣誉(显示)

授予范忠的荣誉

  1. Noether讲座2009

编写人J J O’Connor和E F Robertson
上次更新时间:2009年9月